{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T05:40:04Z","timestamp":1689313204564},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,5,20]],"date-time":"2014-05-20T00:00:00Z","timestamp":1400544000000},"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><jats:p>A novel quality-of-service (QoS)-aware routing scheme is proposed to support heterogeneous layered unicast transmissions and improve the wireless channel utilization through cooperative network coding (CNC) in lossy wireless mesh networks. The proposed routing scheme consists of two steps. In the first step, the scheme uses an optimization formulation to compute the optimal routes of all layered unicast flows. The constraints of this optimization problem, such as the transmission rate of each data layer and tolerable error rates in wireless transmissions, are derived for QoS guarantee. In the second step, the scheme decides whether or not CNC will be applied to different unicast flows at intermediate nodes. The decision criteria are determined by the network structure and the QoS guarantee. Specifically, if CNC at any intermediate node does not violate the QoS constraints of involved unicast flows, it will be applied. Otherwise, different unicast flows will be separately transmitted to their destinations without CNC. Numerical results with different network topologies and QoS requirements are conducted to demonstrate that the proposed QoS-aware routing scheme offers better throughput and channel utilization than separate unicast transmissions without CNC.<\/jats:p>","DOI":"10.1186\/1687-1499-2014-81","type":"journal-article","created":{"date-parts":[[2014,5,20]],"date-time":"2014-05-20T01:27:16Z","timestamp":1400549236000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding"],"prefix":"10.1186","volume":"2014","author":[{"given":"Saran","family":"Tarnoi","sequence":"first","affiliation":[]},{"given":"Wuttipong","family":"Kumwilaisak","sequence":"additional","affiliation":[]},{"given":"Poompat","family":"Saengudomlert","sequence":"additional","affiliation":[]},{"given":"Yusheng","family":"Ji","sequence":"additional","affiliation":[]},{"given":"C\u2013C Jay","family":"Kuo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,20]]},"reference":[{"key":"907_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1111322.1111337","volume":"36","author":"C Fragouli","year":"2006","unstructured":"Fragouli C, Boudec JY Le, Widmer J: Network coding: an instant primer. SIGCOMM Comput. Commun. Rev. 2006, 36: 63-68.","journal-title":"SIGCOMM Comput. Commun. Rev"},{"key":"907_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/INFCOM.2009.5061920","volume-title":"INFOCOM 2009","author":"J Zhang","year":"2009","unstructured":"Zhang J, Zhang Q: Cooperative network coding-aware routing for multi-rate wireless networks. In INFOCOM 2009. Rio de Janeiro: IEEE; 2009:181-189."},{"issue":"4","key":"907_CR3","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 S-Y, Yeung RW, R: Network information flow. IEEE Trans. Inform. Theory 2000, 46(4):1204-1216. 10.1109\/18.850663","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"907_CR4","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, Hu W, 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"},{"key":"907_CR5","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: IEEE; 2007:1028-1036."},{"issue":"4","key":"907_CR6","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1109\/TNET.2010.2042727","volume":"18","author":"S Sengupta","year":"2010","unstructured":"Sengupta S, Rayanchu S, Banerjee S: Network coding-aware routing in wireless networks. IEEE\/ACM Trans. Netw. 2010, 18(4):1158-1170.","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"907_CR7","first-page":"1","volume-title":"5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom\u201909)","author":"X Wei","year":"2009","unstructured":"Wei X, Zhao L, Xi J, Wang Q: Network coding aware routing protocol for lossy wireless networks. In 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom\u201909). Beijing: IEEE; 2009:1-4."},{"key":"907_CR8","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1109\/INFCOM.2007.90","volume-title":"26th IEEE International Conference on Computer Communications (INFOCOM 2007)","author":"J Liu","year":"2007","unstructured":"Liu J, Goeckel D, Towsley D: Bounds on the gain of network coding and broadcasting in wireless networks. In 26th IEEE International Conference on Computer Communications (INFOCOM 2007). Anchorage: IEEE; 2007:724-732."},{"key":"907_CR9","volume-title":"Proceedings of the 42nd Allerton Annual Conference on Communication, Control, and Computing","author":"Z Li","year":"2004","unstructured":"Li Z, Li B: Network coding: The case of multiple unicast sessions. In Proceedings of the 42nd Allerton Annual Conference on Communication, Control, and Computing. Monticello: Curran Associates, Inc.; 2004."},{"key":"907_CR10","first-page":"1758","volume-title":"IEEE International Symposium on Information Theory","author":"D Traskov","year":"2006","unstructured":"Traskov D, Ratnakar N, Lun DS, Koetter R, Medard M: Network coding for multiple unicasts: an approach based on linear optimization. In IEEE International Symposium on Information Theory. Seattle: IEEE; 2006:1758-1762."},{"issue":"8","key":"907_CR11","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1109\/TCSVT.2010.2056951","volume":"20","author":"O Alay","year":"2010","unstructured":"Alay O, Korakis T, Wang Y, Erkip E, Panwar SS: Layered wireless video multicast using relays. IEEE Trans. Circuits Syst. Video Technol. 2010, 20(8):1095-1109.","journal-title":"IEEE Trans. Circuits Syst. Video Technol"},{"issue":"8","key":"907_CR12","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1109\/TIT.2003.814934","volume":"49","author":"E Tuncel","year":"2006","unstructured":"Tuncel E, Rose K: Additive successive refinement. IEEE Trans. Inf. Theor. 2006, 49(8):1983-1991.","journal-title":"IEEE Trans. Inf. Theor"},{"key":"907_CR13","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/PACKET.2007.4397041","volume-title":"Packet Video 2007","author":"H Seferoglu","year":"2007","unstructured":"Seferoglu H, Markopoulou A: Opportunistic network coding for video streaming over wireless. In Packet Video 2007. Lausanne: IEEE; 2007:191-200."},{"issue":"4","key":"907_CR14","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.comcom.2004.12.028","volume":"29","author":"A Mahapatra","year":"2006","unstructured":"Mahapatra A, Anand K, Agrawal DP: Qos and energy aware routing for real-time traffic in wireless sensor networks. Comput. Commun. 2006, 29(4):437-445. 10.1016\/j.comcom.2004.12.028","journal-title":"Comput. Commun"},{"issue":"14","key":"907_CR15","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1016\/j.comcom.2010.04.010","volume":"33","author":"S Supittayapornpong","year":"2010","unstructured":"Supittayapornpong S, Saengudomlert P, Kumwilaisak W: A framework for reliability aware layered multi-cast in lossy networks with network coding. Comput. Commun. 2010, 33(14):1651-1663. 10.1016\/j.comcom.2010.04.010","journal-title":"Comput. Commun"},{"issue":"11","key":"907_CR16","doi-asserted-by":"publisher","first-page":"5662","DOI":"10.1109\/TWC.2009.090203","volume":"8","author":"W Pu","year":"2009","unstructured":"Pu W, Luo C, Wu F, Chen CW: Qos-driven network coded wireless multicast. IEEE Trans. Wireless Commun. 2009, 8(11):5662-5670.","journal-title":"IEEE Trans. Wireless Commun"},{"key":"907_CR17","first-page":"1915","volume-title":"Proceedings of the 20th European Signal Processing Conference (EUSIPCO) 2012","author":"C Greco","year":"2012","unstructured":"Greco C, Nemoianu ID, Cagnazzo M, Pesquet-Popescu B: A network coding scheduling for multiple description video streaming over wireless networks. In Proceedings of the 20th European Signal Processing Conference (EUSIPCO) 2012. Bucharest: IEEE; 2012:1915-1919."},{"issue":"2","key":"907_CR18","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/LCOMM.2012.121912.121793","volume":"17","author":"H Oh","year":"2013","unstructured":"Oh H, Kim C-k: Network coding-based mobile video streaming over unreliable wireless links. IEEE Commun. Lett. 2013, 17(2):281-284.","journal-title":"IEEE Commun. Lett"},{"issue":"4","key":"907_CR19","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.jnca.2010.02.003","volume":"33","author":"Y Yang","year":"2010","unstructured":"Yang Y, Zhong C, Sun Y, Yang J: Network coding based reliable disjoint and braided multipath routing for sensor networks. J. Netw. Comput. Appl. 2010, 33(4):422-432. 10.1016\/j.jnca.2010.02.003","journal-title":"J. Netw. Comput. Appl"},{"issue":"1","key":"907_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1687-1499-2012-1","volume":"2012","author":"L Wang","year":"2012","unstructured":"Wang L, Yang Y, Zhao W: Network coding-based multipath routing for energy efficiency in wireless sensor networks. EURASIP J. Wireless Commun. Netw. 2012, 2012(1):1-15. 10.1186\/1687-1499-2012-1","journal-title":"EURASIP J. Wireless Commun. Netw"},{"issue":"2","key":"907_CR21","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1109\/SURV.2011.042711.00007","volume":"14","author":"D Benyamina","year":"2012","unstructured":"Benyamina D, Hafid A, Gendreau M: Wireless mesh networks design \u2013 a survey. Commun. Surv. Tutor. IEEE 2012, 14(2):299-310.","journal-title":"Commun. Surv. Tutor. IEEE"},{"key":"907_CR22","unstructured":"Rappaport TS: Wireless Communications:Principles and Practice. 2nd edn., (Prentice Hall, Upper Saddle River, NJ, 2002), pp. 57\u201374"},{"issue":"4","key":"907_CR23","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige U: A threshold of ln n for approximating set cover. J. ACM 1998, 45(4):634-652. 10.1145\/285055.285059","journal-title":"J. ACM"},{"key":"907_CR24","unstructured":"Kristjansson B: CoinMP. . Accessed 10 May 2014 http:\/\/www.coin-or.org\/projects\/CoinMP.xml"},{"key":"907_CR25","unstructured":"Parkin T: Python-igraph packages. . Accessed 10 May 2014 https:\/\/pypi.python.org\/pypi\/python-igraph"},{"key":"907_CR26","unstructured":"Parkin T: Python programming language. . Accessed 10 May 2014 http:\/\/www.python.org"},{"key":"907_CR27","unstructured":"Mitchell S: Optimization with PuLP. . Accessed 10 May 2014 http:\/\/www.coin-or.org\/PuLP"},{"key":"907_CR28","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/938985.938993","volume-title":"Proceedings of the 9th Annual International Conference on Mobile Computing and Networking","author":"K Jain","year":"2003","unstructured":"Jain K, Padhye J, Padmanabhan VN, Qiu L: Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York, NY, USA: ACM; 2003:66-80."}],"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-81.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2014-81\/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-81.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T07:17:34Z","timestamp":1689232654000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2014-81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,20]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["907"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2014-81","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,20]]},"assertion":[{"value":"30 August 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"81"}}