Clustered mobile data collection in WSNs: an energy-delay trade-off

Wireless sensor networks enable monitoring remote areas with limited human intervention. However, the network connectivity between sensor nodes and the base station (BS) may not be always possible due to the limited transmission range of the nodes. In such a case, one or more mobile data collectors (MDCs) can be employed to visit nodes for data collection. If multiple MDCs are available, it is desirable to minimize the energy cost of mobility while distributing the cost among the MDCs in a fair manner. Despite availability of various clustering algorithms, there is no single fits all clustering solution when different requirements and performance metrics are considered. Depending on the available wireless communication technology, the MDCs may or may not be required to visit the BS to forward the collected data. This paper considers both cases and suggests clustering algorithms for various performance metrics including the energy consumption and the maximum travel time.

PDF

___

[1] Shaikh FK, Zeadally S. Energy harvesting in wireless sensor networks: A comprehensive review. Renewable and Sustainable Energy Reviews 2016; 55: 1041-1054.
[2] Younis M, Senturk IF, Akkaya K, Lee S, Senel F. Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks 2014, 58: 254-283.
[3] Ren Y, Wang T, Zhang S, Zhang J. An intelligent big data collection technology based on micro mobile data centers for crowdsensing vehicular sensor network. Personal and Ubiquitous Computing 2020: 1-17.
[4] Ghosh N, Banerjee I, Sherratt RS. On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks 2019; 25 (4): 1829-1845.
[5] Zhan C, Zeng Y, Zhang R. Energy-efficient data collection in UAV enabled wireless sensor network. IEEE Wireless Communications Letters 2017; 7 (3): 328-331.
[6] Korkmaz RB, Kizilirmak K, Senturk IF. NetCar: A testbed for mobile sensor networks. In: 2nd International Conference on Advanced Technologies, Computer Engineering and Science; Alanya, Turkey; 2019. pp. 334–338.
[7] Senturk IF. A steiner zone approach for mobile data collection in partitioned wireless sensor networks. International Journal of Informatics Technologies 2020; 13 (3): 217–224.
[8] Papadimitriou CH. The Euclidean travelling salesman problem is NP-complete. Theoretical Computer Science 1977, 4 (3): 237-244.
[9] Bari A, Chen Y, Roy D, Jaekel A, Bandyopadhyay S. Designing hierarchical sensor networks with mobile data collectors. Pervasive and Mobile Computing 2011; 7 (1): 128-139.
[10] Wu FJ, Tseng YC. Energy‐conserving data gathering by mobile mules in a spatially separated wireless sensor network. Wireless Communications and Mobile Computing 2013; 13 (15): 1369-1385.
[11] Ghosh N, Banerjee I. An energy-efficient path determination strategy for mobile data collectors in wireless sensor network. Computers & Electrical Engineering 2015, 48: 417-435.
[12] Kang Z, Zeng H, Hu H, Xiong Q, Xu G. Multi-objective optimized connectivity restoring of disjoint segments using mobile data collectors in wireless sensor network. EURASIP Journal on Wireless Communications and Networking 2017, 2017 (1): 1-12.
[13] Wu Q, Zeng Y, Zhang R. Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Transactions on Wireless Communications 2018; 17 (3): 2109-2121.
[14] Luo C, Wu L, Chen W, Wang Y, Li D et al. Trajectory optimization of UAV for efficient data collection from wireless sensor networks. In: International Conference on Algorithmic Applications in Management; 2019. pp. 223–235.
[15] Roque G, Padilla VS. LPWAN based IoT surveillance system for outdoor fire detection. IEEE Access 2020, 8: 114900-114909.
[16] Mekki K, Bajic E, Chaxel F, Meyer F. A comparative study of LPWAN technologies for large-scale IoT deployment. ICT express 2019, 5 (1): 1-7.
[17] Wixted AJ, Kinnaird P, Larijani H, Tait A, Ahmadinia A et al. Evaluation of LoRa and LoRaWAN for wireless sensor networks. In: 2016 IEEE SENSORS; 2016. pp. 1-3.
[18] Shahraki A, Taherkordi A, Haugen Ø, Eliassen F. Clustering objectives in wireless sensor networks: A survey and research direction analysis. Computer Networks 2020, 180: 107376.
[19] Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: 33rd annual Hawaii international conference on system sciences; 2000. pp. 10.
[20] Younis O, Fahmy S. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In: IEEE INFOCOM 2004; 2004.
[21] Banerjee S, Khuller S. A clustering scheme for hierarchical control in multi-hop wireless networks. In: Twentieth Annual Joint Conference of the IEEE Computer and Communications Society; 2001. pp. 1028-1037.
[22] Clark BN, Charles JC, Johnson DS. Unit disk graphs. Discrete Mathematics 1990; 86 (1): 165–177.
[23] Gulczynski DJ, Heath JW, Price CC. The close enough traveling salesman problem: A discussion of several heuristics. In Perspectives in Operations Research: 271-283. Boston, MA, USA: Springer, 2006.
[24] Sharma U, Krishna CR, Sharma TP. An efficient mobile data collector based data aggregation scheme for wireless sensor networks. In: 2015 IEEE International Conference on Computational Intelligence & Communication Technology; 2015. pp. 292-298.
[25] Han J, Lee JG, Kamber M. An overview of clustering methods in geographic data analysis. Geographic Data Mining and Knowledge Discovery 2009; 2: 149-170.
[26] Google. Traveling Salesman Problem, Example: Solving a TSP with OR-Tools, https://developers.google.com/optimization/routing/tsp, Accessed: 06/07/2021.
[27] Robot and Sensor Networks Lab. Network topologies, SZP-20, http://ceng.btu.edu.tr/rosenet/software.html, Accessed: 06/07/2021.
[28] Kumar AK, Sivalingam KM, Kumar A. On reducing delay in mobile data collection based wireless sensor networks. Wireless networks 2013; 19 (3): 285-299.
[29] Allam AH, Taha M, Zayed HH. Enhanced Zone-Based Energy Aware Data Collection Protocol for WSNs (E-ZEAL). Journal of King Saud University-Computer and Information Sciences 2019.