Abstract
Broadcast is a fundamental operation for wireless mesh networks. It plays an important role in the communication protocol design. Many existing work have studied the NP-hard broadcast problem in multi-hop networks. However, most of them assume a single-channel and single-radio wireless network model. We investigate broadcast in multi-channel multi-radio wireless mesh networks. In multi-channel multi-radio wireless mesh networks, the wireless interference due to simultaneous transmissions from the same channel and intra-node interference render the broadcast problem nontrivial. In this work, we analyze the performance of a broadcast protocol with MAC-layer scheduling under different networking conditions. We also explore the performance improvement by incoporating the neighbor elimination scheme with the broadcast protocol. We analyze the performance improvement of the integrated protocol in environments of multi-channel multi-radio and multi-rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: Design, analysis and applications. In: IEEE INFOCOM, pp. 1653–1664 (2005)
Chen, Z., Qiao, C., Xu, J., Lee, T., et al.: A constant approximation algorithm for interference aware broadcast in wireless networks. In: IEEE INFOCOM, pp. 740–748 (2007)
Chlamtac, I., Kutten, S.: On broadcasting in radio networks–problem analysis and protocol design. IEEE Transactions on Communications 33(12), 1240–1246 (2002)
Cui, T., Chen, L., Ho, T.: Distributed optimization in wireless networks using broadcast advantage. In: IEEE Conference on Decision and Control, pp. 5839–5844 (2007)
De Couto, D.S., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11(4), 419–434 (2005)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MOBICOM, pp. 114–128 (2004)
Gandhi, R., Kim, Y.-A., Lee, S., Ryu, J., Wan, P.-J.: Approximation algorithms for data broadcast in wireless networks. IEEE Transactions on Mobile Computing 11(7), 1237–1248 (2012)
Gandhi, R., Mishra, A., Parthasarathy, S.: Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Transactions on Networking 16(4), 840–851 (2008)
Gandhi, R., Parthasarathy, S., Mishra, A.: Minimizing broadcast latency and redundancy in ad hoc networks. In: ACM MOBIHOC, pp. 222–232 (2003)
Gavidia, D., Voulgaris, S., Van Steen, M., et al.: A gossip-based distributed news service for wireless mesh networks. In: Annual Conference on Wireless On-demand Network Systems and Services, pp. 59–67 (2006)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad hoc routing. In: IEEE INFOCOM, pp. 1707–1716 (2002)
Huang, S., Wan, P., Jia, X., Du, H., Shang, W.: Minimum-latency broadcast scheduling in wireless ad hoc networks. In: IEEE INFOCOM, pp. 733–739 (2007)
Huang, S.-H., Wu, H.-C., Iyengar, S.S.: Multisource broadcast in wireless networks. IEEE Transactions on Parallel and Distributed Systems 23(10), 1908–1914 (2012)
Kyasanur, P., Vaidya, N.H.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Computing and Communications Review 10(1), 31–43 (2006)
Li, X.-Y., Moaveninejad, K., Frieder, O.: Mobile Networks and Applications. Regional gossip routing for wireless ad hoc networks 10(1-2), 61–77 (2005)
Neely, M.J., Urgaonkar, R.: Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage. In: IEEE Asilomar Conference on Signals, Systems and Computers, pp. 2152–2158 (2008)
Padhye, J., Agarwal, S., Padmanabhan, V.N., Qiu, L., Rao, A., Zill, B.: Estimation of link interference in static multi-hop wireless networks. In: USENIX IMC, pp. 28–28 (2005)
Qadir, J., Misra, A., Chou, C.T.: Minimum latency broadcasting in multi-radio multi-channel multi-rate wireless meshes. In: IEEE SECON, pp. 80–89 (2006)
Song, M., Wang, J., Xing, K., Park, E.: Interference-aware broadcasting in multi-radio multi-channel mesh networks. IEEE Transactions on Wireless Communications 7(12), 5473–5481 (2008)
Song, Y., Xie, J.: A qos-based broadcast protocol for multi-hop cognitive radio ad hoc networks under blind information. In: IEEE GLOBECOM, pp. 1–5 (2011)
Song, Y., Xie, J.: A distributed broadcast protocol in multi-hop cognitive radio ad hoc networks without a common control channel. In: IEEE INFOCOM, pp. 2273–2281 (2012)
Wang, J., Song, M., Hsieh, G., Xin, C.: Minimum cost broadcast in multi-radio multi-channel wireless mesh networks. In: International Conference on Mobile Ad-hoc and Sensor Networks, pp. 238–247 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, M., Xu, X. (2013). Performance Analysis of Broadcast in Multi-channel Multi-radio Wireless Mesh Networks. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)