An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks

Nodes in most wireless sensor networks (WSNs) are powered by batteries with limited energy. Prolonging network lifetime and saving energy are two critical issues for WSNs. Some energy-saving routing algorithms like minimum spanning tree based ones can reduce total energy consumption of a WSN, but they place too heavy burden of forwarding data packets on several key nodes so that these nodes quickly drain out available battery energy, making network lifetime shortened. In this paper, a routing algorithm termed Energy-efficient Routing Algorithm to Prolong Lifetime (ERAPL) is proposed, which is able to dramatically prolong network lifetime while efficiently expends energy. In the ERAPL, a data gathering sequence (DGS), used to avoid mutual transmission and loop transmission among nodes, is constructed, and each node proportionally transmits traffic to the links confined in the DGS. In addition, a mathematical programming model, in which minimal remaining energy of nodes and total energy consumption are included, is presented to optimize network lifetime. Moreover, genetic algorithms are used to find the optimal solution of the proposed programming problem. Further, simulation experiments are conducted to compare the ERAPL with some well-known routing algorithms and simulation results show the ERAPL outperforms them in terms of network lifetime.

[1]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[2]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[3]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[4]  Jing Wang,et al.  Optimal traffic distribution in minimum energy wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[7]  Yean-Fu Wen,et al.  Optimal energy-efficient routing for wireless sensor networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[8]  Victor C. M. Leung,et al.  Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks , 2008, ICC 2008.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Richard Sutton,et al.  Learning to Maximize Rewards: A Review of "Reinforcement Learning: An Introduction , 2000 .

[11]  Victor C. M. Leung,et al.  Optimization of Distance-Based Location Management for PCS Networks , 2008, IEEE Transactions on Wireless Communications.

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Sartaj Sahni,et al.  An online heuristic for maximum lifetime routing in wireless sensor networks , 2006, IEEE Transactions on Computers.

[14]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[15]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[16]  Gurusamy Mohan,et al.  Energy aware geographical routing and topology control to improve network lifetime in wireless sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[17]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[18]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[19]  N. A. Vasanthi,et al.  Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[20]  Weifa Liang,et al.  Online Data Gathering for Maximizing Network Lifetime in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .