Cost-effective maximum lifetime routing protocol for wireless sensor networks

Wireless sensor networks are composed of a high number of very simple nodes where most of them have to perform the function of a router. Energy consumption of these nodes is important as power is supplied to the nodes by limited batteries, which circumscribe the lifetime of the links as well as the whole network. Some of the recent routing protocols are greedy on network lifetime by balancing the remaining energies among the nodes in the networks. Although, these algorithms help to maintain the stability of the network, they are not as cost effective as existing traditional routing algorithms. Our proposed method makes a tradeoff between the routing cost and network lifetime issues in route selection, and ensures a good compromise between these two conflicting interests.

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

[2]  Anthony Ephremides,et al.  Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[3]  Eiji Kamioka,et al.  Cost-Effective Lifetime Prediction Based Routing Protocol for MANET , 2005, ICOIN.

[4]  Karthik Dantu,et al.  Lifetime prediction routing in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[6]  Weisong Shi,et al.  Revisiting the lifetime of wireless sensor networks , 2004, SenSys '04.

[7]  Anthony Ephremides,et al.  A distributed routing algorithm for supporting connection-oriented service in wireless networks with time-varying connectivity , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[8]  Armin Wittneben,et al.  Path-diversity for phase detection in low-cost sensor networks , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[9]  Dong-Ho Cho,et al.  A MAC algorithm for energy-limited ad-hoc networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[12]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Xiang-Yang Li,et al.  Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[15]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[16]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[17]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .