Title :
A Realistic Small-World Model for Wireless Mesh Networks
Author :
Verma, Chetan Kumar ; Tamma, Bheemarjuna Reddy ; Manoj, B.S. ; Rao, Ramesh
Author_Institution :
California Inst. for Telecommun. & Inf. Technol., UC San Diego, San Diego, CA, USA
fDate :
4/1/2011 12:00:00 AM
Abstract :
Small-world network concept deals with the addition of a few Long-ranged Links (LLs) to significantly bring down the average path length (APL) of the network. The existing small-world models do not consider the real constraints of wireless networks such as the transmission range of LLs, limited radios per mesh router, and limited bandwidth for wireless links, therefore, we propose C-SWAWN (Constrained Small-World Architecture for Wireless Network) model for Wireless Mesh Networks (WMNs). We then propose three LL addition strategies for reducing APL to the centrally placed Gateway node in WMNs. In moderately large WMNs, a 43% reduction in APL to Gateway can be achieved with the addition of 10% LLs (with respect to number of mesh routers) in our C-SWAWN model with greedy LL addition strategy. Detailed studies show realistic performance benefits with application of small-world concept in WMNs.
Keywords :
bandwidth allocation; radio links; telecommunication network routing; wireless mesh networks; C-SWAWN model; average path length; constrained small-world architecture for wireless network; gateway node; greedy LL addition strategy; limited bandwidth; long-ranged link; mesh router; realistic small-world network; small-world model; transmission range; wireless link; wireless mesh network; Bandwidth; Logic gates; Topology; Wireless mesh networks; Wireless networks; Wireless sensor networks; Long-ranged links; average path length; network architecture; small-world networks; wireless mesh networks;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2011.020111.100266