Volume 17 Number 3
May 2020
Article Contents
Tian-Yun Shi, Jian Li, Xin-Chun Jia, Wei Bai, Zhong-Ying Wang, Dong Zhou. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks[J]. International Journal of Automation and Computing, 2020, 17(3): 439-452. doi: 10.1007/s11633-017-1074-y
Cite as: Tian-Yun Shi, Jian Li, Xin-Chun Jia, Wei Bai, Zhong-Ying Wang, Dong Zhou. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks[J]. International Journal of Automation and Computing, 2020, 17(3): 439-452.

Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks

Author Biography:
• His research interests include intelligent computing theory and application, railway information system, railway intelligent transportation system and wireless sensor networks.

His research interests include data gathering, topology optimization and wireless communication in wireless sensor networks. E-mail: mrlijian163@163.com

Her research interests include networked control systems and wireless sensor networks. E-mail: baiweisxu@163.com

His research interests include channel modeling and wireless sensor networks. E-mail: wzy3652255@163.com

His research interests include intelligent algorithm and wireless sensor networks. E-mail: xsqf110@126.com

• Corresponding author: Xin-Chun Jia   received the B. Sc. degree in mathematics from Shanxi University, and M. Sc. degree in operational research and control theory from Chinese Academy of Sciences, China in 1985 and 1988, respectively, and the Ph. D. degree in control science and control engineering from Xi0an Jiaotong University, China in 2003. In 1988, he joined the School of Mathematical Sciences. Currently, he is working as a professor in the School of Mathematical Sciences, Shanxi University, China.
His research interests include networked control systems, timedelay systems, fuzzy systems and complex systems.
E-mail: xchjia@sxu.edu.cn (Corresponding author)
• Accepted: 2016-11-08
• Published Online: 2020-05-24
• In order to achieve low-latency and high-reliability data gathering in heterogeneous wireless sensor networks (HWSNs), the problem of multi-channel-based data gathering with minimum latency (MCDGML), which associates with construction of data gathering trees, channel allocation, power assignment of nodes and link scheduling, is formulated as an optimization problem in this paper. Then, the optimization problem is proved to be NP-hard. To make the problem tractable, firstly, a multi-channel-based low-latency (MCLL) algorithm that constructs data gathering trees is proposed by optimizing the topology of nodes. Secondly, a maximum links scheduling (MLS) algorithm is proposed to further reduce the latency of data gathering, which ensures that the signal to interference plus noise ratio (SINR) of all scheduled links is not less than a certain threshold to guarantee the reliability of links. In addition, considering the interruption problem of data gathering caused by dead nodes or failed links, a robust mechanism is proposed by selecting certain assistant nodes based on the defined one-hop weight. A number of simulation results show that our algorithms can achieve a lower data gathering latency than some comparable data gathering algorithms while guaranteeing the reliability of links, and a higher packet arrival rate at the sink node can be achieved when the proposed algorithms are performed with the robust mechanism.
•  [1] H. F. Jiang, J. S. Qian, Y. J. Sun, G. Y. Zhang. Energy optimal routing for long chain-type wireless sensor networks in underground mines. Mining Science and Technology (China), vol. 21, no. 1, pp. 17-21, 2011.  doi: 10.1016/j.mstc.2010.12.011 [2] Y. X. Kang, Y. L. Zhu, J. Gao. Chain-type wireless sensor network for monitoring power lines: Topology model and routing algorithm. In Proceedings of the 2nd International Conference on Cloud Computing and Intelligent Systems, IEEE, Hangzhou, China, pp. 1226-1229, 2012. [3] S. Zhong, H. Jiang, Z. J. Yan. Fast data collection in linear duty-cycled wireless sensor networks. IEEE Transactions on Vehicular Technology, vol. 63, no. 4, pp. 1951-1957, 2014.  doi: 10.1109/TVT.2013.2288259 [4] L. He, Z. Chen, J. D. Xu. Optimizing data collection path in sensor networks with mobile elements. International Journal of Automation and Computing, vol. 8, no. 1, pp. 69-77, 2011.  doi: 10.1007/s11633-010-0556-y [5] H. Van Luu, X. T. Tang. An efficient algorithm for scheduling sensor data collection through multi-path routing structures. Journal of Network and Computer Applications, vol. 38, pp. 150-162, 2014.  doi: 10.1016/j.jnca.2013.03.013 [6] Y. Xiao. IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications, vol. 12, no. 6, pp. 82-91, 2005. [7] Y. Zhang, L. Lazos, K. Chen, B. C. Hu, S. Shivaramaiah. FD-MMAC: Combating multi-channel hidden and exposed terminals using a single transceiver. In Proceedings of International Conference on Computer Communications, IEEE, Toronto, Canada, pp. 2742-2750, 2014. [8] M. A. Shah, S. J. Zhang, C. Maple. An analysis on decentralized adaptive MAC protocols for cognitive radio networks. International Journal of Automation and Computing, vol. 10, no. 1, pp. 46-52, 2013.  doi: 10.1007/s11633-013-0695-z [9] A. Saifullah, Y. Xu, C. Y. Lu, Y. X. Chen. Distributed channel allocation protocols for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 9, pp. 2264-2274, 2014.  doi: 10.1109/TPDS.2013.185 [10] H. Van Luu, X. Y. Tang. Constructing rings overlay for robust data collection in wireless sensor networks. Journal of Network and Computer Applications, vol. 36, no. 5, pp. 1372-1386, 2013.  doi: 10.1016/j.jnca.2013.02.033 [11] H. Van Luu, X. Y. Tang. An efficient multi-path data collection scheme in wireless sensor networks. In Proceedings of the 31st International Conference on Distributed Computing Systems Workshops, IEEE, Minneapolis, USA, 2011. [12] H. Van Luu, X. Y. Tang. An efficient scheduling algorithm for data collection through multi-path routing structures in wireless sensor networks. In Proceedings of the 6th International Conference on Mobile Ad-hoc and Sensor Networks, IEEE, Washington, USA, pp. 68-73, 2010. [13] L. Sitanayah, K. N. Brown, C. J. Sreenan. A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks. Ad Hoc Networks, vol. 23, pp. 145-162, 2014.  doi: 10.1016/j.adhoc.2014.07.003 [14] M. Cardei, S. H. Yang, J. Wu. Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, pp. 545-558, 2008.  doi: 10.1109/TPDS.2007.70768 [15] H. Bagci, I. Korpeoglu, A. Yazc. A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 4, pp. 914-923, 2015.  doi: 10.1109/TPDS.2014.2316142 [16] R. E. N. Moraes, C. C. Ribeiro, C. Duhamel. Optimal solutions for fault-tolerant topology control in wireless ad hoc networks. IEEE Transactions on Wireless Communications, vol. 8, no. 12, pp. 5970-5981, 2009.  doi: 10.1109/TWC.2009.12.081566 [17] A. Laszka, L. Buttyán, D. Szeszlér. Designing robust network topologies for wireless sensor networks in adversarial environments. Pervasive and Mobile Computing, vol. 9, no. 4, pp. 546-563, 2013.  doi: 10.1016/j.pmcj.2012.05.001 [18] R. Y. Du, C. Y. Ai, L. J. Guo, J. Chen, J. W. Liu, J. He, Y. S. Li. A novel clustering topology control for reliable multi-hop routing in wireless sensor networks. Journal of Communications, vol. 5, no. 9, pp. 654-664, 2010. [19] M. Azharuddin, P. Kuila, P. K. Jana. Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, vol. 41, pp. 177-190, 2015. [20] C. P. Chen, S. C. Mukhopadhyay, C. L. Chuang, M. Y. Liu, J. A. Jiang. Efficient coverage and connectivity preservation with load balance for wireless sensor networks. IEEE Sensors Journal, vol. 15, no. 1, pp. 48-62, 2015.  doi: 10.1109/JSEN.2014.2336257 [21] S. J. Lim, M. S. Park. Energy-efficient chain formation algorithm for data gathering in wireless sensor networks. International Journal of Distributed Sensor Networks, vol. 2012, Article number 843413, 2012. [22] S. W. Qian, P. Guo, T. Jiang. A novel lifetime-enhanced deployment strategy for chain-type wireless sensor networks. In Proceedings of International Conference on Communications, IEEE, Ottawa, Canada, pp. 513-517, 2012. [23] H. Abusaimeh, S. H. Yang. Dynamic cluster head for lifetime efficiency in WSN. International Journal of Automation and Computing, vol. 6, no. 1, pp. 48-54, 2009.  doi: 10.1007/s11633-009-0048-0 [24] D. W. Gong, Y. Y. Yang. Low-latency SINR-based data gathering in wireless sensor networks. IEEE Transactions on Wireless Communications, vol. 13, no. 6, pp. 3207-3221, 2014.  doi: 10.1109/TWC.2014.042114.130347 [25] W. Chen, Y. J. Sun, H. Xu. Clustering chain-type topology for wireless underground sensor networks. In Proceedings of the 8th World Congress on Intelligent Control and Automation, IEEE, Jinan, China, pp. 1125-1129, 2010. [26] S. A. Grandhi, R. Vijayan, D. J. Goodman, J. Zander. Centralized power control in cellular radio systems. IEEE Transactions on Vehicular Technology, vol. 42, no. 4, pp. 466-468, 1993.  doi: 10.1109/25.260766 [27] S. A. Borbash, A. Ephremides. The feasibility of matchings in a wireless network. IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2749-2755, 2006.  doi: 10.1109/TIT.2005.860471
•  [1] Ali Darvish Falehi. Optimal Design of Fuzzy-AGC Based on PSO&RCGA to Improve Dynamic Stability of Interconnected Multi Area Power Systems . International Journal of Automation and Computing,  doi: 10.1007/s11633-017-1064-0 [2] Derradji Nada, Mounir Bousbia-Salah, Maamar Bettayeb. Multi-sensor Data Fusion for Wheelchair Position Estimation with Unscented Kalman Filter . International Journal of Automation and Computing, 2018, 15(2): 207-217.  doi: 10.1007/s11633-017-1065-z [3] Chao-Long Zhang, Yuan-Ping Xu, Zhi-Jie Xu, Jia He, Jing Wang, Jian-Hua Adu. A Fuzzy Neural Network Based Dynamic Data Allocation Model on Heterogeneous Multi-GPUs for Large-scale Computations . International Journal of Automation and Computing, 2018, 15(2): 181-193.  doi: 10.1007/s11633-018-1120-4 [4] Hong-Jun Yang, Min Tan. Sliding Mode Control for Flexible-link Manipulators Based on Adaptive Neural Networks . International Journal of Automation and Computing, 2018, 15(2): 239-248.  doi: 10.1007/s11633-018-1122-2 [5] Liang Xue, Ying Liu, Zhi-Qun Gu, Zhi-Hua Li, Xin-Ping Guan. Joint Design of Clustering and In-cluster Data Route for Heterogeneous Wireless Sensor Networks . International Journal of Automation and Computing, 2017, 14(6): 637-649.  doi: 10.1007/s11633-017-1094-7 [6] Shuo Liu,  Wen-Hua Chen,  Jiyin Liu. Robust Assignment of Airport Gates with Operational Safety Constraints . International Journal of Automation and Computing, 2016, 13(1): 31-41.  doi: 10.1007/s11633-015-0914-x [7] Dong-Feng Fang Zhou Su Qi-Chao Xu Ze-Jun Xu. Multi-characteristics Based Data Scheduling Over the Smart Grid . International Journal of Automation and Computing, 2016, 13(2): 151-158.  doi: 10.1007/s11633-016-0959-5 [8] Zhi-Guo Ding,  Da-Jun Du,  Min-Rui Fei. An Isolation Principle Based Distributed Anomaly Detection Method in Wireless Sensor Networks . International Journal of Automation and Computing, 2015, 12(4): 402-412.  doi: 10.1007/s11633-014-0847-9 [9] Wen-Jiang Feng,  Rong Jiang,  Guo-Ling Liu. Distributed Power Control in Cooperative Cognitive Ad hoc Networks . International Journal of Automation and Computing, 2014, 11(4): 412-417.  doi: 10.1007/s11633-014-0807-4 [10] Anna Gorbenko,  Vladimir Popov. Task-resource Scheduling Problem . International Journal of Automation and Computing, 2012, 9(4): 429-441.  doi: 10.1007/s11633-012-0664-y [11] Guo-Peng Zhang,  Peng Liu,  En-Jie Ding. Bargaining Game Theoretic Power Control in Selfish Cooperative Relay Networks . International Journal of Automation and Computing, 2012, 9(2): 221-224.  doi: 10.1007/s11633-012-0637-1 [12] Wen-Jiang Feng,  Xiao-Wei Bi,  Rong Jiang. A Novel Adaptive Cooperative Location Algorithm for Wireless Sensor Networks . International Journal of Automation and Computing, 2012, 9(5): 539-544.  doi: 10.1007/s11633-012-0677-6 [13] Guo-Peng Zhang,  Ya-Li Zhong,  En-Jie Ding. Game Theoretic Subcarrier and Power Allocation for Wireless OFDMA Networks . International Journal of Automation and Computing, 2012, 9(4): 414-419.  doi: 10.1007/s11633-012-0662-0 [14] Liang He, Zhi Chen, Jing-Dong Xu. Optimizing Data Collection Path in Sensor Networks with Mobile Elements . International Journal of Automation and Computing, 2011, 8(1): 69-77.  doi: 10.1007/s11633-010-0556-y [15] Wen-De Chen, Yue-Gang Tao, Hong-Nian Yu. Independent Cycle Time Assignment for Min-max Systems . International Journal of Automation and Computing, 2010, 7(2): 254-260.  doi: 10.1007/s11633-010-0254-9 [16] Liang Xue, Xin-Ping Guan, Zhi-Xin Liu, Qing-Chao Zheng. A Power- and Coverage-aware Clustering Scheme for Wireless Sensor Networks . International Journal of Automation and Computing, 2010, 7(4): 500-508.  doi: 10.1007/s11633-010-0533-5 [17] Jin-Zhao Lin, Xian Zhou, Yun Li. A Minimum-energy Path-preserving Topology Control Algorithm for Wireless Sensor Networks . International Journal of Automation and Computing, 2009, 6(3): 295-300.  doi: 10.1007/s11633-009-0295-0 [18] James M. Gilbert,  Farooq Balouchi. Comparison of Energy Harvesting Systems for Wireless Sensor Networks . International Journal of Automation and Computing, 2008, 5(4): 334-347.  doi: 10.1007/s11633-008-0334-2 [19] Xu-Zhi Lai, Simon X. Yang, Gui-Xiu Zeng, Jin-Hua She, Min Wu. New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks . International Journal of Automation and Computing, 2007, 4(3): 315-324.  doi: 10.1007/s11633-007-0315-x [20] Sheng Chen,  Xiao-Chen Yang,  Lei Chen,  Lajos Hanzo. Blind Joint Maximum Likelihood Channel Estimation and Data Detection for SIMO Systems . International Journal of Automation and Computing, 2007, 4(1): 47-51.  doi: 10.1007/s11633-007-0047-y
通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures (13)  / Tables (2)

