Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network

Tiantian Guo; Jianfei Cai; Chuan Heng Foh

doi:10.1145/1582379.1582454

Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network

Tiantian Guo, Jianfei Cai, Chuan Heng Foh

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

2 Citations (Scopus)

Abstract

Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.

Original language	English
Title of host publication	Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009
Publisher	Association for Computing Machinery (ACM)
Pages	338-342
Number of pages	5
ISBN (Print)	9781605585697
DOIs	https://doi.org/10.1145/1582379.1582454
Publication status	Published - 2009
Externally published	Yes
Event	ACM International Wireless Communications and Mobile Computing Conference 2009 - Leipzig, Germany Duration: 21 Jun 2009 → 24 Jun 2009 Conference number: 5th https://dl.acm.org/doi/proceedings/10.1145/1582379?tocHeading=heading29

Conference

Conference	ACM International Wireless Communications and Mobile Computing Conference 2009
Abbreviated title	IWCMC 2009
Country/Territory	Germany
City	Leipzig
Period	21/06/09 → 24/06/09
Other	Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC 2009)
Internet address	https://dl.acm.org/doi/proceedings/10.1145/1582379?tocHeading=heading29

Keywords

Distributed routing
Multirate wireless mesh network
Networkwide latency

Access to Document

10.1145/1582379.1582454

Cite this

@inproceedings{c264f45b20854cd8bd833c8a2a4cd276,

title = "Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network",

abstract = "Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.",

keywords = "Distributed routing, Multirate wireless mesh network, Networkwide latency",

author = "Tiantian Guo and Jianfei Cai and Foh, {Chuan Heng}",

year = "2009",

doi = "10.1145/1582379.1582454",

language = "English",

isbn = "9781605585697",

pages = "338--342",

booktitle = "Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009",

publisher = "Association for Computing Machinery (ACM)",

address = "United States of America",

note = "ACM International Wireless Communications and Mobile Computing Conference 2009, IWCMC 2009 ; Conference date: 21-06-2009 Through 24-06-2009",

url = "https://dl.acm.org/doi/proceedings/10.1145/1582379?tocHeading=heading29",

}

Guo, T, Cai, J & Foh, CH 2009, Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network. in Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009. Association for Computing Machinery (ACM), pp. 338-342, ACM International Wireless Communications and Mobile Computing Conference 2009, Leipzig, Saxony, Germany, 21/06/09. https://doi.org/10.1145/1582379.1582454

Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network. / Guo, Tiantian; Cai, Jianfei; Foh, Chuan Heng.
Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009. Association for Computing Machinery (ACM), 2009. p. 338-342.

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

TY - GEN

T1 - Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network

AU - Guo, Tiantian

AU - Cai, Jianfei

AU - Foh, Chuan Heng

N1 - Conference code: 5th

PY - 2009

Y1 - 2009

N2 - Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.

AB - Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.

KW - Distributed routing

KW - Multirate wireless mesh network

KW - Networkwide latency

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

U2 - 10.1145/1582379.1582454

DO - 10.1145/1582379.1582454

M3 - Conference Paper

AN - SCOPUS:70450250197

SN - 9781605585697

SP - 338

EP - 342

BT - Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009

PB - Association for Computing Machinery (ACM)

T2 - ACM International Wireless Communications and Mobile Computing Conference 2009

Y2 - 21 June 2009 through 24 June 2009

ER -

Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this