Efficient algorithm for maximum lifetime many-to-one data aggregation in wireless sensor networks

Authors:
Deying Li;Qinghua Zhu;Wenping Chen
Affiliations:
Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing 100872, China.;School of Information, Renmin University of China, Beijing 100872, China.;Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing 100872, China
Venue:
International Journal of Sensor Networks
Year:
2011

Citing 10
Cited 1

Data Gathering Algorithms in Sensor Networks Using Energy Metrics

IEEE Transactions on Parallel and Distributed Systems
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Guest Editors' Introduction: Overview of Sensor Networks

Computer
Heuristic algorithms for real-time data aggregation in wireless sensor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Understanding optimal data gathering in the energy and latency domains of a wireless sensor network

Computer Networks: The International Journal of Computer and Telecommunications Networking
Data Aggregation Protocol Based on Dynamic Routing in Wireless Sensor Networks

CMC '09 Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 01
Minimum-latency aggregation scheduling in multihop wireless networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
A combinatorial algorithm for the maximum lifetime data gathering with aggregation problem in sensor networks

Computer Communications
Minimum data aggregation time problem in wireless sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Optimal information extraction in energy-limited wireless sensor networks

IEEE Journal on Selected Areas in Communications

Improved minimum latency aggregation scheduling in wireless sensor networks under the SINR model

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data aggregation problem with maximising network lifetime is one of important issues in wireless sensor networks. In this paper, we study the maximum lifetime many-to-one data gathering with aggregation (MLMTODA) problem: given locations of sensors and a base station together with available energy of each sensor, and a set of sources, find a schedule in which data should be gathered from all the sources and transmitted to the base station, such that the lifetime of the network is maximised. We propose efficient algorithms to solve the MLMTODA problem. Our simulations demonstrate that the proposed algorithm has a good performance for the MLMTODA problem.