About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
3rd International ICSTConference on Wireless Internet

Research Article

A Gateway Placement Algorithm in Wireless Mesh Networks

Download1040 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/wicon.2007.2218,
        author={Ping Zhou and B. S. Manoj and Ramesh Rao},
        title={A Gateway Placement Algorithm in Wireless Mesh Networks},
        proceedings={3rd International ICSTConference on Wireless Internet},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Wireless mesh networks; Throughput; Gateway placement; Traffic scheduling},
        doi={10.4108/wicon.2007.2218}
    }
    
  • Ping Zhou
    B. S. Manoj
    Ramesh Rao
    Year: 2010
    A Gateway Placement Algorithm in Wireless Mesh Networks
    WICON
    ICST
    DOI: 10.4108/wicon.2007.2218
Ping Zhou1,*, B. S. Manoj1,*, Ramesh Rao1,*
  • 1: Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 92093
*Contact email: pzhou@ucsd.edu, bsmanoj@ucsd.edu, rrao@ucsd.edu

Abstract

An innovative gateway placement scheme is proposed for wireless mesh networks (WMNs) in this paper. In the WMN model, a regular grid backbone network comprising of mesh routers overlays on an ad hoc network comprising of mesh clients; a certain amount of gateways is chosen among mesh routers to provide Internet access. Thus, given the number of gateways, the proposed gateway placement scheme provides a framework of maximizing the throughput of WMNs through proper placement of these gateways. The location of a gateway is determined based on a new performance metric called multi-hop traffic-flow weight (MTW). The MTW computation takes into account many factors that impact the throughput of WMNs, i.e., the number of mesh routers, the number of mesh clients, the number of gateways, traffic demand from mesh clients, locations of gateways, and possible interference among gateways. The performance of the proposed gateway placement scheme is evaluated through simulations. Experimental results show that it constantly outperforms other schemes with a large margin.

Keywords
Wireless mesh networks; Throughput; Gateway placement; Traffic scheduling
Published
2010-05-16
Modified
2011-09-18
http://dx.doi.org/10.4108/wicon.2007.2218
Copyright © 2007–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL