DocumentCode :
2696401
Title :
Coevolutionary genetic algorithms for Ad hoc injection networks design optimization
Author :
Danoy, Grégoire ; Bouvry, Pascal ; Hogie, Luc
Author_Institution :
Univ. of Luxembourg, Luxembourg
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
4273
Lastpage :
4280
Abstract :
When considering realistic mobility patterns, nodes in mobile ad hoc networks move in such a way that the networks most often get divided in a set of disjoint partitions. This presence of partitions is an obstacle to communication within these networks. Ad hoc networks are generally based on technologies allowing nodes in a geographical neighborhood to communicate for free, in a P2P manner. These technologies include IEEE802.11 (Wi-Fi), Bluetooth, etc. In most cases a communication infrastructure is available. It can be a set of access point as well as GMS/UMTS network. The use of such an infrastructure is billed, but it permits distant nodes to get in communication, through what we call "bypass links". The objective of our work is to improve the network connectivity by defining a set of long distance connections. To do this we consider the number of bypass links, as well as the two properties that build on the "small-world" graph theory: the clustering coefficient, and the characteristic path length. A fitness function, used for genetic optimization, is processed out of these three metrics. In this paper we investigate the use of two coevolutionary genetic algorithms (LCGA and CCGA) and compare their performance to a generational and a steady- state genetic algorithm (genGA and ssGA) for optimizing one instance of this topology control problem and present evidence of their capacity to solve it.
Keywords :
ad hoc networks; genetic algorithms; graph theory; mobile radio; GMS/UMTS network; IEEE802.11; ad hoc injection networks design optimization; clustering coefficient; coevolutionary genetic algorithms; genetic optimization; graph theory; mobile ad hoc networks; network connectivity; steady-state genetic algorithm; 3G mobile communication; Ad hoc networks; Bluetooth; Design optimization; Evolutionary computation; Genetic algorithms; Graph theory; Network topology; Peer to peer computing; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4425029
Filename :
4425029
Link To Document :
بازگشت