Next Article in Journal
Chlorine Tolerance and Inactivation of Escherichia coli recovered from Wastewater Treatment Plants in the Eastern Cape, South Africa
Previous Article in Journal
Experimental Evaluation of Thermal Performance and Durability of Thermally-Enhanced Concretes
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
Appl. Sci. 2017, 7(8), 809;

ANCR—An Adaptive Network Coding Routing Scheme for WSNs with Different-Success-Rate Links

School of Information Science and Technology, Northwest University, Xi’an 710127, China
Department of Computer Science, Montclair State University, Montclair, NJ 07043, USA
This paper is an extended version of our paper published in Proceedings of the International Conference on Human Centered Computing, Colombo, Sri Lanka, 7–9 January 2016.
Co-first authors: These authors contributed equally to this work.
Author to whom correspondence should be addressed.
Received: 1 July 2017 / Revised: 3 August 2017 / Accepted: 4 August 2017 / Published: 8 August 2017
(This article belongs to the Section Computer Science and Electrical Engineering)
Full-Text   |   PDF [1445 KB, uploaded 8 August 2017]   |  


As the underlying infrastructure of the Internet of Things (IoT), wireless sensor networks (WSNs) have been widely used in many applications. Network coding is a technique in WSNs to combine multiple channels of data in one transmission, wherever possible, to save node’s energy as well as increase the network throughput. So far most works on network coding are based on two assumptions to determine coding opportunities: (1) All the links in the network have the same transmission success rate; (2) Each link is bidirectional, and has the same transmission success rate on both ways. However, these assumptions may not be true in many actual WSNs—the wireless links among nodes are often subject to all kinds of disturbance, obstruction, etc., and may transmit with different success rates. This paper proposes a new routing strategy, named Adaptive Network Coding Routing (ANCR). ANCR firstly establishes a routing path with the traditional network coding routing (NCR), and then applies the neighborhood search algorithm to adaptively determine nodes’ coding opportunities based on the links’ transmission success rates, with the target of reducing the total number of transmission. The simulation results show that, in WSNs with different-success-rate links, ANCR can reduce the network delay by about 50%, and increase the network throughput by about 67%, compared with the traditional NCR. View Full-Text
Keywords: wireless sensor network; network coding; routing decision model wireless sensor network; network coding; routing decision model

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Ji, X.; Wang, A.; Li, C.; Ma, C.; Peng, Y.; Wang, D.; Hua, Q.; Chen, F.; Fang, D. ANCR—An Adaptive Network Coding Routing Scheme for WSNs with Different-Success-Rate Links. Appl. Sci. 2017, 7, 809.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top