计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (3): 138-143.DOI: 10.3778/j.issn.1002-8331.1505-0189

• 大数据与云计算 • 上一篇    下一篇

采用权函数计时的无线传感器网络分簇算法

覃俊翔1,许小丰2,易可夫1,陆亚芳1,万江文1   

  1. 1.北京航空航天大学 仪器科学与光电工程学院,北京100191
    2.通信信息控制和安全技术重点实验室,浙江 嘉兴 314033
  • 出版日期:2017-02-01 发布日期:2017-05-11

Clustering algorithm for wireless sensor networks using weighted function timing

QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1   

  1. 1.School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China
    2.Science and Technology on Communication Information Security Control Laboratory, Jiaxing, Zhejiang 314033, China
  • Online:2017-02-01 Published:2017-05-11

摘要: 为进一步降低无线传感器网络的能耗,提出了一种采用权函数计时的无线传感网络分簇路由算法。算法构建了节点聚合度与剩余能量之间的权函数,并以此为标准进行计时分簇,根据各节点权函数值与计时时长的差异来选举合理的簇头。在该路由算法下,周期性的分簇过程中节点不需交换各自的节点聚合度信息,降低了网络通信量,进而降低了网络能耗。仿真实验结果表明该算法成簇收敛性好,成簇规模稳定,能有效延长网络生存周期。

关键词: 无线传感器网络, 分簇路由算法, 权函数计时, 生命周期

Abstract: In order to reduce the energy consumption in wireless sensor networks, a clustering algorithm based on aggregation degree and weighted function timing for wireless sensor networks is proposed. The algorithm elects the proper cluster headers by different duration of timing based on the weighted function with the aggregation degree and residual energy as its two parameters. Without comparing the aggregation degree of each node, the communication overhead is greatly reduced. As a result, the energy consumption is reduced. Simulation results show that the proposed clustering algorithm is convergent with steady scale of cluster headers and effectively extends the network lifetime.

Key words: wireless sensor networks, clustering routing algorithm, weighted function timing, lifetime