Review of Rateless-Network-Coding-Based Packet Protection in Wireless Sensor Networks

Mobile Information Systems

Volumn 2015, Issue , 2015, Pages

  Abdullah, A S ^a   Abbasi, M J ^a   Fisal, N ^a  

^a FACULTY OF ELECTRICAL ENGINEERING   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING; DATA TRANSFER; WIRELESS SENSOR NETWORKS;

CODING THEORY; EFFICIENT PROTECTIONS; NETWORK THROUGHPUT; PACKET RECEPTION RATE; PROTECTION SCHEMES; RATELESS; ROBUST NETWORK;

NETWORK CODING;

EID: 84939208899     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.1155/2015/641027     Document Type: Review

References (53)

1. L.Wei, C. Hexin, and C. Mianshu, "A survey of wireless sensor networks," in Proceedings of the World Automation Congress (WAC '12), pp. 305-307, Puerto Vallarta, Mexico, June 2012.
2. S. Ehsan and B. Hamdaoui, "A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks," IEEE Communications Surveys and Tutorials, vol. 14, no. 2, pp. 265-278, 2012.
3. R. Ahlswede, N. Cai, S. R. Li, and R.W. Yeung, "Network information flow," IEEE Transactions on InformationTheory, vol. 46, no. 4, pp. 1204-1216, 2000.
4. E.Magli,M.Wang,P. Frossard, andA.Markopoulou, "Network coding meets multimedia: a review," IEEE Transactions on Multimedia, vol. 15, no. 5, pp. 1195-1212, 2013.
5. C. Fragouli and E. Soljanin, "Network coding applications," Foundations and Trends in Networking, vol. 2, no. 2,pp. 135-269, 2007.
6. W. Suyu, G. Xuejuan, and Z. Li, "Survey of network coding and its benefits in energy saving over wireless sensor networks," in Proceedings of the 7th International Conference on Information, Communications and Signal Processing, pp. 1-5, December 2009.
7. J. Weiwei, C. Canfeng, X. Dongliang, and M. Jian, "Efficient data collection in wireless sensor networks by applying network coding," in Proceedings of the 2nd IEEE International Conference on Broadband Network & Multimedia Technology (IC-BNMT '09), pp. 90-94, IEEE, Beijing, China, October 2009.
8. S. R. Li, R.W. Yeung, andN. Cai, "Linear network coding," IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371-381, 2003.
9. A. H. F. B. A. Hamid, R. A. Rashid, andN. Fisal, "Development of IEEE802.15.4-based wireless sensor network platform for image transmission," International Journals of Engineering and Sciences, vol. 9, 2009.
10. L. R. Ford Jr. and D. R. Fulkerson, "Maximal flow through a network," Canadian Journal ofMathematics, vol. 8, pp. 399-404, 1956.
11. J. Goseling, Network Coding: Exploiting Broadcast and Superposition in Wireless Networks, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2010.
12. P. Gopi, "Multipath routing in wireless sensor networks: a survey and analysis," IOSR Journal of Computer Engineering, vol. 16, no. 4, pp. 27-34, 2014.
13. Z. Guo, B. Wang, and J.-H. Cui, "Efficient error recovery using network coding in underwater sensor networks," in Proceedings of the 6th International IFIP-TC6 Conference on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pp. 227-238, Atlanta, Ga, USA, 2007.
14. S. Marinkovic and E. Popovici, "Network coding for eficient error recovery in wireless sensor networks for medical applications," in Proceedings of the 1st International Conference on Emerging Network Intelligence, pp. 15-20, October 2009.
15. Z. Wang, M. Hassan, and T. Moors, "Efficient loss recovery using network coding in vehicular safety communication," in Proceedings of the IEEEWireless Communications and Networking Conference (WCNC '10), pp. 1-6, Sydney, Australia, April 2010.
16. F. Lv, G. Shou, Y. Hu, and Z. Guo, "Network coding-based protection strategy with data traffic prediction," in Proceedings of the International Symposium on Network Coding, pp. 1-4, July 2011.
17. A. H. A. Muktadir, A. A. Jose, and E. Oki, "An optimum mathematical programming model for network-coding based routing with 1 + 1 path protection," in Proceedings of theWorld Telecommunications Congress (WTC '12), pp. 1-5, March 2012.
18. R.W. Yeung, InformationTheory and Network Coding, Springer, 2008.
19. B. Sklar, Digital Communications: Fundamentals and Applications, Prentice Hall, Englewood Cliffs, NJ, USA, 2nd edition, 2001.
20. P. Elias, "Error-free coding," Transactions of the IRE Professional Group on Information Theory, vol. 4, pp. 29-37, 1954.
21. T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008.
22. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM SIGCOMM Computer Communication Review, vol. 27, no. 2, pp. 24-36, 1997.
23. C.-C. Wang, "Capacity of 1-to-K broadcast packet erasure channels with channel output feedback," in Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton '10), pp. 1347-1354, October 2010.
24. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Transactions on InformationTheory, vol. 52, no. 3, pp. 789-804, 2006.
25. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," SIGCOMM Computer Communication Review, vol. 28, pp. 56-67, 1998.
26. B. Schotsch, R. Lupoaie, and P. Vary, "The performance of lowdensity random linear fountain codes over higher order galois fields under maximum likelihood decoding," in Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton '11), pp. 1004-1011, September 2011.
27. M. Luby, "LT codes," in Proceedings of the 43rd Symposium on Foundations of Computer Science, pp. 271-280, IEEE, Vancouver, Canada, November 2002.
28. S. Lv, Z. Zhao, and H. Zhang, "LT coding over the network," in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '10), pp. 1-5, October 2010.
29. Q. Zhou, A. Li, Z.-Q. Chen, and J.-X. Zhao, "Encoding and decoding of LT codes based on chaos," in Proceedings of the 3rd International Conference on Innovative Computing Information and Control (ICICIC '08), p. 451, Dalian, China, June 2008.
30. D. J. C. MacKay, "Fountain codes," IEE Proceedings - Communications, vol. 152, no. 6, pp. 1062-1068, 2005.
31. D. J. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press, 2003.
32. A. Shokrollahi, "Raptor codes," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, 2006.
33. N. Deligiannis, E. Zimos, D. M. Ofrim, Y. Andreopoulos, and A. Munteanu, "Distributed joint source-channel coding with raptor codes for correlated data gathering in wireless sensor networks," in Proceedings of the 9th International Conference on Body Area Networks, London, UK, September 2014.
34. J. Yue, Z. Lin, B. Vucetic, G. Mao, and T. Aulin, "Performance analysis of distributed raptor codes inwireless sensor networks," IEEE Transactions on Communications, vol. 61, no. 10, pp. 4357-4368, 2013.
35. N. Deligiannis, E. Zimos, D. M. Ofrim, Y. Andreopoulos, and A. Munteanu, "Distributed joint source-channel coding with Copula-function-based correlation modeling for wireless sensors measuring temperature," IEEE Sensors Journal, vol. 15, no. 8, pp. 4496-4507, 2015.
36. N. Thomos and P. Frossard, "Degree distribution optimization in raptor network coding," in Proceedings of the IEEE International Symposium on Information Theory Proceedings (ISIT '11), pp. 2736-2740, August 2011.
37. N. Thomos and P. Frossard, "Raptor network video coding," in Proceedings of the International Workshop on Mobile Video, pp. 19-24,Augsburg, Germany, 2007.
38. H.-Q. T. Nguyen, An Investigation of Decoding Complexity and Coding Rate Performance of Raptor Codes, Concordia University, 2011.
39. P. Cataldi, M. P. Shatarski, M. Grangetto, and E. Magli, "Implementation and performance evaluation of LT and raptor codes for multimedia applications," in Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 263-266, 2006.
40. P. Maymounkov and D. Mazieres, "Rateless codes and big downloads," in Peer-to-Peer Systems II, vol. 2735 of LectureNotes in Computer Science, pp. 247-255, Springer, Berlin, Germany, 2003.
41. A. Botos, V. Bota, and A. Vlaicu, "Study of the decoding complexity for rateless erasure codes," Acta Technica Napocensis. Electronica-Telecomunicatii, vol. 52, p. 30, 2011.
42. P.Maymounkov, "Online codes," Tech. Rep., New York University, New York, NY, USA, 2002.
43. S. Agarwal, A. Hagedorn, and A. Trachtenberg, "Adaptive rateless coding under partial information," in Proceedings of the Information Theory and Applications Workshop, pp. 5-11, February 2008.
44. N. Kadi and K. Al Agha, "New degree distribution to improve LT-code in network coding for broadcasting in ad-hoc wireless networks," in Proceedings of the IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC '10), pp. 1820-1825, September 2010.
45. P. Pakzad, C. Fragouli, and A. Shokrollahi, "Coding schemes for line networks," in Proceedings of the International Symposium on InformationTheory, pp. 1853-1857, 2005.
46. M.-L. Champel, K. Huguenin, A.-M. Kermarrec, and N. Le Scouarnec, "LT network codes," in Proceedings of the 30th IEEE International Conference on Distributed Computing Systems (ICDCS '10), pp. 536-546, June 2010.
47. A. Limmanee and W. Henkel, "A cooperative scheme for shaping degree distribution of LT-coded symbols in network coding multicast," in Proceedings of the International ITG Conference on Source and Channel Coding (SCC '10), pp. 1-6, Siegen, Germany, January 2010.
48. S. Von Solms and A. S. Helberg, "The implementation of LT network coding in resource limited RLNC networks," in Proceedings of the Southern Africa Telecommunication Networks and Applications Conference (SATNAC '11), East London, South Africa, 2011.
49. A. Apavatjrut, C. Goursaud, K. Jaffres-Runser, C. Comaniciu, and J.-M. Gorce, "Toward increasing packet diversity for relaying LT fountain codes in wireless sensor networks," IEEE Communications Letters, vol. 15, no. 1, pp. 52-54, 2011.
50. A. Apavatjrut, K. Jaffres-Runser, C. Goursaud, and J.-M. Gorce, "Combining LT codes and XOR network coding for reliable and energy efficient transmissions in wireless sensor networks," in Proceedings of the Sarnoff Symposium (SARNOFF '12), pp. 1-6, 2012.
51. H. Tracey, R. Koetter, M. Médard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proceedings of the IEEE International Symposiumon Information Theory (ISIT '03), p. 442, July 2003.
52. T. Ho, M. Medard, R. Koetter et al., "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
53. A. Liau, S. Yousefi, and K. Il-Min, "Binary soliton-like rateless coding for the Y-network," IEEE Transactions on Communications, vol. 59, no. 12, pp. 3217-3222, 2011.