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

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2008, Pages 160-167

  Bejerano, Yigal ^a   Han, Seung Jae ^b   Lee, Keon Taek ^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

COMPUTERS; ELECTRIC LOAD FORECASTING; ENERGY EFFICIENCY; HYBRID SENSORS; INTERNET; LOCAL AREA NETWORKS; METROPOLITAN AREA NETWORKS; MULTIPATH PROPAGATION; OPTIMIZATION; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

BATTERY POWERS; CONSTANT FACTORS; ENERGY EFFICIENT ROUTING; ENERGY-AWARE; LIFE TIMES; LIFETIME MAXIMIZATION; MINIMAL ENERGIES; MONITORING SENSORS; MULTI-HOP WIRELESS NETWORKS; MULTIPLE PATHS; NETWORK LIFETIMES; NETWORK LOADS; NETWORK SURVIVABILITIES; OPTIMAL SOLUTIONS; PATH ROUTING; ROUTE SELECTIONS; TRAFFIC PATTERNS; WIRELESS MESH NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 58049098140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2008.4664165     Document Type: Conference Paper

References (24)

1. S. Banerjee and A. Misra. Minimum energy paths for reliable communication in multi-hop wireless networks. In Proceedings of ACM Mobihoc'02, pages 146-156. 2002.
2. R. L. Cruz and A. Santhanam. Optimal routing, link scheduling, and power control in multi-hop wireless networks. In Proceedings of IEEE INFOCOM'03, Sun Francisco, CA, U.S.A., 2003.
3. R. Bhatia and M. Kodialam. On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In Proceedings of IEEE INFOCOM'03, Hong Kong, 2004.
4. P-H. Hsiao, A. Hwang, H. T. Kung, and D. Vlah. Load balancing routing for wireless access networks. In Proceedings of IEEE INFOCOM'01, pages 986-995, Anchorage, Alaska, U.S.A., 2001.
5. S. Bandyopadhyay and E. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of IEEE INFOCOM'03, Sun Francisco, CA, U.S.A., 2003.
6. L.Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, and I.Stoica. Balancing traffic load in wireless networks with curveball routing. In Proceedings of ACM MobiHoc'07, Montreal, Quebec, Canada, 2007.
7. J. Zhu and X. Wang. PEER: A Progressive Energy Efficient Routing Protocol for Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM'05, pages 1887-1896, Miami, FL, U.S.A., 2005.
8. I. Slama, B. Jouaber, and D. Zeghlache. 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, 2006.
9. C. Ma and Y. Yang. Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks. Mobile networks and applications, vol. 11, no. 5, pp. 757-767, October 2006.
10. Y. Chen and N. Nasser. 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, Ontario, Canada, 2006.
11. M. Yu, A. Malvankar, and S. Foo. An Energy-Efficient Path Availability Routing Algorithm for Mobile Ad Hoc Sensor Networks. In Proceedings of IEEE ICC'06, Istanbul, Turkey, 2006.
12. H. Luo, J. Luo, and Y. Liu. 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, 2005.
13. Y. Dinitz, N. Garg, and M. X. Goemans. On the single-source unsplittable flow problem. In IEEE Symposium on Foundations of Computer Science, FOCS'98, pages 290-299, 1998.
14. G. Zussman and A. Segall. Energy efficient routing in ad hoc disaster recovery networks. In Proceedings of IEEE INFOCOM'03, Sun Francisco, CA, U.S.A., 2003.
15. S. G. Kolliopoulos and C. Stein. Improved approximation algorithms for unsplittable flow problems. In Proceedings of the 38th Annual IEEE Computer Society Conference on Foundations of Computer Science, FOCS'97, pages 426-435, Miami Beach, Florida, USA., October 1997.
16. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman Publication, New York, 1979.
17. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J-C. Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343-358, 2001.
18. M. Kodialam and T. Nandagopal. Characterizing the achievable rates in multihop wireless networks. In Proceedings of ACM Mobicom'03, pages 42-52, San Diego, CA, U.S.A., 2003.
19. Q. Li, J. Aslam, and D. Rus. Online power-aware routing in wireless adhoc networks. In Proceedings of ACM Mobicom'01, pages 97-107, Rome, Italy, 2001.
20. K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas. Routing for network capacity maximization in energy-constrained ad-hoc networks. In Proceedings IEEE INFOCOM'03, San Francisco, CA, U.S.A., 2003.
21. J. H. Chang and L. Tassiulas. Energy conserving routing in wireless adhoc networks. In Proceedings of IEEE INFOCOM'2000, Tel-Aviv, Israel, March 2000.
22. V. Srinivasan, C-F. Chiasserini, P. Nuggehalli, and R. Rao. Optimal rate allocation and traffic splits for energy efficient routing in ad hoc networks. In Proceedings of IEEE INFOCOM'02, pages 950-957, New York, New York, U.S.A., 2002.
23. Y. Ganjali and A. Keshavarzian. Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In Proceedings of IEEE INFOCOM'04, Hong Kong, 2004.
24. Y.Bejerano, S. Han, and A. Kumar, Efficient Load Balancing Routing for Wireless Mesh Networks, Computer Networks, vol. 51, no.10, page 2450-2466, July 2007.