Skip to main content

Advertisement

SpringerLink
Log in

Topology Control Algorithms for Wireless Sensor Networks: A Review

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSN) are widely used in various domains such as military, health applications, environmental applications, structural monitoring, agriculture sectors etc. In WSN Topology control is fundamental approach in which link establishment is in such a way that energy consumption is minimized. This helps in increasing the network lifetime. In this paper, we have attempted to present a review of different existing topology control algorithms in literature. We have summarized all these existing on the basis of different performance metrics such as energy consumption, network lifetime, delay, energy cost etc. Finally this paper supports the reader an idea to select the topology control for the desired application.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bo, C., Han, J., Li, X., Wang, Y., & Xiao, B. (2014). SA-MAC: Self-stabilizing adaptive MAC protocol for wireless sensor networks. Journal of Computer Science and Technology, 29(4), 605–617.

    Article  Google Scholar 

  2. Liu, Y., Yang, Z., Wang, X., & Jian, L. (2014). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.

    Article  Google Scholar 

  3. Chen, H. M., Cui, L., & Zhou, G. (2017). A light-weight opportunistic forwarding protocol with optimized preamble length for low-duty-cycle wireless sensor networks. Journal of Computer Science and Technology, 32(1), 168–180.

    Article  Google Scholar 

  4. Rojas, E., & Mario, P. (2010). Topology control in wireless sensor networks. Tampa: University of South Florida.

    Google Scholar 

  5. Tabatabaei, S. M., Hakami, V., & Dehghan, M. (2015). Cognitive power management in wireless sensor networks. Journal of Computer Science and Technology, 30(6), 1306–1317.

    Article  MathSciNet  Google Scholar 

  6. Hong, Z., Wang, R., & Wang, N. (2017). A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network. Peer-to-Peer Networking and Applications, 10(3), 658–669.

    Article  Google Scholar 

  7. Zhao, H., Guo, S., Wang, X., & Wang, F. (2015). Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink. Applied Soft Computing, 34, 539–550.

    Article  Google Scholar 

  8. Rajeswari, S. R., & Seenivasagam, V. (2016). Secured energy conserving slot-based topology maintenance protocol for wireless sensor networks. Wireless Personal Communications, 87(2), 527–550.

    Article  Google Scholar 

  9. Saranya, V., Shankar, S., & Kanagachidambaresan, G. R. (2018). Energy efficient clustering scheme (EECS) for wireless sensor network with mobile sink. Wireless Personal Networks, 100, 1553–1567.

    Article  Google Scholar 

  10. Chou, C. H., Ssu, K. F., Jiau, H. C., Wang, W. T., & Wang, C. (2010). A dead-end free topology maintenance protocol for geographic forwarding in wireless sensor networks. IEEE Transactions on Computers, 60(11), 1610–1621.

    Article  MathSciNet  MATH  Google Scholar 

  11. Zhang, X. M. (2014). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754

    Article  Google Scholar 

  12. Bagci, H., Korpeoglu, I., & Yazici, A. (2014). A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(4), 914–923.

  13. Zhang, B. (2016). Efficient location-based topology control algorithms for wireless ad hoc and sensor networks. Wireless Communications and Mobile Computing, 16(14), 1943–1955.

    Article  MATH  Google Scholar 

  14. Jia, J., Chen, J., Yu, J., & Wang, X. (2015). Joint topology control and routing for multi-radio multi-channel WMNs under SINR model using bio-inspired techniques. Applied Soft Computing, 32, 49–58.

    Article  Google Scholar 

  15. Sheu, J.-P., Tu, S.-C., & Hsu, C.-H. (2007). Location-free topology control protocol in wireless ad hoc networks. Computer Communications, 31(14), 3410–3419.

    Article  Google Scholar 

  16. Huang, C.-C., Chiu, Y.-H., & Wen, C.-Y. (2013). Using hybrid AOA/TOA information for distributed topology control in VANETs. In 13th International Conference on ITS Telecommunications (ITST). IEEE

    Article  Google Scholar 

  17. Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., & Wattenhofer, R. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1), 147–159.

    Article  Google Scholar 

  18. Sun, M.-T., Chu, C.-H., Wu, E. H.-K., Hsiao, C.-S., & Jeng, A. A.-K. (2018). Distributed topology control for energy-efficient and reliable wireless communications. IEEE Systems Journal, 12(3), 2152–2161..

    Google Scholar 

  19. Zebbane, B., Chenait, M., & Badache, N. (2017). A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks. Wireless Networks, 23, 1779–1792.

    Article  Google Scholar 

  20. Wang, T., & Lilien, L. (2019). Opportunistic topology control for ad hoc wireless network survivability enhancement based on LIMOS model. Journal of Network and Computer Applications, 134, 1–12.

    Article  Google Scholar 

  21. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MobiCom (pp. 120–130).

  22. Liu, X., Xiao, L., Kreling, A., & Liu, Y. (2006). Optimizing overlay topology by reducing cut vertices. In Proceedings of 2006 international workshop network operating system support for digital audio and video (pp. 17:1–17:6).

  23. He, Y., Ren, H., Liu, Y., & Yang, B. (2013). On the reliability of large-scale distributed systems a topological view. In Proceedings of 2013 42nd international conference on parallel process (pp. 165–172).

Download references

Author information

Authors and Affiliations

  1. Thapar Institute of Engineering and Technology, Patiala, India

    Pallavi Singla & Amit Munjal

Authors
  1. Pallavi Singla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Munjal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pallavi Singla.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singla, P., Munjal, A. Topology Control Algorithms for Wireless Sensor Networks: A Review. Wireless Pers Commun 113, 2363–2385 (2020). https://doi.org/10.1007/s11277-020-07331-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07331-0

Keywords

Search

Navigation