Maximum-Energy Shortest Path Tree for Data Aggregation in Wireless Sensor Networks

摘要：

A novel maximum-energy shortest path tree algorithm (MESPT), which is a two-phase algorithm, for data aggregation in wireless sensor networks was proposed. In the first phase, it constructs a maximum-energy path tree (MEPT) which balances the energy consumption among the sensor nodes. In the second phase, it restructures the tree by the shortest path algorithm based on MEPT trying to minimize the data aggregation latency. The simulation results show that the lifetime of sensor nodes in the monitored area can be extended significantly when data are aggregated using the MESPT algorithm.

关键词： wireless sensor networks data aggregation maximum-energy path shortest path tree

作者: Yunyi Zhang Yi Wang Deyun Zhang Chongzheng Huang

作者单位: School of Electronics and Information Engineering Xian Jiaotong University Xian, China College of Information Renmin University of China Beijing, China

会议类型: 国际会议

会议名称: 第三届IEEE无线通讯、网络技术暨移动计算国际会议

会议地点: 上海

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）