Ant-Based Topology Convergence Algorithms for Resource Management in VANETs

Frequent changes caused by IP-connectivity and user-oriented services in Inter-Vehicular Communication Networks (VCNs) set great challenges to construct reliable, secure and fast converged topology formed by trusted mobile nodes and links. In this paper, based on a new metric for network performance called topology convergence and a new Object-Oriented Management Information Base - active MIB (O:MIB), we propose an ant-based topology convergence algorithm that applies the swarm intelligence metaphor to find the near-optimal converged topology in VCNs which maximizes system performance and guarantee a further sustainable and maintainable systemtopology to achieve Quality of Service (QoS) and system throughput. This algorithm is essentially a distributed approach in that each node collects information from local neighbor nodes by invoking the methods fromeach localized O:MIB, through the sending and receiving of ant packets from each active node, to find the appropriate nodes to construct a routing path. Simulation results show this approach can lead to a fast converged topology with regards to multiple optimization objectives, as well as scale to network sizes and service demands.

[1]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Robin Braun,et al.  Towards a Management Paradigm with a Constrained Benchmark for Autonomic Communications , 2006, 2006 International Conference on Computational Intelligence and Security.

[3]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[6]  Nahid Shahmehri,et al.  A novel architecture for supporting vehicular communication , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[7]  R. Braun,et al.  Risk and Vulnerability Assessment of Secure Autonomic Communication Networks , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[8]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[9]  Zenon Chaczko,et al.  Active MIB: Addressing Challenges of Wireless Mesh Networks , 2007, EUROCAST.

[10]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  E. Wilson,et al.  Dense heterarchies and mass communication as the basis of organization in ant colonies. , 1988, Trends in ecology & evolution.

[12]  Johnson I. Agbinya,et al.  Self-Configuration of Network Services with Biologically Inspired Learning and Adaptation , 2007, Journal of Network and Systems Management.

[13]  Stephen F. Bush,et al.  Active Networks and Active Network Management: A Proactive Management Framework , 2001 .