Conference Paper

Ant-Based Topology Convergence Algorithms for Resource Management in VANETs.

DOI: 10.1007/978-3-540-75867-9_124 Conference: Computer Aided Systems Theory - EUROCAST 2007, 11th International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain, February 12-16, 2007, Revised Selected Papers
Source: DBLP

ABSTRACT 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 system topology 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 from each
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 Follower
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an optimization example using a new paradigm for viewing the work of Wireless Sensor Networks. In our ear-lier paper [1] the Observed Field (OF) is described as a multi-dimensional “Information Space” (ISp). The Wireless Sensor Network is described as a “Transformation Space” (TS), while the information collector is a single point consumer of information, described as an “Information Sink” (ISi). Formal mathematical descriptions were suggested for the OF and the ISp. We showed how the TS can be formally thought of as a multi-dimensional transform function between ISp and ISi. It can be aggregated into a no-tional multi-dimensional value between{0,1}.In this paper,this formal mathematical description is used to create a genetic algorithm based optimization strategy for creating routes through the TS, using a cost function based on mutual information. The example uses a connectivity array, a mutual information array and the PBIL algorithm.
    Computer Aided Systems Theory - EUROCAST 2011 - 13th International Conference, Las Palmas de Gran Canaria, Spain, February 6-11, 2011, Revised Selected Papers, Part II; 01/2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Intelligent transportation systems (ITS) is focusing on "smart" vehicles- vehicles equipped with significant computing, communicating and sensing capabilities to provide services to travelers or the goal of providing safety massages in emergencies situations. Vehicular network may also be used for Internet access, inter- passengers communications and entertainments. To understand the network behavior as well as to provide a good services to the travelers many issues have to be managed, some of them are: call handover between vehicles in vehicular network, speed Vs capacity, security of call, network topology, and network fragmentation. In this paper we explain these issues and the related work with some new idea to manage the vehicular network.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The emerging field of vehicular ad hoc networks (VANETs) deals with a set of communicating vehicles which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, it is crucial to make an optimal configuration of the communication protocols previously to the final network deployment. This way, a human designer can obtain an optimal QoS of the network beforehand. The problem we consider in this work lies in configuring the File Transfer protocol Configuration (FTC) with the aim of optimizing the transmission time, the number of lost packets, and the amount of data transferred in realistic VANET scenarios. We face the FTC with five representative state-of-the-art optimization techniques and compare their performance. These algorithms are: Particle Swarm Optimization (PSO), Differential Evolution (DE), Genetic Algorithm (GA), Evolutionary Strategy (ES), and Simulated Annealing (SA). For our tests, two typical environment instances of VANETs for Urban and Highway scenarios have been defined. The experiments using ns- 2 (a well-known realistic VANET simulator) reveal that PSO outperforms all the compared algorithms for both studied VANET instances.
    Engineering Applications of Artificial Intelligence 08/2010; DOI:10.1016/j.engappai.2010.01.012 · 1.96 Impact Factor


Available from
May 26, 2014