Advertisement

Low-latency data gathering with reliability guaranteeing in heterogeneous wireless sensor networks

  • Tian-Yun Shi
  • Jian Li
  • Xin-Chun JiaEmail author
  • Wei Bai
  • Zhong-Ying Wang
  • Dong Zhou
Research Article

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.

Keywords

Heterogeneous wireless sensor networks (HWSNs) data gathering tree multi-channel power assignment link scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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.CrossRefGoogle Scholar
  2. [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. [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.CrossRefGoogle Scholar
  4. [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.CrossRefGoogle Scholar
  5. [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.CrossRefGoogle Scholar
  6. [6]
    Y. Xiao. IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications, vol. 12, no. 6, pp. 82–91, 2005.CrossRefGoogle Scholar
  7. [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. [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.CrossRefGoogle Scholar
  9. [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.CrossRefGoogle Scholar
  10. [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.CrossRefGoogle Scholar
  11. [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. [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. [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.CrossRefGoogle Scholar
  14. [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.CrossRefGoogle Scholar
  15. [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.CrossRefGoogle Scholar
  16. [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.CrossRefGoogle Scholar
  17. [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.CrossRefGoogle Scholar
  18. [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.CrossRefGoogle Scholar
  19. [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.CrossRefGoogle Scholar
  20. [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.CrossRefGoogle Scholar
  21. [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. [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. [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.CrossRefGoogle Scholar
  24. [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.CrossRefGoogle Scholar
  25. [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. [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.CrossRefGoogle Scholar
  27. [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.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Automation, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  • Tian-Yun Shi
    • 1
  • Jian Li
    • 1
  • Xin-Chun Jia
    • 2
    Email author
  • Wei Bai
    • 1
  • Zhong-Ying Wang
    • 1
  • Dong Zhou
    • 1
  1. 1.Institute of Computing TechnologyChina Academy of Railway SciencesBeijingChina
  2. 2.School of Mathematical SciencesShanxi UniversityTaiyuanChina

Personalised recommendations