A self-organization framework for wireless ad hoc networks as small worlds
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 identif...
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/96347 http://hdl.handle.net/10220/11523 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-96347 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-963472020-05-28T07:18:58Z A self-organization framework for wireless ad hoc networks as small worlds Banerjee, Abhik Agarwal, Rachit Gauthier, Vincent Yeo, Chai Kiat Afifi, Hossam Lee, Francis Bu-Sung School of Computer Engineering Centre for Multimedia and Network Technology DRNTU::Engineering::Computer science and engineering 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. 2013-07-16T03:20:04Z 2019-12-06T19:29:21Z 2013-07-16T03:20:04Z 2019-12-06T19:29:21Z 2012 2012 Journal Article 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. https://hdl.handle.net/10356/96347 http://hdl.handle.net/10220/11523 10.1109/TVT.2012.2197768 en IEEE transactions on vehicular technology © 2012 IEEE. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Computer science and engineering |
spellingShingle |
DRNTU::Engineering::Computer science and engineering Banerjee, Abhik Agarwal, Rachit Gauthier, Vincent Yeo, Chai Kiat Afifi, Hossam Lee, Francis Bu-Sung A self-organization framework for wireless ad hoc networks as small worlds |
description |
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. |
author2 |
School of Computer Engineering |
author_facet |
School of Computer Engineering Banerjee, Abhik Agarwal, Rachit Gauthier, Vincent Yeo, Chai Kiat Afifi, Hossam Lee, Francis Bu-Sung |
format |
Article |
author |
Banerjee, Abhik Agarwal, Rachit Gauthier, Vincent Yeo, Chai Kiat Afifi, Hossam Lee, Francis Bu-Sung |
author_sort |
Banerjee, Abhik |
title |
A self-organization framework for wireless ad hoc networks as small worlds |
title_short |
A self-organization framework for wireless ad hoc networks as small worlds |
title_full |
A self-organization framework for wireless ad hoc networks as small worlds |
title_fullStr |
A self-organization framework for wireless ad hoc networks as small worlds |
title_full_unstemmed |
A self-organization framework for wireless ad hoc networks as small worlds |
title_sort |
self-organization framework for wireless ad hoc networks as small worlds |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/96347 http://hdl.handle.net/10220/11523 |
_version_ |
1681057531510652928 |