An Evolutionary Solution for Cross Layer Ad Hoc Connectivity Selection

Abstract

The physical connectivity of ad hoc networks has gained the importance of a challenging problem for the efficiency of the routing and the link layer management. The application of an appropriate network description proposed in this paper provides the opportunity to realize local neighbor selection rules which are superior to related work in this field under the networking aspect of the over all sum of shortest paths. The remaining network topology is compared to the main approaches of ad hoc connectivity in an empirical simulation study. To minimize the computational complexity of the neighbor selection optimization constraints, a specific evolutionary operation design is used.