A model for self-organizing large scale wireless networks

To determine what is the best communication protocol for a large-scale distributed wireless network, we need to model network activity given the node distribution, the links, their cost, and the optimization criterion for information routing. In this paper, we propose a novel model and use it in a simulation framework in order to determine the dynamic evolution of the interconnection pattern. Under a small set of realistic assumptions, we show that activity in the network rapidly converges in time to a "small-world" topology. In this sparse topology, two nodes are connected through a small number of hops. Hence, the topology is characterized by local interconnectivity and low-power consumption and dispersion. Ultra Wide Band radio emerges as an ideal transmission technique given its low emitted power and high precision in localization.