Abstract
Wireless multihop ad hoc communication networks represent an infrastructure-less generalization of todays cellular networks. Since a central control authority is missing, the complex network has to self-⋆ itself for various operating tasks. Key to a self-⋆ realization is the design of simple, yet robust distributive control rules, which allow the overall network to perform well. Two examples from topology control are given. The first one addresses the connectivity issue, where a self-⋆ rule is presented and shown to lead to strong network connectivity almost surely. A generic system analysis is used in the second example to first develop a phenomenological description of the network’s end-to-end throughput capacity and then to sketch further steps towards a self-⋆ rule for obtaining a large throughput performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Proceedings of the 3rd ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc 2002). ACM, Lausanne, Switzerland (2002)
Proceedings of the 4th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). ACM, Annapolis, MD, USA (2003)
Proceedings of the 5th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc 2004). ACM, Roppongi, Japan (2004)
Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation. Birkhäuser, Basel (2004)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Info. Theory IT–46(2), 388–404 (2000)
Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: MobiHoc 2002, [1], pp. 80–91 (2002)
Glauche, I., Krause, W., Sollacher, R., Greiner, M.: Continuum percolation of wireless ad hoc communication networks. Physica A 325, 577–600 (2003)
Krause, W., Glauche, I., Sollacher, R., Greiner, M.: Impact of network structure on the performance of wireless multihop ad hoc communication. Physica A 338, 633–658 (2004)
Montemanni, R., Gambardella, L.M.: Exact algorithms for the minimum power symmetric connectivity problem in wireless networks, Computers and Operations Research
Montemanni, R., Gambardella, L.M., Das, A.: Mathematical models and exact algorithms for the min-power symmetric connectivity problem: an overview. In: Wu, J. (ed.) Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, Boca Raton (to appear)
Ebel, H., Bornholdt, S.: Evolutionary games and the emergence of complex networks, cond-mat/0211666
Glauche, I., Krause, W., Sollacher, R., Greiner, M.: Distributive routing & congestion control in wireless multihop ad hoc communication networks. Physica A 341, 677–701 (2004)
Le Boudec, J.-Y., Sarafijanović, S.: An artificial immune system approach to misbehavior detection in mobile ad-hoc networks. In: Ijspeert, A.J., Mange, D., Murata, M., Nishio, S. (eds.) Bio-ADIT 2004, Lausanne, Switzerland, pp. 96–111 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krause, W., Sollacher, R., Greiner, M. (2005). Self-⋆ Topology Control in Wireless Multihop Ad Hoc Communication Networks. In: Babaoglu, O., et al. Self-star Properties in Complex Information Systems. SELF-STAR 2004. Lecture Notes in Computer Science, vol 3460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428589_4
Download citation
DOI: https://doi.org/10.1007/11428589_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26009-7
Online ISBN: 978-3-540-32013-5
eBook Packages: Computer ScienceComputer Science (R0)