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.
Similar content being viewed by others
References
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
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
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
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
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
Cheng Z, Michael W (2008) Continuous contour mapping in sensor networks. In: 5th IEEE Consumer Communications and Networking Conference, pp 152–156
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
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
Imran S, Ko Y-B (2017) A continuous object boundary detection and tracking scheme for failure-prone sensor networks. Sensors 17(2):1–17
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
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
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
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
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
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
Li X (2003) Algorithmic, geometric and graphs issues in wireless networks. Wirel Commun Mob Comput 3 (2):119–140
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
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
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
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
Shu L, Zhang Y, Yang LT, Wang Y (2010) TPGF: geographic routing in wireless multimedia sensor networks. Telecommun Syst 44(1):79–95
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
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
Cheng S, Cai Z, Li J (2015) Curve query processing in wireless sensor networks. IEEE Trans Veh Technol 64(11):5198–5209
Chraim F, Erol YB, Pister K (2015) Wireless gas leak detection and localization. IEEE Trans Ind Inf 12(2):768–779
Zhang L, Cai Z, Wang X (2016) Fakemask: a novel privacy preserving approach for smartphones. IEEE Trans Netw Serv Manag 13(2):335–348
Dȧmaso A, Rosa N, Maciel P (2014) Reliability of wireless sensor networks. Sensors 14(9):15760–15785
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
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
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
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
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
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
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
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-018-1119-4