標題: Realizing and benchmarking broadcast algorithms in wireless mesh networks
作者: Lin, Ying-Dar
Chang, Shun-Lee
Tao, Shi-Hung
Yeh, Jui-Hung
資訊工程學系
Department of Computer Science
關鍵字: Broadcast algorithm;Multi-hop wireless networks;Mesh networks;802.11s;WMN
公開日期: 1-Jul-2011
摘要: Broadcasting by flooding causes the broadcast storm problem in multi-hop wireless networks. This problem becomes more likely in a wireless mesh network (WMN) because WMNs can bridge wired LANs. increasing broadcast traffic and collision probability. Since the network control, routing, and topology maintenance of a WMN highly rely on layer-2 broadcasting, unreliable broadcast algorithms directly destabilize a WMN. Researchers have developed many algorithms for efficient and reliable broadcast in multi-hop wireless networks. However, real-world systems rarely verify or compare these approaches, especially in a WMN. This paper examines six representative broadcast algorithms: simple flooding, dynamic probabilistic, efficient counter-based broadcast, scalable broadcast, domain pruning, and connected-dominating-set based algorithms. This study addresses both common and algorithm-specific implementation in a real-world IEEE 802.11s WMN testbed. Experiments under various topologies and packet lengths reveal the reliability, forwarding ratio, and efficiency of these six algorithms. Quantitative survey results indicate that the scalable broadcast algorithm possesses the best reliability due to its lower collision probability. The domain-pruning algorithm is the most efficient algorithm when considering both reliability and the forwarding ratio. (C) 2010 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.comcom.2010.11.011
http://hdl.handle.net/11536/22026
ISSN: 0140-3664
DOI: 10.1016/j.comcom.2010.11.011
期刊: COMPUTER COMMUNICATIONS
Volume: 34
Issue: 10
起始頁: 1169
結束頁: 1181
Appears in Collections:Articles


Files in This Item:

  1. 000291766100003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.