Impact of gateways placement on clustering algorithms in wireless mesh networks

Sonia Waharte; Raouf Boutaba; Pascal Anelli

doi:10.1109/ICC.2009.5305932

Impact of gateways placement on clustering algorithms in wireless mesh networks

Sonia Waharte
, Raouf Boutaba
, Pascal Anelli

University of Bedfordshire

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Abstract—In wireless mesh networks, designing algorithms that efficiently balance the traffic loads among a given set of network gateways is a challenging problem. Links interfere, transfer capacity is limited, and traffic demands vary overtime. The position of the gateways also affects the overall network performance as a result of its direct impact on the way routers are associated to gateways. In this paper, we investigate the performance of several routers-to-gateways association heuristics in relation with different gateway placement algorithms.We show that if bounds on the number of hops between routers and gateways exist, load-based heuristics perform the best. In general cases however, interference-based approaches provide better load balancing.

Original language	English
Title of host publication	nan
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781424434350
ISBN (Print)	9781424434350
DOIs	https://doi.org/10.1109/ICC.2009.5305932
Publication status	Published - 30 Oct 2009
Event	2009 IEEE International Conference on Communications - Dresden Duration: 14 Jun 2009 → 18 Jun 2009

Conference

Conference	2009 IEEE International Conference on Communications
City	Dresden
Period	14/06/09 → 18/06/09
Other	2009 IEEE International Conference on Communications (14/06/2009-18/06/2009, Dresden)

Keywords

wireless mesh networks

Access to Document

10.1109/ICC.2009.5305932

https://ieeexplore.ieee.org/document/5305932

Handle.net

Persistent link

Cite this

@inproceedings{0f958297e2ed43f38753d8c5b85682dc,

title = "Impact of gateways placement on clustering algorithms in wireless mesh networks",

abstract = "Abstract—In wireless mesh networks, designing algorithms that efficiently balance the traffic loads among a given set of network gateways is a challenging problem. Links interfere, transfer capacity is limited, and traffic demands vary overtime. The position of the gateways also affects the overall network performance as a result of its direct impact on the way routers are associated to gateways. In this paper, we investigate the performance of several routers-to-gateways association heuristics in relation with different gateway placement algorithms.We show that if bounds on the number of hops between routers and gateways exist, load-based heuristics perform the best. In general cases however, interference-based approaches provide better load balancing.",

keywords = "wireless mesh networks",

author = "Sonia Waharte and Raouf Boutaba and Pascal Anelli",

year = "2009",

month = oct,

day = "30",

doi = "10.1109/ICC.2009.5305932",

language = "English",

isbn = "9781424434350",

booktitle = "nan",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "2009 IEEE International Conference on Communications ; Conference date: 14-06-2009 Through 18-06-2009",

}

TY - GEN

T1 - Impact of gateways placement on clustering algorithms in wireless mesh networks

AU - Waharte, Sonia

AU - Boutaba, Raouf

AU - Anelli, Pascal

PY - 2009/10/30

Y1 - 2009/10/30

N2 - Abstract—In wireless mesh networks, designing algorithms that efficiently balance the traffic loads among a given set of network gateways is a challenging problem. Links interfere, transfer capacity is limited, and traffic demands vary overtime. The position of the gateways also affects the overall network performance as a result of its direct impact on the way routers are associated to gateways. In this paper, we investigate the performance of several routers-to-gateways association heuristics in relation with different gateway placement algorithms.We show that if bounds on the number of hops between routers and gateways exist, load-based heuristics perform the best. In general cases however, interference-based approaches provide better load balancing.

AB - Abstract—In wireless mesh networks, designing algorithms that efficiently balance the traffic loads among a given set of network gateways is a challenging problem. Links interfere, transfer capacity is limited, and traffic demands vary overtime. The position of the gateways also affects the overall network performance as a result of its direct impact on the way routers are associated to gateways. In this paper, we investigate the performance of several routers-to-gateways association heuristics in relation with different gateway placement algorithms.We show that if bounds on the number of hops between routers and gateways exist, load-based heuristics perform the best. In general cases however, interference-based approaches provide better load balancing.

KW - wireless mesh networks

U2 - 10.1109/ICC.2009.5305932

DO - 10.1109/ICC.2009.5305932

M3 - Conference contribution

SN - 9781424434350

BT - nan

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2009 IEEE International Conference on Communications

Y2 - 14 June 2009 through 18 June 2009

ER -

Impact of gateways placement on clustering algorithms in wireless mesh networks

Abstract

Conference

Keywords

Access to Document

Handle.net

Fingerprint

Cite this