【作者】 贾杰； 常桂然； 赵林亮； 梁国鼎；

【Author】 JIA Jie1, CHANG Guiran1, ZHAO Linliang1, LIANG Guoding2 (1. Northeastern University, Shenyang 110004, China; 2. Liaoning Provincial Institute of Measurement, Shenyang 110004 ,China)

【机构】 东北大学； 辽宁省计量科学研究院；

【摘要】 针对无线传感器网络中节点的高密度部署情况,提出一种基于约束遗传算法的优化覆盖机制。在保证网络充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,通过引入约束因子,将复杂的多目标问题简化为单目标适值函数,计算网络充分覆盖所需的近似最优覆盖节点集。仿真结果表明本文所提机制能够快速收敛于最优解,使用较少的节点有效完成网络覆盖,从而降低网络冗余,有效延长网络生存时间。更多还原

【Abstract】 With respect to the high-density deployment of wireless sensor networks, an optimal coverage scheme based on constraint genetic algorithm is proposed. With the full network coverage provided and part of redundant nodes entering into dormancy, by importing the constraint gene, the complicated multi-objective problem is transformed into single value function to compute the sub-optimal working nodes set. Numerical results show that the algorithm proposed in this paper can converge at the optimal solution fast to achieve an optimal selection of the set of nodes in hundreds at low cost, thus prolonging the network lifetime efficiently.更多还原