ANCR-an adaptive network coding routing scheme forWSNs with different-success-rate links

Xiang Ji, Anwen Wang, Chunyu Li, Chun Ma, Yao Peng, Dajin Wang, Qingyi Hua, Feng Chen, Dingyi Fang

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number809
JournalApplied Sciences (Switzerland)
Volume7
Issue number8
DOIs
StatePublished - 8 Aug 2017

Fingerprint

Network coding
coding
Wireless sensor networks
Throughput
sensors
Telecommunication links

Keywords

  • Network coding
  • Routing decision model
  • Wireless sensor network

Cite this

Ji, Xiang ; Wang, Anwen ; Li, Chunyu ; Ma, Chun ; Peng, Yao ; Wang, Dajin ; Hua, Qingyi ; Chen, Feng ; Fang, Dingyi. / ANCR-an adaptive network coding routing scheme forWSNs with different-success-rate links. In: Applied Sciences (Switzerland). 2017 ; Vol. 7, No. 8.
@article{a7a003e2843c432d97745ff3709a653a,
title = "ANCR-an adaptive network coding routing scheme forWSNs with different-success-rate links",
abstract = "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.",
keywords = "Network coding, Routing decision model, Wireless sensor network",
author = "Xiang Ji and Anwen Wang and Chunyu Li and Chun Ma and Yao Peng and Dajin Wang and Qingyi Hua and Feng Chen and Dingyi Fang",
year = "2017",
month = "8",
day = "8",
doi = "10.3390/app7080809",
language = "English",
volume = "7",
journal = "Applied Sciences (Switzerland)",
issn = "2076-3417",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "8",

}

ANCR-an adaptive network coding routing scheme forWSNs with different-success-rate links. / Ji, Xiang; Wang, Anwen; Li, Chunyu; Ma, Chun; Peng, Yao; Wang, Dajin; Hua, Qingyi; Chen, Feng; Fang, Dingyi.

In: Applied Sciences (Switzerland), Vol. 7, No. 8, 809, 08.08.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - ANCR-an adaptive network coding routing scheme forWSNs with different-success-rate links

AU - Ji, Xiang

AU - Wang, Anwen

AU - Li, Chunyu

AU - Ma, Chun

AU - Peng, Yao

AU - Wang, Dajin

AU - Hua, Qingyi

AU - Chen, Feng

AU - Fang, Dingyi

PY - 2017/8/8

Y1 - 2017/8/8

N2 - 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.

AB - 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.

KW - Network coding

KW - Routing decision model

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=85027397780&partnerID=8YFLogxK

U2 - 10.3390/app7080809

DO - 10.3390/app7080809

M3 - Article

AN - SCOPUS:85027397780

VL - 7

JO - Applied Sciences (Switzerland)

JF - Applied Sciences (Switzerland)

SN - 2076-3417

IS - 8

M1 - 809

ER -