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

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (12): 1713-1715.DOI: -

• 论著 • 上一篇    下一篇

无线传感器网络多重覆盖成簇算法

谭小波;赵海;张文波;   

  1. 东北大学信息科学与工程学院;沈阳理工大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60802031)

A clustering algorithm based on multiple coverage for wireless sensor networks

Tan, Xiao-Bo (1); Zhao, Hai (1); Zhang, Wen-Bo (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Tan, X.-B.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

615

摘要： 在传统的无线传感器网络簇生成算法中,簇首的选择没有考虑其剩余能量,也没有分析簇首为簇内节点提供数据转发服务存在服务失败的问题,为此提出了一个新的无线传感器网络簇生成算法———多重覆盖成簇算法,该算法以待选簇首节点的剩余能量和节点初始能量的比值作为簇首服务的失败率,在此基础上算法选择的簇首通过对关键节点进行多重覆盖,以保障关键节点数据的可靠传输.最后,通过仿真实验验证了算法的有效性和正确性.

关键词: 无线传感器网络, 剩余能量, 成簇算法, 多重覆盖, 服务失败率

Abstract: In traditional clustering algorithms for wireless sensor networks, the remaining energy of the elected cluster heads is not considered. Moreover, the service failure ratio that the cluster heads provided for nodes in clusters is not considered either. A new multiple coverage clustering algorithm is proposed. In this algorithm the ratio of cluster head node residual energy to its initial energy is set to the service failure rate. Based on the service failure rate above, the elected cluster heads provide multiple coverage to key nodes to ensure reliable communication. The simulation experimental results show that the proposed algorithm is correct and effective.

中图分类号: