Gateways placement in backbone wireless mesh networks

Tang, Maolin (2009) Gateways placement in backbone wireless mesh networks. International Journal of Communications, Network and System Sciences, 2(1), pp. 44-50.

[img] Pending publisher's permission (PDF 1MB)
Published Version.
Administrators only | Request a copy from author

View at publisher


This paper presents a novel algorithm for the gateway placement problem in Backbone Wireless Mesh Networks (BWMNs). Different from existing algorithms, the new algorithm incrementally identifies gateways and assigns mesh routers to identified gateways. The new algorithm can guarantee to find a feasible gateway placement satisfying Quality-of-Service (QoS) constraints, including delay constraint, relay load constraint and gateway capacity constraint. Experimental results show that its performance is as good as that of the best of existing algorithms for the gateway placement problem. But, the new algorithm can be used for BWMNs that do not form one connected component, and it is easy to implement and use.

Impact and interest:

Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 28365
Item Type: Journal Article
Refereed: Yes
Keywords: Gateway , BWMN, Placement, Optimisation
DOI: 10.4236/ijcns.2009.21005
ISSN: 1913-3715
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Networking and Communications (080503)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright © 2009 SciRes
Deposited On: 02 Nov 2009 23:45
Last Modified: 29 Feb 2012 13:59

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page