摘要
提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化。通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。
Present a maximum lifetime aggregation tree routing algorithm for wireless sensor networks （WSNs）, establish linear programming model according to energy and other restrictions. In case of lower complexity of algorithm, the problem of maximum lifetime is transformed to minimum aggregation load, considering the maximum network lifetime is NP hard problem, and in process of constructing maximum normalized load aggregation tree, continuously adjust pressure of data forwarding of the heavily loaded nodes, finally set up a light load data fusion tree, and realize maximization of network lifetime. Simulations verifies the characteristics of the proposed algorithm, and shows it can effectively prolong network lifetime.
出处
《传感器与微系统》
CSCD
北大核心
2014年第1期130-133,共4页
Transducer and Microsystem Technologies
基金
江苏省科技成果转化专项资金项目(BA2012024)
关键词
无线传感器网络
网络生命期
最大生命期
数据聚合
wireless sensor networks （WSNs）
network lifetime
maximum lifetime
data aggregation
作者简介
薛明（1971-），女，江苏泰兴人，硕士，讲师，研究方向为物联网与加密技术等。
