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

Volume

15

Issue

4

fYear

2011

fDate

4/1/2011 12:00:00 AM

Firstpage

455

Lastpage

457

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.020111.100266

Filename

5713283