Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A group mobility model for ad hoc wireless networks
MSWiM '99 Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Autonomous reconfiguration and control in directional mobile ad hoc networks
IEEE Circuits and Systems Magazine
On how to circumvent the MANET scalability curse
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Flexible optical wireless links and networks
IEEE Communications Magazine
| Hi-index | 0.00 |
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 tomaximize 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.