Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/97369
Title: | Achieving small-world properties using bio-inspired techniques in wireless networks | Authors: | Agarwal, Rachit Banerjee, Abhik Gauthier, Vincent Becker, Monique Yeo, Chai Kiat Lee, Bu-Sung |
Keywords: | DRNTU::Engineering::Computer science and engineering | Issue Date: | 2012 | Source: | Agarwal, R., Banerjee, A., Gauthier, V., Becker, M., Yeo, C. K., & Lee, B.-S. (2012). Achieving small-world properties using bio-inspired techniques in wireless networks. The computer journal, 55(8), 909-931. | Series/Report no.: | The computer journal | Abstract: | It is highly desirable and challenging for a wireless ad hoc network to have self-organization properties in order to achieve wide network characteristics. Studies have shown that Small-World properties, primarily low average path length (APL) and high clustering coefficient, are desired properties for networks in general. However, due to the spatial nature of the wireless networks, achieving small-world properties remains highly challenging. Studies also show that, wireless ad hoc networks with small-world properties show a degree of distribution that lies between geometric and power law. In this paper, we show that in a wireless ad hoc network with non-uniform node density with only local information, we can significantly reduce the APL and retain the clustering coefficient. To achieve our goal, our algorithm first identifies logical regions using the Lateral Inhibition technique, then identifies the nodes that beamform and finally the beam properties using Flocking. We use Lateral Inhibition and Flocking because they enable us to use local state information as opposed to other techniques. We support our work with simulation results and analysis, which show that a reduction of up to 40% can be achieved for a high-density network. We also show the effect of hopcount used to create regions on APL, clustering coefficient and connectivity. | URI: | https://hdl.handle.net/10356/97369 http://hdl.handle.net/10220/13147 |
DOI: | 10.1093/comjnl/bxs024 | Schools: | School of Computer Engineering | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Journal Articles |
SCOPUSTM
Citations
20
12
Updated on Mar 28, 2024
Web of ScienceTM
Citations
20
7
Updated on Oct 25, 2023
Page view(s) 10
857
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.