Abstract
Opportunistic routing protocol is a wireless multi-hop routing protocol proposed for the broadcast and lossy characteristics existed in wireless networks. In the applications of opportunistic routing, each forwarder is selected by competition in multiple candidates which will result in better transmission reliability compared to the traditional fixed routing. This paper proposes a novel opportunistic routing protocol named link correlated opportunistic routing (LCOR) which considers the link correlation for the selection of candidate forwarders in wireless mesh networks (WMNs). We implement LCOR in simulation scenarios of 30 nodes wireless mesh network. The results show that (i) LCOR can achieve opportunistic routing in WMNs whose nodes are limited and evenly distributed. (ii) LCOR can own higher packet delivery rate compared to link-correlation-unaware opportunistic routing and Shortest Path routing protocol. (iii) The overhead of our protocol is smaller than ExOR when the number of candidates in each forwarding candidates set is less than 5.
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
References
Biswas, S., Morris, R.: Exor: opportunistic multi-hoprouting for wireless networks. In: SIGCOMM ’05: Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (2005)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the ACM Mobicom 2000. ACM Press, New York (2000)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of the IEEE WMCSA’99. IEEE Computer Society Press, Washington (1999)
Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, Japan, 27–31 Aug 2007
Rozner, E., Seshadri, J., Mehta, Y., Qiu, L.: SOAR: simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Trans. Mob. Comput. 8(12), 1622–1635 (2009)
Basalamah, A., Kim, S.M., Guo, S., He, T., Tobe, Y.: Link correlation aware opportunistic routing. In: Proceedings of IEEE INFOCOM, pp. 3036–3040. Florida, USA (2012)
Wang, S., Basalamah, A., Kim, S., Guo, S., Tode, Y., He, T.: Link correlation aware opportunistic routing in wireless networks. IEEE Trans. Wireless Commun. 14, 47–56 (2014)
Srinivasan, K., Jain, M., Choi, J., Azim, T., Kim, E., Levis, P., Krishnamachari, B.: The κ factor: inferring protocol performance using inter-link reception correlation. In: IEEE Mobicom, pp. 317–328 (2010)
Paris, S., Capone, A.: Correlation of wireless link quality: a distributed approach for computing the reception correlation. IEEE Commun. Lett. 15(12), 1341–1343 (2011)
Zhu, T., Zhong, Z., He, T., Zhang, Z.: Achieving efficient flooding by utilizing link correlation in wireless sensor networks. IEEE/ACM Trans. Netw. 21(1), 121–134 (2013)
Guo, S., Kim, S.M., Zhu, T., Gu, Y., He, T.: Correlated flooding in low-duty-cycle wireless sensor networks. In: 19th IEEE International Conference on Network Protocols (ICNP), pp. 383–392 (2011)
Douglas, S., De Couto, J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wireless Netw. 11(4), 419–434 (2005)
Zhong, Z., Nelakuditi, S.: On the efficacy of opportunistic routing. In: SECON ‘07. 4th Annual IEEE Communications Society Conference on, Sensor, Mesh and Ad Hoc Communications and Networks, pp. 441–450, 18–21 (2007)
Abraham, I., Fiat, A., Goldberg, A.V., Werneck, R.F.: Highway dimension, shortest paths, and provably efficient algorithms. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 782–793 (2010)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)
Bahceci, I., Al-Regib, G., Altunbasak, Y.: Parallel distributed detection for wireless sensor networks: performance analysis and design. In: Global Telecommunications Conference, GLOBECOM ‘05, vol. 4, pp. 2420–2424. IEEE (2005)
Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 517–526 (2004)
Sohrabi, K., Manriquez, B., Pottie, G.J.: Near ground wideband channel measurement in 800–1000 MHz. In: 1999 IEEE 49th Vehicular Technology Conference, vol. 1, pp. 571–574 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Wang, H., Liu, Y., Xu, S. (2016). An Opportunistic Routing Protocol Based on Link Correlation for Wireless Mesh Networks. In: Zeng, QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, vol 348. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2580-5_12
Download citation
DOI: https://doi.org/10.1007/978-81-322-2580-5_12
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2579-9
Online ISBN: 978-81-322-2580-5
eBook Packages: EngineeringEngineering (R0)