Molecular system dynamics for self-organization in heterogeneous wireless networks

Abstract

We have been looking at the properties of physical configurations that occur in nature in order to characterize, predict, and control network robustness in dynamic communication networks. Our framework is based on the definition of a potential energy function to characterize robustness in communication networks and the study of first- and second-order variations of the potential energy to provide prediction and control strategies for network-performance optimization. This paper describes novel investigations within this framework that draw from molecular system dynamics. The Morse potential, which governs the energy stored in bonds within molecules, is considered for the characterization of the potential energy of communication links in the presence of physical constraints such as the power available at the transmitters in a network. The inclusion of the Morse potential translates into improved control strategies, where forces on network nodes drive the release, retention, or reconfiguration of communication links based on their role within the network architecture. The performance of the proposed approach is measured in terms of the number of source-to-destination connections that have an end-to-end communications path. Simulation results show the effectiveness of our control mechanism, where the physical topology reorganizes to maximize the number of source-to-destination communicating pairs. The algorithms developed are completely distributed, show constant time complexity and produce optimal solutions from local interactions, thus preserving the system's self-organizing capability. © 2010 Jaime Llorca et al.