Relay-based multi-hop access to wireless mesh networks

Jae Sheung Shin, Raju Kumar, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Wireless mesh networks are emerging as a means to provide ubiquitous network connectivity using various radio technologies. In this paper we propose and evaluate a set of distributed algorithms to form a multi-hop relay network to access the backbone in wireless mesh networks. The proposed algorithms include path discovery, frequency allocation, path selection, and local tuning of the resulting relay network. Our results show that the performance of the relay network formed by our algorithms is very close to the optimal performance that the network can achieve.

Original languageEnglish (US)
Title of host publication2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS - Pisa, Italy
Duration: Oct 8 2007Oct 11 2007

Publication series

Name2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

Other

Other2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS
CountryItaly
CityPisa
Period10/8/0710/11/07

Fingerprint

Wireless mesh networks (WMN)
Frequency allocation
Parallel algorithms
Tuning

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Shin, J. S., Kumar, R., & La Porta, T. F. (2007). Relay-based multi-hop access to wireless mesh networks. In 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS [4428633] (2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS). https://doi.org/10.1109/MOBHOC.2007.4428633
Shin, Jae Sheung ; Kumar, Raju ; La Porta, Thomas F. / Relay-based multi-hop access to wireless mesh networks. 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS. 2007. (2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS).
@inproceedings{1abf8fd006f740ca84444e707ab41a39,
title = "Relay-based multi-hop access to wireless mesh networks",
abstract = "Wireless mesh networks are emerging as a means to provide ubiquitous network connectivity using various radio technologies. In this paper we propose and evaluate a set of distributed algorithms to form a multi-hop relay network to access the backbone in wireless mesh networks. The proposed algorithms include path discovery, frequency allocation, path selection, and local tuning of the resulting relay network. Our results show that the performance of the relay network formed by our algorithms is very close to the optimal performance that the network can achieve.",
author = "Shin, {Jae Sheung} and Raju Kumar and {La Porta}, {Thomas F.}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/MOBHOC.2007.4428633",
language = "English (US)",
isbn = "1424414555",
series = "2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS",
booktitle = "2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS",

}

Shin, JS, Kumar, R & La Porta, TF 2007, Relay-based multi-hop access to wireless mesh networks. in 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS., 4428633, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS, Pisa, Italy, 10/8/07. https://doi.org/10.1109/MOBHOC.2007.4428633

Relay-based multi-hop access to wireless mesh networks. / Shin, Jae Sheung; Kumar, Raju; La Porta, Thomas F.

2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS. 2007. 4428633 (2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Relay-based multi-hop access to wireless mesh networks

AU - Shin, Jae Sheung

AU - Kumar, Raju

AU - La Porta, Thomas F.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Wireless mesh networks are emerging as a means to provide ubiquitous network connectivity using various radio technologies. In this paper we propose and evaluate a set of distributed algorithms to form a multi-hop relay network to access the backbone in wireless mesh networks. The proposed algorithms include path discovery, frequency allocation, path selection, and local tuning of the resulting relay network. Our results show that the performance of the relay network formed by our algorithms is very close to the optimal performance that the network can achieve.

AB - Wireless mesh networks are emerging as a means to provide ubiquitous network connectivity using various radio technologies. In this paper we propose and evaluate a set of distributed algorithms to form a multi-hop relay network to access the backbone in wireless mesh networks. The proposed algorithms include path discovery, frequency allocation, path selection, and local tuning of the resulting relay network. Our results show that the performance of the relay network formed by our algorithms is very close to the optimal performance that the network can achieve.

UR - http://www.scopus.com/inward/record.url?scp=50249182144&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249182144&partnerID=8YFLogxK

U2 - 10.1109/MOBHOC.2007.4428633

DO - 10.1109/MOBHOC.2007.4428633

M3 - Conference contribution

SN - 1424414555

SN - 9781424414550

T3 - 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

BT - 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

ER -

Shin JS, Kumar R, La Porta TF. Relay-based multi-hop access to wireless mesh networks. In 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS. 2007. 4428633. (2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS). https://doi.org/10.1109/MOBHOC.2007.4428633