Skip to main content
Erschienen in: Wireless Personal Communications 4/2020

07.06.2020

Topology Control Algorithms for Wireless Sensor Networks: A Review

verfasst von: Pallavi Singla, Amit Munjal

Erschienen in: Wireless Personal Communications | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat Liu, Y., Yang, Z., Wang, X., & Jian, L. (2014). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.CrossRef Liu, Y., Yang, Z., Wang, X., & Jian, L. (2014). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Rojas, E., & Mario, P. (2010). Topology control in wireless sensor networks. Tampa: University of South Florida. Rojas, E., & Mario, P. (2010). Topology control in wireless sensor networks. Tampa: University of South Florida.
5.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.MathSciNetMATHCrossRef 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.MathSciNetMATHCrossRef
11.
Zurück zum Zitat Zhang, X. M. (2014). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754CrossRef Zhang, X. M. (2014). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754CrossRef
12.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.MATHCrossRef 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.MATHCrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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). IEEECrossRef 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). IEEECrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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.. 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..
19.
Zurück zum Zitat Zebbane, B., Chenait, M., & Badache, N. (2017). A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks. Wireless Networks, 23, 1779–1792.CrossRef Zebbane, B., Chenait, M., & Badache, N. (2017). A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks. Wireless Networks, 23, 1779–1792.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MobiCom (pp. 120–130). Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MobiCom (pp. 120–130).
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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).
Metadaten
Titel
Topology Control Algorithms for Wireless Sensor Networks: A Review
verfasst von
Pallavi Singla
Amit Munjal
Publikationsdatum
07.06.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07331-0

Weitere Artikel der Ausgabe 4/2020

Wireless Personal Communications 4/2020 Zur Ausgabe

Neuer Inhalt