Evolutionary Optimized Ad Hoc Connectivity

M. Borschbach, M. Vodel, and W.-M. Lippe (Germany)


Ad hoc network models, Network Performance, Resource Management, Ideal local node connectivity, Optimized physical vicinity, Network Architectures.


Optimized ad hoc connectivity and topology control is con strained by many different aims. Elementary communica tion requirements, like an overall connected network and a minimum number of established wireless links can be con flicting. Approaches satisfying both objectives taking into account only a two hop neighborhood have proofed to be extremely processing time consuming. The Evolutionary Optimized Selective Connectivity (EOSC) is based on an evolutionary operator design. The amount of processing time is reduced significantly. To compare the results with well known approaches based on the minimum spanning tree, a global or a local transmission range adaption, basic connectivity metrics are computed and analyzed in a Monte Carlo simulation study. Each simulation for a predefined number of network nodes is performed on the necessary number of different random network distributions. A min imum overhead for routing is satisfied by an overall local minimum of shortest paths for an optimized physical con nectivity. In a two hop vicinity, the average sum of shortest path among all network nodes is used as a key parameter for the cross layer characteristic of the established links.

Important Links:

Go Back