English

Self-Organization of Wireless Ad Hoc Networks as Small Worlds Using Long Range Directional Beams

Networking and Internet Architecture 2016-11-17 v1

Abstract

We study how long range directional beams can be used for self-organization of a wireless network to exhibit small world properties. Using simulation results for randomized beamforming as a guideline, we identify crucial design issues for algorithm design. Subsequently, we propose an algorithm for deterministic creation of small worlds. We define a new centrality measure that estimates the structural importance of nodes based on traffic flow in the network, which is used to identify the optimum nodes for beamforming. This results in significant reduction in path length while maintaining connectivity.

Keywords

Cite

@article{arxiv.1109.5338,
  title  = {Self-Organization of Wireless Ad Hoc Networks as Small Worlds Using Long Range Directional Beams},
  author = {Abhik Banerjee and Rachit Agarwal and Vincent Gauthier and Chai Kiat Yeo and Hossam Afifi and Bu Sung Lee},
  journal= {arXiv preprint arXiv:1109.5338},
  year   = {2016}
}

Comments

Accepted to Joint workshop on complex networks and pervasive group communication (CCNet/PerGroup), in conjunction with IEEE Globecom 2011