计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 908-911.DOI: 10.3724/SP.J.1087.2013.00908

• 网络与通信 • 上一篇    下一篇

改进的无线传感器网络簇首选择策略及其路由算法

姚光顺,温卫敏,张永定,董再秀,赵 亮   

  1. 滁州学院 计算机与信息工程学院,安徽 滁州 239000
  • 收稿日期:2012-10-25 修回日期:2012-11-29 出版日期:2013-04-01 发布日期:2013-04-23
  • 通讯作者: 姚光顺
  • 作者简介:姚光顺 (1982-),男,安徽肥东人,讲师,硕士研究生,CCF会员,主要研究方向:无线传感器网络的能量效率;温卫敏(1981-),女,安徽阜阳人,助理实验师,硕士研究生,主要研究方向:无线传感器网络数据融合;张永定(1983-),男,甘肃陇西人,助教,硕士研究生,主要研究方向:无线传感器网络路由协议;董再秀(1981-),女,安徽明光人,讲师,硕士研究生,主要研究方向:无线传感器网络路由协议与能量效率;赵亮(1983-),男,安徽滁州人,助教,硕士研究生,主要研究方向:无线传感器网络
  • 基金资助:

    安徽省高等学校自然科学基金资助项目(KJ2013Z249);安徽省高等学校优秀青年人才基金资助项目(2009SQRZ146);滁州学院科研项目(2011kj006B,2011kj007B,2011kj011B)

Routing algorithm for wireless sensor networks based on improved method of cluster heads selection

YAO Guangshun1,WEN Weiming2,ZHANG Yongding2,DONG Zaixiu2,ZHAO Liang2   

  1. 1. Routing algorithm for wireless sensor networks based on improved method of cluster heads selection
    2. School of Computer and Information, Chuzhou University, Chuzhou Anhui 239000, China
  • Received:2012-10-25 Revised:2012-11-29 Online:2013-04-01 Published:2013-04-23
  • Contact: YAO Guangshun

摘要: 针对无线传感器网络中簇首能耗较大引起的能量黑洞问题,在不均匀分簇的基础上,从簇首选择和簇首更换两个方面提出相应的改进措施。在簇首选择时,将整个网络区域分为不均匀的簇,通过相关参数的设置,让每簇中能量最高的节点当选为簇首节点,网络运行时簇首维护本簇的能量信息表;在簇首更换时,采用局部更换测量,并由当前簇首在能量信息表中选择剩余能量最高的节点作为下一个簇首节点,从而改善了簇首能量效率和负载均衡。最后进行了仿真实验与对比,实验结果表明改进的路由协议能够有效提高网络性能,延长网络生命周期。

关键词: 无线传感器网络, 分簇路由, 簇首, 更换

Abstract: In order to alleviate the energy hole in wireless sensor network caused by the energy overconsumption of cluster heads, an improved algorithm was put forward. And the algorithm makes improvement on the selection and replacement of cluster heads. During the cluster heads selection, the algorithm divided the network into unequal clusters and selected the nodes with the most residual energy as cluster heads. And the cluster heads recorded the change of nodes' energy. During the cluster heads replacement, the cluster heads adopted local replacement strategy and appointed the node with the most residual energy as the next cluster head. Therefore, the algorithm modified cluster heads' energy efficiency and balanced the energy consumption among cluster heads. Finally, a simulation experiment was carried out and the experimental results show that the improved algorithm can effectively improve network performance and prolong the network life cycle.

Key words: Wireless Sensor Network (WSN), clustering route, cluster head, replacing

中图分类号: