The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks
One of the remarkable challenges about Wireless Sensor Networks (WSN) is how to transfer the collected data efficiently due to energy limitation of sensor nodes. Network coding will increase network throughput of WSN dramatically due to the broadcast nature of WSN. However, the network coding usuall...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-02-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/2/450 |
| _version_ | 1798038769141547008 |
|---|---|
| author | Guangzhi Zhang Shaobin Cai Naixue Xiong |
| author_facet | Guangzhi Zhang Shaobin Cai Naixue Xiong |
| author_sort | Guangzhi Zhang |
| collection | DOAJ |
| description | One of the remarkable challenges about Wireless Sensor Networks (WSN) is how to transfer the collected data efficiently due to energy limitation of sensor nodes. Network coding will increase network throughput of WSN dramatically due to the broadcast nature of WSN. However, the network coding usually propagates a single original error over the whole network. Due to the special property of error propagation in network coding, most of error correction methods cannot correct more than C/2 corrupted errors where C is the max flow min cut of the network. To maximize the effectiveness of network coding applied in WSN, a new error-correcting mechanism to confront the propagated error is urgently needed. Based on the social network characteristic inherent in WSN and L1 optimization, we propose a novel scheme which successfully corrects more than C/2 corrupted errors. What is more, even if the error occurs on all the links of the network, our scheme also can correct errors successfully. With introducing a secret channel and a specially designed matrix which can trap some errors, we improve John and Yi’s model so that it can correct the propagated errors in network coding which usually pollute exactly 100% of the received messages. Taking advantage of the social characteristic inherent in WSN, we propose a new distributed approach that establishes reputation-based trust among sensor nodes in order to identify the informative upstream sensor nodes. With referred theory of social networks, the informative relay nodes are selected and marked with high trust value. The two methods of L1 optimization and utilizing social characteristic coordinate with each other, and can correct the propagated error whose fraction is even exactly 100% in WSN where network coding is performed. The effectiveness of the error correction scheme is validated through simulation experiments. |
| first_indexed | 2024-04-11T21:44:53Z |
| format | Article |
| id | doaj.art-5d78ffdcefba41848ea0d4f9d777f1b5 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T21:44:53Z |
| publishDate | 2018-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-5d78ffdcefba41848ea0d4f9d777f1b52022-12-22T04:01:26ZengMDPI AGSensors1424-82202018-02-0118245010.3390/s18020450s18020450The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor NetworksGuangzhi Zhang0Shaobin Cai1Naixue Xiong2Computer Science Department, Harbin Engineering University, Harbin 150001, ChinaComputer Science Department, Harbin Engineering University, Harbin 150001, ChinaDepartment of Computer Science, Georgia State University, Atlanta, GA 30302, USAOne of the remarkable challenges about Wireless Sensor Networks (WSN) is how to transfer the collected data efficiently due to energy limitation of sensor nodes. Network coding will increase network throughput of WSN dramatically due to the broadcast nature of WSN. However, the network coding usually propagates a single original error over the whole network. Due to the special property of error propagation in network coding, most of error correction methods cannot correct more than C/2 corrupted errors where C is the max flow min cut of the network. To maximize the effectiveness of network coding applied in WSN, a new error-correcting mechanism to confront the propagated error is urgently needed. Based on the social network characteristic inherent in WSN and L1 optimization, we propose a novel scheme which successfully corrects more than C/2 corrupted errors. What is more, even if the error occurs on all the links of the network, our scheme also can correct errors successfully. With introducing a secret channel and a specially designed matrix which can trap some errors, we improve John and Yi’s model so that it can correct the propagated errors in network coding which usually pollute exactly 100% of the received messages. Taking advantage of the social characteristic inherent in WSN, we propose a new distributed approach that establishes reputation-based trust among sensor nodes in order to identify the informative upstream sensor nodes. With referred theory of social networks, the informative relay nodes are selected and marked with high trust value. The two methods of L1 optimization and utilizing social characteristic coordinate with each other, and can correct the propagated error whose fraction is even exactly 100% in WSN where network coding is performed. The effectiveness of the error correction scheme is validated through simulation experiments.http://www.mdpi.com/1424-8220/18/2/450network codingerror propagationerror correctionL1 optimizationsocial network |
| spellingShingle | Guangzhi Zhang Shaobin Cai Naixue Xiong The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks Sensors network coding error propagation error correction L1 optimization social network |
| title | The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks |
| title_full | The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks |
| title_fullStr | The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks |
| title_full_unstemmed | The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks |
| title_short | The Application of Social Characteristic and L1 Optimization in the Error Correction for Network Coding in Wireless Sensor Networks |
| title_sort | application of social characteristic and l1 optimization in the error correction for network coding in wireless sensor networks |
| topic | network coding error propagation error correction L1 optimization social network |
| url | http://www.mdpi.com/1424-8220/18/2/450 |
| work_keys_str_mv | AT guangzhizhang theapplicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks AT shaobincai theapplicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks AT naixuexiong theapplicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks AT guangzhizhang applicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks AT shaobincai applicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks AT naixuexiong applicationofsocialcharacteristicandl1optimizationintheerrorcorrectionfornetworkcodinginwirelesssensornetworks |