Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.12.2015

Coverage Aware Scheduling in Wireless Sensor Networks: An Optimal Placement Approach

verfasst von: Shahram Jamali, Mahdi Hatami

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Area coverage is an important issue in wireless sensor networks, which reflects how well an area is monitored or tracked by sensors. But, since a sensor network has restricted energy resources, energy efficiency is vital for this area coverage. One of the most efficient solutions to provide energy-aware area coverage is scheduling. That is, without any assumption about sensors’ locations, only a distributed and parallel scheduling method determines which sensors should be on and which ones should be off in each decision period. The ultimate objective is to maximize network lifetime and keeping a target level of area coverage. A major part of the algorithms proposed in this field, schedule a sensor node activity based on its neighbors’ information. Such information includes the distances of a node from its neighbors, the number of its active neighbors, etc. Indeed, message exchange is essential in the implementation of these algorithms which causes to increased energy consumption. In this paper, we propose a distributed scheduling algorithm, at which, each node itself decides to make its sensor on or off based on its location information and the node density over the target area. For this purpose, we first compute the minimum number of nodes that are enough to cover the target area. Then we obtain the best locations for theses nodes. Based on these computed location the area is partitioned into some sub-area, each one coverable by only one sensor. Then in each sub-area, a local scheduling procedure schedules the activation order of sensor. Simulation results show that the proposed algorithm, called CAOP, can maximize the network lifetime while maintaining complete area coverage.

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 Rault, T., Bouabdallah, A., & Challa, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef Rault, T., Bouabdallah, A., & Challa, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.CrossRef
2.
Zurück zum Zitat Rizvi, S., Qureshi, H. K., Ali Khayam, S., Rakocevic, V., & Rajarajan, M. (2012). An energy efficient topology control algorithm for connected area coverage in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 597–605.CrossRef Rizvi, S., Qureshi, H. K., Ali Khayam, S., Rakocevic, V., & Rajarajan, M. (2012). An energy efficient topology control algorithm for connected area coverage in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 597–605.CrossRef
3.
Zurück zum Zitat Zhang, Z. L., Li, D., Huang, T. P., & Cui, L. (2013). Leveraging data fusion to improve barrier coverage in wireless sensor networks. The Journal of China Universities of Posts and Telecommunications (Elsevier), 20(1), 26–36.CrossRef Zhang, Z. L., Li, D., Huang, T. P., & Cui, L. (2013). Leveraging data fusion to improve barrier coverage in wireless sensor networks. The Journal of China Universities of Posts and Telecommunications (Elsevier), 20(1), 26–36.CrossRef
4.
Zurück zum Zitat Yang, S., Dai, F., Cardei, M., Wu, J., & Patterson, F. (2006). On connected multiple point coverage in wireless sensor networks. International Journal of Wireless Information Networks, 13, 289–301.CrossRef Yang, S., Dai, F., Cardei, M., Wu, J., & Patterson, F. (2006). On connected multiple point coverage in wireless sensor networks. International Journal of Wireless Information Networks, 13, 289–301.CrossRef
5.
Zurück zum Zitat Abdesslem, F. B., Phillips, A., & Henderson T. (2009). Energy efficient mobile sensing with SenseLess. In The 1st ACM Workshop on Networking, Systems, and Applications for Mobile Handhelds, Barcelona, Spain (pp. 61–62). Abdesslem, F. B., Phillips, A., & Henderson T. (2009). Energy efficient mobile sensing with SenseLess. In The 1st ACM Workshop on Networking, Systems, and Applications for Mobile Handhelds, Barcelona, Spain (pp. 61–62).
6.
Zurück zum Zitat Wu, T. T., & Ssu, K. F. (2005). Determining active sensor nodes for complete coverage without location information. International Journal of Ad Hoc and Ubiquitous Computing, 1, 38–46.CrossRef Wu, T. T., & Ssu, K. F. (2005). Determining active sensor nodes for complete coverage without location information. International Journal of Ad Hoc and Ubiquitous Computing, 1, 38–46.CrossRef
7.
Zurück zum Zitat Wang, G., Cao, G., Berman, P., & Porta, T. F. L. (2007). Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing, 6(5), 515–528.CrossRef Wang, G., Cao, G., Berman, P., & Porta, T. F. L. (2007). Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing, 6(5), 515–528.CrossRef
8.
Zurück zum Zitat Chen, C., Chuang, C. L., Lin, T. S., Lee, C., & Jiang, J. A. (2010). A coverage-guaranteed algorithm to improve network lifetime of wireless sensor networks. Eurosensor XXIV Conference (Elsevier), 5, 192–195. Chen, C., Chuang, C. L., Lin, T. S., Lee, C., & Jiang, J. A. (2010). A coverage-guaranteed algorithm to improve network lifetime of wireless sensor networks. Eurosensor XXIV Conference (Elsevier), 5, 192–195.
9.
Zurück zum Zitat Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In The 23rd international conference on distributed computing systems (ICDCS), USA (pp. 28–37). Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In The 23rd international conference on distributed computing systems (ICDCS), USA (pp. 28–37).
10.
Zurück zum Zitat Keskin, M. E., Altınel, I. K., Aras, N., & Ersoy, C. (2014). Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility. Ad Hoc Networks (Elsevier), 17, 18–36.CrossRef Keskin, M. E., Altınel, I. K., Aras, N., & Ersoy, C. (2014). Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility. Ad Hoc Networks (Elsevier), 17, 18–36.CrossRef
11.
Zurück zum Zitat Alonso, J. M., Voigt, T., & Varshney, A. (2013). Bounds on the lifetime of WSNs. In IEEE 9th international conference on distributed computing in sensor systems (DCoSS 2013) (pp. 367–373). Alonso, J. M., Voigt, T., & Varshney, A. (2013). Bounds on the lifetime of WSNs. In IEEE 9th international conference on distributed computing in sensor systems (DCoSS 2013) (pp. 367–373).
12.
Zurück zum Zitat Noori, M., & Ardakani, M. (2011). Lifetime analysis of random event-driven clustered wireless sensor networks. IEEE Transactions on Mobile Computing, 10(10), 1448–1458.CrossRef Noori, M., & Ardakani, M. (2011). Lifetime analysis of random event-driven clustered wireless sensor networks. IEEE Transactions on Mobile Computing, 10(10), 1448–1458.CrossRef
13.
Zurück zum Zitat Bai, H., Chen, X., Li, B., & Han, D. (2007). A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks. Discrete Event Dynamic Systems (Springer), 17(1), 1–21.MathSciNetCrossRefMATH Bai, H., Chen, X., Li, B., & Han, D. (2007). A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks. Discrete Event Dynamic Systems (Springer), 17(1), 1–21.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Zhang, L. J., & Wang, H. C. (2011). Energy saving with node sleep and power control mechanisms for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications (Elsevier), 18, 49–59.CrossRef Zhang, L. J., & Wang, H. C. (2011). Energy saving with node sleep and power control mechanisms for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications (Elsevier), 18, 49–59.CrossRef
15.
Zurück zum Zitat Pan, L., & Li, J. (2010). K-nearest neighbor based missing data estimation algorithm in wireless sensor networks. Wireless Sensor Network, 2(2), 115–122.MathSciNetCrossRef Pan, L., & Li, J. (2010). K-nearest neighbor based missing data estimation algorithm in wireless sensor networks. Wireless Sensor Network, 2(2), 115–122.MathSciNetCrossRef
16.
Zurück zum Zitat Wang, C. F., & Lee, C. C. (2010). The optimization of sensor relocation in wireless mobile sensor networks. Computer Communications (Elsevier), 33, 828–840.CrossRef Wang, C. F., & Lee, C. C. (2010). The optimization of sensor relocation in wireless mobile sensor networks. Computer Communications (Elsevier), 33, 828–840.CrossRef
17.
Zurück zum Zitat Ölveczky, P. C., & Thorvaldsen, S. (2007). Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time Maude (FMOODS). In The 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems (Springer) (pp. 122–140). Ölveczky, P. C., & Thorvaldsen, S. (2007). Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time Maude (FMOODS). In The 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems (Springer) (pp. 122–140).
18.
Zurück zum Zitat Banimelhem, O., Mowafi, M., & Aljoby, W. (2013). Genetic algorithm based node deployment in hybrid wireless sensor networks. Communications and Network, 5(4), 273–279.CrossRef Banimelhem, O., Mowafi, M., & Aljoby, W. (2013). Genetic algorithm based node deployment in hybrid wireless sensor networks. Communications and Network, 5(4), 273–279.CrossRef
19.
Zurück zum Zitat Wang, X., & Wang, S. (2011). Hierarchical deployment optimization for wireless sensor networks. IEEE Transactions on Mobile Computing, 10(7), 1028–1041.CrossRef Wang, X., & Wang, S. (2011). Hierarchical deployment optimization for wireless sensor networks. IEEE Transactions on Mobile Computing, 10(7), 1028–1041.CrossRef
21.
Zurück zum Zitat Mahjria, I., Dhraiefa, A., Mabroukia, I., Belghitha, A., & Drirab, K. (2014). The coverage configuration protocol under at-dist localization. In The 5th international conference on ambient systems, networks and technologies (ANT-2014), Procedia Computer Science (Vol. 32, pp. 141–148). Mahjria, I., Dhraiefa, A., Mabroukia, I., Belghitha, A., & Drirab, K. (2014). The coverage configuration protocol under at-dist localization. In The 5th international conference on ambient systems, networks and technologies (ANT-2014), Procedia Computer Science (Vol. 32, pp. 141–148).
Metadaten
Titel
Coverage Aware Scheduling in Wireless Sensor Networks: An Optimal Placement Approach
verfasst von
Shahram Jamali
Mahdi Hatami
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2862-8

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt