Philippe Leroux
Abstract
Todays' networks are becoming increasingly complex. They must provide a growing variety of services to a wide range of devices. In order to do so, they must make efficient use of modern technologies including MIMO, macrodiversity, power control, channel allocation, beamforming, and so on.
In this context, the centralized management of radio resources on a large scale is rapidly becoming intractable. Distributed intelligence constitutes an increasingly attractive solution to provide network-wide self-configuration and adaptation capabilities. This article presents the design of a swarming system for autonomous power control which adapts naturally to the changing conditions of mobile networks where interference patterns are in constant flux. Empirical methods proposed by Parunak [1997] to develop MultiAgent Systems with Swarming (MASS) are applied to the current context while emphasizing the key concepts that lead to swarming (emergent behavior). A simulation-based study reveals how the system can be fine-tuned to obtain various solutions, balancing resources differently to achieve different trade-off points. Finally, it is shown that the distributed approach based on swarming is not only feasible but leads to higher global QoS levels than comparable centralized approaches.
- Akaiwa, Y. and Andoh, H. 1992. The channel segregation, a self-organized dynamic channel allocation method: Application to tdma/fdma microcellular system. In Proceedings of the 1st International Conference on Universal Personal Communications (ICUPC'92). 1--13.Google Scholar
- Grandhi, S., Vijayan, R., and Goodman, D. 1994. Distributed power control in cellular radio systems. IEEE Trans. Comm. 42, 234, 226--228.Google ScholarCross Ref
- Grandhi, S., Vijayan, R., Goodman, D., and Zander, J. 1993. Centralized power control in cellular radio systems. IEEE Trans. Vehic. Technol. 42, 4, 466--468.Google ScholarCross Ref
- Hongyu, W., Aiging, H., Rong, H., and Weikang, G. 2000. Balanced distributed power control. In Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'00). 1415--1419.Google Scholar
- Lee, T.-H. and Lin, J.-C. 1996. A fully distributed power control algorithm for cellular mobile systems. IEEE J. Select. Areas Comm. 14, 4, 692--697. Google ScholarDigital Library
- Leroux, P. and Roy, S. 2009. Distributed power control with multiple agents in a distributed base station scheme using macrodiversity. In Proceedings of the 11th International Symposium on Stabilization, Safety and Security of Distributed Systems. Google ScholarDigital Library
- Leroux, P., Roy, S., and Chouinard, J.-Y. 2006a. An agent system to manage mobile connections in a distributed base station scheme. In Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'06).Google Scholar
- Leroux, P., Roy, S., and Chouinard, J.-Y. 2006b. The performance of soft macrodiversity based on maximal-ratio combining in uncorrelated rician fading. In Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'06).Google Scholar
- Leroux, P., Roy, S., and Chouinard, J.-Y. 2007. The impact of interference in a distributed base station scheme managed by an agent system. In Proceedings of the WiMAN'07 Conference.Google Scholar
- Leroux, P., Roy, S., and Chouinard, J.-Y. 2008a. A multi-agent protocol to manage interference in a distributed base station system. In Proceedings of the USENIX Annual Technical Conference (ATC'08).Google Scholar
- Leroux, P., Roy, S., and Chouinard, J.-Y. 2008b. Synergetic cooperation in a distributed base station system. In Proceedings of the 19th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08).Google Scholar
- Parunak, H. V. D. 1997. “Go to the ant”: Engineering principles from natural agent systems. Ann. Oper. Res. 75.Google Scholar
- Myerson, R. B. 1991. Game Theory: Analysis of Conflict. Harvard University Press, Cambridge, MA.Google Scholar
- Tumer, K. and Wolpert, D. 2004. Collectives and the Design of Complex Systems. Springer. Google ScholarDigital Library
- Ware, C., Wysocki, T., and Chicharo, J. 2001. Hidden terminal jamming problems in IEEE 802.11 mobile ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'01). 261--265.Google Scholar
- Yanikomeroglu, H. and Sousa, E. 1998. Sir-Balanced macro power control for the reverse link of cdma sectorized distributed antenna system. In Proceedings of the 9th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'98). 915--920.Google Scholar
Index Terms
- Designing and optimizing swarming in a distributed base station network: Application to power control
Recommendations
Chaotic swarming of particles: A new method for size optimization of truss structures
A new combination of swarm intelligence and chaos theory is presented for optimal design of truss structures. Here the tendency to form swarms appearing in many different organisms and chaos theory has been the source of inspiration, and the algorithm ...
Cooperative multi-cell block diagonalization with per-base-station power constraints
Special issue on cooperative communications in MIMO cellular networksBlock diagonalization (BD) is a practical linear precoding technique that eliminates the inter-user interference in downlink multiuser multiple-input multiple-output (MIMO) systems. In this paper, we apply BD to the downlink transmission in a ...
A quantum-inspired bacterial swarming optimization algorithm for discrete optimization problems
ICSI'12: Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part IIn order to solve discrete optimization problem, this paper proposes a quantum-inspired bacterial swarming optimization (QBSO) algorithm based on bacterial foraging optimization (BFO). The proposed QBSO algorithm applies the quantum computing theory to ...
Comments