Please use this identifier to cite or link to this item:
Title: A self-organization framework for wireless ad hoc networks as small worlds
Authors: Banerjee, Abhik
Agarwal, Rachit
Gauthier, Vincent
Yeo, Chai Kiat
Afifi, Hossam
Lee, Francis Bu-Sung
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Banerjee, A., Agarwal, R., Gauthier, V., Yeo, C. K., Afifi, H., & Lee, F. B. S. (2012). A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds. IEEE Transactions on Vehicular Technology, 61(6), 2659-2673.
Series/Report no.: IEEE transactions on vehicular technology
Abstract: Motivated by the benefits of small-world networks, we propose a self-organization framework for wireless ad hoc networks. We investigate the use of directional beamforming for creating long-range short cuts between nodes. Using simulation results for randomized beamforming as a guideline, we identify crucial design issues for algorithm design. Our results show that, while significant path length reduction is achievable, this is accompanied by the problem of asymmetric paths between nodes. Subsequently, we propose a distributed algorithm for small-world creation that achieves path length reduction while maintaining connectivity. 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 set of nodes that beamform. We show using simulations that this leads to a significant reduction in path length while maintaining connectivity.
Rights: © 2012 IEEE.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM



Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.