Improving lifetime of wireless sensor networks

A wireless sensor network consists from a collection of transceivers positioned in the plane. Each transceiver is equipped with a limited battery charge. The battery charge is reduced after each transmission, depending on the transmission distance. One of the major problems in wireless ad hoc network is designing a route network traffic algorithm that will maximize the lifetime of the network i.e., the number of successful transmissions. Our objective is to construct a broadcast routing tree rooted at the source node with the longest possible lifetime. We perform a simulative study of the problem and show an improvement to currently existing BIP algorithm [18].

[1]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[2]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[3]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[4]  R. Pollack,et al.  Advances in Discrete and Computational Geometry , 1999 .

[5]  Fulu Li,et al.  On minimum-energy broadcasting in all-wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[6]  François Ingelrest,et al.  Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks , 2005, ISCC.

[7]  Cunqing Hua,et al.  Data aggregated maximum lifetime routing for wireless sensor networks , 2008, Ad Hoc Networks.

[8]  Sungyoung Lee,et al.  Localized Energy-Aware Broadcast Protocol for Wireless Networks with Directional Antennas , 2005, ICESS.

[9]  Jirí Matousek,et al.  Efficient partition trees , 1991, SCG '91.

[10]  Chen Wang,et al.  Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[11]  Michael Segal,et al.  Fast algorithm for multicast and data gathering in wireless networks , 2008, Inf. Process. Lett..

[12]  Xiang-Yang Li,et al.  Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks , 2005, Wirel. Networks.

[13]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  François Ingelrest,et al.  Localized broadcast incremental power protocol for wireless ad hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[15]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[16]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Robert J. Marks,et al.  Minimum power broadcast trees for wireless networks: optimizing using the viability lemma , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[18]  Radha Poovendran,et al.  Maximizing static network lifetime of wireless broadcast ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Ravi Prakash,et al.  Variable power broadcast using local information in ad hoc networks , 2008, Ad Hoc Networks.

[20]  Ariel Orda,et al.  Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas , 2005, MobiHoc '05.

[21]  Pankaj K. Agarwal,et al.  Geometric Range Searching and Its Relatives , 2007 .

[22]  Jeffrey Stanford,et al.  Approximation Algorithm for Maximum Lifetime in Wireless Sensor Networks with Data Aggregation , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[23]  Hanan Shpungin,et al.  Novel algorithms for the network lifetime problem in wireless settings , 2008, Wirel. Networks.

[24]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[26]  Di Yuan,et al.  Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms , 2008, Ad Hoc Networks.