Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

23.05.2017

SPMI: Single Phase Multiple Initiator Protocol for Coverage in Wireless Sensor Networks

verfasst von: Abdelkader Khelil, Rachid Beghdad

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Even if several algorithms were proposed in the literature to solve the coverage problem in wireless sensor networks (WSNs), they still suffer from some weaknesses. This is the reason why we suggest in this paper, a distributed protocol, called single phase multiple initiator (SPMI). Its aim is to find connect cover set for assuring the coverage and connectivity in WSN. Our idea is based on determining a connected dominating set (CDS) which has a minimum number of necessary and sufficient nodes to guarantee coverage of the area of interested (AI), when WSN model is considered as a graph. The suggested protocol only requires a single phase to construct a CDS in distributed manner without using sensors’ location information. Simulation results show that SPMI assures better coverage and connectivity of AI by using fewer active nodes and by inducing very low message overhead, and low energy consumption, when compared with some existing protocols. Finally, we’ve presented an analytical model of SPMI, which is based on Markov’s chains.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks Journal, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks Journal, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Huang, C. F., & Tseng, Y. C. (2005). A survey of solutions to the coverage problems in wireless sensor networks. Journal of Internet Technology, 6(1), 1–8. Huang, C. F., & Tseng, Y. C. (2005). A survey of solutions to the coverage problems in wireless sensor networks. Journal of Internet Technology, 6(1), 1–8.
3.
Zurück zum Zitat Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications Journal, 29(4), 413–420.CrossRef Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications Journal, 29(4), 413–420.CrossRef
4.
Zurück zum Zitat Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In 20th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1380–1387). Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In 20th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1380–1387).
5.
Zurück zum Zitat Rajavavivarme, V., Yang, Y., & Yang, T. (2003). An overview of wireless sensor network and applications. In Proceedings of the 35th southeastern symposium on system theory, pp. 432–436, March 2003. Rajavavivarme, V., Yang, Y., & Yang, T. (2003). An overview of wireless sensor network and applications. In Proceedings of the 35th southeastern symposium on system theory, pp. 432–436, March 2003.
6.
Zurück zum Zitat Khelil, A., & Beghdad, R. (2012). Coverage and connectivity protocol for wireless sensor networks. In Proceedings of the 24th international conference of microelectronics ICM 2012, December 17–20, 2012, Algeria. Khelil, A., & Beghdad, R. (2012). Coverage and connectivity protocol for wireless sensor networks. In Proceedings of the 24th international conference of microelectronics ICM 2012, December 17–20, 2012, Algeria.
7.
Zurück zum Zitat Pazand, B., & Datta, A. (2006). Minimum dominating sets for solving the coverage problem in wireless sensor networks. In Proceedings of the international symposium on ubiquitous computing systems (pp. 454–466). Pazand, B., & Datta, A. (2006). Minimum dominating sets for solving the coverage problem in wireless sensor networks. In Proceedings of the international symposium on ubiquitous computing systems (pp. 454–466).
8.
Zurück zum Zitat Wu, J., Cardei, M., Dai, F., & Yang, S. (2006). Extended dominating set and its applications in ad hoc networks using cooperative communication. IEEE Transactions on Parallel and Distributed Systems, 17(8), 851–864.CrossRef Wu, J., Cardei, M., Dai, F., & Yang, S. (2006). Extended dominating set and its applications in ad hoc networks using cooperative communication. IEEE Transactions on Parallel and Distributed Systems, 17(8), 851–864.CrossRef
9.
Zurück zum Zitat Yuanyuan, Z., Jia, X., & Yanxiang, H. (2006). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceedings of the ACM international conference on communications and mobile computing (pp. 797–802). Yuanyuan, Z., Jia, X., & Yanxiang, H. (2006). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceedings of the ACM international conference on communications and mobile computing (pp. 797–802).
10.
Zurück zum Zitat Wightman, P. M., & Labrador, M. A. (2008). A3: A topology construction algorithm for wireless sensor network. In Proceedings of IEEE Globecom, 2008. Wightman, P. M., & Labrador, M. A. (2008). A3: A topology construction algorithm for wireless sensor network. In Proceedings of IEEE Globecom, 2008.
11.
Zurück zum Zitat Karthikeyan, A., Shankar, T., Srividhya, V., Reddy, S. C., & Kommineni, S. (2013). Topology control algorithm for better sensing coverage with connectivity in WSN. Journal of Theoretical and Applied Information Technology, 52(3), 308–316. Karthikeyan, A., Shankar, T., Srividhya, V., Reddy, S. C., & Kommineni, S. (2013). Topology control algorithm for better sensing coverage with connectivity in WSN. Journal of Theoretical and Applied Information Technology, 52(3), 308–316.
12.
Zurück zum Zitat Shi, T., Shi, X., & Fang, X. (2014) A virtual backbone construction algorithm based on connected dominating set in wireless sensor networks. In Proceedings of the 2014 international conference on computer, communications and information technology (CCIT) 2014. Shi, T., Shi, X., & Fang, X. (2014) A virtual backbone construction algorithm based on connected dominating set in wireless sensor networks. In Proceedings of the 2014 international conference on computer, communications and information technology (CCIT) 2014.
13.
Zurück zum Zitat Pu, C.-C., & Chung, W.-Y. (2008). Mitigation of multipath fading effects to improve indoor RSSI performance. IEEE Sensors Journal, 8(11), 1884–1886.CrossRef Pu, C.-C., & Chung, W.-Y. (2008). Mitigation of multipath fading effects to improve indoor RSSI performance. IEEE Sensors Journal, 8(11), 1884–1886.CrossRef
14.
Zurück zum Zitat Hood, B., & Barooah, P. (2011). Estimating DoA from radio-frequency RSSI measurements using an actuated reflector. IEEE Sensors Journal, 11(2), 413–417.CrossRef Hood, B., & Barooah, P. (2011). Estimating DoA from radio-frequency RSSI measurements using an actuated reflector. IEEE Sensors Journal, 11(2), 413–417.CrossRef
16.
Zurück zum Zitat Ye, F., Zhang, H., Lu, S., Zhang, L., & Hou, J. (2006). A randomized energy-conservation protocol for resilient sensor networks. Wireless Networks, 12(5), 637–652.CrossRef Ye, F., Zhang, H., Lu, S., Zhang, L., & Hou, J. (2006). A randomized energy-conservation protocol for resilient sensor networks. Wireless Networks, 12(5), 637–652.CrossRef
17.
Zurück zum Zitat Anastasi, G., Falchi, A., Passarella, A., Conti, M., & Gregori, E. (2004). Performance measurements of motes sensor networks. In Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 174–181). Anastasi, G., Falchi, A., Passarella, A., Conti, M., & Gregori, E. (2004). Performance measurements of motes sensor networks. In Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 174–181).
18.
Zurück zum Zitat Carle, J., Gallais, A., & Simplot-Ryl, D. (2005). Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets. In Proceedings of 10th IEEE Symposium on Computers and Communications (pp. 347–352). Carle, J., Gallais, A., & Simplot-Ryl, D. (2005). Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets. In Proceedings of 10th IEEE Symposium on Computers and Communications (pp. 347–352).
19.
Zurück zum Zitat Khanouche, M. E. (2010). Traitement du problème de couverture dans les réseaux de capteurs sans fil, mémoire de Magistère, université de béjaia, Algérie. Khanouche, M. E. (2010). Traitement du problème de couverture dans les réseaux de capteurs sans fil, mémoire de Magistère, université de béjaia, Algérie.
Metadaten
Titel
SPMI: Single Phase Multiple Initiator Protocol for Coverage in Wireless Sensor Networks
verfasst von
Abdelkader Khelil
Rachid Beghdad
Publikationsdatum
23.05.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4346-5

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt