Tree based heuristic algorithms for maximizing network lifetime: A review

Maximizing the network lifetime in wireless sensor networks using minimum spanning tree proves to be efficient in case of mobile sink. Sensor nodes route their data to root nodes through intermediate nodes. In Power Efficient Data Gathering and Aggregation lifetime is improved by taking minimum weight edge from root to leaf nodes while Energy conserving routing tree algorithm maximizes the life span of network. Local optimization algorithm enhances the lifetime of the network. Various balanced trees are used to diversify load of routing to nodes. Although balanced tree implementation is difficult but lifetime of network increases considerably. The various tree formation techniques are compared based on complexity of tree formation and underlying main ideas. All algorithms work on approximations as complete implementation is NP-complete.

[1]  Huan Zhao,et al.  Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink , 2015, Appl. Soft Comput..

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

[3]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

[4]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[5]  Wei Zhang,et al.  PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[6]  Divyakant Agrawal,et al.  Power aware routing for sensor databases , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Taoshen Li,et al.  A Maximum Lifetime Algorithm for Data Gathering Without Aggregation in Wireless Sensor Networks , 2013 .

[8]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[9]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[10]  Sajal K. Das,et al.  RaSMaLai: A Randomized Switching algorithm for Maximizing Lifetime in tree-based wireless sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

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