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

Clustering algorithm for wireless sensor networks using weighted function timing

作　　者：覃俊翔[1] 许小丰 易可夫[1] 陆亚芳[1] 万江文[1] QIN Junxiang;XU Xiaofeng;YI Kefu;LU Yafang;WAN Jiangwen(School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China;Science and Technology on Communication Information Security Control Laboratory, Jiaxing, Zhejiang 314033, China)

机构地区：[1]北京航空航天大学仪器科学与光电工程学院,北京100191 [2]通信信息控制和安全技术重点实验室,浙江嘉兴314033

出　　处：《计算机工程与应用》2017年第3期138-143,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61371135)

摘　　要：为进一步降低无线传感器网络的能耗,提出了一种采用权函数计时的无线传感网络分簇路由算法。算法构建了节点聚合度与剩余能量之间的权函数,并以此为标准进行计时分簇,根据各节点权函数值与计时时长的差异来选举合理的簇头。在该路由算法下,周期性的分簇过程中节点不需交换各自的节点聚合度信息,降低了网络通信量,进而降低了网络能耗。仿真实验结果表明该算法成簇收敛性好,成簇规模稳定,能有效延长网络生存周期。In order to reduce the energy consumption in wireless sensor networks,a clustering algorithm based on aggregationdegree and weighted function timing for wireless sensor networks is proposed.The algorithm elects the proper clusterheaders by different duration of timing based on the weighted function with the aggregation degree and residual energyas 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 isconvergent with steady scale of cluster headers and effectively extends the network lifetime.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]