Randomized energy aware routing algorithms in mobile ad hoc networks

ACM MSWiM 2005 - Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 71-78

  Haque, Israat Tanzeena ^a   Assi, Chadi ^b   Atwood, J William ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b Concordia Institute for Information Systems Eng ^*  (Canada)

Author keywords

Energy aware routing; Mobile ad hoc and sensor networks; Position based routing; Routing; Wireless networks

Indexed keywords

ALGORITHMS; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; INFORMATION RETRIEVAL; PACKET NETWORKS; TOPOLOGY;

ENERGY AWARE ROUTING; HIGH PACKET DELIVERY; MOBILE AD HOC AND SENSOR NETWORKS; POSITION BASED ROUTING;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33748973383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. L. Barriere, P. Fraignaud, L. Narayanan, and J. Opatrny. Robust position based routing in wireless ad hoc networks with irregular transmission ranges. In Proc. of 5th ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 19-27, Italy, July 2001.
2. P. Bose and P. Morin. Online routing in triangulations. In 10th Annual International Symposium on Algorithms and Computation (ISAAC '99), pages 113-122, 1999.
3. C. Chang and L. Tassiulas. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4):609-619, August 2004.
4. T. Fevens, I. Haque, and L. Narayanan. A class of randomized routing algorithms in mobile ad hoc networks. In Algorithms for Wireless and mobile Networks (A_SWAN 2004), Boston, August 2004.
5. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISU/RR-87-180, USC ISI, Marina del Ray, CA, March 1987.
6. S. Giordano, I. Stojmenovic, and L. Blazevic. Position based routing algorithms for ad hoc networks: A taxonomy. In X. Cheng, X. Huang, and D. Du, editors, Ad Hoc Wireless Networking. Kluwer, December 2003.
7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient routing protocols for wireless microsensor networks. In International conference on System Sciences, Hawaii, January 2000.
8. T. C. Hou and V. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38-44, 1986.
9. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Canadian Conference on Computational Geometry (CCCG '99), pages 51-54, 1999.
10. J. Kuruvila, A. Nayak, and I. Stojmenovic. Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks. In Third Int. Conf. on AD-HOC Networks and Wireless ADHOC-NOW, pages 294-299, Vancouver, BC, July 2004.
11. V. Rodoplu and T. Meng. Minimum energy mobile wireless networks. IEEE Journal Selected Areas in Communications, 17(8):1333-1344, August 1999.
12. S. Singh, M. Woo, and C. Raghabendra. Power aware routing in mobile ad hoc networks. In Mobile Computing (MOBICOM), 1998.
13. I. Stojmenovic and X. Lin. Power aware localized routing in ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 12(10):1023-1032, October 2001.
14. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
15. Y. Xue and B. Li. A location-aided power aware routing protocol in mobile ad hoc networks. In IEEE Global Telecommunications Conference, 2001. GLOBECOM '01., pages 2837-2841, 2001.