Browse > Article
http://dx.doi.org/10.3837/tiis.2019.03.010

Network Coding-based Maximum Lifetime Algorithm for Sliding Window in WSNs  

Sun, Baolin (School of Information and Communication Engineering, Hubei University of Economics)
Gui, Chao (School of Information and Communication Engineering, Hubei University of Economics)
Song, Ying (School of Information and Communication Engineering, Hubei University of Economics)
Chen, Hua (Department of Public Basic Course, Wuhan Technology and Business University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.3, 2019 , pp. 1298-1310 More about this Journal
Abstract
Network coding (NC) is a promising technology that can improve available bandwidth and packet throughput in wireless sensor networks (WSNs). Sliding window is an improved technology of NC, which is a supplement of TCP/IP technology and can improve data throughput and network lifetime on WSNs. This paper proposes a network coding-based maximum lifetime algorithm for sliding window in WSNs (NC-MLSW) which improves the throughput and network lifetime in WSN. The packets on the source node are sent on the WSNs. The intermediate node encodes the received original packet and forwards the newly encoded packet to the next node. Finally, the destination node decodes the received encoded data packet and recovers the original packet. The performance of the NC-MLSW algorithm is studied using NS2 simulation software and the network packet throughput, network lifetime and data packet loss rate were evaluated. The simulations experiment results show that the NC-MLSW algorithm can obviously improve the network packet throughput and network lifetime.
Keywords
WSN; sliding window; network coding; network lifetime; network throughput;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 L. H. Ding, P. Wu, H. Wang, Z. W. Pan, and X. H. You, "Lifetime maximization routing with network coding in wireless multihop networks," Science China (Information Sciences). Vol. 56, no. 2, pp 1-15, 2013.
2 C. B. Lu, S. Xiao, Y. B. Miao, "OQMCAR: An enhanced network coding-aware routing algorithm based on queue state and local topology," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 2875-2893, 2015.   DOI
3 J. Wang, M. S. Ouyang, W. Liang, J. Hou, X. Y. Liu, "Device-to-Device Relay Cooperative Transmission Based on Network Coding," KSII Transactions on Internet and Information Systems, vol. 11, no. 7, pp. 3431-3445, 2017.   DOI
4 C. H. Gebotys, B. A. White, "A Sliding Window Phase-Only Correlation Method for Side-Channel Alignment in a Smartphone," ACM Transactions on Embedded Computing Systems, vol. 14, no. 4, Article 80, 22 pages, 2015.
5 R. Ahlswede, N. Cai, S.-Y.R. Li, R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.   DOI
6 B. Waxman, "Routing of Multipoint Connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, 1988.   DOI
7 G. Stitt, E. Schwartz, P. Cooke, "A Parallel Sliding-Window Generator for High-Performance Digital-Signal Processing on FPGAs," ACM Transactions on Reconfigurable Technology and Systems, vol. 9, no. 3, Article 23, 22 pages, 2016.
8 L. S. Tan, M. Wu, "Data reduction in wireless sensor networks: a hierarchical LMS prediction approach," IEEE Sensors Journal, vol. 16, no. 6, pp. 1708-1715, 2016.   DOI
9 L. S. Tan, S. D. Tang, "Energy Harvesting Wireless Sensor Node With Temporal Death: Novel Models and Analyses," IEEE/ACM Transactions on Networking, Vol. 25, No. 2, pp. 896-909, 2017.   DOI
10 The Network Simulator - NS-2, http://www.isi.edu/nsnam/ns/.
11 T. Aktas, Y. A. Ozgur, E. Aktas, "Practical methods for wireless network coding with multiple unicast transmissions," IEEE Transactions on Communications, vol. 61, no. 3, pp. 1123-1133, 2013.   DOI
12 O. B. Rhaiem, L. Chaari, "Information transmission based on network coding over wireless networks: a survey," Telecommunication Systems, vol. 65, no. 4, pp. 551-565, 2017.   DOI
13 R. W. Yeung, "Network coding: A historical perspective," Proceedings of the IEEE, vol. 99, no. 3, pp. 366-371, 2011.   DOI
14 F. Li, W. M. Guo, "An Efficient Polynomial Time Algorithm for Robust Multicast Network Code Construction," IEEE Communications Letters, vol. 19, no. 2, pp. 143-146, 2015.   DOI
15 Y. S. Wang, W.-S. Yang, J. Wu, "Analysis of a Hypercube-Based Social Feature Multipath Routing in Delay Tolerant Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 9, pp. 1706-1716, 2013.   DOI
16 B. L. Sun, C. Gui, Y. Song, and H. Chen, "A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network," Wireless Personal Communications, vol. 77, no. 1, pp. 87-99, 2014.   DOI
17 B. L. Sun, C. Gui, Y. Song, H. Chen, X. Y. Zhu, "Performance Analysis of Sliding Window Network Coding in MANET," 11th Conference on Advanced Computer Architecture, Weihai, China, pp. 174-183, August 22-23, 2016.
18 R. R. Rout, and S. K. Ghosh, "Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks," IEEE Transactions on Wireless Communications, vol. 12, no. 2, pp. 656-667, 2013.   DOI
19 K.-H. Lee, J.-H. Kim, S. Cho, "Power saving mechanism with network coding in the bottleneck zone of multimedia sensor networks," Computer Networks, vol. 96, pp. 58-68, 2016.   DOI
20 Y. Gu, H. Han, X. J. Li, J. Guo, "Network Coding-Aware Routing Protocol in Wireless Mesh Networks," Tsinghua Science and Technology, vol. 20, no. 1, pp. 40-49, Feb. 2015.   DOI
21 Haiqiang Chen, Yunyi Liu, Tuanfa Qin, Haitao Yao, and Qiuling Tang. Construction of Structured q-ary LDPC Codes over Small Fields Using Sliding-Window Method," Journal of Communications and Networks, vol. 16, no. 5, pp. 479-484, 2014.   DOI
22 Fei Wu, Cunqing Hua, Hangguan Shan, Aiping Huang, "Cooperative multicast with moving window network coding in wireless networks," Ad Hoc Networks, vol. 25, no. A, pp. 213-227, 2015.   DOI
23 X. Li, C.-C. Wang, X. Lin, "On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints," IEEE Journal on Selected Areas in Communications, vol. 29, no. 5, pp. 1094-1105, 2011.   DOI
24 J. Liu, Y. Zhu, G. X. Kang, Y. F. Zhang, "Optimal Energy-Efficient Power Allocation and Outage Performance Analysis for Cognitive Multi-Antenna Relay Network Using Physical-Layer Network Coding," KSII Transactions on Internet and Information Systems, vol. 7, no. 12, pp. 3018-3036, 2013.   DOI
25 J. Tian, T. Yan, and G. L. Wang, "A Network Coding Based Energy Efficient Data Backup in Survivability-Heterogeneous Sensor Networks," IEEE Transactions on Mobile Computing, vol. 14, no. 10, pp. 1992-2006, 2015.   DOI
26 Y. Zhou, L. H. Yang, L. X. Yang, "Improved Compressed Network Coding Scheme for Energy-Efficient Data Communication in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 2946-2962, 2017.   DOI
27 A. Fiandrotti, V. Bioglio, M. Grangetto, R. Gaeta, and E. Magli, "Band Codes for Energy-Efficient Network Coding With Application to P2P Mobile Streaming," IEEE Transactions on Multimedia, vol. 16, no. 2, pp. 521-532, 2014.   DOI