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

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (6): 815-818.DOI: -

• 论著 • 上一篇    下一篇

遗传算法在WSNs多Sink节点布局中的应用

徐久强;柏大治;罗玎玎;赵海;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-06-15 发布日期:2013-06-22
  • 通讯作者: Xu, J.-Q.
  • 作者简介:-
  • 基金资助:
    国家高技术产业化示范工程项目(国计高技20012167号)

Application of genetic algorithm to deployment of multiple sink nodes in WSNs

Xu, Jiu-Qiang (1); Bai, Da-Zhi (1); Luo, Ding-Ding (1); Zhao, Hai (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-06-15 Published:2013-06-22
  • Contact: Xu, J.-Q.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

577

摘要： 无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.

关键词: P中值布局模型, 多sink节点布局, 遗传算法, 枚举法, 无线传感器网络

Abstract: With the WSN constrained by limited resources and energy for long, the deployment algorithm of sink nodes has become a key problem to WSN. However, the relevant existing algorithms have actually not been taking account of that the service provided by sink nodes often failed due to limited resources or the problems of wireless link. A deployment model of P-medians of multiple sink nodes is thus proposed with the computational solution given to the deployment model of the location theory and at the same time uses the genetic algorithm computing model of sink nodes which belongs to the NP-completeness problem. The computational accuracy and efficiency of the algorithm are also analyzed. The simulation results indicate that the deployment policy based on genetic algorithm can reduce the energy consumption of WSN efficiently so as to improve the efficiency of network service and prolong the network lifetime.

中图分类号: