Abstract
Opportunistic routing (OR) involves multiple forwarding candidates to relay packets by taking advantage of the broadcast nature and multi-user diversity of the wireless medium. Compared with Traditional Routing (TR), OR can evidently improve the end to end throughput of Wireless Mesh Networks (WMNs). At present, there are many achievements concerning OR in the single radio wireless network. However, the study of OR in multi-radio wireless network stays the beginning stage. In this paper, we focus on OR in multi-radio multi-channel WMNs. Directly using the existing channel assignment leads to decreasing the number of candidate forwarder and the performance of OR. According to OR with one-to-more transmission mode, the Candidate Forwarder Set based Channel Assignment (CFSCA) for OR is proposed. Firstly, according to the candidate forwarder selected by routing, we bound the sender node and its candidate forwarders as a Candidate Forwarder Set(CFS). Then we calculate the interference among all the CFSs. Then the channel assignment for OR is described as a minimum CFS interference optimization problem, which must obey the constraints of the channel number of CFS and the number of radio interfaces. The evaluation results show that CFSCA improves 25.2%, 10%, 19% of the aggregative throughput than random, uniform and tradition channel assignment, respectively.
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.
References
Biswas, S., Morris, R.: ExOR: Opportunistic Multi-Hop Routing for Wireless Net-works. In: Proceedings of SIGCOMM 2005, vol. 35, pp. 133–144 (2005)
Rozner, E., Seshadri, J., Mehta, Y., et al.: Simple opportunistic routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing Archive 8(12), 1622–1635 (2009)
Chachulski, S., Jennings, M., Katti, S., et al.: Trading Structure for Randomness in Wireless Opportunistic Routing. In: Proceedings of SIGCOMM 2007, vol. 37, pp. 169–180 (2007)
Katti, S., Katabi, D., Balakrishnan, H., et al.: Symbol-level Network Coding for Wireless Mesh Networks. In: Proceedings of SIGCOMM 2008, vol. 38, pp. 401–412 (2008)
Li, T., Leith, D., Qiu, L.: Opportunistic Routing for Interactive Traffic in Wireless Networks. In: Proceedings of ICDCS 2010, pp. 458–467 (2010)
Li, J., Blake, C., De Couto, D.S.J., Lee, H.I., et al.: Capacity of Ad Hoc Wireless Networks. In: MobiCom 2001, pp. 61–69 (2001)
Zubow, A., Kurth, M., Redlich, J.P.: An Opportunistic Cross-Layer Protocol for Multi-Channel Wireless Networks. In: IEEE PIMRC 2007, pp. 1–5 (2007)
Zeng, K., Yang, Z., Lou, W.: Opportunistic Routing in Multi-radio Multi-channel Multi-hop Wireless Networks. In: Proceedings of INFOCOM 2010, pp. 476–480 (2010)
Wu, F., Raman, V., Vaidya, N.: Being Opportunistic or Being Concurrent. In: Proceedings of SECON 2010 Poster (2010)
He, S., Zhang, D., Xie, K., Qiao, H., Zhang, J.: A Simple Channel Assignment for Opportunistic Routing in Multi-Radio Multi-Channel Wireless Mesh Networks. In: Proceedings of IEEE MSN 2011 (2011)
Subramanian, P., Gupta, H., Das, S.R.: Minimum interference channel assignment in multi-radio wireless mesh networks. In: SECON 2006 (September 2006)
Zhou, B., Zhao, Z., Huang, A., Chen, Q.: Optimization Model for Static Channel Assignment in Multi-radio Multi-channel Wireless Mesh Networks. IEEE Communications Society (2009)
Shao, B., Tao, J., Wang, F.: Static Channel Assignment with the Physical Interference Model for Maximum Capacity in Multi-radio Multi-channel Wireless Mesh Networks. IEEE Communications Society (2010)
Alicherry, M., Bhatia, R., Li, L.B.: Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE J. Select. Areas Commun. 24, 1960–1971 (2006)
Kodialam, M., Nandagopal, T.: Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Trans. Networking 13(4), 868–880 (2005)
Cruz, R.L., Santhanam, A.V.: Optimal routing, link scheduling and power control in multihop wireless mesh networks. In: ACM MobiHoc 2005, pp. 68–77 (2005)
Zeng, K., Lou, W., Zhai, H.: On End-to-end Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks. In: IEEE INFOCOM 2008 (2008)
Zhang, X., Li, B.: Dice: a Game Theoretic Framework for Wireless Multipath Network Coding. In: Proc. of ACM MobiHoc (2008)
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
He, S. et al. (2013). A Candidate Forwarder Set Based Channel Assignment for Opportunistic Routing in Multi-radio Wireless Mesh Networks. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)