Skip to main content
SpringerLink
Log in

Joint design of clustering and in-cluster data route for heterogeneous wireless sensor networks

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

Abstract

A heterogeneous wireless sensor network comprises a number of inexpensive energy constrained wireless sensor nodes which collect data from the sensing environment and transmit them toward the improved cluster head in a coordinated way. Employing clustering techniques in such networks can achieve balanced energy consumption of member nodes and prolong the network lifetimes. In classical clustering techniques, clustering and in-cluster data routes are usually separated into independent operations. Although separate considerations of these two issues simplify the system design, it is often the non-optimal lifetime expectancy for wireless sensor networks. This paper proposes an integral framework that integrates these two correlated items in an interactive entirety. For that, we develop the clustering problems using nonlinear programming. Evolution process of clustering is provided in simulations. Results show that our joint-design proposal reaches the near optimal match between member nodes and cluster heads.

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. Y. J. Yao, Q. Cao, A. V. Vasilakos. EDAL: An energy-efficient, delay-aware, lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, vol. 23, no. 3, pp. 810–823, 2015.

    Article  Google Scholar 

  2. G. A. Shah, O. B. Akan. Cognitive adaptive medium access control in cognitive radio sensor networks. IEEE Transactions on Vehicular Technology, vol. 64, no. 2, pp. 757–767, 2015.

    Article  Google Scholar 

  3. C. Gao, C. Yan, A. Adamatzky, Y. Deng. A bio-inspired algorithm for route selection in wireless sensor networks. IEEE Communications Letters, vol. 18, no. 11, pp. 2019–2022, 2014.

    Article  Google Scholar 

  4. H. Lu, J. Li, M. Guizani. Secure and efficient data transmission for cluster-based wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 750–761, 2014.

    Article  Google Scholar 

  5. X. Y. Li, F. Zhou, J. P. Du. LDTS: A lightweight and dependable trust system for clustered wireless sensor networks. IEEE Transactions on Information Forensics and Security, vol. 8, no. 6, pp. 924–935, 2013.

    Article  Google Scholar 

  6. H. Bagci, A. Yazici. An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Applied Soft Computing, vol. 13, no. 4, pp. 1741–1749, 2013.

    Article  Google Scholar 

  7. N. Javaid, T. N. Qureshi, A. H. Khan, A. Iqbal, E. Akhtar, M. Ishfaq. EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Computer Science, vol. 19, pp. 914–919, 2013.

    Article  Google Scholar 

  8. C. H. Lung, C. J. Zhou. Using hierarchical agglomerative clustering in wireless sensor networks: An energyefficient and flexible approach. Ad Hoc Networks, vol. 8, no. 3, pp. 328–344, 2010.

    Article  Google Scholar 

  9. M. Elhoseny, X. H. Yuan, Z. T. Yu, C. L. Mao, H. K. El-Minir, A. M. Riad. Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Communications Letters, vol. 19, no. 12, pp. 2194–2197, 2015.

    Article  Google Scholar 

  10. X. Gao, Y. T. Yang, D. Zhou. Coverage of communicationbased sensor nodes deployed location and energy efficient clustering algorithm in WSN. Journal of Systems Engineering and Electronics, vol. 21, no. 4, pp. 698–704, 2010.

    Article  Google Scholar 

  11. X. Zhang, Z. H. Qian, Y. Q. Guo, X. Wang. An efficient hop count routing protocol for wireless ad hoc networks. International Journal of Automation and Computing, vol. 11, no. 1, pp. 93–99, 2014.

    Article  Google Scholar 

  12. T. K. Jain, D. S. Saini, S. V. Bhooshan. Cluster head selection in a homogeneous wireless sensor network ensuring full connectivity with minimum isolated nodes. Journal of Sensors, vol. 2014, Article number 724219, 2014.

    Article  Google Scholar 

  13. H. Al-Hamadi, I. R. Chen. Integrated intrusion detection and tolerance in homogeneous clustered sensor networks. ACM Transactions on Sensor Networks, vol. 11, no. 3, pp. 47, 2015.

    Article  Google Scholar 

  14. J. Yuea, W. M. Zhang, W. D. Xiao, D. Q. Tang, J. Y. Tang. Energy efficient and balanced cluster-based data aggregation algorithm for wireless sensor networks. Procedia Engineering, vol. 29, pp. 2009–2015, 2012.

    Article  Google Scholar 

  15. G. Y. Wei, Y. Ling, B. F. Guo, B. Xiao, A. V. Vasilakos. Prediction-based data aggregation in wireless sensor networks: Combining grey model and kalman filter. Computer Communications, vol. 34, no. 6, pp. 793–802, 2011.

    Article  Google Scholar 

  16. W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–669, 2002.

    Article  Google Scholar 

  17. F. G. Nocetti, J. S. Gonzalez, I. Stojmenovic. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems, vol. 22, no. 1–4, pp. 205–220, 2003.

    Article  Google Scholar 

  18. M. Chatterjee, S. K. Das, D. Turgut. WCA: A weighted clustering algorithm for mobile Ad Hoc networks. Cluster Computing, vol. 5, no. 2, pp. 193–204, 2002.

    Article  Google Scholar 

  19. K. Ma, L. Li, J. Yang, Z. X. Liu, X. B. Li, X. P. Guan. Bandwidth allocation with minimum rate constraints in cluster-based femtocell networks. International Journal of Automation and Computing, vol. 12, no. 1, pp. 77–82, 2015.

    Article  Google Scholar 

  20. C. T. Cheng, C. K. Tse, F. C. M. Lau. A clustering algorithm for wireless sensor networks based on social insect colonies. IEEE Sensors Journal, vol. 11, no. 3, pp. 711–721, 2011.

  21. W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002.

    Article  Google Scholar 

  22. Y. Liu, N. Xiong, Y. Zhao, A. V. Vasilakos, J. Gao, Y. Jia. Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, vol. 4, no. 7, pp. 810–816, 2010.

    Article  Google Scholar 

  23. Z. Zhou, S. L. Zhou, S. G. Cui, J. H. Cui. Energy-efficient cooperative communication in a clustered wireless sensor network. IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3618–3628, 2008.

    Article  Google Scholar 

  24. M. Nasim, S. Qaisar, S. Lee. An energy efficient cooperative hierarchical MIMO clustering scheme for wireless sensor networks. Sensors, vol. 12, no. 1, pp. 92–114, 2011.

    Article  Google Scholar 

  25. A. H. Shuaib, A. H. Aghvami. A routing scheme for the IEEE-802.15.4-enabled wireless sensor networks. IEEE Transactions on Vehicular Technology, vol. 58, no. 9, pp. 5135–5151, 2009.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Electrical Engineering, Hebei University of Engineering, Handan, 056038, China

    Liang Xue, Ying Liu & Zhi-Hua Li

  2. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, 100080, China

    Zhi-Qun Gu

  3. System Control and Information Processing Key Laboratory of Ministry of Education, Shanghai Jiao Tong University, Shanghai, 200240, China

    Xin-Ping Guan

Authors
  1. Liang Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Qun Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-Hua Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin-Ping Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Liu.

Additional information

This work was supported by National Natural Science Foundation of China (Nos. 61304131 and 61402147), Grant of China Scholarship Council (No. 201608130174), Natural Science Foundation of Hebei Province (Nos. F2016402054 and F2014402075), the Scientific Research Plan Projects of Hebei Education Department (Nos.BJ2014019, ZD2015087 and QN2015046), and the Research Program of Talent Cultivation Project in Hebei Province (No. A2016002023).

Recommended by Associate Editor Shuang-Hua Yang

Liang Xue received the B. Sc., M. Sc. and Ph. D. degrees in control theory and engineering from Yanshan University, China in 2006, 2009 and 2012, respectively. He is currently an associate professor with School of Information and Electrical Engineering, Hebei University of Engineering, Handan, China. He is currently in charge of several research projects, including work with National Natural Science Foundation of China, Scientific Research Plan of the Hebei Education Department, etc. He is the Outstanding Young Scholar of the Hebei Education Department and the Third Level Talent of New Century 333 Talent Project in Hebei Province.

His research interests include clustering design, hierarchical topology control, and data routing in wireless sensor networks and wireless cognitive radio networks.

Ying Liu received the B. Sc. degree in electronic information engineering from Hebei University of Engineering, China in 2014. She is currently a master student at School of Computer Science and Technology, Hebei University of Engineering, China.

Her research interests include wireless cognitive radio networks, convex optimization and resource allocation in simultaneous wireless information and power transfer.

Zhi-Qun Gu received the B. Sc. degree in electronic information engineering from North China University of Science and Technology, and received the M. Sc. degree in software engineering from Hebei University of Engineering, China. She is currently a Ph. D. degree candidate at Beijing University of Posts and Telecommunications, China.

Her research interests include power allocation, data routing and interference mitigation in wireless body area networks and wireless sensor networks.

Zhi-Hua Li received the M. Sc. degree in communication and information system from Hebei University, China, and received the Ph.D. degree in electrical engineering from Hebei University of Technology, China. She is currently an associate professor with School of Information and Electrical Engineering, Hebei University of Engineering, China. She is currently in charge of several research projects, including work with National Natural Science Foundation of China, Scientific Research Plan of the Hebei Education Department, etc.

Her research interests include wireless sensor networks, and comprehensive information of coal mine.

Xin-Ping Guan received the Ph.D. degree in control and systems from Harbin Institute of Technology, China in 1999. In 2007, he joined Department of Automation, Shanghai Jiao Tong University, China. He is currently a distinguished university professor, the executive deputy dean of the University Office of Research Management, and the director of the Key Laboratory of Systems Control and Information Processing, Ministry of Education of China. Before that, he was a professor and the dean of Electrical Engineering, Yanshan University, China, during 1998–2008. As a principal investigator, he has finished/been working on many national key projects. He is the leader of the prestigious Innovative Research Team awarded by the National Natural Science Foundation of China. He has authored and/or coauthored four research monographs, more than 180 papers in IEEE Transactions and other peer-reviewed journals, and numerous conference papers. He is an executive committee member of the Chinese Automation Association Council and the Chinese Artificial Intelligence Association Council. He was on the editorial board of the IEEE Transactions On Systems, Man, And Cybernetics Part C and several Chinese journals. He received the First Prize of the Natural Science Award from the Ministry of Education of China in 2006 and the Second Prize from the National Natural Science Award of China in 2008. He received the IEEE Transactions On Fuzzy Systems Outstanding Paper Award in 2008. He was honored as a National Outstanding Youth by the National Science Foundation of China, a Changjiang Scholar by the Ministry of Education of China, and a State-level Scholar of the New Century Bai Qianwan Talent Program of China.

His research interests include cyberphysical systems, multiagent systems, wireless networking and applications in smart cities and smart factories and underwater sensor networks.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xue, L., Liu, Y., Gu, ZQ. et al. Joint design of clustering and in-cluster data route for heterogeneous wireless sensor networks. Int. J. Autom. Comput. 14, 637–649 (2017). https://doi.org/10.1007/s11633-017-1094-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-017-1094-7

Keywords

Search

Navigation