Metrics

Abstract Views (781) PDF downloads (10) Citations (0)

Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks

• Corresponding author:Xin-Chun Jia   received the B. Sc. degree in mathematics from Shanxi University, and M. Sc. degree in operational research and control theory from Chinese Academy of Sciences, China in 1985 and 1988, respectively, and the Ph. D. degree in control science and control engineering from Xi0an Jiaotong University, China in 2003. In 1988, he joined the School of Mathematical Sciences. Currently, he is working as a professor in the School of Mathematical Sciences, Shanxi University, China. His research interests include networked control systems, timedelay systems, fuzzy systems and complex systems. E-mail: xchjia@sxu.edu.cn (Corresponding author)

Abstract: In order to achieve low-latency and high-reliability data gathering in heterogeneous wireless sensor networks (HWSNs), the problem of multi-channel-based data gathering with minimum latency (MCDGML), which associates with construction of data gathering trees, channel allocation, power assignment of nodes and link scheduling, is formulated as an optimization problem in this paper. Then, the optimization problem is proved to be NP-hard. To make the problem tractable, firstly, a multi-channel-based low-latency (MCLL) algorithm that constructs data gathering trees is proposed by optimizing the topology of nodes. Secondly, a maximum links scheduling (MLS) algorithm is proposed to further reduce the latency of data gathering, which ensures that the signal to interference plus noise ratio (SINR) of all scheduled links is not less than a certain threshold to guarantee the reliability of links. In addition, considering the interruption problem of data gathering caused by dead nodes or failed links, a robust mechanism is proposed by selecting certain assistant nodes based on the defined one-hop weight. A number of simulation results show that our algorithms can achieve a lower data gathering latency than some comparable data gathering algorithms while guaranteeing the reliability of links, and a higher packet arrival rate at the sink node can be achieved when the proposed algorithms are performed with the robust mechanism.

Tian-Yun Shi, Jian Li, Xin-Chun Jia, Wei Bai, Zhong-Ying Wang, Dong Zhou. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks[J]. International Journal of Automation and Computing, 2020, 17(3): 439-452. doi: 10.1007/s11633-017-1074-y
 Citation: Tian-Yun Shi, Jian Li, Xin-Chun Jia, Wei Bai, Zhong-Ying Wang, Dong Zhou. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks[J]. International Journal of Automation and Computing, 2020, 17(3): 439-452.
Reference (27)

/