Abstract
Many of the existing multichannel wireless network implementations rely on channel switching capability of the wireless radios to ensure network connectivity. However, due to both software and hardware restrictions switching channels incur a significant delay, which can be prohibitive for many delay sensitive, real time applications, such as VoIP and interactive gaming. The situation can be worse in the case of a multihop network, as every node along the traffic path may require a channel switch that adds up to the overall end-to-end delay. This motivates the need for efficient routing strategies that can make use of the flexibilities of a multichannel network while favoring delay sensitive applications by routing them on low delay paths. In this paper, we propose SHORT, a Static-Hybrid approach for rOuting Real Time applications over multichannel, multihop wireless networks, which ensures low delay paths for delay sensitive applications. Using measurements on a real multichannel testbed, we show that our protocol can provide significantly low delay multihop paths for delay sensitive applications (eg., VoIP) without degrading the throughput performance of non-delay sensitive, best effort traffic, such as TCP that may co-exist in a network.
This work was supported in part by NSF grant 06-27074.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Raniwala, A., Chiueh, T.c.: Architecture and algorithms for an IEEE 802.11-based multichannel wireless mesh network. In: IEEE Infocom (2005)
Maheshwari, R., Gupta, H., Das, S.: Multichannel mac protocols for wireless networks. In: IEEE SECON (2006)
Bahl, P., Adya, A., Padhye, J., Wolman, A.: Reconsidering wireless systems with multiple radios. In: ACM SIGCOMM (2004)
Ramachandran, K., Sheriff, I., Belding, E., Almeroth, K.: A multi-radio 802.11 mesh network architecture. MONET journal (2008)
Kyasanur, P., Chereddi, C., Vaidya, N.: Net-x: System extensions for supporting multiple channels, multiple interfaces, and other interface capabilities (2006), http://www.crhc.uiuc.edu/wireless/groupPubs.html
Ramachandran, K., Almeroth, K., -Royer, E.M.B.: A novel framework for the management of large-scale wireless network testbeds. In: WinMee Workshop (2005)
Navda, V., Kashyap, A., Das, S.: Design and evaluation of imesh: an infrastructure-mode wireless mesh network. In: IEEE WoWMoM Symposium (2005)
So, J., Vaidya, N.: Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In: ACM MobiHoc (2004)
Das, A., Vijayakumar, R., Roy, S.: Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: Issues, metrics and algorithms. In: IEEE Globecom (2006)
Marina, M., Das, S.: A topology control approach to using directional antennas in wireless mesh networks. In: Broadnets (2005)
Kyasanur, P., Vaidya, N.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. In: ACM MC2R (2006)
Castro, M., Dely, P., Kassler, A., Vaidya, N.: Qos-aware channel scheduling for multi-radio/multi-channel wireless mesh networks. In: WinTech (2009)
Tang, J., Xue, G., Zhang, W.: Interference-aware topology control and qos routing in multi-channel wireless mesh networks. In: ACM MobiHoc (2005)
Shen, T.-Y.: Experiments on a multichannel multi-interface wireless network. M.S. Thesis, UIUC (2008)
Dhananjay, A., Zhang, H., Li, J., Subramanian, L.: Practical, distributed channel assignment and routing in dual-radio mesh networks. In: ACM Sigcomm (2009)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless networks. In: ACM MobiCom (2004)
Chereddi, C.: System architecture for multichannel multi-interface wireless networks. M.S. Thesis, UIUC (2006)
Kyasanur, P.: Multichannel wireless networks: Capacity and protocols. Ph.D. Dissertation, UIUC (2006)
Botta, A., Dainotti, A., Pescape, A.: Multi-protocol and multi-platform traffic generation and measurement. In: IEEE Infocom (2007)
Raman, V., Vaidya, N.: A static-hybrid approach for providing low delay routing for real time applications (2009), http://www.crhc.uiuc.edu/wireless/groupPubs.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raman, V., Vaidya, N.H. (2010). SHORT: A Static-Hybrid Approach for Routing Real Time Applications over Multichannel, Multihop Wireless Networks. In: Osipov, E., Kassler, A., Bohnert, T.M., Masip-Bruin, X. (eds) Wired/Wireless Internet Communications. WWIC 2010. Lecture Notes in Computer Science, vol 6074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13315-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-13315-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13314-5
Online ISBN: 978-3-642-13315-2
eBook Packages: Computer ScienceComputer Science (R0)