东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (11): 1560-1563.DOI: -

• 论著 • 上一篇    下一篇

无线传感器网络中最优覆盖节点集的求解算法

贾杰;陈剑;常桂然;赵林亮;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学计算中心;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-11-15 发布日期:2013-06-24
  • 通讯作者: Jia, J.
  • 作者简介:-
  • 基金资助:
    教育部高等学校博士学科点专项科研基金资助项目(20030145017);;

Optimal coverage algorithm of sensor nodes set selection in wireless sensor network

Jia, Jie (1); Chen, Jian (1); Chang, Gui-Ran (2); Zhao, Lin-Liang (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Computing Center, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-11-15 Published:2013-06-24
  • Contact: Jia, J.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1072

摘要： 在传感器节点高密度部署的环境中,如何保证在满足"覆盖要求"的同时,使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用,设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的仿真实验.结果表明,该算法能以较小的代价完成最优节点集的搜索,有效提高整个网络的生存时间.

关键词: 无线传感器网络, 覆盖问题, 节点集, 遗传算法, 网络生存时间

Abstract: With respect to the high-density deployment of wireless sensor networks, a NP-complete problem is to be solved, i.e., how to find out the minimal number of nodes with the target region fully covered simultaneously. A new optimal algorithm for selecting the set of nodes is thus designed on the basis of genetic algorithm. With the full network coverage provided and part of redundant nodes entering into dormancy, an optimal coverage set of nodes is formed. A simulation test was done to evaluate the performance of the algorithm for network coverage, and the result showed that it can achieve an optimal selection of the set of nodes in hundreds at low cost, thus prolonging efficiently the network lifetime.

中图分类号: