Data Recovery in Wireless Sensor Networks using Network Coding
DOI:
https://doi.org/10.11113/jt.v73.4249Keywords:
Network coding, wireless sensor networks, data recovery, multipath data transmissionAbstract
Data transportation over resources constraint and noisy channel of wireless sensor network (WSN) is very challenging in term of guaranteeing the data survival along the transmission. However, with the convergence of different research areas such as routing, source and channel coding techniques, the WSN technology has successfully been tremendously developed. This paper proposes an on-the-fly data recovery (ODR) scheme using network coding in order to enhance the robustness of the network against packet loss. Along with the ODR scheme, the packet loss formulation is presented while a network model for a network coding designed is also introduced namely for erasure channel. The data generated by the sources are transferred to the destination through relay nodes via three transmission paths. In ODR process, the lost packet is recovered by a relay node by listening to the transmission of two adjacent nodes and performing the XOR operation on the listened packets. We provide the analytical study on network coding performance and conducting the simulation experiment to verify it. In the simulation studies, we have also compared the performance of the network using network coding with and without packet recovery. The result shows that the number of packet loss has been reduced significantly using the proposed scheme compared to the network with normal network coding. Â
References
Y. Wang. 2008. Study on Model and Architecture of Self-Organization Wireless Sensor Network, 4th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM '08. 1–4.
I. F. Akyildiz, T. Melodia, and K. R. Chowdhury. 2007. A Survey on Wireless Multimedia Sensor Networks. Computer Networks. 51: 921–960.
C. F. GarcÃa-Hernández, P. H. Ibargüengoytia-González, J. GarcÃaHernández, and J. A. Pérez-DÃaz. 2007. Wireless Sensor Networks and Applications: A Survey. IJCSNS International Journal of Computer Science and Network Security. 7: 264–273.
R. Ahlswede, C. Ning, S. Y. R. Li, and R. W. Yeung. 2000. Network Information Flow. IEEE Transactions on Information Theory. 46: 1204–1216.
A. A. Shahidan, N. Fisal, N.-S. N. Ismail, and F. Yunus. 2011. Proposed Network Coding for Wireless Multimedia Sensor Network (WMSN). vol. 107, J. J. Park, H. Arabnia, H.-B. Chang, and T. Shon, Eds., ed: Springer Netherlands, 387–395.
S. Y. R. Li, R. W. Yeung, and C. Ning. 2003. Linear Network Coding. IEEE Transactions on Information Theory. 49: 371–381.
S. Chieochan and E. Hossain. 2013. Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding, Mobile Computing, IEEE Transactions on. 12: 118–135.
A. Akhtar, M. Nakhai, and A. Aghvami. 2013. On the Use of Cooperative Physical Layer Network Coding for Energy Efficient Routing, Communications, IEEE Transactions on. PP: 1–12.
E. Magli, M. Wang, P. Frossard, and A. Markopoulou. 2013. Network Coding Meets Multimedia: a Review. IEEE Transactions on Multimedia. PP: 1–1.
D. Vukobratovic, C. Stefanovic, and V. Cmojevic. 2008. On low-complexity Network Coding Coding for Data Collection in Wireless Sensors Network. 16th Telecommunications Forum. Belgrade, Serbia.
A. H. A. Muktadir, A. A. Jose, and E. Oki. 2012. An Optimum Mathematical Programming Model for Network-Coding Based Routing with 1+1 Path Protection, World Telecommunications Congress. 1–5.
Z. Guo, B. Wang, and J.-H. Cui. 2007. Efficient Error Recovery Using Network Coding In Underwater Sensor Networks. 6th International IFIP-TC6 Conference on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. Atlanta, GA, USA. 227–238.
S. Marinkovic and E. Popovici. 2009. Network Coding for Efficient Error Recovery in Wireless Sensor Networks for Medical Applications. First International Conference on Emerging Network Intelligence. 15–20.
Z. Wang, M. Hassan, and T. Moors. 2010. Efficient Loss Recovery Using Network Coding in Vehicular Safety Communication. IEEE Wireless Communications and Networking Conference. 1–6.
C. Fragouli, J.-Y. L. Boudec, and J. Widmer. 2006. Network Coding: An Instant Primer. SIGCOMM Computer Communication Review. 36: 63–68.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless Sensor Networks: A Survey. Computer Networks. 38: 393–422.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
