{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:17:08Z","timestamp":1761621428402,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T00:00:00Z","timestamp":1548288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"DST-NRF CoE-MaSS Bursary and Fellowship Call"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper considers a case where an Unmanned Aerial Vehicle (UAV) is used to monitor an area of interest. The UAV is assisted by a Sensor Network (SN), which is deployed in the area such as a smart city or smart village. The area being monitored has a reasonable size and hence may contain many sensors for efficient and accurate data collection. In this case, it would be expensive for one UAV to visit all the sensors; hence the need to partition the ground network into an optimum number of clusters with the objective of having the UAV visit only cluster heads (fewer sensors). In such a setting, the sensor readings (sensor data) would be sent to cluster heads where they are collected by the UAV upon its arrival. This paper proposes a clustering scheme that optimizes not only the sensor network energy usage, but also the energy used by the UAV to cover the area of interest. The computation of the number of optimal clusters in a dense and uniformly-distributed sensor network is proposed to complement the k-means clustering algorithm when used as a network engineering technique in hybrid UAV\/terrestrial networks. Furthermore, for general networks, an efficient clustering model that caters for both orphan nodes and multi-layer optimization is proposed and analyzed through simulations using the city of Cape Town in South Africa as a smart city hybrid network engineering use-case.<\/jats:p>","DOI":"10.3390\/s19030484","type":"journal-article","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T11:12:48Z","timestamp":1548328368000},"page":"484","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Clustered Data Muling in the Internet of Things in Motion"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0320-467X","authenticated-orcid":false,"given":"Emmanuel","family":"Tuyishimire","sequence":"first","affiliation":[{"name":"ISAT Laboratory, University of the Western Cape, Cape Town, Bellville 3575, South Africa"}]},{"given":"Antoine","family":"Bagula","sequence":"additional","affiliation":[{"name":"ISAT Laboratory, University of the Western Cape, Cape Town, Bellville 3575, South Africa"}]},{"given":"Adiel","family":"Ismail","sequence":"additional","affiliation":[{"name":"ISAT Laboratory, University of the Western Cape, Cape Town, Bellville 3575, South Africa"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.3390\/s150101365","article-title":"Cooperative surveillance and pursuit using unmanned aerial vehicles and unattended ground sensors","volume":"15","author":"Kabamba","year":"2015","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1109\/TVT.2008.928637","article-title":"Optimal number of clusters in dense wireless sensor networks: A cross-layer approach","volume":"58","author":"Wang","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","unstructured":"Duarte-Melo, E.J., and Liu, M. (2002, January 4\u20137). Energy efficiency of many-to-one communications in wireless networks. Proceedings of the 2002 45th Midwest Symposium on Circuits and Systems, Tulsa, OK, USA."},{"key":"ref_4","unstructured":"Chen, G., Nocetti, F.G., Gonzalez, J.S., and Stojmenovic, I. (2002, January 7\u201310). Connectivity based k-hop clustering in wireless networks. Proceedings of the 35th Annual Hawaii International Conference on System Sciences, Big Island, HI, USA."},{"key":"ref_5","unstructured":"Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January 4\u20137). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"961591","DOI":"10.1155\/2010\/961591","article-title":"Optimizing cluster heads for energy efficiency in large-scale heterogeneous wireless sensor networks","volume":"6","author":"Gu","year":"2010","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Yang, H., and Sikdar, B. (2007, January 11\u201313). Optimal cluster head selection in the leach architecture. Proceedings of the IEEE 2007 Performance, Computing, and Communications Conference, New Orleans, LA, USA.","DOI":"10.1109\/PCCC.2007.358883"},{"key":"ref_8","first-page":"100","article-title":"Algorithm as 136: A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An efficient k-means clustering algorithm: Analysis and implementation","volume":"24","author":"Kanungo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","unstructured":"Bradley, P.S., and Fayyad, U.M. (1998). Refining Initial Points for k-Means Clustering, ICML. MSR-TR-98-36."},{"key":"ref_11","unstructured":"Zha, H., He, X., Ding, C., Gu, M., and Simon, H.D. (2001, January 3\u20138). Spectral relaxation for k-means clustering. Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, Vancouver, BC, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","article-title":"The global k-means clustering algorithm","volume":"36","author":"Likas","year":"2003","journal-title":"Pattern Recognit."},{"key":"ref_13","first-page":"1","article-title":"An Efficient k-Means Clustering Algorithm","volume":"43","author":"Alsabti","year":"1997","journal-title":"Electr. Eng. Comput. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1006\/cviu.1998.0684","article-title":"Segmentation of page images using the area voronoi diagram","volume":"70","author":"Kise","year":"1998","journal-title":"Comput. Vis. Image Understand."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lu, Y., Lu, S., Fotouhi, F., Deng, Y., and Brown, S.J. (2004, January 14\u201317). Fgka: A fast genetic k-means clustering algorithm. Proceedings of the 2004 ACM symposium on Applied Computing, New York, NY, USA.","DOI":"10.1145\/967900.968029"},{"key":"ref_16","unstructured":"Ray, S., and Turi, R.H. (1999, January 27\u201329). Determination of number of clusters in k-means clustering and application in colour image segmentation. Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, India."},{"key":"ref_17","first-page":"207","article-title":"Color image segmentation: A state-of-the-art survey","volume":"67","author":"Luccheseyz","year":"2001","journal-title":"Proc. Indian Natl. Sci. Acad."},{"key":"ref_18","unstructured":"Ferdous, R. (2009, January 2\u20135). An efficient k-means algorithm integrated with jaccard distance measure for document clustering. Proceedings of the First Asian Himalayas International Conference on Internet, Kathmandu, Nepal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0098-3004(84)90020-7","article-title":"Fcm: The fuzzy c-means clustering algorithm","volume":"10","author":"Bezdek","year":"1984","journal-title":"Comput. Geosci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zang, C., and Zang, S. (2011, January 5\u20139). Mobility prediction clustering algorithm for uav networking. Proceedings of the GLOBECOM Workshops (GC Wkshps), Houston, TX, USA.","DOI":"10.1109\/GLOCOMW.2011.6162360"},{"key":"ref_21","first-page":"376","article-title":"A novel cluster-based location-aided routing protocol for uav fleet networks","volume":"6","author":"Shi","year":"2012","journal-title":"Int. J. Digit. Content Technol. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1504\/IJAHUC.2014.059912","article-title":"Distributed clustering approach for uav integrated wireless sensor networks","volume":"15","author":"Okcu","year":"2014","journal-title":"Int. J. Ad Hoc Ubiquitous Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"De Freitas, E.P., Heimfarth, T., Netto, I.F., Eduardo Lino, C., Pereira, C.E., Ferreira, A.M., Rech Wagner, F., and Larsson, T. (2010, January 18\u201320). Uav relay network to support wsn connectivity. Proceedings of the 2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Moscow, Russia.","DOI":"10.1109\/ICUMT.2010.5676621"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Marinho, M.A., De Freitas, E.P., da Costa, J.P.C.L., de Almeida, A.L.F., and de Sousa, R.T. (2013, January 21\u201324). Using cooperative mimo techniques and uav relay networks to support connectivity in sparse wireless sensor networks. Proceedings of the 2013 International Conference on Computing, Management and Telecommunications (ComManTel), Ho Chi Minh City, Vietnam.","DOI":"10.1109\/ComManTel.2013.6482364"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1952","DOI":"10.1016\/j.ins.2005.11.007","article-title":"Clustering distributed data streams in peer-to-peer environments","volume":"176","author":"Bandyopadhyay","year":"2006","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MIC.2006.74","article-title":"Distributed data mining in peer-to-peer networks","volume":"10","author":"Datta","year":"2006","journal-title":"IEEE Internet Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1109\/TKDE.2008.222","article-title":"Approximate distributed k-means clustering over a peer-to-peer network","volume":"21","author":"Datta","year":"2009","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., Bagula, B.A., and Ismail, A. (2018). Optimal clustering for efficient data muling in the internet-of-things in motion. International Symposium on Ubiquitous Networking, Springer.","DOI":"10.1007\/978-3-030-02849-7_32"},{"key":"ref_29","unstructured":"Tuyishimire, E., Bagula, B.A., and Sanders, J.W. (2014). Internet of Things: Least Interference Beaconing Algorithms. [Ph.D. Thesis, University of Cape Town]."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R., Lee, D.-T., and Klein, R. (2013). Voronoi Diagrams and Delaunay Triangulations, World Scientific.","DOI":"10.1142\/8685"},{"key":"ref_31","unstructured":"Skiena, S. (1990). Dijkstra\u2019s algorithm. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Addison-Wesley."},{"key":"ref_32","unstructured":"Roger Coud\u00e9 (2018, December 22). Radio Mobile. Available online: http:\/\/www.cplus.org\/rmw\/english1.html."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ismail, A., Bagula, B., and Tuyishimire, E. (2018). Internet-of-things in motion: A uav coalition model for remote sensing in smart cities. Sensors, 18.","DOI":"10.3390\/s18072184"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ismail, A., Tuyishimire, E., and Bagula, A. (2018). Generating dubins path for fixed wing uavs in search missions. International Symposium on Ubiquitous Networking, Springer.","DOI":"10.1007\/978-3-030-02849-7_31"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Bagula, A., Tuyishimire, E., Wadepoel, J., Boudriga, N., and Rekhis, S. (2016, January 18\u201321). Internet-of-things in motion: A cooperative data muling model for public safety. Proceedings of the 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld), Toulouse, France.","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0026"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., Bagula, A., Rekhis, S., and Boudriga, N. (2017, January 3\u20136). Cooperative data muling from ground sensors to base stations using uavs. Proceedings of the 2017 IEEE Symposium on Computers and Communications (ISCC), Heraklion, Greece.","DOI":"10.1109\/ISCC.2017.8024501"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., Ismail, A., Rekhis, S., Bagula, B.A., and Boudriga, N. (2016, January 18\u201321). Internet of things in motion: A cooperative data muling model under revisit constraints. Proceedings of the 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld), Toulouse, France.","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0173"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Bagula, A., Abidoye, A.P., and Zodi, G.L. (2015). Service-aware clustering: An energy-efficient model for the internet-of-things. Sensors, 16.","DOI":"10.3390\/s16010009"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"15443","DOI":"10.3390\/s150715443","article-title":"On the design of smart parking networks in the smart cities: An optimal sensor placement model","volume":"15","author":"Bagula","year":"2015","journal-title":"Sensors"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MCOMSTD.2017.1700023","article-title":"Bringing 5g into rural and low-income areas: Is it feasible?","volume":"1","author":"Chiaraviglio","year":"2017","journal-title":"IEEE Commun. Stand. Mag."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Masinde, M., and Bagula, A. (2010, January 11\u201313). A framework for predicting droughts in developing countries using sensor networks and mobile phones. Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists, Bela Bela, South Africa.","DOI":"10.1145\/1899503.1899551"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Masinde, M., Bagula, A., and Mthama, T.N. (2012, January 12\u201315). The role of icts in downscaling and up-scaling integrated weather forecasts for farmers in sub-saharan africa. Proceedings of the ICTD, Atlanta, GE, USA.","DOI":"10.1145\/2160673.2160690"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/484\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:28:34Z","timestamp":1760185714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/3\/484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,24]]},"references-count":42,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19030484"],"URL":"https:\/\/doi.org\/10.3390\/s19030484","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,1,24]]}}}