Weak Ties in Complex Wireless Communication Networks
Hundreds of millions of devices—from book-sized notebooks to tiny hand-held mobile phones—are equipped with wireless communication adapters that are able to form a network among themselves. The spontaneous creation of this kind of network and the unpredictable joining and leaving of devices bring forward new challenges on network and topology organization. Network Science has proven to deliver a fruitful methodology to investigate systems such as complex communication networks, and new insights and solutions can be gained by understanding and imitating the function and structure of social networks. Following this line, this paper initially focuses on the development of models that reveal characteristics found to be inherent to social networks. In particular, we consider the finding that social networks can contain a diversity of links: we create clusters of friends, connected by strong links and, additionally, there are links to acquaintances, the so-called weak ties which, despite the name, have been hypothesized as essential for finding jobs or disseminating rumors when strong ties fail. As such links seem to be highly important to deal with the requirements of a complex network such as our own social network, we argue that bringing these structures to the design principles of complex communication networks may result in an increase of efficiency and robustness, and we describe the implementation of two algorithms for wireless communication networks using only local neighborhood information and producing features of complex social networks (weak ties in particular). The results imply that local removing promotes the emergence of weak ties, which we found by using a recently proposed link clustering algorithm for identifying link communities.
KeywordsLink Community Spatial Network Unit Disk Graph Average Short Path Link Similarity
Unable to display preview. Download preview PDF.
- 1.Ahn, Yong-Yeol Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)Google Scholar
- 8.Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley (2005)Google Scholar
- 9.Vega-Redondo, F., Chesher, A., Jackson, M.: Complex Social Networks, 1st edn. Cambridge University Press (2007)Google Scholar
- 10.Wattenhofer, R.: Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? In: 13th Colloquium on Structural Information and Communication Complexity, SIROCCO (2006)Google Scholar
- 11.Watts, D.J.: Small Worlds - The Dynamics of Networks between Order and Randomness. Princeton University Press (1999)Google Scholar