An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding

We address the modeling and design of linear network coding (LNC) for reliable communication against multiple failures in wireless sensor networks (WSNs). To fulfill the objective, we design a deterministic LNC scheme RDLC based on the average number of path failures simultaneously happening in the...

Full description

Saved in:
Bibliographic Details
Main Authors: Jin Wang, Xiumin Wang, Shukui Zhang, Yanqin Zhu, Juncheng Jia
Format: Article
Language:English
Published: Wiley 2012-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2012/605494
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849698788065673216
author Jin Wang
Xiumin Wang
Shukui Zhang
Yanqin Zhu
Juncheng Jia
author_facet Jin Wang
Xiumin Wang
Shukui Zhang
Yanqin Zhu
Juncheng Jia
author_sort Jin Wang
collection DOAJ
description We address the modeling and design of linear network coding (LNC) for reliable communication against multiple failures in wireless sensor networks (WSNs). To fulfill the objective, we design a deterministic LNC scheme RDLC based on the average number of path failures simultaneously happening in the network other than the maximum number of path failures. The scheme can significantly improve the network throughput comparing with the traditional approaches. In our study, we also investigate the potential of random linear code RRLC for providing reliable communication in WSNs and prove the low bound of the probability that the RRLC can provide the reliable communication. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed LNC schemes.
format Article
id doaj-art-a7f57cd5199e495581aa34e26a82d73b
institution DOAJ
issn 1550-1477
language English
publishDate 2012-10-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-a7f57cd5199e495581aa34e26a82d73b2025-08-20T03:18:49ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-10-01810.1155/2012/605494An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network CodingJin Wang0Xiumin Wang1Shukui Zhang2Yanqin Zhu3Juncheng Jia4 School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer and Information, Hefei University of Technology, Hefei 230009, China State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer Science and Technology, Soochow University, Suzhou 215006, ChinaWe address the modeling and design of linear network coding (LNC) for reliable communication against multiple failures in wireless sensor networks (WSNs). To fulfill the objective, we design a deterministic LNC scheme RDLC based on the average number of path failures simultaneously happening in the network other than the maximum number of path failures. The scheme can significantly improve the network throughput comparing with the traditional approaches. In our study, we also investigate the potential of random linear code RRLC for providing reliable communication in WSNs and prove the low bound of the probability that the RRLC can provide the reliable communication. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed LNC schemes.https://doi.org/10.1155/2012/605494
spellingShingle Jin Wang
Xiumin Wang
Shukui Zhang
Yanqin Zhu
Juncheng Jia
An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
International Journal of Distributed Sensor Networks
title An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
title_full An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
title_fullStr An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
title_full_unstemmed An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
title_short An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding
title_sort efficient reliable communication scheme in wireless sensor networks using linear network coding
url https://doi.org/10.1155/2012/605494
work_keys_str_mv AT jinwang anefficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT xiuminwang anefficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT shukuizhang anefficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT yanqinzhu anefficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT junchengjia anefficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT jinwang efficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT xiuminwang efficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT shukuizhang efficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT yanqinzhu efficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding
AT junchengjia efficientreliablecommunicationschemeinwirelesssensornetworksusinglinearnetworkcoding