Inquiring the Potential of Evoking Small-World Properties for Self-Organizing Communication Networks

Matthias R. Brust,Steffen Rothkugel,Carlos H.C. Ribeiro
DOI: https://doi.org/10.1109/ICNICONSMCL.2006.124
2007-06-11
Abstract:Mobile multi-hop ad hoc networks allow establishing local groups of communicating devices in a self-organizing way. However, in a global setting such networks fail to work properly due to network partitioning. Providing that devices are capable of communicating both locally-e.g. using Wi-Fi or Bluetooth-and additionally also with arbitrary remote devices-e.g. using GSM/UMTS links-the objective is to find efficient ways of inter-linking multiple network partitions. Tackling this problem of topology control, we focus on the class of small-world networks that obey two distinguishing characteristics: they have a strong local clustering while still retaining a small average distance between two nodes. This paper reports on results gained investigating the question if small-world properties are indicative for an efficient link management in multiple multi-hop ad hoc network partitions.
Networking and Internet Architecture
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve network performance by introducing small - world network characteristics in mobile multi - hop ad - hoc networks. Specifically, the paper explores how to use the characteristics of small - world networks - namely, high local clustering coefficient and short average path length - to effectively connect multiple network partitions, thereby overcoming the network segmentation problem in pure ad - hoc networks. By introducing bypass links that span different network partitions, the researchers aim to improve the overall communication efficiency of the network, reduce the average number of hops between nodes, while maintaining or enhancing the local clustering characteristics of the network. This not only helps to improve the efficiency of data transmission, but also brings significant benefits in terms of energy consumption, especially when mobile devices forward messages as routers.