含障碍物环境的移动传感器网络优化部署算法
针对感知区域内含障碍物的移动传感器网络（MSN）的优化问题，提出一种基于免疫算法与维诺图的移动传感器部署算法。共分为两个阶段：第一阶段，使用多目标免疫算法最大化网络覆盖率并最小化MSN移动与感知的能耗，使用维诺图调节传感器的感知范围；第二阶段采用基于二值抗体的免疫算法调节传感器的状态，在保持高覆盖率的前提下，最小化节点感知与冗余覆盖引起的能耗。多组仿真实验结果显示，本算法对于有、无障碍的两种场景均获得了较好的覆盖率与能耗指标，并实现了较低的处理时间。...
Saved in:
| Published in | 计算机应用研究 Vol. 34; no. 8; pp. 2490 - 2495 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
郑州升达经贸管理学院 信息工程系,郑州,451191%电子科技大学 计算机科学与工程学院,成都,611731
2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2017.08.056 |
Cover
| Summary: | 针对感知区域内含障碍物的移动传感器网络（MSN）的优化问题，提出一种基于免疫算法与维诺图的移动传感器部署算法。共分为两个阶段：第一阶段，使用多目标免疫算法最大化网络覆盖率并最小化MSN移动与感知的能耗，使用维诺图调节传感器的感知范围；第二阶段采用基于二值抗体的免疫算法调节传感器的状态，在保持高覆盖率的前提下，最小化节点感知与冗余覆盖引起的能耗。多组仿真实验结果显示，本算法对于有、无障碍的两种场景均获得了较好的覆盖率与能耗指标，并实现了较低的处理时间。 |
|---|---|
| Bibliography: | Wang Tianshun1, Li Xiaoyu2, Cai Hongbin2 （1. Dept. of Information Engineering, Shengda Economics Trade ＆ Management College of Zhengzhou, Zhengzhou 451191, China; 2. School of Computer Science ＆ Engineering, University of Electronic Science ＆ Technology of China, Chengdu 611731, China） 51-1196/TP Aiming at the optimization problem of mobile sensor network with obstacles in the sensing field, this paper proposed a immune algorithm and voronoi diagram based mobile sensor deployment algorithm. It was divided into two phases： in the first phase, the multi-objective immune algorithm was used to maximize network coverage and minimize the energy consumption of mobility and sensing of sensors, and Voronoi diagram was used to adjust the sensing ranges of sensors; in the second phase, binary antibody based immune algorithm was used to set the states of sensors, as a result that the dissipated energy caused by sensing and redundant coverage was minimized with preserving the coverage at high level. Several simulation exper |
| ISSN: | 1001-3695 |
| DOI: | 10.3969/j.issn.1001-3695.2017.08.056 |