Single-path routing for life time maximization in multi-hop wireless networks

Wireless Networks

Volumn 17, Issue 1, 2011, Pages 263-275

  Bejerano, Yigal ^a   Lee, Keon Taek ^b   Han, Seung Jae ^b   Kumar, Amit ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b Yonsei University   (South Korea)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Energy efficient routing; Lifetime maximization; Wireless mesh network; Wireless sensor network

Indexed keywords

CONSTANT FACTORS; ENERGY EFFICIENT; ENERGY EFFICIENT ROUTING; ENERGY-AWARE ROUTING; LIFE-TIMES; LIFETIME MAXIMIZATION; MINIMAL ENERGY; MONITORING SENSORS; MULTI PATH ROUTING; MULTI-PATH; MULTI-PATH ROUTING SCHEMES; MULTIHOP WIRELESS NETWORK; MULTIPLE-PATH; NETWORK LIFETIME; NETWORK SURVIVABILITY; OPTIMAL SOLUTIONS; ROUTE SELECTION; ROUTING SCHEME; SINGLE PATH; TRAFFIC PATTERN;

ENERGY EFFICIENCY; ENERGY UTILIZATION; GATEWAYS (COMPUTER NETWORKS); MULTIPATH PROPAGATION; OPTIMIZATION; ROUTING PROTOCOLS; SENSORS; WIRELESS MESH NETWORKS (WMN);

WIRELESS SENSOR NETWORKS;

EID: 79951723391     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0278-7     Document Type: Article

References (28)

1. Zhao, F.; Guibas, L. (2004). Wireless sensor networks: An information processing approach. San Francisco: Morgan Kaufmann Publishers.
2. Cordeiro, C.; Agrawal, D. (2006). Ad Hoc; sensor networks: Theory and applications. Singapore: World Scientific.
3. Ganjali, Y.; Keshavarzian, A. (2004). Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In Proceedings of IEEE INFOCOM'04, Hong Kong.
4. CE Jones KM Sivalingam P Agrawal J-C Chen 2001 A survey of energy efficient network protocols for wireless networks Wireless Networks 7 4 343 358 0972.68778 10.1023/A:1016627727877 (Pubitemid 32677010)
5. Banerjee, S.; Misra, A. (2002). Minimum energy paths for reliable communication in multi-hop wireless networks. In Proceedings of ACM Mobihoc'02 (pp. 146-156).
6. Cruz, R. L.; Santhanam, A. (2003). Optimal routing, link scheduling, and power control in multi-hop wireless networks. In Proceedings of IEEE INFOCOM'03, San Francisco, CA, USA.
7. Bhatia, R.; Kodialam, M. (2004). On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In Proceedings of IEEE INFOCOM'03, Hong Kong.
8. Kodialam, M.; Nandagopal, T. (2003). Characterizing the achievable rates in multihop wireless networks. In Proceedings of ACM Mobicom'03, San Diego, CA, USA (pp. 42-52).
9. Zhu, J.; Wang, X. (2005). PEER: A progressive energy efficient routing protocol for wireless ad hoc networks. In Proceedings of IEEE INFOCOM'05, Miami, FL, USA (pp. 1887-1896). (Pubitemid 41390701)
10. Hsiao, P.-H.; Hwang, A.; Kung, H. T.; Vlah, D. (2001). Load balancing routing for wireless access networks. In Proceedings of IEEE INFOCOM'01, Anchorage, Alaska, USA (pp. 986-995). (Pubitemid 32478429)
11. Li, Q.; Aslam, J.; Rus, D. (2001). Online power-aware routing in wireless ad-hoc networks. In Proceedings of ACM Mobicom'01, Rome, Italy (pp. 97-107). (Pubitemid 33006707)
12. Kar, K.; Kodialam, M.; Lakshman, T. V.; Tassiulas, L. (2003). Routing for network capacity maximization in energy-constrained ad-hoc networks. In Proceedings IEEE INFOCOM'03, San Francisco, CA, USA.
13. Popa, L.; Rostamizadeh, A.; Karp, R.; Papadimitriou, C.; Stoica, I. (2007). Balancing traffic load in wireless networks with curveball routing. In Proceedings of ACM MobiHoc'07, Montreal, QC, Canada.
14. Chang, J. H.; Tassiulas, L. (2000). Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM'0000, Tel-Aviv, Israel, March.
15. Srinivasan, V.; Chiasserini, C.-F.; Nuggehalli, P.; Rao, R. (2002). Optimal rate allocation and traffic splits for energy efficient routing in ad hoc networks. In Proceedings of IEEE INFOCOM'02, New York, NY, USA (pp. 950-957).
16. Zussman, G.; Segall, A. (2003). Energy efficient routing in ad hoc disaster recovery networks. In Proceedings of IEEE INFOCOM'03, San Francisco, CA, USA.
17. Zhu, J.; Wang, X. (2005). PEER: A progressive energy efficient routing protocol for wireless ad hoc networks. In Proceedings of IEEE INFOCOM'05, Miami, FL, USA (pp. 1887-1896). (Pubitemid 41390701)
18. Slama, I.; Jouaber, B.; Zeghlache, D. (2006). Routing for wireless sensor networks lifetime maximisation under energy constraints. In Proceedings of the 3rd international conference on Mobile technology, applications; systems Mobility'06, Bangkok, Thailand.
19. C Ma Y Yang 2006 Battery-aware routing for streaming data transmissions in wireless sensor networks Mobile Networks and Applications 11 5 757 767 10.1007/s11036-006-7800-2 (Pubitemid 44048676)
20. Chen, Y.; Nasser, N. (2006). Energy-balancing multipath routing protocol for wireless sensor networks. In Proceedings of the 3rd international conference on quality of service in heterogeneous wired/wireless networks QShine'06, Waterloo, ON, Canada.
21. Yu, M.; Malvankar, A.; Foo, S. (2006). An energy-efficient path availability routing algorithm for mobile ad hoc sensor networks. In Proceedings of IEEE ICC'06, Istanbul, Turkey.
22. Luo, H.; Luo, J.; Liu, Y. (2005). Energy efficient routing with adaptive data fusion in sensor networks. In Proceedings of the 2005 joint workshop on foundations of mobile computing DIALM-POMC'05, Cologne, Germany.
23. Garey, M. R.; Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman Publication.
24. Dinitz, Y.; Garg, N.; Goemans, M. X. (1998). On the single-source unsplittable flow problem. In IEEE symposium on foundations of computer science, FOCS'08 (pp. 290-299).
25. Kolliopoulos, S. G.; Stein, C. (1997). Improved approximation algorithms for unsplittable flow problems. In Proceedings of the 38th annual IEEE computer society conference on foundations of computer science, FOCS'97, Miami Beach, FL, USA, October (pp. 426-435).
26. C Hua TS Peter Yum 2008 Data aggregated maximum lifetime routing for wireless sensor networks Elsevier Ad Hoc Networks 6 3 380 392 10.1016/j.adhoc.2007.02.006
27. Luo, J.; Hubaux, J. P. (2009). Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility. IEEE/ACM transactions on networking, issue 99, November (pp. 1-14).
28. M Gatzianas L Georgiadis 2008 A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink IEEE Transactions on Wireless Communications 7 3 984 994 10.1109/TWC.2008.060727 (Pubitemid 351436486)