Max-min Based Optimal Routing Algorithm for Wireless Sensor Networks

Wireless sensor networks are composed of energy-constrained nodes. Therefore, it is crucial to design routing algorithms that optimize the energy usage of nodes. Aimed at maximizing the network lifetime, we introduced an optimal routing algorithm based on the max-min model. In this algorithm, the data transmission matrix is defined and the relaying node selection mechanism is designed to avoid possible routing loops. Based on the energy consumption for sending and receiving data and the available residual energy of nodes, the mathematical programming model is designed to find optimal routing. The routing paths and data volume are determined by nodes according to the optimization of parameters in the model. Simulation results show that the algorithm balances the energy consumption of nodes effectively and extends the network lifetime.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2004, IEEE INFOCOM 2004.

[3]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[4]  Yi-hua Zhu,et al.  An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks , 2010, Comput. Commun..

[5]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[6]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[7]  Francesca Cuomo,et al.  Understanding optimal data gathering in the energy and latency domains of a wireless sensor network , 2006, Comput. Networks.

[8]  Taekyoung Kwon,et al.  Multiple Sink Positioning and Routing to Maximize the Lifetime of Sensor Networks , 2008, IEICE Trans. Commun..

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

[10]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[11]  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).

[12]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).