无线传感器网络中新的最小暴露路径问题及其求解算法

• 作者: 代才 叶苗 王宇平 王晓丽
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 最小暴露路径 保护区域 混合人工蜂群算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 49-60
• 页数: 12页
• 分类号: TP393|TP212
• 字数: 9190字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016007

摘要

无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	叶苗	西安电子科技大学计算机学院	4	99	4.0	4.0
18	代才	西安电子科技大学计算机学院	4	21	3.0	4.0
19	王晓丽	西安电子科技大学计算机学院	12	37	4.0	5.0