{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,24]],"date-time":"2024-01-24T02:58:40Z","timestamp":1706065120054},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,9,11]],"date-time":"2014-09-11T00:00:00Z","timestamp":1410393600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Coding-aware routing is an effective approach to create more coding opportunities in inter-flow network coding. To the best of our knowledge, most of the coding-aware routing schemes focus on maximizing the coding opportunities. However, for opportunistic transmission, the throughput is not always increased with the increase of coding opportunities. In this paper, we explore why this case will happen and how to measure the benefits of network coding in the opportunistic routing. According to the above conclusions, we propose a novel high-throughput coding-aware opportunistic routing (HCOR) to achieve the maximal throughput gain in wireless mesh networks. HCOR is based on anypath routing and takes advantage of the network coding gain to find out the route with minimal anypath cost reasonably. Meanwhile, it is also a \u2018multihop\u2019 network coding and changes the route with dynamical data loads adaptively. Simulation results demonstrate that HCOR has better performance than coding opportunity-aware routing and also obtains a significant throughput gain in wireless mesh networks.<\/jats:p>","DOI":"10.1186\/1687-1499-2014-148","type":"journal-article","created":{"date-parts":[[2014,9,11]],"date-time":"2014-09-11T11:01:50Z","timestamp":1410433310000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["HCOR: a high-throughput coding-aware opportunistic routing for inter-flow network coding in wireless mesh networks"],"prefix":"10.1186","volume":"2014","author":[{"given":"Long","family":"Hai","sequence":"first","affiliation":[]},{"given":"Hongyu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zhenzhou","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,11]]},"reference":[{"issue":"4","key":"974_CR1","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/18.850663","volume":"46","author":"R Ahlswede","year":"2000","unstructured":"Ahlswede R, Cai N, Li SYR, Yeung RW: Network information flow. IEEE Trans. Inf. Theory 2000, 46(4):1204-1216. 10.1109\/18.850663","journal-title":"IEEE Trans. Inf. Theory"},{"key":"974_CR2","doi-asserted-by":"crossref","unstructured":"Chachulski S, Jennings M, Katti S, Katabi D: Trading structure for randomness in wireless opportunistic routing. In Proc. of ACM SIGCOMM\u201907,. Kyoto, Japan,; 27\u201331 August 2007)","DOI":"10.1145\/1282380.1282400"},{"issue":"4","key":"974_CR3","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1109\/TMC.2009.160","volume":"9","author":"JL Le","year":"2010","unstructured":"Le JL, Lui JCS, Chiu DM: DCAR: distributed coding-aware routing in wireless networks. IEEE Trans. Mobile Comput 2010, 9(4):596-608.","journal-title":"IEEE Trans. Mobile Comput"},{"issue":"4","key":"974_CR4","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1109\/TVT.2011.2121097","volume":"60","author":"B Guo","year":"2011","unstructured":"Guo B, Li HK, Zhou C, Cheng Y: Analysis of general network coding conditions and design of a free-ride-oriented routing metric. IEEE Trans. Vehicular Technol 2011, 60(4):1714-1727.","journal-title":"IEEE Trans. Vehicular Technol"},{"issue":"3","key":"974_CR5","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/MWC.2010.5490984","volume":"17","author":"Y Yan","year":"2010","unstructured":"Yan Y, Zhang BX, Zheng J, Jian M: CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks [accepted from open call]. IEEE Wireless Commun 2010, 17(3):96-103.","journal-title":"IEEE Wireless Commun"},{"key":"974_CR6","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1109\/WCNC.2011.5779287","volume-title":"Wireless Communications and Networking Conference (WCNC) 2011 IEEE","author":"Y Benfattoum","year":"2011","unstructured":"Benfattoum Y, Martin S, Al K Agha: IROCX: interference-aware routing with opportunistically coded exchanges in wireless mesh networks. In Wireless Communications and Networking Conference (WCNC) 2011 IEEE.. (Quinyana-roo, Mexico; 28\u201331 March 2011:1113-1118. doi:10.1109\/WCNC.2011.5779287"},{"key":"974_CR7","first-page":"1","volume-title":"IEEE 71st Vehicular Technology Conference, VTC 2010-Spring","author":"YJ Lin","year":"2010","unstructured":"Lin YJ, Huang CC, Huang JL: PipelineOR: a pipelined opportunistic routing protocol with network coding in wireless mesh networks. In IEEE 71st Vehicular Technology Conference, VTC 2010-Spring. Taipei, Taiwan; 16\u201319 May 2010:1-5. doi:10.1109\/VETECS.2010.5494225"},{"key":"974_CR8","doi-asserted-by":"publisher","first-page":"2871","DOI":"10.1109\/ICC.2008.541","volume-title":"IEEE International Conference on Communications, ICC \u201808","author":"Y Yan","year":"2008","unstructured":"Yan Y, Zhang BX, Mouftah HT, Ma J: Practical coding-aware mechanism for opportunistic routing in wireless mesh networks. In IEEE International Conference on Communications, ICC \u201808. Beijing, China; 19\u201323 May 2008:2871-2876. doi:10.1109\/ICC.2008.541"},{"issue":"3","key":"974_CR9","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/TNET.2011.2165852","volume":"20","author":"R Laufer","year":"2012","unstructured":"Laufer R, Dubois-Ferri\u00e8re H, Kleinrock L: Polynomial-time algorithms for multirate anypath routing in wireless multihop networks. IEEE\/ACM Trans. Netw 2012, 20(3):742-755.","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"974_CR10","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1109\/ITW.2004.1405308","volume-title":"IEEE Information Theory Workshop, ITW \u201804","author":"A Agarwal","year":"2004","unstructured":"Agarwal A, Charikar M: On the advantage of network coding for improving network throughput. In IEEE Information Theory Workshop, ITW \u201804. San Antonio, TX, USA; 24\u201329 Oct 2004:247-249. doi:10.1109\/ITW.2004.1405308"},{"key":"974_CR11","doi-asserted-by":"publisher","first-page":"2858","DOI":"10.1109\/WCNC.2008.500","volume-title":"IEEE Wireless Communications and Networking Conference. WCNC 2008,","author":"KK Chi","year":"2008","unstructured":"Chi KK, Jiang XH, Horiguchi S: Network coding opportunity analysis of cope in multihop wireless networks. In IEEE Wireless Communications and Networking Conference. WCNC 2008,. Las Vegas, NV, USA; 31 March \u2013 3 April 2008:2858-2863. doi:10.1109\/WCNC.2008.500"},{"issue":"5","key":"974_CR12","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1109\/TNET.2003.818197","volume":"11","author":"R Koetter","year":"2003","unstructured":"Koetter R, Medard M: An algebraic approach to network coding. IEEE\/ACM Trans. Netw 2003, 11(5):782-795. 10.1109\/TNET.2003.818197","journal-title":"IEEE\/ACM Trans. Netw"},{"issue":"6","key":"974_CR13","doi-asserted-by":"publisher","first-page":"1973","DOI":"10.1109\/TIT.2005.847712","volume":"51","author":"S Jaggi","year":"2005","unstructured":"Jaggi S, Sanders P, Chou PA, Effros M, Egner S, Jain K, MGM L: Polynomial time algorithms for multicast network code construction. IEEE Trans. Inf. Theory 2005, 51(6):1973-1982. 10.1109\/TIT.2005.847712","journal-title":"IEEE Trans. Inf. Theory"},{"key":"974_CR14","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/ITW.2006.1633782","volume-title":"IEEE Information Theory Workshop, 2006","author":"M Effros","year":"2006","unstructured":"Effros M, Tracey H, Sukwon K: A tiling approach to network code design for wireless networks. In IEEE Information Theory Workshop, 2006. Punta del Este, Uruguay; 13\u201317 March 2006:62-66. doi:10.1109\/ITW.2006.1633782"},{"key":"974_CR15","doi-asserted-by":"crossref","unstructured":"Baidas M, MacKenzie A: Many-to-many space-time network coding for amplify-and-forward cooperative networks: node selection and performance analysis. EURASIP J. Wireless Commun. Netw 2014(1): 48 (2014). doi:10.1186\/1687-1499-2014-48","DOI":"10.1186\/1687-1499-2014-48"},{"key":"974_CR16","doi-asserted-by":"crossref","unstructured":"Nabaee M, Labeau F: Quantized network coding for correlated sources. EURASIP J. Wireless Commun. Netw 2014(1): 40 (2014). doi:10.1186\/1687-1499-2014-40","DOI":"10.1186\/1687-1499-2014-40"},{"key":"974_CR17","doi-asserted-by":"crossref","unstructured":"Lv T, Li S, Geng W: Combining cooperative diversity and network coding in uplink multi-source multi-relay networks. EURASIP J. Wireless Commun. Netw 2013(1): 241 (2013). doi:10.1186\/1687-1499-2013-241","DOI":"10.1186\/1687-1499-2013-241"},{"issue":"3","key":"974_CR18","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1109\/TNET.2008.923722","volume":"16","author":"S Katti","year":"2008","unstructured":"Katti S, Rahul H, Wenjun H, Katabi D, Medard M, Crowcroft J: XORs in the air: practical wireless network coding. IEEE\/ACM Trans. Netw 2008, 16(3):497-510.","journal-title":"IEEE\/ACM Trans. Netw"},{"issue":"8","key":"974_CR19","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1109\/TMC.2010.77","volume":"9","author":"JL Le","year":"2010","unstructured":"Le JL, Lui JCS, Chiu DM: On the performance bounds of practical wireless network coding. IEEE Trans. Mobile Comput 2010, 9(8):1134-1146.","journal-title":"IEEE Trans. Mobile Comput"},{"issue":"6","key":"974_CR20","doi-asserted-by":"publisher","first-page":"2321","DOI":"10.1109\/TWC.2012.041912.112105","volume":"11","author":"A Khreishah","year":"2012","unstructured":"Khreishah A, Khalil I, Ostovari P, Wu J: Flow-based XOR network coding for lossy wireless networks. IEEE Trans. Wireless Commun 2012, 11(6):2321-2329. doi:10.1109\/TWC.2012.041912.112105","journal-title":"IEEE Trans. Wireless Commun"},{"key":"974_CR21","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1109\/ISIT.2007.4557377","volume-title":"IEEE International Symposium on Information Theory, ISIT 2007","author":"Y Wu","year":"2007","unstructured":"Wu Y: Broadcasting when receivers know some messages a priori. In IEEE International Symposium on Information Theory, ISIT 2007. Nice, France; 24\u201329 June 2007:1141-1145. doi:10.1109\/ISIT.2007.4557377"},{"issue":"2","key":"974_CR22","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1109\/TIT.2011.2173728","volume":"58","author":"CC Wang","year":"2012","unstructured":"Wang CC: On the capacity of wireless 1-hop intersession network coding: a broadcast packet erasure channel approach. IEEE Trans. Inf. Theory 2012, 58(2):957-988.","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"974_CR23","doi-asserted-by":"publisher","first-page":"2863","DOI":"10.1109\/TWC.2014.040914.121461","volume":"13","author":"MH Amerimehr","year":"2014","unstructured":"Amerimehr MH, Ashtiani F: Delay and throughput analysis of a two-way opportunistic network coding-based relay network. IEEE Trans. Wireless Commun 2014, 13(5):2863-2873.","journal-title":"IEEE Trans. Wireless Commun"},{"issue":"8","key":"974_CR24","doi-asserted-by":"publisher","first-page":"3786","DOI":"10.1109\/TVT.2013.2256440","volume":"62","author":"A Yang","year":"2013","unstructured":"Yang A, Fei ZS, Xing CW, Xiao M, Yuan JH, Kuang JM: Design of binary network codes for multiuser multiway relay networks. IEEE Trans. Vehicular Technol 2013, 62(8):3786-3799.","journal-title":"IEEE Trans. Vehicular Technol"},{"key":"974_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/ICC.2010.5502401","volume-title":"IEEE International Conference on Communications (ICC\u201910)","author":"MF Jhang","year":"2010","unstructured":"Jhang MF, Lin SW, Liao WJ: C2AR: coding and capacity aware routing for wireless ad hoc networks. In IEEE International Conference on Communications (ICC\u201910). Cape Town, South Africa; 23\u201327 May 2010:1-5. doi:10.1109\/ICC.2010.5502401"},{"key":"974_CR26","doi-asserted-by":"crossref","unstructured":"Xie LF, Chong PHJ, Liew SC, Guan YL: CEO: consistency of encoding and overhearing in network coding-aware routing. IEEE Wireless Commun. Lett 2(2013):187-190. doi:10.1109\/WCL.2012.122612.120770","DOI":"10.1109\/WCL.2012.122612.120770"},{"key":"974_CR27","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1109\/INFCOM.2007.124","volume-title":"26th IEEE International Conference on Computer Communications, INFOCOM 2007","author":"S Sengupta","year":"2007","unstructured":"Sengupta S, Rayanchu S, Banerjee S: An analysis of wireless network coding for unicast sessions: the case for coding-aware routing. In 26th IEEE International Conference on Computer Communications, INFOCOM 2007. Anchorage, AK; 6\u201312 May 2007:1028-1036. doi:10.1109\/INFCOM.2007.124"},{"key":"974_CR28","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-0-585-29603-6_5","volume":"353","author":"DB Johnson","year":"1996","unstructured":"Johnson DB, Maltz DA: Dynamic source routing in ad hoc wireless networks. The Kluwer Int. Series in Eng. Comput. Sci. Mobile Comput 1996, 353: 153-181. 10.1007\/978-0-585-29603-6_5","journal-title":"The Kluwer Int. Series in Eng. Comput. Sci. Mobile Comput"},{"issue":"99","key":"974_CR29","first-page":"1","volume":"PP","author":"P Li","year":"2014","unstructured":"Li P, Guo S, Yu S, Vasilakos A: Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans. Parallel Distributed Syst 2014, PP(99):1-1. doi:10.1109\/TPDS.2013.2297105","journal-title":"IEEE Trans. Parallel Distributed Syst"},{"key":"974_CR30","doi-asserted-by":"crossref","unstructured":"Chen T, Zhong S: An enforceable scheme for packet forwarding cooperation in network coding wireless networks with opportunistic routing. IEEE Trans. Vehicular Technol PP(2014):1-1. doi:10.1109\/TVT.2014.2312171","DOI":"10.1109\/TVT.2014.2312171"},{"key":"974_CR31","doi-asserted-by":"publisher","first-page":"2208","DOI":"10.1109\/WCNC.2013.6554904","volume-title":"IEEE Wireless Communications and Networking Conference, WCNC 2013","author":"M Aajami","year":"2013","unstructured":"Aajami M, Park H-R, Suk J-B: Combining opportunistic routing and network coding: a multi rate approach. In IEEE Wireless Communications and Networking Conference, WCNC 2013. Shanghai, China; 7\u201310 April 2013:2208-2213. doi:10.1109\/WCNC.2013.6554904"},{"issue":"6","key":"974_CR32","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1016\/j.jnca.2011.07.012","volume":"34","author":"MA Iqbal","year":"2011","unstructured":"Iqbal MA, Dai B, Huang B, Hassan A, Yu S: Survey of network coding-aware routing protocols in wireless networks. J. Netw. Comput. Appl 2011, 34(6):1956-1970. 10.1016\/j.jnca.2011.07.012","journal-title":"J. Netw. Comput. Appl"},{"key":"974_CR33","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/938985.939000","volume-title":"Proc. of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom \u201803","author":"D Couto","year":"2003","unstructured":"Couto D, Aguayo D, Bicket J, Morris pR: A high-throughput path metric for multi-hop wireless routing. In Proc. of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom \u201803. San Diego, USA; 14\u201319 Sept 2003:134-146."},{"key":"974_CR34","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/WIMESH.2006.288636","volume-title":"2nd IEEE Workshop on Wireless Mesh Networks, WiMesh 2006","author":"B Ni","year":"2006","unstructured":"Ni B, Santhapuri N, Zhong ZF, Nelakuditi S: Routing with opportunistically coded exchanges in wireless mesh networks. In 2nd IEEE Workshop on Wireless Mesh Networks, WiMesh 2006. Reston, VA, USA; 25\u201328 Sept 2006:157-159. doi:10.1109\/WIMESH.2006.288636"},{"key":"974_CR35","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1109\/NBiS.2011.35","volume-title":"14th International Conference on Network-Based Information Systems, NBiS 2011","author":"T Yang","year":"2011","unstructured":"Yang T, Mino G, Barolli L, Durresi A, Xhafa F: Comparison evaluation for mobile and static sensor nodes in wireless sensor networks considering tworayground and shadowing propagation models. In 14th International Conference on Network-Based Information Systems, NBiS 2011. Tirana, Albania; 7\u20139 Sept 2011:186-193. doi:10.1109\/NBiS.2011.35"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2014-148.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2014-148\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2014-148.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T05:52:14Z","timestamp":1630561934000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2014-148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,11]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["974"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2014-148","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,11]]},"assertion":[{"value":"22 April 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"148"}}