An adaptive gateway discovery for mobile ad hoc networks

ABSTRACT

One of the main aspects that affect the performance of hybrid ad hoc networks is the discovery and selection of Internet gateways. Similar to conventional ad hoc route discovery, this procedure could be accomplished employing three different strategies: proactive, reactive and hybrid. In the proactive gateway discovery, the gateway periodically generates Modified Router Advertisement (MRA) messages. The election of the time between two consecutive MRAs (T) may greatly impact on the network performance (a low T could lead to unnecessary control packets meanwhile a high T could induce nodes keep invalid routes to external hosts). The optimum value of T depends on the network conditions as the load, the node density or the node mobility. In order to dynamically adjust the T interval, in this work we present a new adaptive scheme which is supported by a control system based on a genetic algorithm. The simulation results show that the proposed algorithm is able to decrease the network congestion and achieve lower end-to-end delay.

REFERENCES

• 1: http://tools.ietf.org/id/draft-singh-autoconf-adp-00.txt
• 2: Wakikawa, R., Malinen, J. T., Perkins, C. E., Nilsson A. and Tuominen, A. J. Global Connectivity for IPv6 Mobile Ad Hoc Networks. Internet Engineering Task Force, Internet Draft (work in progress).
• 3: T. Narten , E. Nordmark , W. Simpson, Neighbor Discovery for IP Version 6 (IPv6), RFC Editor, 1998
• 4: A. Triviño-Cabrera , J. Garcia-de-la-Nava , E. Casilari , F. J. González-Cañete, An analytical model to estimate path duration in MANETs, 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.1164749]
• 5: Rakeshkumar, V. and Misra, M. An Efficient Mechanism for Connecting MANET and Internet through Complete Adaptive Gateway Discovery. In Proceedings of the First International Conference on Communication System Software and Middleware (COMSWARE2006). New Delhi, India, January 2006, 1--5.
• 6: Mona Ghassemian , Vasilis Friderikos , A. Hamid Aghvami, A Generic Algorithm to Improve the Performance of Proactive Ad Hoc Mechanisms, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.362-367, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.4]
• 7: Triviño-Cabrera, A., Ruiz-Villalobos, B. and Casilari E. Adaptive Gateway Discovery in Hybrid MANETs. In Proceedings of the Workshop on Applications and Services in Wireless Networks (ASWN2007). Santander, Spain, May 2007, 9--14.
• 8: Yu, J. and Buyya, R. A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms. In Proceedings of the 15th International Symposium on High Performance Distributed Computing (HPDC2006). Paris, France, June 2006.
• 9: Hamidian, A. A Study of Internet Connectivity for Mobile Ad Hoc Networks in NS 2. Department of Communication Systems, Lund Institute of Technology, Lund University.
• 10: Fall, K. and Varadhan, K. The NS Manual (formerly NS Notes and Documentation). VINT Project, vol 1, 1996.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Algorithms, Performance

Keywords:
MANET, genetic algorithm, proactive gateway discovery