Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2015, Article ID 641027, 13 pages
http://dx.doi.org/10.1155/2015/641027
Review Article

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

MIMOS CoE in Telecommunication Technology, Faculty of Electrical Engineering, Universiti Teknologi Malaysia (UTM), 81310 Johor Bahru, Johor, Malaysia

Received 29 December 2014; Revised 30 April 2015; Accepted 14 May 2015

Academic Editor: Francesco Gringoli

Copyright © 2015 A. S. Abdullah et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  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. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, “Network information flow,” IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204–1216, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. E. Magli, M. Wang, P. Frossard, and A. Markopoulou, “Network coding meets multimedia: a review,” IEEE Transactions on Multimedia, vol. 15, no. 5, pp. 1195–1212, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. C. Fragouli and E. Soljanin, “Network coding applications,” Foundations and Trends in Networking, vol. 2, no. 2, pp. 135–269, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  8. S. R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371–381, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. A. H. F. B. A. Hamid, R. A. Rashid, and N. Fisal, “Development of IEEE802.15.4-based wireless sensor network platform for image transmission,” International Journals of Engineering and Sciences, vol. 9, 2009. View at Google Scholar
  10. L. R. Ford Jr. and D. R. Fulkerson, “Maximal flow through a network,” Canadian Journal of Mathematics, vol. 8, pp. 399–404, 1956. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Wang, M. Hassan, and T. Moors, “Efficient loss recovery using network coding in vehicular safety communication,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), pp. 1–6, Sydney, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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 the World Telecommunications Congress (WTC '12), pp. 1–5, March 2012. View at Scopus
  18. R. W. Yeung, Information Theory 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. View at Google Scholar
  21. T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  22. L. Rizzo, “Effective erasure codes for reliable computer communication protocols,” ACM SIGCOMM Computer Communication Review, vol. 27, no. 2, pp. 24–36, 1997. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  24. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, “Capacity of wireless erasure networks,” IEEE Transactions on Information Theory, vol. 52, no. 3, pp. 789–804, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  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. View at Google Scholar
  26. B. Schotsch, R. Lupoaie, and P. Vary, “The performance of low-density 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. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Luby, “LT codes,” in Proceedings of the 43rd Symposium on Foundations of Computer Science, pp. 271–280, IEEE, Vancouver, Canada, November 2002. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  30. D. J. C. MacKay, “Fountain codes,” IEE Proceedings—Communications, vol. 152, no. 6, pp. 1062–1068, 2005. View at Publisher · View at Google Scholar
  31. D. J. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press, 2003. View at MathSciNet
  32. A. Shokrollahi, “Raptor codes,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551–2567, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  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. View at Publisher · View at Google Scholar
  34. J. Yue, Z. Lin, B. Vucetic, G. Mao, and T. Aulin, “Performance analysis of distributed raptor codes in wireless sensor networks,” IEEE Transactions on Communications, vol. 61, no. 10, pp. 4357–4368, 2013. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  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 Lecture Notes in Computer Science, pp. 247–255, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  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. View at Google Scholar
  42. P. Maymounkov, “Online codes,” Tech. Rep., New York University, New York, NY, USA, 2002. View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  45. P. Pakzad, C. Fragouli, and A. Shokrollahi, “Coding schemes for line networks,” in Proceedings of the International Symposium on Information Theory, 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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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 Symposium on Information Theory (ISIT '03), p. 442, July 2003. View at Scopus
  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. View at Publisher · View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus