A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks

ABSTRACT

It is known that existing geographic routing cannot maintain its capability in sparse networks compared to that in dense networks. Furthermore, mobile environments worsen the performance of greedy forwarding based routing. To become a practical protocol candidate, it is necessary to sustain stable performance irrespective of a network topology and mobility. For this purpose, we propose a novel geographic routing protocol, Power Boosting Geographic Routing with link lifetime estimation (PBGR), which utilizes link lifetime estimation and power control on the top of geographic routing. Specifically, the link life time estimation can upgrade the performance of greedy forwarding under mobile scenarios and the power boosting enables greedy forwarding to maintain its strength in sparse networks. Simulation results exhibit superior performance of our protocol.

REFERENCES

• 1: K. N. Sridhar and C. M. Choon, "Stability and hop-count based approach for route computation in MANET," in Proc. of ICCCN, San Diego, USA, 2005, pp. 25--31.
• 2: Suli Zhao , Zhibin Wu , Arup Acharya , Dipankar Raychaudhuri, PARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.286-292, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.75]
• 3: Karim Seada , Marco Zuniga , Ahmed Helmy , Bhaskar Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031509]
• 4: Seungjoon Lee , Bobby Bhattacharjee , Suman Banerjee, Efficient geographic routing in multihop wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062720]
• 5: William Su , Sung-Ju Lee , Mario Gerla, Mobility prediction and routing in ad hoc wireless networks, International Journal of Network Management, v.11 n.1, p.3-30, January–February 2001 [doi>10.1002/nem.386]
• 6: Chih-ping Li, Wei-jen Hsu, Bhaskar Krishnamachari, and Ahmed Helmy, "A local metric for geographic routing with power control in wireless networks," in Proc. of IEEE SECON, Santa Clara, USA, 2005.
• 7: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 8: Shibo Wu , K. Selcuk Candan, GPER: Geographic Power Efficient Routing in Sensor Networks, Proceedings of the 12th IEEE International Conference on Network Protocols, p.161-172, October 05-08, 2004
• 9: Prosenjit Bose , Pat Morin , Ivan Stojmenović , Jorge Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, p.48-55, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313239.313282]
• 10: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 11: S. Abhyankar , D. P. Agrawal, Distributed mobility-aware route selection for wireless ad hoc networks, Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International, p.241-247, April 03-05, 2002 [doi>10.1109/IPCCC.2002.995157]
• 12: Fabian Kuhn , Roger Wattenhofer , Yan Zhang , Aaron Zollinger, Geometric ad-hoc routing: of theory and practice, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.63-72, July 13-16, 2003, Boston, Massachusetts [doi>10.1145/872035.872044]
• 13: Ben Leong , Sayan Mitra , Barbara Liskov, Path Vector Face Routing: Geographic Routing with Local Face Information, Proceedings of the 13TH IEEE International Conference on Network Protocols, p.147-158, November 06-09, 2005 [doi>10.1109/ICNP.2005.32]
• 14: R. Chellappa Doss, A. Jennings, and N. Shenoy, "A review of current mobility prediction techniques for ad hoc networks," in Proc. of IASTED International Multi-Conference Wireless and Optical Communications, Banff, AB, Canada, 2004.
• 15: Shengming Jiang , Dajiang He , Jianqiang Rao, A prediction-based link availability estimation for routing metrics in MANETs, IEEE/ACM Transactions on Networking (TON), v.13 n.6, p.1302-1312, December 2005 [doi>10.1109/TNET.2005.860094]
• 16: Ming Liu, Ming T. Liu, and David Q. Liu, "Combining power management and power control in multihop IEEE 802.11 ad hoc networks," in LNCS, Vol. 3619, pp. 702--711, 2005.
• 17: David B. Johnson, "Routing in ad hoc networks of mobile hosts," In Proc. of WMCSA, Santa Cruz, CA, 1994, pp. 158--163.
• 18: Dongjin Son , Ahmed Helmy , Bhaskar Krishnamachari, The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction, IEEE Transactions on Mobile Computing, v.3 n.3, p.233-245, July 2004 [doi>10.1109/TMC.2004.28]
• 19: Hannes Frey , Ivan Stojmenovic, On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161133]
• 20: S. Das, A. Nayak, S. Ruhrup, I. Stojmenovic, "Semi-beaconless power and cost efficient georouting with guaranteed delivery using variable transmission radii for WSNs," in Proc. of LOCAN, Pisa, Italy, 2007.
• 21: NS-2, http://www.isi.edu/nsnam/ns/

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Performance

Keywords:
ad hoc networks, link lifetime estimation, power control, routing protocol