Continuous Objects Detection Based on Optimized Greedy Algorithm in IoT Sensing Networks

  • Jin Diao
  • Deng Zhao
  • Jine Tang
  • Zehui Cheng
  • Zhangbing ZhouEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11637)


Sensing network of the Internet of Things (IoT) has become the infrastructure for facilitating the monitoring of potential events, where the accuracy and energy-efficiency are essential factors to be considered when determining the boundary of continuous objects. This article proposes an energy-efficient boundary detection mechanism in IoT sensing network. Specifically, a sleeping mechanism is adopted to detect the relatively coarse boundary through applying the convex hull algorithm. Leveraging the analysis of the relation for corresponding boundary nodes, the area around a boundary node is categorized as three types of sub-areas with descending possibility of event occurrence. An optimized greedy algorithm is adopted to selectively activate certain numbers of 1-hop neighboring IoT nodes in respective sub-areas, to avoid the activation of all 1-hop neighboring nodes in a flooding manner. Consequently, the boundary is refined and optimized according to sensory data of these activated IoT nodes. Experimental results demonstrate that our method can achieve better detection accuracy, while reducing energy consumption to a large extent, compared to the state of arts.


Boundary detection Continuous objects IoT sensing networks Energy efficiency Greedy algorithm 



This work was supported by the National Natural Science Foundation of China (Grant no. 61772479 and 61662021).


  1. 1.
    Xiong, S., Ni, Q., Wang, X., Su, Y.: A connectivity enhancement scheme based on link transformation in iot sensing networks. IEEE Internet Things J. 4(6), 2297–2308 (2017)CrossRefGoogle Scholar
  2. 2.
    Kavitha, B.C., Vallikannu, R.: IoT based intelligent industry monitoring system. In: 2019 6th International Conference on Signal Processing and Integrated Networks (SPIN), pp. 63–65 (2019)Google Scholar
  3. 3.
    Dong, L., et al.: The gas leak detection based on a wireless monitoring system. IEEE Trans. Ind. Inf. (2019)Google Scholar
  4. 4.
    Chao, C., Jiao, S., Zhang, S., Liu, W., Feng, L., Wang, Y.: TripImputor: real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Trans. Intell. Transp. Syst. 99, 1–13 (2018)Google Scholar
  5. 5.
    Olatinwo, S.O., Joubert, T.H.: Energy efficient solutions in wireless sensor system for monitoring the quality of water: a review. IEEE Sens. J. (2018)Google Scholar
  6. 6.
    Shu, L., Chen, Y., Sun, Z., Tong, F., Mukherjee, M.: Detecting the dangerous area of toxic gases with wireless sensor networks. IEEE Trans. Emerg. Top. Comput. (2017)Google Scholar
  7. 7.
    Lei, F., Yao, L., Zhao, D., Duan, Y.: Energy-efficient abnormal nodes detection and handlings in wireless sensor networks. IEEE Access 5, 3393–3409 (2017)CrossRefGoogle Scholar
  8. 8.
    Zhang, Y., Wang, Z., Meng, L., Zhou, Z.: Boundary region detection for continuous objects in wireless sensor networks. Wirel. Commun. Mob. Comput. (2018)Google Scholar
  9. 9.
    Hong, Z., Wang, R., Li, X.: A clustering-tree topology control based on the energy forecast for heterogeneous wireless sensor networks. IEEE/CAA J. Autom. Sinica 3(1), 68–77 (2016)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  11. 11.
    Bandyopadhyay, S., Coyle, E.J.: Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Comput. Netw. 44(1), 1–16 (2004)CrossRefGoogle Scholar
  12. 12.
    Bartier, P.M., Keller, C.P.: Multivariate interpolation to incorporate thematic surface data using inverse distance weighting (IDW). Comput. Geosci. 22(7), 795–799 (1996)CrossRefGoogle Scholar
  13. 13.
    Li, X.Y., Calinescu, G., Wan, P.J., Wang, Y.: Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Trans. Parallel Distrib. Syst. 14(10), 1035–1047 (2003)CrossRefGoogle Scholar
  14. 14.
    Ping, H., Zhou, Z., Shi, Z., Rahman, T.: Accurate and energy-efficient boundary detection of continuous objects in duty-cycled wireless sensor networks. Pers. Ubiquit. Comput. 22(3), 597–613 (2018)CrossRefGoogle Scholar
  15. 15.
    Liu, L., Han, G., Shen, J., Zhang, W., Liu, Y.: Diffusion distance-based predictive tracking for continuous objects in industrial wireless sensor networks. Mob. Netw. Appl. 1–12 (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Jin Diao
    • 1
  • Deng Zhao
    • 1
  • Jine Tang
    • 2
  • Zehui Cheng
    • 3
  • Zhangbing Zhou
    • 1
    • 4
    Email author
  1. 1.School of Information EngineeringChina University of GeosciencesBeijingChina
  2. 2.School of Artificial IntelligenceHebei University of TechnologyTianjinChina
  3. 3.Computer Science DepartmentUniversity of CaliforniaSanta CruzUSA
  4. 4.Computer Science DepartmentTELECOM SudParisÉvryFrance

Personalised recommendations