Optimized design of dynamic networks with heuristic algorithms

This research investigates the design of reliable wireless communication networks in which all communication is carried over the wireless medium, every node exhibits mobility and is able to establish only a limited number of point-to-point links with other nodes in its neighbourhood. The design process aims to select a feasible subset of the potential links in such a way that both network reliability and network performance are maximised. We describe a graph-theoretic model for the type of network under consideration, define some graph-theoretic measures of network reliability in terms of this model, present methods for the optimisation of these reliability measures, and indicate their performance under simulation