On computing broadcasting trees in wireless mesh networks

Chao Peng; Linhua Jiang; Haibin Cai; Shengwei Gao; Masugi Inoue

doi:10.1109/ICNC.2011.50

On computing broadcasting trees in wireless mesh networks

Chao Peng
, Linhua Jiang
, Haibin Cai^*
, Shengwei Gao
, Masugi Inoue

^*Corresponding author for this work

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

Abstract

Wireless mesh networking has been a very hot research topic in recent years. Large Cyber-Physical Systems, such as community health/security- monitoring networks and vehicle communication networks, are using wireless mesh network technology to build data transmission infrastructure. In this paper we study the problem of generating broadcasting trees in a given community mesh network. The target is to generate a broadcasting tree for each Base Station, and all the wireless links in the network should be evenly used. This will not only decrease the congestion but also increase the survivability of the whole network. We propose several algorithms for computing broadcasting trees that can achieve good congestion performance, both simulation data and theoretic analysis will be presented to support our result.

Original language	English
Title of host publication	Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
Pages	275-279
Number of pages	5
DOIs	https://doi.org/10.1109/ICNC.2011.50
State	Published - 2011
Event	2nd International Conference on Networking and Computing, ICNC 2011 - Osaka, Japan Duration: 30 Nov 2011 → 2 Dec 2011

Publication series

Name	Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

Conference

Conference	2nd International Conference on Networking and Computing, ICNC 2011
Country/Territory	Japan
City	Osaka
Period	30/11/11 → 2/12/11

Keywords

Broadcasting Tree Computing
Congestion control
Cyber-Physical Systems
Wireless Mesh Networks

Access to Document

10.1109/ICNC.2011.50

Cite this

@inproceedings{62dbbb8641794d34ae8ea5c5eb698357,

title = "On computing broadcasting trees in wireless mesh networks",

abstract = "Wireless mesh networking has been a very hot research topic in recent years. Large Cyber-Physical Systems, such as community health/security- monitoring networks and vehicle communication networks, are using wireless mesh network technology to build data transmission infrastructure. In this paper we study the problem of generating broadcasting trees in a given community mesh network. The target is to generate a broadcasting tree for each Base Station, and all the wireless links in the network should be evenly used. This will not only decrease the congestion but also increase the survivability of the whole network. We propose several algorithms for computing broadcasting trees that can achieve good congestion performance, both simulation data and theoretic analysis will be presented to support our result.",

keywords = "Broadcasting Tree Computing, Congestion control, Cyber-Physical Systems, Wireless Mesh Networks",

author = "Chao Peng and Linhua Jiang and Haibin Cai and Shengwei Gao and Masugi Inoue",

year = "2011",

doi = "10.1109/ICNC.2011.50",

language = "英语",

isbn = "9780769545691",

series = "Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011",

pages = "275--279",

booktitle = "Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011",

note = "2nd International Conference on Networking and Computing, ICNC 2011 ; Conference date: 30-11-2011 Through 02-12-2011",

}

Peng, C, Jiang, L, Cai, H, Gao, S & Inoue, M 2011, On computing broadcasting trees in wireless mesh networks. in Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011., 6131820, Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011, pp. 275-279, 2nd International Conference on Networking and Computing, ICNC 2011, Osaka, Japan, 30/11/11. https://doi.org/10.1109/ICNC.2011.50

On computing broadcasting trees in wireless mesh networks. / Peng, Chao; Jiang, Linhua; Cai, Haibin et al.
Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011. 2011. p. 275-279 6131820 (Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011).

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

TY - GEN

T1 - On computing broadcasting trees in wireless mesh networks

AU - Peng, Chao

AU - Jiang, Linhua

AU - Cai, Haibin

AU - Gao, Shengwei

AU - Inoue, Masugi

PY - 2011

Y1 - 2011

N2 - Wireless mesh networking has been a very hot research topic in recent years. Large Cyber-Physical Systems, such as community health/security- monitoring networks and vehicle communication networks, are using wireless mesh network technology to build data transmission infrastructure. In this paper we study the problem of generating broadcasting trees in a given community mesh network. The target is to generate a broadcasting tree for each Base Station, and all the wireless links in the network should be evenly used. This will not only decrease the congestion but also increase the survivability of the whole network. We propose several algorithms for computing broadcasting trees that can achieve good congestion performance, both simulation data and theoretic analysis will be presented to support our result.

AB - Wireless mesh networking has been a very hot research topic in recent years. Large Cyber-Physical Systems, such as community health/security- monitoring networks and vehicle communication networks, are using wireless mesh network technology to build data transmission infrastructure. In this paper we study the problem of generating broadcasting trees in a given community mesh network. The target is to generate a broadcasting tree for each Base Station, and all the wireless links in the network should be evenly used. This will not only decrease the congestion but also increase the survivability of the whole network. We propose several algorithms for computing broadcasting trees that can achieve good congestion performance, both simulation data and theoretic analysis will be presented to support our result.

KW - Broadcasting Tree Computing

KW - Congestion control

KW - Cyber-Physical Systems

KW - Wireless Mesh Networks

UR - https://www.scopus.com/pages/publications/84856835578

U2 - 10.1109/ICNC.2011.50

DO - 10.1109/ICNC.2011.50

M3 - 会议稿件

AN - SCOPUS:84856835578

SN - 9780769545691

T3 - Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

SP - 275

EP - 279

BT - Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

T2 - 2nd International Conference on Networking and Computing, ICNC 2011

Y2 - 30 November 2011 through 2 December 2011

ER -

On computing broadcasting trees in wireless mesh networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this