A Gateway Discovery Method for MANET Accessing Internet Based on Overhead Control

Looking for usable gateway is a process, which brings the biggest overhead, in MANET accessing Internet. For controlling the routing overhead effectively, a gateway discovery method for MANET accessing Internet based on overhead control, which is according to the similar between ant searching path and mobile node searching gateway, is proposed in this paper. By simulating the pheromone's update process in ant colony algorithm, this method uses information carried in route reply packet to update gateway pheromone. According to the pheromone density on the link, link bandwidth and delay, the node computes transmission probability and transmits the route request packet. This method is simulated by NS2.29. The test result indicates that though it increases average delay appreciably, it reduces normalized routing overhead effectively and increases packet delivery radio. The validity of the method is validated.

[1]  Zhang Xin,et al.  An Improved Ant Colony Algorithm , 2008, 2008 International Conference on MultiMedia and Information Technology.

[2]  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..

[3]  Robin Kravets,et al.  A hybrid approach to Internet connectivity for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Li,et al.  Performance Comparison and Analysis of Three Gateway Discovery Protocols of Internet Connectivity for Ad Hoc Networks , 2006 .

[5]  Yong Lu,et al.  Adaptive ant-based dynamic routing algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[6]  Liu Xi-yu.  Converse ant algorithm basis of adjust information element hangover coefficient , 2008 .

[7]  Antonio F. Gómez-Skarmeta,et al.  Adaptive Gateway Discovery Mechanisms to Enhance Internet Connectivity for Mobile Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[8]  Peng Pei-fu,et al.  Optimal PID Control of Self-Adapted Ant Colony Algorithm Based on Genetic Gene , 2006, CSSE 2008.