Skip to main content
Log in

Accurate and energy-efficient boundary detection of continuous objects in duty-cycled wireless sensor networks

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

With the development and wide adoption of industrial wireless sensor networks to support various domain applications, the boundary detection of continuous objects has become an important research challenge, where improving the accuracy of boundary area while reducing the energy consumption are the first-class citizens to be considered. To address this research challenge, this article proposes a two-stage boundary face detection mechanism, where sensor nodes are duty-cycled and to be deployed in a dense fashion. When the occurrence of potential events are recognized using the initially activated sensor nodes, the boundary faces of continuous objects are constructed through adopting planarization algorithms. Thereafter, sensor nodes contained in certain boundary faces are examined, where their sensory data are estimated using spatial interpolation methods. Certain sensor nodes are selected to be woken up, only when their sensory data suggest that they should be more appropriate candidates of boundary sensor nodes. Consequently, the size of boundary faces is reduced, and this coarse-to-fine refinement procedure iterates, until all sensor nodes contained in the boundary faces have been examined. Experimental evaluation result shows that the boundary area can be refined significantly and be more precise, where the half of the initial boundary face area should be reduced in most situations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Sun Y, Bie R, Thomas P, Cheng X (2016) New advances in data, information, and knowledge in the internet of things. Pers Ubiquit Comput 20(5):653–655

    Article  Google Scholar 

  2. Lopez-Novoa U, Aguilera U, Mikel E, de Ipiṅa Diego L, de Albeniz Iker P, David V, Ibai I, Eneko A (2017) Overcrowding detection in indoor events using scalable technologies. Pers Ubiquit Comput 21 (3):507–519

    Article  Google Scholar 

  3. Ouyang Y, Guo B, Zhang J, Yu Z, Zhou X (2017) Sentistory: multi-grained sentiment analysis and event summarization with crowdsourced social media data. Pers Ubiquit Comput 21(1):97–111

    Article  Google Scholar 

  4. Yu J, Feng L, Jia L, Gu X, Yu D (2014) A local energy consumption prediction-based clustering protocol for wireless sensor networks. Sensors 14(12):23017–23040

    Article  Google Scholar 

  5. Hong SW, Ryu HY, Park S, Kim SH (2015) Reliable continuous object tracking with cost effectiveness in wireless sensor networks. In: 7th International Conference on Ubiquitous and Future Networks, pp 672–676

  6. Cheng Z, Michael W (2008) Continuous contour mapping in sensor networks. In: 5th IEEE Consumer Communications and Networking Conference, pp 152–156

  7. Kim JH, Kim KB, Chauhdary SH, Yang W, Park MS (2008) Democo: Energy-efficient detection and monitoring for continuous objects in wireless sensor networks. Ieice Trans Commun E91B(11):3648–3656

    Article  Google Scholar 

  8. Chang W, Lin H, Cheng Z (2008) Coda: A continuous object detection and tracking algorithm for wireless ad hoc sensor networks. In: 5th IEEE Consumer Communications and Networking Conference, pp 168–174

  9. Imran S, Ko Y-B (2017) A continuous object boundary detection and tracking scheme for failure-prone sensor networks. Sensors 17(2):1–17

    Article  Google Scholar 

  10. Park B, Park S, Lee E, Kim SH (2010) Detection and tracking of continuous objects for flexibility and reliability in sensor networks. Arterioscler Thromb Vasc Biol 24(2):1–6

    Google Scholar 

  11. Wang Y, Shi P, Li K, Chen Z (2010) D-tdma: an approach of dynamic TDMA scheduling for target tracking in wireless sensor networks. In: IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing, pp 546–553

  12. Mostafaei H, Montieri A, Persico V, Pescape A (2017) A sleep scheduling approach based on learning automata for WSN partial coverage. J Netw Comput Appl 80(PP):67–78

    Article  Google Scholar 

  13. Yun YS, Xia Y (2010) Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Trans Mob Comput 9(9):1308–1318

    Article  Google Scholar 

  14. Gao J, Guibas LJ, Hershberger J, Zhang L, Zhu A (2005) Geometric spanners for routing in mobile networks. IEEE J Sel Areas Commun 23(1):174–185

    Article  Google Scholar 

  15. Shu L, Mukherjee M, Wu X (2016) Toxic gas boundary area detection in large-scale petrochemical plants with industrial wireless sensor networks. IEEE Commun Mag 54(0):22– 28

    Article  Google Scholar 

  16. Li X (2003) Algorithmic, geometric and graphs issues in wireless networks. Wirel Commun Mob Comput 3 (2):119–140

    Article  Google Scholar 

  17. Shu L, Mukherjee M, Chen Y (2016) Poster abstract: DeGas—toxic gas boundary area detection in industrial wireless sensor networks. In: ACM/IEEE International Conference on Information Processing in Sensor Networks, pp 1–2

  18. Alzoubi K, Li X, Wang Y, Wan P, Frieder O (2003) Geometric spanners for wireless ad hoc networks. IEEE Trans Parallel Distrib Syst 14(4):408–421

    Article  Google Scholar 

  19. Gu Y, Cheng L, Niu J, He T, Du DH-C (2014) Achieving asymmetric sensing coverage for duty cycled wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(12):3076–3087

    Article  Google Scholar 

  20. Rabiner HW, Anantha C, Hari B (2000) Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Hawaii International Conference on System Sciences, p 8020

  21. Shu L, Zhang Y, Yang LT, Wang Y (2010) TPGF: geographic routing in wireless multimedia sensor networks. Telecommun Syst 44(1):79–95

    Article  Google Scholar 

  22. Xu H, Wu Q, Lei H, Li S (2012) Study on spatial interpolation method and its application. In: International Conference on Audio, Language and Image Processing, pp 1057–1061

  23. Han G, Shen J, Liu L, Qian A, Shu L (2016) TGM-COT: energy-efficient continuous object tracking scheme with two-layer grid model in wireless sensor networks. Pers Ubiquit Comput 20(3):1–11

    Article  Google Scholar 

  24. Cheng S, Cai Z, Li J (2015) Curve query processing in wireless sensor networks. IEEE Trans Veh Technol 64(11):5198–5209

    Article  Google Scholar 

  25. Chraim F, Erol YB, Pister K (2015) Wireless gas leak detection and localization. IEEE Trans Ind Inf 12(2):768–779

    Article  Google Scholar 

  26. Zhang L, Cai Z, Wang X (2016) Fakemask: a novel privacy preserving approach for smartphones. IEEE Trans Netw Serv Manag 13(2):335–348

    Article  Google Scholar 

  27. Dȧmaso A, Rosa N, Maciel P (2014) Reliability of wireless sensor networks. Sensors 14(9):15760–15785

    Article  Google Scholar 

  28. Zheng X, Cai Z, Yu J, Wang C, Li Y (2017) Follow but no track: privacy preserved profile publishing in cyber-physical social systems. IEEE Internet Things J PP(99):1–1

    Google Scholar 

  29. He Z, Cai Z, Cheng S, Wang X (2015) Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theor Comput Sci 607(P3):381–390

    Article  MathSciNet  MATH  Google Scholar 

  30. Hu Y, Niu Y, Lam J, Shu Z (2017) An energy-efficient adaptive overlapping clustering method for dynamic continuous monitoring in wsns. IEEE Sensors J 17(3):834–847

    Article  Google Scholar 

  31. Park H, Oh S, Lee E, Park S, Kim S-H, Lee W (2012) Selective wakeup discipline for continuous object tracking in grid-based wireless sensor networks. In: IEEE Wireless Communications and Networking Conference, pp 2179–2184

  32. Hong SW, Noh SK, Lee E, Park S, Kim SH (2010) Energy-efficient predictive tracking for continuous objects in wireless sensor networks. In: IEEE International Symposium on Personal Indoor and Mobile Radio Communications, pp 1725–1730

  33. Lee W, Yim Y, Park S, Lee J, Park H, Kim SH (2011) A cluster-based continuous object tracking scheme in wireless sensor networks. In: IEEE Vehicular Technology Conference, pp 1–5

  34. Hirpara K, Rana K (2017) Energy-efficient constant gain Kalman filter based tracking in wireless sensor network. https://doi.org/10.1155/2017/1390847, Wireless Communications and Mobile Computing

  35. Cheng S, Cai Z, Li J, Gao H (2017) Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4):813–827

    Article  Google Scholar 

Download references

Funding

This work was supported partially by the National Natural Science Foundation of China (No. 61379126, 61662021 and 61772479) and by the Fundamental Research Funds for the Central Universities (China University of Geosciences (Beijing), China).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhangbing Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ping, H., Zhou, Z., Shi, Z. et al. Accurate and energy-efficient boundary detection of continuous objects in duty-cycled wireless sensor networks. Pers Ubiquit Comput 22, 597–613 (2018). https://doi.org/10.1007/s00779-018-1119-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-018-1119-4

Keywords

Navigation