An energy-aware multipath routing algorithm in wireless sensor networks

IEICE Transactions on Information and Systems

Volumn E91-D, Issue 10, 2008, Pages 2419-2427

  Kim, Moonseong ^a   Jeong, Euihoon ^b   Bang, Young Cheol ^b   Hwang, Soyoung ^c   Shin, Changsub ^c   Jin, Gwang Ja ^c   Kim, Bongsoo ^c  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Korea Polytechnic University   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Energy efficient routing; Fault tolerance; Load balancing; Multipath routing; Probability of successfully delivering

Indexed keywords

ENERGY EFFICIENCY; FAULT TOLERANCE; NETWORK ROUTING; POWER MANAGEMENT; RESOURCE ALLOCATION; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DISTRIBUTED NODES; ENERGY EFFICIENT ROUTING; LOAD-BALANCING SCHEMES; MULTI PATH ROUTING; MULTIPATH ROUTING ALGORITHMS; NETWORK RELIABILITY; SENSOR LIMITATIONS; WIRELESS SENSOR NETWORK (WSNS);

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 68849117233     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e91-d.10.2419     Document Type: Article

References (25)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol.38, no.14 pp.393-422, 2002.
2. J. Kamimura, N. Wakamiya, and M. Murata, "Energy-efficient clustering method for data gathering in sensor networks," Proc. BROAD-NETS 04, Oct. 2004.
3. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, "Highly- resilient, energy-efficient multipath routing in wireless sensor networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol.5, no.4, 2001.
4. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," IEEE Hawaii International Conference on System Sciences, 2000.
5. A. Manjeshwar and D.P. Agrawal, "TEEN: A routing protocol for enhanced efficiency in wireless sensor networks," IEEE International Parallel Distributed Processing Symposium, 2001.
6. A. Manjeshwar and D.P. Agrawal, "APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks," IEEE International Parallel Distributed Processing Symposium, 2002.
7. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Netw., vol.11, no.1, pp.2-16, Feb. 2003.
8. W.R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," ACM MobiCom, 1999.
9. X. Zhang, L. Li, S. Wang, and F. Yang, "Improved selective randomized load balancing in mesh networks," ETRI Journal, vol.29, no.2, pp.255-257, April 2007.
10. H. Wang, D. Xu, and L. Li, "A novel globally adaptive load-balanced routing algorithm for torus interconnection networks," ETRI Journal, vol.29, no.3, pp.405-407, June 2007.
11. S. Coleri and P. Varaiya, "Fault tolerant and energy efficient routing for sensor networks," IEEE GlobeCom 04, pp.10-15, Nov. 2004.
12. R. Khosla, X. Zhong, G. Khanna, S. Bagchi, and E.J. Coyle, "Performance comparison of SPIN based push-pull protocols," IEEE WCNC 07, pp.3990-3995, March 2007.
13. N. Jain, D.K. Madathil, and D.P. Agrawal, "Energy aware multi-path routing for uniform resource utilization in sensor networks," Springer-Verlag LNCS 2634, pp.473-487, 2003.
14. S. Chakrabarti and A. Mishra, "Qos issues in ad hoc wireless networks," IEEE Commun. Mag., vol.39, no.2, pp.142-148, Feb. 2002.
15. J. Chang and L. Tassiulas, "Energy conserving routing in wireless adhoc networks," IEEE INFOCOM 00, pp.22-31, March 2000.
16. S. Mao, S. Panwar, and Y. Hou, "On optimal traffic partitioning for multipath transport," IEEE INFOCOM 05, pp.2325-2336, March 2005.
17. Y.M. Lu and V.W.S. Wong, "An energy-efficient multipath routing protocol for wireless sensor networks," IEEE Vehicular Technology Conference (VTC) Fall 06, pp.1-5, 2006.
18. Y.M. Lu and V.W.S. Wong, "An energy-efficient multipath routing protocol for wireless sensor networks," International Journal of Communication Systems, vol.20, pp.747-766, 2007.
19. R. Shah and J. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," IEEE Wireless Communications and Networking Conference (WCNC) 02, pp.812-817, March 2002.
20. O.B. Akan and I.F. Akyildiz, "Event-to-sink reliable transport in wireless sensor networks," IEEE/ACM Trans. Netw., vol.13, no.5, pp.1003-1016, Oct. 2005.
21. M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," IEEE International Conference on Communications (ICC) 01, vol.3, pp.785-790, June 2001.
22. X. Yu, G. Feng, K.L. Gay, and C.K. Siew, "An integrated design of multipath routing with failure survivability in MPLS networks," IEICE Trans. Commun., vol. E90-B, no.4, pp.856-865, April 2007.
23. Y. Sakurai and J. Katto, "AODV multipath extension using source route lists with optimized route establishment," IEEE IWWAN 04, pp.63-67, June 2004.
24. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," RFC 3561, July 2003.
25. D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," ACM Mobi-com 2003, 2003.