Open Access Open Access  Restricted Access Subscription or Fee Access

Periodicity Based Gateway DiscoveryAlgorithm in Hybrid Multihop Network

(*) Corresponding author

Authors' affiliations



Mobile ad hoc networks (MANETs) are autonomous and stand-alone and infrastructure less networks applicable in areas such as disastrous locations or remote geographical areas, where deploying an infrastructure network is neither feasible nor cost effective. In such network, every node is free to move and change its location.  The movement of nodes makes the task of routing more complicated and error prone than fixed infrastructure networks. So, in such dynamic environment, a different routing protocol is required. Further, MANET has very limited services and applications running on them, thereby it creates a need to integrate MANET with the Internet. In order to connect with the Internet, mobile nodes need to discover and select an appropriate gateway. A gateway deals with heterogeneous protocols and also provides mapping among them, so it can work with both MANET routing protocol as well as different Internet protocols. Internet gateway sends connectivity parameter in a message to all the nodes in its range periodically and this time period plays a vital role in the performance of the network. There are many approaches to optimize periodicity, but they mostly use statistical method for this purpose. The major drawback of these approaches is using a threshold value to determine the periodicity of advertisement message which provides a limited performance improvement. Therefore, the objective of this paper is to optimize the frequency of MRA (Modified Router Advertisement) message sent by gateway so that it prevents the saturation of MANET with MRA messages as well as preventing obsolete links to a gateway. For this purpose, we use a fuzzy logic based optimization scheme which uses Advertisement Solicitation Ratio (ASR), Active Source Change (ASC) and TTL Change as parameters. Our simulation results demonstrate that our approach outperforms many existing approaches.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


MANET; Gateway Discovery; Fuzzy Logic; MRA Frequency

Full Text:



Ramachandran, P., Murukanantham, D., A Location Based-Energy Aware Routing Approach for Mobile Ad Hoc Networks, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (4), pp. 114-123.

Fekari M Abduljalil and Srikant K Bodhe, ‘A survey of integrating ip mobility protocols and mobile ad hoc networks’ IEEE Communication Surveys,Vol 9, Issue 1, page 14-30, jan 2007.

Chenou, J., Ntuen, C., Jiang, S., Jiang, Z., Esterline, A., Discovering Socio-Behavioral Metrics in Mobile Ad-Hoc Systems, (2013) International Journal on Engineering Applications (IREA), 1 (6), pp. 310-319.

Alex Ali Hamidian, ‘A Study of Internet Connectivity for Mobile Adhoc Netwoks in NS2’, January 2003.

Enshaei, M., Mohd Hanapi, Z., Othman, M., A Review: Mobile Ad Hoc Networks Challenges, Attacks, Security, Vulnerability and Routing Protocols, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (5), pp. 168-179.

Adnan, A., Hanapi, Z., Geographic Routing Protocols for Wireless Sensor Networks: Design and Security Perspectives, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (4), pp. 197-211.

A. J. Yuste, F.D. Trujillo, A. Trivino, E. Casilari, A. Diaz-Estrella, “An Adaptive Genetic Fuzzy Control gateway discovery to interconnect hybrid MANETs” IEEE WCNC, page 1-6,5-8 april 2009.

A.J. Yuste, Alicia Trivino, F.D. Trujillo, E. Casilari, “Using Fuzzy Logic in Hybrid Multihop Wireless Networks” International Journal of Wireless & Mobile Networks, Vol. 2, No.3, August 2010.

Rafi U Zaman, Khaleel Ur Rahman Khan, A. Venugopal Reddy, “Path Load Balanced-Fuzzy Logic Based Adaptive Gateway Discovery in Integrated Internet MANET”, Proceedings of the 2nd IEEE International Conference in Parallel, Distributed and Grid Computing, page 848-853,6-8 december, 2012.

Rafi U Zaman, Khaleel Ur Rahman Khan, A. Venugopal Reddy, “Load Balanced Fuzzy Control Based Adaptive Gateway Discovery in Integrated Internet MANET” Computer and Communications Technologies (ICCCT),IEEE, page 1-6, 11-13 decenber, 2014

Rakesh Kumar, Anil K. Sarje, Manoj Mishra, “Performance Evaluation and Analytical Validation of Internet Gateway Discovery Approaches in MANET” International Journal of Computer Science Issues, Vol. 8,Issue. 6,No. 3ISSN:1694:0814, , November 2011

Rakesh Kumar, Manoj Mishra, Anil K. Sarje, "An efficient gateway discovery in ad hoc networks for internet connectivity." Conference on Computational Intelligence and Multimedia Applications, 2007. International Conference on. Vol. 4. IEEE, 2007.

Radwa Attia, Rawya Rizk, Hesham Arafat Ali, “Internet Connectivity for Mobile ad hoc network:a survey based study ” Journal of Wireless Network, springer,vol 21,issu 7,pp 2374-2394, october 2015.

Fekri M. Abduljalil, Shrikant K. Bodhe, “A Survey of Integrating IP Mobility Protocols and Mobile Ad-Hoc Networks”, IEEE Communications Surveys & Tutorials, Volume 9 , Issue 1, pages 14-30, 15 may 2007.

A.J. Yuste, Alicia Trivino, F.D. Trujillo, E. Casilari, “Adaptive Gateway Discovery for mobile ad hoc networks based on the characterization of the link lifetime”, IET Communication Vol 5, Issue 15, page 2241-2249, July,2010.

A.J. Yuste, Alicia Trivino, F.D. Trujillo, E. Casilari, “Improved Scheme for Adaptive Gateway in Hybrid MANET” Proceedings of the IEEE 30th International Conference on Distributed Computing System Workshops, page 270-275, 21-25 june, 2010

Gateway Discovery Protocols in Ad Hoc Networks.’Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE ,Vol. 1, 21-25 march ,2004.

C. E. Perkins, IP Mobility Support, IETF RFC 3311, August 2002.

Network Simulator NS2,


P.M. Ruiz, A.F. Gomez skarmeta “Maximal Source coverage adaptive gateway discovery for hybrid adhoc network”, ADHOC-NOW 2004, Vol 1358, pp-28-41, 22-24 july, 2004.

F.D. Trujillo, A. Triviño, E. Casilari, A. Díaz-Estrella and A.J. Yuste:An adaptive Gateway discovery in hybrid MANETs. In: Fourth Euro FGI Workshop on Wireless and Mobility, pp. 55-58,January 2008.

F.J.Ros, P.M. Ruiz, “Low Overhead and Scalable Proxied Adaptive gateway Discovery for Mobile Ad Hoc Network”, Proceedings of the third IEEE international conference on mobile adhoc network and sensor networks(MASS-2006), pp 226-235, Voncovour Canada-2006.

V. Rakeshkumar and M. Misra: “An Efficient Mechanism for Connecting MANET and Internet through Complete Adaptive Gateway Discovery” First International Conference on Communication System Software and Middleware (COMSWARE2006). pp. 1-5, January 2006.

U. Javaid, F. Rasheed, D.E. Meddour and T. Ahmad, “Adaptive Distributed Gateway Discovery in Hybrid Wireless Networks” In Wireless Communication and Networking Conference, WCNC-2008, page 2735-2740,2008.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize