Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime

Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Mobile ad hoc networks (MANETs) connected to the Internet require a gateway to operate. The gateway is responsible for providing the configuration parameters to the nodes by means of message exchanges. These messages are also necessary to create and/or update the route to the gateway in the mobile nodes. As MANET nodes move freely, these messages are generated at the beginning of the connections (to obtain the configuration parameters), when the route to the gateway breaks or when the gateway proactively sends them. This message exchange, also known as the gateway discovery procedure, has to be optimised in order to release wireless resources for the data transmissions. In this sense, this study proposes a novel technique by which the messages that the gateway periodically generates are exclusively forwarded in the areas where the links are expected to remain stable. By this, nodes are able to learn stable routes and, in turn, the messages generated because of the breakages of used links are avoided. From this parameter setting, the network performance is improved. The main difficulty of the technique is to determine the paths that are stable. For this purpose, the statistical characterisation of link duration in MANETs is employed in this study. The simulation results show the goodness of applying the proposed technique in terms of packet delivery ratio, protocol overhead and end-to-end delay.


    1. 1)
      • Stephens, D., Magsombol, C., Browne, N.: `Network programming of Joint Tactical Radio System radios', Proc. IEEE Military Communications Conf., November 2008, San Diego, USA, p. 1–6.
    2. 2)
      • C. Jelger , T. Noel , A. Frey . (2006) Gateway and address autoconfiguration for IPv6 .
    3. 3)
      • S. Singh , J. Kim , Y. Choi , K. Kang , Y. Roh . Mobile multi-gateway support for IPv6 mobile ad hoc networks.
    4. 4)
      • R. Wakikawa , J. Malinen , C. Perkins , A. Nilsson , A. Tuominen . (2006) Global connectivity for IPv6 mobile .
    5. 5)
      • S. Ruffino , P. Stupar . (2006) Automatic configuration of IPv6 addresses for MANET with multiple gateways (work in progress).
    6. 6)
      • Rakeshkumar, V., Misra, M.: `An efficient mechanism for connecting MANET and internet through complete adaptive gateway discovery', Proc. First Int. Conf. Communication System Software and Middleware, January 2006, Delhi, India, p. 1–5.
    7. 7)
      • Lee, L., Kim, D., Garcia-Luna, J., Choi, Y., Choi, J., Nam, S.: `Hybrid gateway advertisement scheme for connecting mobile ', Proc. 57th IEEE Semiannual Vehicular Technology Conf., October 2003, Orlando, USA, 1, p. 191–195.
    8. 8)
      • Ghassemian, M., Friderikos, V., Aghvami, A.: `A generic algorithm to improve the performance of proactive ', Proc. Sixth IEEE Int. Symp. a World of Wireless Mobile and Multimedia Networks, June 2005, Taormina, Italy, p. 362–367.
    9. 9)
      • P. Ruiz , A. Gomez-Skarmeta . Adaptive gateway discovery mechanisms to enhance internet connectivity for mobile ad hoc networks. Ad Hoc Sensor Wirel. Netw. , 1 , 159 - 177
    10. 10)
      • Ros, F., Ruiz, P.: `Low overhead and scalable proxied adaptive gateway discovery for mobile ', Proc. Third IEEE Int. Conf. Mobile Ad-hoc and Sensor Systems, October 2006, Valencia, Spain, p. 9–12.
    11. 11)
      • Javaid, U., Rasheed, F., Meddour, D.E., Ahmed, T.: `Adaptive distributed gateway discovery in hybrid wireless networks', Proc. IEEE Wireless Communications and Networking Conf., April 2008, Las Vegas, USA, p. 2735–2740.
    12. 12)
      • Zhuang, L., Liu, Y., Liu, K.: `Hybrid gateway discovery mechanism in mobile ', Proc. Int. Conf. Wireless Communications and Mobile Computing, June 2009, Leipzig, Germany, p. 143–147.
    13. 13)
      • Cho, S., Hayes, J.: `Impact of mobility on connection stability in ', Proc. IEEE Wireless Communications and Networking Conf., March 2005, New Orleans, USA, 3, p. 1650–1656.
    14. 14)
      • Turgut, D., Das, S., Chatterjee, M.: `Longevity of routes in mobile ', Proc. IEEE Vehicular Technology Conf., October 2001, Atlantic City, USA, 4, p. 2833–2837.
    15. 15)
      • McDonald, A., Znati, T.: `A path availability model for wireless ad-hoc networks', Proc. IEEE Wireless Communications and Networking Conf., September 1999, Amsterdam, The Netherlands, 1, p. 35–40.
    16. 16)
      • Cheng, Z., Heinzelman, W.: `Exploring long lifetime routing (LLR) in ', Proc. 7th ACM Int. Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 2004, Venice, Italy, p. 203–210.
    17. 17)
      • Samar, P., Wicker, S.: `On the behavior of communication links of a node in a multi-hop mobile environment', Proc. 5th ACM Int. Symp. Mobile Ad Hoc Networking and Computing, June 2004, Tokyo, Japan, p. 145–156.
    18. 18)
      • Wu, X., Sadjadpour, H., Garcia-Luna-Aceves, J.: `An analytical framework for the characterization of link dynamics in MANETs', Proc. IEEE Military Communications Conf., June 2006, Washington, DC, USA, p. 1–7.
    19. 19)
      • Nayebi, A., Khosravi, A., Sarbazi-Azad, H.: `On the link excess life in mobile wireless networks', Proc. Int. Conf. Computing: Theory and Applications, September 2007, Alexandria, Egypt, p. 72–76.
    20. 20)
    21. 21)
    22. 22)
      • G. Marsaglia , W. Tsang , J. Wang . Evaluating Kolmogorov's distribution. J. Stat. Softw. , 18 , 1 - 4
    23. 23)
      • Ariza, A., Triviño-Cabrera, A., Casilari-Pérez, E., Cano, J.C., Calafate, C.M.T., Manzoni, P.: `Assessing the impact of link layer feedback mechanisms on MANET routing protocols', Proc. 14th IEEE Symp. Computers and Communications, July 2009, Sousse, Tunisia, p. 770–775.
    24. 24)
      • K. Fall , K. Varadhan . The ns manual (formerly ns Notes and Documentation).
    25. 25)
    26. 26)
      • Hsu, W., Spyropoulos, T., Psounis, K., Helmy, A.: `Modeling time-variant user mobility in wireless mobile networks', Proc. IEEE Conf. Computer Communications, May 2007, Anchorage, USA, p. 758–766.
    27. 27)
      • Yoon, J., Liu, M., Noble, B.: `Random waypoint considered harmful', Proc. IEEE Conf. Computer Communications, April 2003, San Francisco, USA, 2, p. 1312–1321.
    28. 28)
      • S. Ross . (2005) Introductory statistics.
    29. 29)
      •, accessed July 2010.
    30. 30)
    31. 31)
    32. 32)
      • A. Hamidian , U. Körner , A. Nilsson , G. Kotsis , O. Spaniol . (2005) Performance of internet access solutions in mobile , Wireless systems and mobility in next generation internet.
    33. 33)
      • Triviño-Cabrera, A., Garcia-de-la-Nava, J., Casilari, E., González-Cañete, F.J.: `An analytical model to estimate path duration in MANETs', Proc. Int. Symp. Modelling, Analysis and Simulation of Wireless and Mobile Systems, 2006, Torremolinos, Spain, p. 183–186.

Related content

This is a required field
Please enter a valid email address