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

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]  Vivek P. Mhatre.  Enhanced wireless mesh networking for ns-2 simulator , 2007, CCRV.

[2]  Ulf Körner,et al.  Performance of Internet Access Solutions in Mobile Ad Hoc Networks , 2004, EuroNGI Workshop.

[3]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[4]  Juan-Carlos Cano,et al.  Assessing the impact of Link Layer Feedback mechanisms on MANET routing protocols , 2009, 2009 IEEE Symposium on Computers and Communications.

[5]  Tinku Mohamed Rasheed,et al.  Adaptive Distributed Gateway Discovery in Hybrid Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Jihyuk Choi,et al.  Hybrid gateway advertisement scheme for connecting mobile ad hoc networks to the Internet , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[7]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[8]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[9]  Vasilis Friderikos,et al.  A generic algorithm to improve the performance of proactive ad hoc mechanisms , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  Eduardo Casilari-Pérez,et al.  Application of path duration study in multihop ad hoc networks , 2007, PWC.

[11]  M. Misra,et al.  An Efficient Mechanism for Connecting MANET and Internet through Complete Adaptive Gateway Discovery , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[12]  Loon Ching Tang,et al.  Mean residual life of lifetime distributions , 1999 .

[13]  John P. Hayes,et al.  Impact of mobility on connection in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Sheldon M. Ross.  Introductory Statistics , 1995 .