Advertisement

Performance Analysis of Broadcast in Multi-channel Multi-radio Wireless Mesh Networks

  • Min Song
  • Xiaohua Xu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)

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.

Keywords

Wireless mesh networks broadcast multi-channel multi-radio performance analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)zbMATHCrossRefGoogle Scholar
  2. 2.
    Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: Design, analysis and applications. In: IEEE INFOCOM, pp. 1653–1664 (2005)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Chlamtac, I., Kutten, S.: On broadcasting in radio networks–problem analysis and protocol design. IEEE Transactions on Communications 33(12), 1240–1246 (2002)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MOBICOM, pp. 114–128 (2004)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Gandhi, R., Parthasarathy, S., Mishra, A.: Minimizing broadcast latency and redundancy in ad hoc networks. In: ACM MOBIHOC, pp. 222–232 (2003)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad hoc routing. In: IEEE INFOCOM, pp. 1707–1716 (2002)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Min Song
    • 1
  • Xiaohua Xu
    • 1
  1. 1.The University of ToledoToledoUSA

Personalised recommendations