The application of social characteristic and L1 optimization in the error correction for network coding in wireless sensor networks

Sensors (Switzerland)

Volumn 18, Issue 2, 2018, Pages

  Zhang, Guangzhi ^a,b   Cai, Shaobin ^a,c   Xiong, Naixue ^d  

^a HARBIN ENGINEERING UNIVERSITY   (China)

^b Suihua University   (China)

^c HUAQIAO UNIVERSITY   (China)

^d GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Error correction; Error propagation; L1 optimization; Network coding; Social network

Indexed keywords

CODES (SYMBOLS); CODING ERRORS; ERROR CORRECTION; ERRORS; SENSOR NODES; SOCIAL NETWORKING (ONLINE); WIRELESS SENSOR NETWORKS;

DISTRIBUTED APPROACHES; ENERGY LIMITATIONS; ERROR PROPAGATION; ERROR-CORRECTION SCHEMES; L1 OPTIMIZATIONS; NETWORK CHARACTERISTICS; NETWORK THROUGHPUT; SPECIAL PROPERTIES;

NETWORK CODING;

EID: 85041439567     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s18020450     Document Type: Article

References (37)

1. Naranjo, P.G.V.; Shojafar, M.; Mostafaei, H.; Pooranian, Z.; Baccarelli, E. P. SEP: A prolong stable election routing algorithm for energy‐limited heterogeneous fog‐supported wireless sensor networks. J. Supercomput. 2017, 73, 733–755.
2. Valle, O.T.; Montez, C.; Araujo, G.M.D.; Vasques, F.; Moraes, R. NetCoDer: A Retransmission Mechanism for WSNs Based on Cooperative Relays and Network Coding. Sensors 2016, 16, 799.
3. Ahlswede, R.; Cai, N.; Li, S.Y.R.; Yeung, R.W. Network information flow. IEEE Trans. Inf. Theory 2000, 46, 1204–1216.
4. Assefa, T.D.; Kralevska, K.; Jiang, Y. Performance analysis of LTE networks with random linear network coding. In Proceedings of the 2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics, Opatija, Croatia, 30 May–3 June 2016.
5. Kralevska, K.; Gligoroski, D.; Øverby, H. General Sub‐Packetized Access‐Optimal Regenerating Codes. IEEE Commun. Lett. 2016, 20, 1281–1284.
6. Cai, N.; Yeung, R.W. Network coding and error correction. In Proceedings of the 2002 IEEE Information Theory Workshop, Bangalore, India, 25 October 2002; pp. 119–122.
7. Biczók, G.; Chen, Y.; Kralevska, K.; Øverby, H. Combining forward error correction and network coding in bufferless networks: A case study for optical packet switching. In Proceedings of the 2016 IEEE 17th International Conference on High Performance Switching and Routing, Yokohama, Japan, 14–17 June 2016; pp. 61–68.
8. Kralevska, K.; Øverby, H.; Gligoroski, D. Joint balanced source and network coding. In Proceedings of the 2014 22nd Telecommunications Forum Telfor, Belgrade, Serbia, 25–27 November 2014; pp. 589–592.
9. Zhang, G.; Cai, S.; Zhang, D. The Nonlinear Network Coding and Its Application in Error‐Correcting Codes. Wirel. Pers. Commun. 2017, doi:10.1007/s11277‐017‐5109‐z.
10. Yu, Z.; Wei, Y.; Ramkumar, B.; Guan, Y. An Efficient Signature‐Based Scheme for Securing Network Coding Against Pollution Attacks. In Proceedings of the 27th Conference on Infocom Conference on Computer Communications IEEE, Phoenix, AZ, USA, 13–18 April 2008; pp. 1409–1417.
11. Yang, S.; Yeung, R.W.; Chi, K.N. Refined Coding Bounds and Code Constructions for Coherent Network Error Correction. IEEE Trans. Inf. Theory 2010, 57, 1409–1424.
12. Xuan, G.; Fu, F.W.; Zhang, Z. Construction of Network Error Correction Codes in Packet Networks. IEEE Trans. Inf. Theory 2013, 59, 1030–1047.
13. Matsumoto, R. Construction Algorithm for Network Error‐Correcting Codes Attaining the Singleton Bound; Oxford University Press: Oxford, UK, 2007; pp. 1729–1735.
14. Bahramgiri, H.; Lahouti, F. Robust network coding against path failures. IET Commun. 2010, 4, 272–284.
15. Silva, D.; Kschischang, F.R. Using Rank‐Metric Codes for Error Correction in Random Network Coding. In Proceedings of the IEEE International Symposium on Information Theory, Nice, France, 24–29 June 2007; pp. 796–800.
16. Zhang, G.; Cai, S. Secure error‐correcting (SEC) schemes for network coding through McEliece cryptosystem. Cluster Comput. 2017, doi:10.1007/s10586‐017‐1294‐5.
17. Zhang, G.; Cai, S. Universal secure error‐correcting (SEC) schemes for network coding via McEliece cryptosystem based on QC‐LDPC codes. Cluster Comput. 2017, doi:10.1007/s10586‐017‐1354‐x.
18. Koetter, R.; Kschischang, F.R. Coding for Errors and Erasures in Random Network Coding. IEEE Trans. Inf. Theory 2007, 54, 3579–3591.
19. Lin, F.; Zhou, X.; Zeng, W. Sparse Online Learning for Collaborative Filtering. Int. J. Comput. Commun. Control 2016, 11, 248–258.
20. Lin, S.; Lin, F.; Chen, H.; Zeng, W. A MOEA/D‐based Multi‐objective Optimization Algorithm for Remote Medical. Neurocomputing 2016, 220, 5–16.
21. Wright, J.; Ma, Y. Dense error correction via l1‐minimization. In Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, 19–24 April 2009; pp. 3033–3036.
22. Padmanabh, K.; Paul, S.; Kumar, A. On social behavior of wireless sensor node. In Proceedings of the Second International Conference on Communication Systems and Networks, Bangalore, India, 5–9 January 2010; pp. 429–436.
23. Probst, M.J.; Kasera, S.K. Statistical trust establishment in wireless sensor networks. In Proceedings of the 2007 International Conference on Parallel and Distributed Systems, Hsinchu, Taiwan, 5–7 December 2007; pp. 1–8.
24. Farrag, M.; Abo-Zahhad, M.; Doss, M.M.; Fayez, J.V.A New Localization Technique for Wireless Sensor Networks Using Social Network Analysis. Arab. J. Sci. Eng. 2017, 42, 1–11.
25. Jaggi, S.; Langberg, M.; Katti, S.; Ho, T.; Katabi, D.; Médard, M.; Effros, M. Resilient network coding in the presence of Byzantine adversaries. In Proceedings of the INFOCOM 2007 26th IEEE International Conference on Computer Communications, Anchorage, AK, USA, 6–12 May 2007; pp. 616–624.
26. Kwon, M.; Park, H.; Frossard, P. Compressed network coding: Overcome all‐or‐nothing problem in finite fields. In Proceedings of the 2014 IEEE Wireless Communications and Networking Conference, Istanbul, Turkey, 6–9 April 2014; pp. 2851–2856.
27. Csisz, I. Review of ʺInformation Theory and Network Codingʺ by Raymond W. Yeung, Springer, 2008; IEEE Press: Piscataway, NJ, USA, 2009; pp. 3409–3409.
28. Koetter, R.; Medard, M. Beyond routing: An algebraic approach to network coding. In Proceedings of the Twenty‐First Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA, 23–27 June 2002; Volume 121, pp. 122–130.
29. Eritmen, K.; Keskinoz, M. Improving the Performance of Wireless Sensor Networks through Optimized Complex Field Network Coding. IEEE Sens. J. 2015, 15, 2934–2946.
30. Chou, P.A.; Wu, Y. Practical Network Coding. In Proceedings of the Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, 1–3 October 2003.
31. Wang, M.; Li, B. How Practical is Network Coding? In Proceedings of the 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA, 19–21 June 2006; pp. 274–278.
32. Jafari, M.; Keller, L.; Fragouli, C.; Argyraki, K. Compressed network coding vectors. In Proceedings of the IEEE International Symposium on Information Theory, Seoul, Korea, 28 June–3 July 2009; pp. 109–113.
33. Gligoroski, D.; Kralevska, K.; Øverby, H. Minimal header overhead for random linear network coding. In Proceedings of the 2015 IEEE International Conference on Communication Workshop (ICCW), London, UK, 8‐12 June 2015,
34. Soleimani, H.; Tomasin, S.; Alizadeh, T.; Shojafar, M. Cluster‐head based feedback for simplified time reversal prefiltering in ultra‐wideband systems. Phys. Commun. 2017, 25, 100–109.
35. Javanmardi, S.; Shojafar, M.; Shariatmadari, S.; Ahrabi, S.S. FRTRUST: A fuzzy reputation based model for trust management in semantic P2P grids. Int. J. Grid Util. Comput. 2014, 6, 57–66.
36. Fast l‐1 Minimization Algorithms: Homotopy and Augmented Lagrangian Method. Availabe online: https://people.eecs.berkeley.edu/~yang/software/l1benchmark/(accessed on 31 January 2018).
37. Pompili, D.; Melodia, T.; Akyildiz, I.F. Distributed Routing Algorithms for Underwater Acoustic Sensor Networks. IEEE Trans. Wirel. Commun. 2010, 9, 2934–2944.