{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:38:48Z","timestamp":1760240328969,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T00:00:00Z","timestamp":1557878400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In wireless multi-hop networks, instead of using the traditional store-and-forward method, the relay nodes can exploit the network coding idea to encode and transmit the packets in the distributed coding-aware routing (DCAR) mechanisms, which can decrease the transmission number and achieve higher throughput. However, depending on the primary coding conditions of DCAR, the DCAR-type schemes may not only detect more coding opportunities, but also lead to an imbalanced distribution of the network load. Especially, they are not energy efficient in more complex scenarios, such as wireless ad-hoc networks. In this paper, to solve these shortcomings, we propose a constrained coding-aware routing (CCAR) mechanism with the following benefits: (1) by the constrained coding conditions, the proposed mechanism can detect good coding opportunities and assure a higher decoding probability; (2) we propose a tailored \u201crouting + coding\u201d discovery process, which is more lightweight and suitable for the CCAR scheme; and (3) by evaluating the length of the output queue, we can estimate the states of coding nodes to improve the efficient coding benefit. To those ends, we implement the CCAR scheme in different topologies with the ns-2 simulation tool. The simulation results show that a higher effective coding benefit ratio can be achieved by the constrained coding conditions and new coding benefit function. Moreover, the CCAR scheme has significant advantages regarding throughput, average end-to-end delay, and energy consumption.<\/jats:p>","DOI":"10.3390\/s19102252","type":"journal-article","created":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T11:37:40Z","timestamp":1557920260000},"page":"2252","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Constrained Coding-Aware Routing Scheme in Wireless Ad-Hoc Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7050-8318","authenticated-orcid":false,"given":"Yimin","family":"Zhao","sequence":"first","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Xiao","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongping","family":"Gan","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lizhao","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lina","family":"Xiao","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/18.850663","article-title":"Network information flow","volume":"46","author":"Ahlswede","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.comnet.2019.02.012","article-title":"Towards efficient and scalable implementation for coding-based on-demand data broadcast","volume":"154","author":"Ali","year":"2019","journal-title":"Comput. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zhao, M., Ali, G.M.N., Lu, R., and Chong, P.H.J. (2016, January 18\u201321). An energy-efficient and self-regioning based RPL for low-power and lossy networks. Proceedings of the IEEE 84th Vehicular Technology Conference (VTC-Fall), Montreal, QC, Canada.","DOI":"10.1109\/VTCFall.2016.7880898"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1950","DOI":"10.1109\/SURV.2013.013013.00104","article-title":"Network Coding Theory: A Survey","volume":"15","author":"Marques","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1109\/TNET.2008.923722","article-title":"XORs in the Air: Practical Wireless Network Coding","volume":"16","author":"Katti","year":"2008","journal-title":"IEEE Trans. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2321","DOI":"10.1109\/TWC.2012.041912.112105","article-title":"Flow-based XOR Network Coding for Lossy Wireless Networks","volume":"11","author":"Khreishah","year":"2012","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Paschos, G.S., Fragiadakis, C., Georgiadis, L., and Tassiulas, L. (2013, January 14\u201319). Wireless network coding with partial overhearing information. Proceedings of the IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567038"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1090191.1080108","article-title":"ExOR: Opportunistic multi-hop routing for wireless networks","volume":"35","author":"Biswas","year":"2005","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chung, K., Chou, Y.C., and Liao, W. (2012, January 10\u201315). CAOR: Coding-aware opportunistic routing in wireless ad hoc networks. Proceedings of the IEEE International Conference on Communications (ICC), Ottawa, ON, Canada.","DOI":"10.1109\/ICC.2012.6364183"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1109\/TMC.2009.160","article-title":"DCAR: Distributed Coding-Aware Routing in Wireless Networks","volume":"9","author":"Le","year":"2010","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.comnet.2016.05.012","article-title":"Network coding for hop-by-hop communication enhancement in multi-hop networks","volume":"105","author":"Pahlevani","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1109\/TVT.2011.2121097","article-title":"Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric","volume":"60","author":"Guo","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Guo, G., Jiao, Z., Yao, Z., Zhang, B., and Li, C. (2014, January 10\u201314). A location-based friend-assisted coding-aware routing protocol for wireless multihop networks. Proceedings of the IEEE International Conference on Communications (ICC), Sydney, NSW, Australia.","DOI":"10.1109\/ICC.2014.6883326"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1109\/TPDS.2013.303","article-title":"Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks","volume":"26","author":"Chen","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.comnet.2016.05.027","article-title":"Distributed Greedy Coding-aware Deterministic Routing for multi-flow in wireless networks","volume":"105","author":"Chen","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/WCL.2012.122612.120770","article-title":"CEO: Consistency of Encoding and Overhearing in Network Coding-Aware Routing","volume":"2","author":"Xie","year":"2013","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_17","unstructured":"Perkins, C.E., and Bhagwat, P. (September, January 31). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Proceedings of the ACM SIGCOMM Computer Communication Review, London, UK."},{"key":"ref_18","unstructured":"Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., and Viennot, L. (2001, January 30). Optimized link state routing protocol for ad hoc networks. Proceedings of the IEEE International Multi Topic Conference, Lahore, Pakistan."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Perkins, C.E., and Royer, E.M. (1999, January 25\u201326). Ad-hoc on-demand distance vector routing. Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Johnson, D.B., and Maltz, D.A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, Springer.","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1016\/j.adhoc.2014.08.013","article-title":"Adaptive multi-flow opportunistic routing using learning automata","volume":"25","author":"Ghasemi","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yan, Y., Zhao, Z., Zhang, B., Mouftah, H.T., and Ma, J. (December, January 30). Rate-Adaptive Coding-Aware Multiple Path Routing for Wireless Mesh Networks. Proceedings of the IEEE GLOBECOM 2008\u20142008 IEEE Global Telecommunications Conference, New Orleans, LA, USA.","DOI":"10.1109\/GLOCOM.2008.ECP.111"},{"key":"ref_23","unstructured":"Zhou, Z., and Zhou, L. (2010, January 25\u201327). Network joint coding-aware routing for wireless ad hoc networks. Proceedings of the IEEE International Conference on Wireless Communications, Networking and Information Security, Beijing, China."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1561\/1300000013","article-title":"Network coding applications","volume":"2","author":"Fragouli","year":"2008","journal-title":"Found. Trends Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1790","DOI":"10.1016\/j.comcom.2009.07.010","article-title":"Secure network coding for wireless mesh networks: Threats, challenges, and directions","volume":"32","author":"Dong","year":"2009","journal-title":"Comput. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ageneau, P.L., Boukhatem, N., and Gerla, M. (2017, January 26\u201330). Constraint-aware multi-path intra-flow network coding in wireless mesh networks. Proceedings of the International Wireless Communications and Mobile Computing Conference, Valencia, Spain.","DOI":"10.1109\/IWCMC.2017.7986386"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Seferoglu, H., Markopoulou, A., and Ramakrishnan, K. (2011, January 10\u201315). I2NC: Intra-and inter-session network coding for unicast flows in wireless networks. Proceedings of the INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934877"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1049\/iet-com.2015.1170","article-title":"Efficient coding for unicast flows in opportunistic wireless networks","volume":"11","author":"Awais","year":"2015","journal-title":"IET Commun."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kwon, M., and Park, H. (2018). Network Coding Based Evolutionary Network Formation for Dynamic Wireless Networks. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2018.2861001"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1049\/cje.2015.01.002","article-title":"Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks","volume":"24","author":"Shao","year":"2015","journal-title":"Chin. J. Electron."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"71767","DOI":"10.1109\/ACCESS.2018.2882427","article-title":"Traffic Shaped Network Coding Aware Routing for Wireless Sensor Networks","volume":"6","author":"Shao","year":"2018","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3267","DOI":"10.1016\/j.comnet.2013.07.015","article-title":"Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks","volume":"57","author":"Vieira","year":"2013","journal-title":"Comput. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, J., and Zhang, Q. (2009, January 19\u201325). Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks. Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061920"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Chi, Y., and Agrawal, D.P. (2013, January 14\u201316). HyCare: Hybrid Coding-Aware Routing with ETOX Metric in Multi-hop Wireless Networks. Proceedings of the IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, Hangzhou, China.","DOI":"10.1109\/MASS.2013.31"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhang, J., and Fan, P. (2010, January 6\u201310). Optimal scheduling for network coding: Delay vs efficiency. Proceedings of the Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5683947"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Seferoglu, H., and Markopoulou, A. (2010, January 9\u201311). Network Coding-Aware Queue Management for Unicast Flows over Coded Wireless Networks. Proceedings of the IEEE International Symposium on Network Coding, Toronto, ON, Canada.","DOI":"10.1109\/NETCOD.2010.5487689"},{"key":"ref_37","first-page":"2875","article-title":"OQMCAR: An enhanced network coding-aware routing algorithm based on queue state and local topology","volume":"9","author":"Lu","year":"2015","journal-title":"Ksii Trans. Int. Inf. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.comnet.2016.05.023","article-title":"Virtual overhearing: An effective way to increase network coding opportunities in wireless ad-hoc networks","volume":"105","author":"Xie","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s11276-005-1766-z","article-title":"A high-throughput path metric for multi-hop wireless routing","volume":"11","author":"Couto","year":"2005","journal-title":"Wirel. Netw."},{"key":"ref_40","unstructured":"Draves, R., Padhye, J., and Zill, B. (October, January 26). Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of the International Conference on Mobile Computing and NETWORKING, Philadelphia, PA, USA."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Ni, B., Santhapuri, N., Zhong, Z., and Nelakuditi, S. (2006, January 25\u201328). Routing with opportunistically coded exchanges in wireless mesh networks. Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks, Reston, VA, USA.","DOI":"10.1109\/WIMESH.2006.288636"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.comcom.2014.03.022","article-title":"GAR: Group aware cooperative routing protocol for resource-constraint opportunistic networks","volume":"48","author":"Chen","year":"2014","journal-title":"Comput. Commun."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1109\/26.103043","article-title":"Internet time synchronization: the network time protocol","volume":"39","author":"Mills","year":"1991","journal-title":"IEEE Trans. Commun."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Korowajczuk, L. (2011). LTE, WiMAX and WLAN Network Design, Optimization and Performance Analysis, John Wiley & Sons.","DOI":"10.1002\/9781119970460"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/10\/2252\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:52:11Z","timestamp":1760187131000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/10\/2252"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,15]]},"references-count":45,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["s19102252"],"URL":"https:\/\/doi.org\/10.3390\/s19102252","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,5,15]]}}}