Skip to main content
Erschienen in: Wireless Networks 6/2017

23.03.2016

A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks

verfasst von: Bahia Zebbane, Manel Chenait, Nadjib Badache

Erschienen in: Wireless Networks | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

WSN consists of a large number of sensor nodes randomly deployed, and, in many cases, it is impossible to replace sensors when a node failure occurs. Thus, applications tend to deploy more nodes than necessary to cope with possible node failures and to increase the network lifetime, which leads to create some sensing and communication redundancy. However, sensors in the same region, may collect and forward the same information, which will waste more energy. In this paper, we propose a distributed Lightweight Redundancy aware Topology Control Protocol (LRTCP) for wireless sensor networks. It exploits the sensor redundancy in the same region by dividing the network into groups so that a connected backbone can be maintained by keeping a minimum of working nodes and turning off the redundant ones. LRTCP identifies equivalent nodes in terms of communication based on their redundancy degrees with respect of some eligibility rules. Simulation results indicate that, compared with existing distributed topology control algorithms, LRTCP improves network capacity and energy efficiency.

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

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 "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"

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 Ababneh, N., Viglas, A., Labiod, H., & Boukhatem, N. (2009). Ectc: Energy efficient topology control algorithm for wireless sensor networks. In Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops (WOWMOM) (pp. 1–9). Ababneh, N., Viglas, A., Labiod, H., & Boukhatem, N. (2009). Ectc: Energy efficient topology control algorithm for wireless sensor networks. In Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops (WOWMOM) (pp. 1–9).
2.
Zurück zum Zitat Anastasi, G., Di Francesco, M., Conti, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef Anastasi, G., Di Francesco, M., Conti, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef
3.
Zurück zum Zitat Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. (2008). Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks, 14(6), 831–858.CrossRef Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. (2008). Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks, 14(6), 831–858.CrossRef
4.
Zurück zum Zitat Busse, M., Haenselmann, T., & Effelsberg, W. (2006). Teca: A topology and energy control algorithm for wireless sensor networks. Proceedings of 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems (MSWiM) (pp. 317–321). Busse, M., Haenselmann, T., & Effelsberg, W. (2006). Teca: A topology and energy control algorithm for wireless sensor networks. Proceedings of 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems (MSWiM) (pp. 317–321).
5.
Zurück zum Zitat Cardei, M., Wu, J., & Yang, S. (2004). Topology control in ad hoc wireless networks with hitch-hiking. Proceedings of the 1st Anual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) (pp. 480–488). Cardei, M., Wu, J., & Yang, S. (2004). Topology control in ad hoc wireless networks with hitch-hiking. Proceedings of the 1st Anual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) (pp. 480–488).
6.
Zurück zum Zitat Cerpa, A., & Estrin, D. (2004). Ascent : Adaptive self-configuring sensor networks topologies. IEEE Transaction on Mobile Computing, 3(3), 272–285.CrossRef Cerpa, A., & Estrin, D. (2004). Ascent : Adaptive self-configuring sensor networks topologies. IEEE Transaction on Mobile Computing, 3(3), 272–285.CrossRef
7.
Zurück zum Zitat Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordinator algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 8(5), 481–494.CrossRefMATH Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordinator algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 8(5), 481–494.CrossRefMATH
8.
Zurück zum Zitat Chenait, M., Zebbane, B., Belbezza, H., Balli, H., & Badache, N. (2013). Distributed and stable energy-efficient scheduling algorithm for coverage in wireless sensor networks. Proceedings of the 9th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 418–423). Chenait, M., Zebbane, B., Belbezza, H., Balli, H., & Badache, N. (2013). Distributed and stable energy-efficient scheduling algorithm for coverage in wireless sensor networks. Proceedings of the 9th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 418–423).
9.
Zurück zum Zitat Ding, Y., Wang, C., & Xiao, L. (2009). An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Transaction on Parallel and Distributed Systems, 20(9), 1352–1365.CrossRef Ding, Y., Wang, C., & Xiao, L. (2009). An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Transaction on Parallel and Distributed Systems, 20(9), 1352–1365.CrossRef
10.
Zurück zum Zitat Dondi, D., Bertacchini, A., Brunelli, D., Larcher, L., & Benini, L. (2008). Modeling and optimization of a solar energy harvester system for selfpowered wireless sensor networks. IEEE Transactions on Industrial Electronics, 55(7), 2759–2766.CrossRef Dondi, D., Bertacchini, A., Brunelli, D., Larcher, L., & Benini, L. (2008). Modeling and optimization of a solar energy harvester system for selfpowered wireless sensor networks. IEEE Transactions on Industrial Electronics, 55(7), 2759–2766.CrossRef
11.
Zurück zum Zitat Frye, L., & Cheng, L. (2009). Topology management for wireless sensor networks. In S. Misra et al. (Eds.), Guide to wireless sensor networks. Computer Communications and Networks (Chap. 2, pp. 27–45). London: Springer. doi:10.1007/978-1-84882-218-4.CrossRef Frye, L., & Cheng, L. (2009). Topology management for wireless sensor networks. In S. Misra et al. (Eds.), Guide to wireless sensor networks. Computer Communications and Networks (Chap. 2, pp. 27–45). London: Springer. doi:10.​1007/​978-1-84882-218-4.CrossRef
12.
Zurück zum Zitat Gu, L., & Stankovic, J. (2005). Radio-triggered wake-up for wireless sensor networks. Real-Time Systems, 29(2), 157–182.CrossRef Gu, L., & Stankovic, J. (2005). Radio-triggered wake-up for wireless sensor networks. Real-Time Systems, 29(2), 157–182.CrossRef
13.
Zurück zum Zitat Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
14.
Zurück zum Zitat Li, N., Hou, J., & Sha, L. (2005). Design and analysis of an mst-based topology control algorithm. IEEE Transactions on Wireless Communications, 4(3), 1195–1206.CrossRef Li, N., Hou, J., & Sha, L. (2005). Design and analysis of an mst-based topology control algorithm. IEEE Transactions on Wireless Communications, 4(3), 1195–1206.CrossRef
15.
Zurück zum Zitat Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J., & He, T. (2006). Atpc: Adaptive transmission power control for wireless sensor networks. Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys) (pp. 223–236). Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J., & He, T. (2006). Atpc: Adaptive transmission power control for wireless sensor networks. Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys) (pp. 223–236).
16.
Zurück zum Zitat Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2015). Cdc: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2015). Cdc: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
17.
Zurück zum Zitat Nan, G., Shi, G., Mao, Z., & Li, M. (2012). Cdsws: Coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 44(1), 1–14. Nan, G., Shi, G., Mao, Z., & Li, M. (2012). Cdsws: Coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 44(1), 1–14.
18.
Zurück zum Zitat Ok, C. S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering, 57(1), 125–135.CrossRef Ok, C. S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering, 57(1), 125–135.CrossRef
19.
Zurück zum Zitat Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63–78.CrossRef Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63–78.CrossRef
20.
Zurück zum Zitat Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef
22.
Zurück zum Zitat Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2), 164–194.MathSciNetCrossRef Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2), 164–194.MathSciNetCrossRef
23.
Zurück zum Zitat Tian, D., & Georganas, N. (2005). Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3(6), 744–761.CrossRef Tian, D., & Georganas, N. (2005). Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3(6), 744–761.CrossRef
24.
Zurück zum Zitat Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (Sensys) (pp. 28–39). Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (Sensys) (pp. 28–39).
25.
Zurück zum Zitat Warrier, A., Park, S., Mina, J., & Rheea, I. (2007). How much energy saving does topology control offer for wireless sensor networks? A practical study. Computer Communications, 30(14–15), 2867–2879.CrossRef Warrier, A., Park, S., Mina, J., & Rheea, I. (2007). How much energy saving does topology control offer for wireless sensor networks? A practical study. Computer Communications, 30(14–15), 2867–2879.CrossRef
26.
Zurück zum Zitat Wattenhofer, R., & Zollinger, A. (2004). Xtc: A practical topology control algorithm for ad-hoc networks. Proceedings of 18th International Parallel and Distributed Processing Symposium(IPDPS) (pp. 216–222). Wattenhofer, R., & Zollinger, A. (2004). Xtc: A practical topology control algorithm for ad-hoc networks. Proceedings of 18th International Parallel and Distributed Processing Symposium(IPDPS) (pp. 216–222).
27.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A.V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 46–54). Xiang, L., Luo, J., & Vasilakos, A.V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 46–54).
28.
Zurück zum Zitat Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS)in wsns. ACM Transactions on Sensor Networks, 11(3), 125–135.CrossRef Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS)in wsns. ACM Transactions on Sensor Networks, 11(3), 125–135.CrossRef
29.
Zurück zum Zitat Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. Proceedings of 7th annual ACM/IEEE Int’l Conf. Mobile Computing and Networking (ACM Mobicom), Italy (pp. 70–84). Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. Proceedings of 7th annual ACM/IEEE Int’l Conf. Mobile Computing and Networking (ACM Mobicom), Italy (pp. 70–84).
30.
Zurück zum Zitat Yin, B., Shi, H., & Shang, Y. (2005). A two-level strategy for topology control in wireless sensor networks. Proceedings of 11th International Conference on Parallel and Distributed Systems, ICPADS (pp. 358–362). Yin, B., Shi, H., & Shang, Y. (2005). A two-level strategy for topology control in wireless sensor networks. Proceedings of 11th International Conference on Parallel and Distributed Systems, ICPADS (pp. 358–362).
31.
Zurück zum Zitat Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58, 254–283.CrossRef Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58, 254–283.CrossRef
32.
Zurück zum Zitat Zebbane, B., Chenait, M., & Badache, N. (2013). Exploiting node redundancy for maximizing wireless sensor network lifetime. Proceedings of IEEE/IFIP Wireless Days (WD) (pp. 1–3). Zebbane, B., Chenait, M., & Badache, N. (2013). Exploiting node redundancy for maximizing wireless sensor network lifetime. Proceedings of IEEE/IFIP Wireless Days (WD) (pp. 1–3).
33.
Zurück zum Zitat Zebbane, B., Chenait, M., & Badache, N. (2013). GTC: A geographical topology control protocol to conserve energy in wireless sensor networks. International Journal of Trust Management in Computing and Communications (IJTMCC), 3/4(1), 320–340.CrossRef Zebbane, B., Chenait, M., & Badache, N. (2013). GTC: A geographical topology control protocol to conserve energy in wireless sensor networks. International Journal of Trust Management in Computing and Communications (IJTMCC), 3/4(1), 320–340.CrossRef
34.
Zurück zum Zitat Zebbane, B., Chenait, M., & Badache, N. (2014). Rtcp: Redundancy aware topology control protocol for wireless sensor networks. Proceedings of 1st IEEE International Conference on Information and Communication Technologies for Disaster Management(ICT-DM) (pp. 118–123). Zebbane, B., Chenait, M., & Badache, N. (2014). Rtcp: Redundancy aware topology control protocol for wireless sensor networks. Proceedings of 1st IEEE International Conference on Information and Communication Technologies for Disaster Management(ICT-DM) (pp. 118–123).
35.
Zurück zum Zitat Zebbane, B., Chenait, M., & Badache, N. (2015). A group-based energy-saving algorithm for sleep/wake scheduling and topology control in wireless sensor networks. Wireless Personal Communications, 84(2), 959–983.CrossRef Zebbane, B., Chenait, M., & Badache, N. (2015). A group-based energy-saving algorithm for sleep/wake scheduling and topology control in wireless sensor networks. Wireless Personal Communications, 84(2), 959–983.CrossRef
36.
Zurück zum Zitat Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks, 1(1–2), 89–124. Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks, 1(1–2), 89–124.
37.
Zurück zum Zitat Zhang, X. M., Zhang, Y., Yan, F., & Vasilakos, A. V. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef Zhang, X. M., Zhang, Y., Yan, F., & Vasilakos, A. V. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef
Metadaten
Titel
A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks
verfasst von
Bahia Zebbane
Manel Chenait
Nadjib Badache
Publikationsdatum
23.03.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1248-5

Weitere Artikel der Ausgabe 6/2017

Wireless Networks 6/2017 Zur Ausgabe

Neuer Inhalt