This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes
November 2009 (vol. 8 no. 11)
pp. 1510-1523
Junaid Qadir, School of Electrical Engineering and Computer Science, NUST, Pakistan
Chun Tung Chou, University of New South Wales, Sydney
Archan Misra, Telcordia Technologies, USA
Joo Ghee Lim, University of New South Wales, Sydney
This paper addresses the problem of "efficient” broadcast in a multiradio, multichannel, multirate wireless mesh network ({\rm MR}^2-MC WMN). In such an {\rm MR}^2-MC WMN, nodes are equipped with multiple radio interfaces, tuned to orthogonal channels, that can dynamically adjust their transmission rate by choosing a modulation scheme appropriate for the channel conditions. We choose "broadcast latency,” defined as the maximum delay between a packet's network-wide broadcast at the source and its eventual reception at all network nodes, as the “efficiency” metric of broadcast performance. We study in this paper how the availability of multirate transmission capability and multiple radio interfaces tuned to orthogonal channels in {\rm MR}^2-MC WMN nodes can be exploited, in addition to the medium's “wireless broadcast advantage” (WBA), to improve the “broadcast latency” performance. In this paper, we present four heuristic solutions to our considered problem. We present detailed simulation results for these algorithms for an idealized scheduler, as well as for a practical 802.11-based scheduler. We also study the effect of channel assignment on broadcast performance and show that channel assignment can affect the broadcast performance substantially. More importantly, we show that a channel assignment that performs well for unicast does not necessarily perform well for broadcast/multicast.

[1] I.F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Computer Networks, vol. 47, no. 4, pp. 445-487, 2005.
[2] B. Raman and K. Chebrolu, “Design and Evaluation of a New MAC Protocol for Long-Distance 802.11 Mesh Networks,” Proc. ACM MobiCom, pp. 156-169, 2005.
[3] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[4] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, pp. 114-128, 2004.
[5] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 50-65, 2004.
[6] P. Kyasanur and N.H. Vaidya, “Routing and Interface Assignment in Multi-Channel Multi Interface Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), vol. 4, pp. 2051-2056, 2005.
[7] C.T. Chou, A. Misra, and J. Qadir, “Low Latency Broadcast in Multi-Rate Wireless Mesh Networks,” IEEE J. Selected Areas inComm., special issue on wireless mesh networks, vol. 24, no. 11, pp. 2081-2091, Nov. 2006.
[8] C.T. Chou and A. Misra, “Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes,” Proc. First IEEE Workshop Wireless Mesh Networks (WiMesh '05), in Conjunction with IEEE Sensor and Ad Hoc Comm. and Networks (SECON '05), 2005.
[9] The Status of the IEEE 802.11s Standard Project, http://grouper. ieee.org/groups/802/11/Reports tgs_update.htm, 2009.
[10] R. Gandhi, S. Parthasarathy, and A. Mishra, “Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 222-232, 2003.
[11] C.T. Chou, A. Misra, and J. Qadir, “Low Latency Broadcast in Multi-Rate Wireless Mesh Networks,” Technical Report 0514, School of Computer Science and Eng., Univ. of New South Wales, ftp://ftp.cse.unsw.edu.au/pub/doc/papers/ UNSW0514.pdf, 2005.
[12] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Mobile Networks Application, vol. 7, no. 6, pp. 481-492, 2002.
[13] J. Cartigny, D. Simplot, and I. Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-Hoc Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 2210-2217, 2003.
[14] W. Lou and J. Wu, “On Reducing Broadcast Redundancy in AdHoc Wireless Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-122, Apr.-June 2002.
[15] P.M. Ruiz and A.F. Gomez-Skarmeta, “Heuristic Algorithms for Minimum Bandwidth Consumption Multicast Routing in Wireless Mesh Networks,” Proc. AD-HOC Networks and Wireless (ADHOC-NOW), pp. 258-270, 2005.
[16] C. Gui and P. Mohapatra, “Scalable Multicasting in Mobile AdHoc Networks,” Proc. IEEE INFOCOM, pp. 2119-2129, 2004.
[17] J. Tang, G. Xue, and W. Zhang, “Interference-Aware Topology Control and qos Routing in Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiHoc, pp. 68-77, 2005.
[18] Scalable Networks, Inc., http:/www.scalable-networks.com, 2009.
[19] J. Qadir, C.T. Chou, and A. Misra, “Low Latency Broadcast in Multi-Radio Multi-Channel Multi-Rate Wireless Mesh Networks,” Technical Report 0608, School of Computer Science and Eng., Univ. of New South Wales, ftp://ftp.cse.unsw.edu.au/pub/doc/papers/ UNSW0608.pdf, 2006.
[20] The MathWorks, Inc., http:/www.mathworks.com, 2009.

Index Terms:
Routing, broadcasting, wireless mesh networks, multiradio multichannel, multirate.
Citation:
Junaid Qadir, Chun Tung Chou, Archan Misra, Joo Ghee Lim, "Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes," IEEE Transactions on Mobile Computing, vol. 8, no. 11, pp. 1510-1523, Nov. 2009, doi:10.1109/TMC.2009.68
Usage of this product signifies your acceptance of the Terms of Use.