Analytical model for optimizing periodic route maintenance in proactive routing for manets

ABSTRACT

Many applications, such as disaster response and military applications, call for proactive maintenance of links and routes in Mobile Ad hoc NETworks (MANETs) to ensure low latency during data delivery. The goal of this paper is to minimize the wastage of energy in the network due to high control traffic, which restricts the scalability and applicability of such protocols, without trading-off the low latency. We categorize the proactive protocols based on the periodic route and link maintenance operations performed; and analytically derive the optimum periods for these operations in different protocol classes. The analysis takes into account data traffic intensity, link dynamics, application reliability requirements, and the size of the network. The proposed optimization significantly reduces the control traffic for low data traffic intensity in the network and increases protocol scalability for large networks without compromising the low latency of proactive protocols.

REFERENCES

• 1: I. D. Aron, S. K. S. Gupta "On The Scalability Of On-Demand Routing Protocols For Mobile Ad Hoc Networks: An Analytical Study". In Journal of Interconnection Networks, 2001.
• 2: B. Bellur, and R. G. Ogier. "A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks". In Proc. IEEE Infocom Conf. (WCNC), 1999.
• 3: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 4: J. J. Garcia-Luna-Aceves, and M. Spohn. "Efficient Routing in Packet Radio Networks Using Link-State Information". In Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), Aug, 1999.
• 5: Sukumar Ghosh , Arobinda Gupta , Sriram V. Pemmaraju, Fault-containing network protocols, Proceedings of the 1997 ACM symposium on Applied computing, p.431-437, April 1997, San Jose, California, United States [doi>10.1145/331697.332329]
• 6: Sukumar Ghosh , Arobinda Gupta , Ted Herman , Sriram V. Pemmaraju, Fault-containing self-stabilizing algorithms, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.45-54, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248057]
• 7: Sandeep K. S. Gupta , Abdelmadjid Bouabdallah , Pradip K. Srimani, Self-Stabilizing Protocol for Shortest Path Tree for Multi-cast Routing in Mobile Networks (Research Note), Proceedings from the 6th International Euro-Par Conference on Parallel Processing, p.600-604, August 29-September 01, 2000
• 8: Zygmunt J. Haas , Marc R. Pearlman, The performance of query control schemes for the zone routing protocol, IEEE/ACM Transactions on Networking (TON), v.9 n.4, p.427-438, August 2001 [doi>10.1109/90.944341]
• 9: Z. J. Haas, M. R. Pearlman, and P. Samar. "The Intra-zone Routing Protocol (IARP) for Ad Hoc Networks". IETF MANET, Internet Draft, Jul, 2002.
• 10: J. Jubin and J. Tornow. "The DARPA Packet Radio Network Protocols". In Proc. IEEE), vol. 75, no. 1, Jan, 1988.
• 11: Tridib Mukherjee , Krishna Venkatasubramanian , Sandeep K. S. Gupta, Performance modeling of critical event management for ubiquitous computing applications, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain [doi>10.1145/1164717.1164722]
• 12: T. Mukherjee, G. Sridharan and S. K. S. Gupta. "Energy-Aware Self Stabilization in Mobile Ad Hoc Networks: A Multicasting Case Study". IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2007.
• 13: Shree Murthy , J. J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks and Applications, v.1 n.2, p.183-197, Oct. 1996 [doi>10.1007/BF01193336]
• 14: M. R. Pearlman and Z. J. Haas. "Determining the optimal configuration for the zone routing protocol". IEEE Journal in Selected Areas in Communications, special issue on wireless ad hoc networks, 17(8):1395--1414, August 1999.
• 15: G. Pei, M. Gerla, and T. W. Chen. "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks". In Proc. International Conf. Comm., 2000.
• 16: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 17: Venugopalan Ramasubramanian , Zygmunt J. Haas , Emin Gün Sirer, SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778450]
• 18: E. Royer and C. Toh. "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks." In IEEE Personal Communications., Apr. 1999.
• 19: Prince Samar , Stephen B. Wicker, Link Dynamics and Protocol Design in a Multihop Mobile Environment, IEEE Transactions on Mobile Computing, v.5 n.9, p.1156-1172, September 2006 [doi>10.1109/TMC.2006.131]
• 20: S. Shenker. "Fundamental Design Issues for the Future Internet." In IEEE Journal on Selected Areas in Communications, 1995.
• 21: Sandeep K. S. Gupta , Pradip K. Srimani, Self-stabilizing multicast protocols for ad hoc networks, Journal of Parallel and Distributed Computing, v.63 n.1, p.87-96, January 2003 [doi>10.1016/S0743-7315(02)00029-1]
• 22: Q. Zhao, L. Tong. "Energy Efficiency of Large-Scale Wireless Networks: Proactive Versus Reactive Networking". IEEE Journal on Selected Areas in Communications, Vol. 23, No. 5, May, 2005.

INDEX TERMS

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

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Constrained optimization

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Performance, Reliability, Theory

Keywords:
energy efficiency, manets, proactive computing