{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:27:05Z","timestamp":1775179625007,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,3,23]],"date-time":"2012-03-23T00:00:00Z","timestamp":1332460800000},"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":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>This article studies the energy efficiency of wireless sensor networks with network coding-based multipath routing (NCMR). The employed multipath model is braided multipath model, and the network coding scheme is random linear network coding. Braided multiple paths to the sink node are established for each source node, and the packets encoded at source nodes are transmitted on the braided multipath network. Then, intermediate nodes re-encode the received packets and forward the new packets to next cluster. Finally, the sink node decodes the packets received from different paths and recovers the original data. When network coding is combined with multipath routing, the number of required routes and the total times of transmission in sensor networks are reduced, which leads energy consumption of NCMR lower than that of traditional multipath routing, and this is proved by the theoretical analysis results in this article. Meanwhile, results of the analysis show that NCMR provides more reliability. Extensive simulations are carried out, and the results are consistent with those of the theoretical analysis. Moreover, based on the study of the influence of different network parameters (e.g., number of hops, number of paths) on the performance of sensor networks, an optimal combination scheme of different parameters are proposed, which makes the network accomplish transmissions with less resource. Finally, in order to study the robustness of NCMR, some simulation experiments are carried out under special conditions such as interference on channels with memory, congested environments, and failed nodes, which show that NCMR is more effective in adapting to these scenarios.<\/jats:p>","DOI":"10.1186\/1687-1499-2012-115","type":"journal-article","created":{"date-parts":[[2012,3,23]],"date-time":"2012-03-23T18:36:02Z","timestamp":1332527762000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Network coding-based multipath routing for energy efficiency in wireless sensor networks"],"prefix":"10.1186","volume":"2012","author":[{"given":"Lei","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuwang","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,23]]},"reference":[{"key":"269_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-540-24663-3_10","volume":"2965","author":"S Mueller","year":"2004","unstructured":"Mueller S, Tsang RP, Ghosal D: Multipath routing in mobile ad hoc networks: issues and challenges. Lect Notes Comput Sci 2004, 2965: 209-235. 10.1007\/978-3-540-24663-3_10","journal-title":"Lect Notes Comput Sci"},{"issue":"10","key":"269_CR2","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1093\/ietisy\/e91-d.10.2419","volume":"E91-D","author":"M Kim","year":"2008","unstructured":"Kim M, Jeong E, Bang Y-C, Hwang S, Shin C, Jin G, Kim B: An energy-aware multipath routing algorithm in wireless sensor networks. IEICE Trans Inf Syst 2008, E91-D(10):2419-2427. 10.1093\/ietisy\/e91-d.10.2419","journal-title":"IEICE Trans Inf Syst"},{"key":"269_CR3","first-page":"406","volume-title":"Proc IEEE LCN","author":"B Deb","year":"2003","unstructured":"Deb B, Bhatnagar S, Nath B: ReInForm: reliable information forwarding using multiple paths in sensor networks. In Proc IEEE LCN. Bonn, Germany; 2003:406-415."},{"issue":"1","key":"269_CR4","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TWC.2006.1576544","volume":"5","author":"S Choi","year":"2006","unstructured":"Choi S, Choi Y, Lee I: IEEE 802.11 MAC-level FEC scheme with retransmission combining. IEEE Trans Wirel Commun 2006, 5(1):203-211.","journal-title":"IEEE Trans Wirel Commun"},{"key":"269_CR5","volume-title":"Technical Report, MIT-C, SAIL-TR-2005-011","author":"R Riemann","year":"2005","unstructured":"Riemann R, Winstein K: Improving 802.11 range with forward error correction, CSAIL. In Technical Report, MIT-C, SAIL-TR-2005-011. MIT, Cambridge, MA, USA; 2005."},{"key":"269_CR6","first-page":"1","volume-title":"Proc of Globecom","author":"JY Lee","year":"2009","unstructured":"Lee JY, Kim WJ, Baek JY, Suh YJ: A wireless network coding scheme with forward error correction code in wireless mesh networks. In Proc of Globecom. Honolulu, HI; 2009:1-6."},{"issue":"4","key":"269_CR7","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/18.850663","volume":"46","author":"R Ahlswede","year":"2000","unstructured":"Ahlswede R, Cai N: Network information flow. Inf Theory 2000, 46(4):1204-1216. 10.1109\/18.850663","journal-title":"Inf Theory"},{"key":"269_CR8","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1109\/TIT.2002.807285","volume":"49","author":"S-Y Li","year":"2003","unstructured":"Li S-Y, Yeung R, Cai N: Linear network coding. IEEE Trans Inf Theory 2003, 49: 371-379.","journal-title":"IEEE Trans Inf Theory"},{"issue":"10","key":"269_CR9","doi-asserted-by":"publisher","first-page":"4413","DOI":"10.1109\/TIT.2006.881746","volume":"52","author":"T Ho","year":"2004","unstructured":"Ho T, Medard M, Karger DR, Effros M, Shi J, Leong B: A random linear network coding approach to multicast. IEEE Trans Inf Theory 2004, 52(10):4413-4430.","journal-title":"IEEE Trans Inf Theory"},{"key":"269_CR10","first-page":"40","volume-title":"41st Annual Allerton Conference on Communication Control and Computing","author":"PA Chou","year":"2003","unstructured":"Chou PA, Wu Y, Jain K: Practical network coding. In 41st Annual Allerton Conference on Communication Control and Computing. Monticello, USA; 2003:40-49."},{"issue":"3","key":"269_CR11","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, Madard 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":"269_CR12","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/TVT.2008.927729","volume":"58","author":"D Nguyen","year":"2009","unstructured":"Nguyen D, Nguyen T, Bose B: Wireless broadcast using network coding. IEEE Trans Veh Technol 2009, 58: 914-925.","journal-title":"IEEE Trans Veh Technol"},{"key":"269_CR13","first-page":"1","volume-title":"Proc NetCod","author":"T Tran","year":"2008","unstructured":"Tran T, Nguyen T, Bose B: A joint network-channel coding technique for single-hop wireless networks. In Proc NetCod. January, Hong Kong, China; 2008:1-6."},{"issue":"4","key":"269_CR14","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/509506.509514","volume":"5","author":"D Ganesan","year":"2001","unstructured":"Ganesan D, Govindan R, Shenker S, Estrin D: Highly-resilient, energy-efficient multipath routing in wireless sensor network. Mob Comput Commun Rev 2001, 5(4):10-24.","journal-title":"Mob Comput Commun Rev"},{"key":"269_CR15","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1016\/j.adhoc.2008.07.011","volume":"7","author":"Z Guo","year":"2009","unstructured":"Guo Z, Wang B, Xie P, Zeng W, Cui J-H: Efficient error recovery using network coding in underwater sensor networks. Ad Hoc Netw 2009, 7: 791-802. 10.1016\/j.adhoc.2008.07.011","journal-title":"Ad Hoc Netw"},{"key":"269_CR16","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/11814764_11","volume":"4104","author":"S-S Li","year":"2006","unstructured":"Li S-S, Zhu P-D, Liao X-K, Cheng W-F, Peng S-L: Energy efficient multipath routing using network coding in wireless sensor networks. Lect Notes Comput Sci 2006, 4104: 114-127. 10.1007\/11814764_11","journal-title":"Lect Notes Comput Sci"},{"issue":"4","key":"269_CR17","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.jnca.2010.02.003","volume":"33","author":"YW Yang","year":"2010","unstructured":"Yang YW, Zhong CS, Sun YM, Yang JY: 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"},{"key":"269_CR18","first-page":"1","volume-title":"PIMRC, Cannes","author":"L Geng","year":"2008","unstructured":"Geng L, Lu F, Liang Y-C, Chin F: Secure multi-path construction in wireless sensor networks using network coding. PIMRC, Cannes 2008, 1-5."},{"key":"269_CR19","first-page":"87","volume-title":"CISS, Princeton","author":"AL Toledo","year":"2006","unstructured":"Toledo AL, Wang XD: Efficient multipath in sensor networks using diffusion and network coding. CISS, Princeton 2006, 87-92."},{"issue":"12","key":"269_CR20","first-page":"329","volume":"8","author":"YW Yang","year":"2008","unstructured":"Yang YW, Zhong CS, Sun YM, Yang JY: Energy efficient reliable multi-path routing using network coding for sensor network. Int J Comput Sci Netw Secur 2008, 8(12):329-338.","journal-title":"Int J Comput Sci Netw Secur"},{"key":"269_CR21","volume-title":"Proceedings of the Ad Hoe and Sensor Networks, Series on Wireless Networks and Mobile Computing","author":"P Berman","year":"2005","unstructured":"Berman P, Calinescu G, Shah C, Zelikovsky A: Efficient energy management in sensor networks. In Proceedings of the Ad Hoe and Sensor Networks, Series on Wireless Networks and Mobile Computing. Nova Science Publishers, New York; 2005."},{"key":"269_CR22","first-page":"275","volume-title":"Proceedings of MobiCom 2005, New York","author":"N Li","year":"2005","unstructured":"Li N, Hou JC: FLSS: a fault-tolerant topology control algorithm for wireless networks. Proceedings of MobiCom 2005, New York 2005, 275-286."},{"key":"269_CR23","first-page":"117","volume-title":"Proceedings of MobiHoc New York","author":"XY Li","year":"2003","unstructured":"Li XY, Wan PJ, Wang Y, Yi CW: Fault tolerant deployment and topology control in wireless networks. Proceedings of MobiHoc New York 2003, 117-128."},{"issue":"3","key":"269_CR24","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s11276-005-6615-6","volume":"11","author":"M Cardei","year":"2005","unstructured":"Cardei M, Du DZ: Improving wireless sensor network lifetime through power aware organization. Proc ACM Wirel Netw 2005, 11(3):333-340. 10.1007\/s11276-005-6615-6","journal-title":"Proc ACM Wirel Netw"},{"key":"269_CR25","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.comcom.2004.12.025","volume":"29","author":"M Cardei","year":"2006","unstructured":"Cardei M, Wu J: Energy efficient coverage problems in wireless ad hoc sensor networks. J Comput Commun Sensor Netw 2006, 29: 413-420.","journal-title":"J Comput Commun Sensor Netw"},{"issue":"4","key":"269_CR26","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1109\/TWC.2002.804190","volume":"1","author":"WR Heinzelman","year":"2002","unstructured":"Heinzelman WR, Chandrakasan AP, Balakrishnan H: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 2002, 1(4):660-670. 10.1109\/TWC.2002.804190","journal-title":"IEEE Trans Wirel Commun"},{"key":"269_CR27","volume-title":"Proc ACM SIGCOMM 2005 Workshop on Delay Tolerant Networks","author":"J Widmer","year":"2005","unstructured":"Widmer J, Le Boudec J-Y: Network coding for efficient communication in extreme networks. In Proc ACM SIGCOMM 2005 Workshop on Delay Tolerant Networks. Philadelphia, PA; 2005."},{"issue":"11","key":"269_CR28","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1109\/TCOMM.2005.857148","volume":"53","author":"Y Wu","year":"2005","unstructured":"Wu Y, Chou PA, Kung S-Y: Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Trans Commun 2005, 53(11):1906-1918. 10.1109\/TCOMM.2005.857148","journal-title":"IEEE Trans Commun"},{"issue":"6","key":"269_CR29","doi-asserted-by":"publisher","first-page":"2608","DOI":"10.1109\/TIT.2006.874523","volume":"52","author":"DS Lun","year":"2006","unstructured":"Lun DS, Ratnakar N, M'edard M, Koetter R, Karger DR, Ho T, Ahmed E, Zhao F: Minimum-cost multicast over coded packet networks. IEEE Trans Inf Theory 2006, 52(6):2608-2623.","journal-title":"IEEE Trans Inf Theory"},{"key":"269_CR30","first-page":"23","volume-title":"Proc of the 8th Annual International Conference on Mobile Computing and Networking","author":"D Estrin","year":"2002","unstructured":"Estrin D: Wireless sensor networks tutorial part IV: sensor network protocols. In Proc of the 8th Annual International Conference on Mobile Computing and Networking. Atlanta, GA, USA, ACM; 2002:23-28."},{"key":"269_CR31","first-page":"406","volume-title":"Proceedings of the 28th IEEE Int'1 Conf. on Local Computer Networks (LCN)","author":"B Deb","year":"2003","unstructured":"Deb B, Bhatnagar S, Nath B: ReInForm: reliable information forwarding using multiple paths in sensor networks. In Proceedings of the 28th IEEE Int'1 Conf. on Local Computer Networks (LCN). Bonn, Germany; 2003:406-415."},{"key":"269_CR32","unstructured":"Varga A: OMNeT++ discrete event simulation system.[http:\/\/www.omnetpp.org]"},{"key":"269_CR33","unstructured":"MiXiM simulator for wireless and mobile networks using OMNeT++ [online]. http:\/\/mixim.sourceforge.net\/"}],"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-2012-115.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2012-115\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-115.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T02:53:49Z","timestamp":1630551229000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2012-115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,23]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["269"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2012-115","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,23]]},"assertion":[{"value":"2 August 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"115"}}