Skip to main content
SpringerLink
Log in

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

  • Research Article
  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  6. Y. Xiao. IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications, vol. 12, no. 6, pp. 82–91, 2005.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  15. H. Bagci, I. Korpeoglu, A. Yazc. A distributed faulttolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 4, pp. 914–923, 2015.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, China Academy of Railway Sciences, Beijing, 100081, China

    Tian-Yun Shi, Jian Li, Wei Bai, Zhong-Ying Wang & Dong Zhou

  2. School of Mathematical Sciences, Shanxi University, Taiyuan, 030006, China

    Xin-Chun Jia

Authors
  1. Tian-Yun Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin-Chun Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhong-Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Dong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin-Chun Jia.

Additional information

This work was supported by the Natural Science Foundation of China (Nos. U1334210 and 61374059).

Tian-Yun Shi received the B. Sc. degree in liquid transmission and control, the M. Sc. degree in automatic control theory and application, and the Ph.D. degree in automation from Beijing Institute of Technology, China in 1990, 1995 and 1998, respectively. He joined China Academy of Railway Sciences as postdoctoral research fellow in traffic information engineering and control in 1998. Currently, he is working as a professor and director in Institute of Computing Technology, China Academy of Railway Sciences, China.

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

Jian Li received the B. Sc. degree in information and computing science in 2013, and the M. Sc. degree in control engineering in 2015, both from Shanxi University, China. Currently, he works in the Institute of Computing Technology, China Academy of Railway Sciences, China.

His research interests include data gathering, topology optimization and wireless communication in wireless sensor networks.

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 Xi’an 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.

Wei Bai received the B. Sc. degree in information and computing science in 2012, and the M. Sc. degree in pattern recognition and intelligent system in 2015, both from Shanxi University, China. Currently, she works in the Institute of Computing Technology, China Academy of Railway Sciences, China.

Her research interests include networked control systems and wireless sensor networks.

Zhong-Ying Wang received the B. Sc. degree in information and computing science, and the M. Sc. degree in applied mathematics from North University of China, China in 2009 and 2012, respectively. He works in the Institute of Computing Technology, China Academy of Railway Sciences, China.

His research interests include channel modeling and wireless sensor networks.

Dong Zhou received the B. Sc. degree in information and computing science, and the M. Sc. degree in applied mathematics from North University of China, China in 2009 and 2012, respectively. He works in the Institute of Computing Technology, China Academy of Railway Sciences, China.

His research interests include intelligent algorithm and wireless sensor networks.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, TY., Li, J., Jia, XC. et al. Low-latency Data Gathering with Reliability Guaranteeing in Heterogeneous Wireless Sensor Networks. Int. J. Autom. Comput. 17, 439–452 (2020). https://doi.org/10.1007/s11633-017-1074-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-017-1074-y

Keywords

Search

Navigation