Skip to main content
Top

2021 | OriginalPaper | Chapter

A Realistic Sensing Model for Event Area Estimation in Wireless Sensor Networks

Authors : Srabani Kundu, Nabanita Das, Dibakar Saha

Published in: Progress in Advanced Computing and Intelligent Engineering

Publisher: Springer Singapore

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

search-config
loading …

Abstract

A lot of research works have been reported so far for event area localization and estimation in self-organized wireless sensor networks deployed to monitor a region round the clock. In most of the works, it has been assumed that a node is affected whenever it lies within the event region. But in reality, each node does not sense just its point of location but covers a region defined by its sensing range and extracts an aggregated view of the sensed region. Unfortunately, so far no sensing model takes into account this fact. In this paper, a new realistic model of sensing is proposed for continuous event region, and based on that a lightweight localized algorithm is developed to identify a minimal set of boundary nodes based on 0/1 decision predicates to locate and estimate the event area in real time with high precision. Extensive simulation studies and testbed results validate our proposed model and also show that using only elementary integer operations and limited communication, the proposed scheme outperforms existing techniques achieving a 5–10% precision in area estimation with 75–80% reduction in network traffic even for sparse networks.

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!

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!

Literature
1.
go back to reference Ping ZSH, Zhou Z, Rahaman T (2018) Accurate and energy-efficient boundary detection of continuous objects in duty-cycled wireless sensor networks. Pers Ubiquit Comput 22(3):597–613CrossRef Ping ZSH, Zhou Z, Rahaman T (2018) Accurate and energy-efficient boundary detection of continuous objects in duty-cycled wireless sensor networks. Pers Ubiquit Comput 22(3):597–613CrossRef
2.
go back to reference Beghdad R, Lamraoui A (2016) Boundary and holes recognition in wireless sensor networks. J Innov Digital Ecosyst (Elsevier) 3(1):1–14CrossRef Beghdad R, Lamraoui A (2016) Boundary and holes recognition in wireless sensor networks. J Innov Digital Ecosyst (Elsevier) 3(1):1–14CrossRef
3.
go back to reference Zhang LMY, Wang Z, Zhou Z (2018) Boundary region detection for continuous objects in wireless sensor networks. Wireless Commun Mob Comput 13 Zhang LMY, Wang Z, Zhou Z (2018) Boundary region detection for continuous objects in wireless sensor networks. Wireless Commun Mob Comput 13
4.
go back to reference Zhou Z, Zhang Y, Yi X, Chen C, Ping H (2019) Accurate boundary detection and refinement for continuous objects in IoT sensing networks. IEEE Commun Mag 57(6):93–99CrossRef Zhou Z, Zhang Y, Yi X, Chen C, Ping H (2019) Accurate boundary detection and refinement for continuous objects in IoT sensing networks. IEEE Commun Mag 57(6):93–99CrossRef
5.
go back to reference Kundu S, Das N, Roy S, Saha D (2016) Irregular shaped event boundary estimation in wireless sensor networks. In: International conference on advanced computing, networking and informatics. Springer, Berlin, pp 423–436 Kundu S, Das N, Roy S, Saha D (2016) Irregular shaped event boundary estimation in wireless sensor networks. In: International conference on advanced computing, networking and informatics. Springer, Berlin, pp 423–436
6.
go back to reference Elhabyan R, Shi W, St-Hilaire M (2019) Coverage protocols for wireless sensor networks: review and future directions. J Commun Networks 21(1):45–60CrossRef Elhabyan R, Shi W, St-Hilaire M (2019) Coverage protocols for wireless sensor networks: review and future directions. J Commun Networks 21(1):45–60CrossRef
7.
go back to reference Yazid Boudaren ME, Senouci MR, Senouci MA, Mellouk A (2014) New trends in sensor coverage modeling and related techniques: a brief synthesis. In: 2014 international conference on smart communications in network technologies (SaCoNeT), 2014, pp 1–6 Yazid Boudaren ME, Senouci MR, Senouci MA, Mellouk A (2014) New trends in sensor coverage modeling and related techniques: a brief synthesis. In: 2014 international conference on smart communications in network technologies (SaCoNeT), 2014, pp 1–6
8.
go back to reference Zou Y, Chakrabarty K (2004) Sensor deployment and target localization in distributed sensor networks. ACM Trans Embed Comput Syst 3(1):61–91CrossRef Zou Y, Chakrabarty K (2004) Sensor deployment and target localization in distributed sensor networks. ACM Trans Embed Comput Syst 3(1):61–91CrossRef
9.
go back to reference Elfes A (1989) Using occupancy grids for mobile robot perception and navigation. Computer 22(6):46–57CrossRef Elfes A (1989) Using occupancy grids for mobile robot perception and navigation. Computer 22(6):46–57CrossRef
10.
go back to reference Tsai Y (2008) Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans Veh Technol 57(1):556–564MathSciNetCrossRef Tsai Y (2008) Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans Veh Technol 57(1):556–564MathSciNetCrossRef
11.
go back to reference Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Network 1(1–2):89–124 Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Network 1(1–2):89–124
12.
go back to reference Zhang C, Zhang Y, Fang Y (2009) Localized algorithms for coverage boundary detection in wireless sensor networks. Wireless Netw 15(1):3–20CrossRef Zhang C, Zhang Y, Fang Y (2009) Localized algorithms for coverage boundary detection in wireless sensor networks. Wireless Netw 15(1):3–20CrossRef
13.
go back to reference Saha D, Pal S, Das N, Bhattacharya B (2017) Fast estimation of area-coverage for wireless sensor networks based on digital geometry. IEEE Trans Multi-Scale Comput Syst 3(3):166–180CrossRef Saha D, Pal S, Das N, Bhattacharya B (2017) Fast estimation of area-coverage for wireless sensor networks based on digital geometry. IEEE Trans Multi-Scale Comput Syst 3(3):166–180CrossRef
14.
go back to reference Kundu S, Das N, Saha D (2018) Boundary detection and area estimation of an event region in wireless sensor networks using digital-circles. In: Proceedings of the workshop NWDCN of the 19th international conference on distributed computing and networking. ACM, New York Kundu S, Das N, Saha D (2018) Boundary detection and area estimation of an event region in wireless sensor networks using digital-circles. In: Proceedings of the workshop NWDCN of the 19th international conference on distributed computing and networking. ACM, New York
15.
go back to reference Lian J, Chen L, Naik K, Liu Y, Agnew GB (2007) Gradient boundary detection for time series snapshot construction in sensor networks. IEEE Trans Parallel Distrib Syst 18(10):1462–1475CrossRef Lian J, Chen L, Naik K, Liu Y, Agnew GB (2007) Gradient boundary detection for time series snapshot construction in sensor networks. IEEE Trans Parallel Distrib Syst 18(10):1462–1475CrossRef
Metadata
Title
A Realistic Sensing Model for Event Area Estimation in Wireless Sensor Networks
Authors
Srabani Kundu
Nabanita Das
Dibakar Saha
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-6584-7_24