| 无线传感器网络最大生命期聚合树路由算法 |
| |
| 引用本文： | 薛明,高德民.无线传感器网络最大生命期聚合树路由算法[J].传感器与微系统,2014(1):130-133. |
| |
| 作者姓名： | 薛明 高德民 |
| |
| 作者单位： | [1]南京邮电大学计算机学院,江苏南京210003 [2]南京林业大学信息科学技术学院,江苏南京210037 |
| |
| 基金项目： | 江苏省科技成果转化专项资金项目（BA2012024） |
| |
| 摘 要： | 提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化。通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。
|
| 关 键 词： | 无线传感器网络 网络生命期 最大生命期 数据聚合 |
Maximum lifetime aggregation tree routing algorithm for wireless sensor networks |
| |
| XUE Ming,GAO De-min.Maximum lifetime aggregation tree routing algorithm for wireless sensor networks[J].Transducer and Microsystem Technology,2014(1):130-133. |
| |
| Authors: | XUE Ming GAO De-min |
| |
| Affiliation: | 1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; 2. College of Information Science and Technology, Nanjing Forestry University,Nanjing 210037, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor networks （WSNs） network lifetime maximum lifetime data aggregation |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
