Continuous Objects Detection Based on Optimized Greedy Algorithm in IoT Sensing Networks
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.
KeywordsBoundary 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).
- 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.Dong, L., et al.: The gas leak detection based on a wireless monitoring system. IEEE Trans. Ind. Inf. (2019)Google Scholar
- 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.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.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
- 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
- 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