Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Annals of Telecommunications
Published in: Annals of Telecommunications 3-4/2017

01-04-2017

Activities scheduling algorithms based on probabilistic coverage models for wireless sensor networks

Authors: Mohammed Boudali, Mustapha Reda Senouci, Mohamed Aissani, Walid-Khaled Hidouci

Published in: Annals of Telecommunications | Issue 3-4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Area monitoring using Internet and barrier coverage is a typical application of wireless sensor networks. The main concerns in this type of applications are coverage efficiency and sensor energy conservation. For that, many activities scheduling algorithms are proposed in the literature. Unlike prior efforts based on an unrealistic binary sensor coverage model, this paper proposes three efficient activities scheduling algorithms based on realistic sensor coverage models. The first algorithm (C1L-PBC) is centralized and it is based on a coverage graph. The second algorithm (D1L-PBC) is distributed and it ensures 1-barrier coverage; whereas, the third one (D2L-PBC) is also distributed and it guarantees 2-barrier coverage. The obtained experimental results show that the proposed algorithms can effectively guarantee the barrier coverage and prolong the sensor network lifetime.
previous article The road to dynamic Future Internet via content characterization

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Mirsadeghi M, Mahani A (2015) Energy efficient fast predictor for WSN-based target tracking. Ann Telecommun 70(1–2):63–71CrossRef
2.
Wang B (2010) Coverage control in sensor networks. Springer, London
3.
Kumar S et al. (2007) Optimal sleep-wake-up algorithms for barriers of wireless sensors. in Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference on. IEEE
4.
Kumar S, Lai TH, Arora A (2005) Barrier coverage with wireless sensors. In Proceedings of the ACM 11th annual international conference on Mobile computing and networking
5.
Kumar S (2006) Foundations of coverage in wireless sensor networks. The Ohio State University
6.
Chen A, Kumar S, Lai TH (2007) Designing localized algorithms for barrier coverage. in Proceedings of the 13th annual ACM international conference on Mobile computing and networking. ACM
7.
Shen C et al. (2008) Barrier coverage with mobile sensors. in Parallel Architectures, Algorithms, and Networks, 2008. I-SPAN 2008. International Symposium on. IEEE
8.
Saipulla A, Liu B, Wang J (2008) Barrier coverage with airdropped wireless sensors. in Military Communications Conference, 2008. MILCOM 2008. IEEE
9.
Bhattacharya B et al (2009) Optimal movement of mobile sensors for barrier coverage of a planar region. Theor Comput Sci 410(52):5515–5528MathSciNetCrossRefMATH
10.
Ssu K-F et al (2009) K-barrier coverage with a directional sensing model. International Journal on Smart Sensing and Intelligent Systems 2(1):75–93
11.
Ban D et al. (2011) Distributed scheduling algorithm for barrier coverage in wireless sensor networks. in Communications and Mobile Computing (CMC), 2011 Third International Conference on. IEEE
12.
Yang T, Fan P, Mu D (2011) Sliding the barriers in wireless sensor networks. in Computing, Control and Industrial Engineering (CCIE), 2011 I.E. 2nd International Conference on. IEEE
13.
Yamamoto K et al. (2011) Barrier Coverage Constructions for Border Security Systems Using Wireless Sensors. in Parallel Processing Workshops (ICPPW), 2011 40th International Conference on. IEEE
14.
Tao D et al. (2011) Strong Barrier Coverage Using Directional Sensors with Arbitrarily Tunable Orientations. in Mobile Ad-hoc and Sensor Networks (MSN), 2011 Seventh International Conference on. IEEE
15.
Cao Y et al. (2011) Local maximum lifetime algorithms for strong k-barrier coverage with coordinated sensors. in Communication Software and Networks (ICCSN), 2011 I.E. 3rd International Conference on. IEEE
16.
Chen J, Li J, Lai TH (2013) Energy-efficient intrusion detection with a barrier of probabilistic sensors: global and local. Wireless Communications, IEEE Transactions on 12(9):4742–4755CrossRef
17.
Du J et al (2013) Maximizing the lifetime of k-discrete barrier coverage using mobile sensors. Sensors Journal, IEEE 13(12):4690–4701CrossRef
18.
Deng X et al. (2013) Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. in Wireless Communications and Networking Conference (WCNC), 2013 IEEE. IEEE
19.
Wang Z et al (2014) Achieving k-barrier coverage in hybrid directional sensor networks. Mobile Computing, IEEE Transactions on 13(7):1443–1455CrossRef
20.
Zhang X et al. (2015) Multi-objective Optimization of Barrier Coverage with Wireless Sensors. in Evolutionary Multi-Criterion Optimization. Springer
21.
Zhao L et al. (2015) Energy efficient barrier coverage in hybrid directional sensor networks. in Wireless Communications & Signal Processing (WCSP), 2015 International Conference on. IEEE
22.
23.
Senouci MR, Mellouk A, Oukhellou L, Aissani A (2012) An evidence-based sensor coverage model. IEEE Commun Lett 16(9):1462–1465
24.
Senouci MR, Mellouk A, Senouci MA, Oukhellou L (2014) Belief functions in telecommunications and network technologies: an overview. Ann Telecommun 69(3–4):135–145
25.
Levis P, Gay D (2009) TinyOS programming. Cambridge University Press
26.
Levis P et al. (2003) TOSSIM: Accurate and scalable simulation of entire TinyOS applications. in Proceedings of the 1st international conference on Embedded networked sensor systems. ACM
Metadata
Title
Activities scheduling algorithms based on probabilistic coverage models for wireless sensor networks
Authors
Mohammed Boudali
Mustapha Reda Senouci
Mohamed Aissani
Walid-Khaled Hidouci
Publication date
01-04-2017
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 3-4/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0564-9

Other articles of this Issue 3-4/2017

Annals of Telecommunications 3-4/2017 Go to the issue

OriginalPaper

On energy efficiency in underwater wireless sensor networks with cooperative routing

OriginalPaper

Majority-consensus fusion approach for elderly IoT-based healthcare applications

OriginalPaper

Virtual coordinate system using dominating set for GPS-free adhoc networks

OriginalPaper

Signals of opportunity geolocation methods for urban and indoor environments

OriginalPaper

An enhanced mutual authentication and key agreement scheme for mobile user roaming service in global mobility networks

OriginalPaper

Load balancing aware SDMA-based beaconing approach in vehicular ad hoc networks