{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:42:40Z","timestamp":1760211760054,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T00:00:00Z","timestamp":1470355200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>To implement minimum power consumption of the link, cluster heads adopt the multi-hop manner for inter-cluster communication so as to forward the aggregation data to the relay nodes. This paper proposes a collaborative data aggregation in emerging sensor networks using a bio-level Voronoi diagram, which is an energy-efficient data aggregation protocol that integrates topology control, Multiple Access Control (MAC) and routing. The sensor nodes situated in the lower level of the diagram are responsible for listening and gathering data, and should be organized by optimal clustering node. In the inter-cluster communication stage, a particle swarm optimization algorithm is addressed to seek optimal transmission path which could simultaneously achieve the minimization of the maximum next hop distance between two nodes in the routing path and the minimization of the maximum hop count, so the minimization of whole network energy consumption is realized. The results of theoretical analysis and simulation results show that energy efficiency and synchronization accuracy of the proposed algorithm can be much better than with traditional routing protocols, and the energy consumption of nodes in the whole network can be more balanced.<\/jats:p>","DOI":"10.3390\/s16081235","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T10:10:24Z","timestamp":1470391824000},"page":"1235","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["CoDA: Collaborative Data Aggregation in Emerging Sensor Networks Using Bio-Level Voronoi Diagrams"],"prefix":"10.3390","volume":"16","author":[{"given":"Chengpei","family":"Tang","sequence":"first","affiliation":[{"name":"School of Engineering, Sun Yat-Sen University, Guangzhou 510006, China"},{"name":"Research Institute of Sun Yat-Sen University in Shenzhen, Shenzhen 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nian","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Engineering, Sun Yat-Sen University, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MWC.2007.4407225","article-title":"Wireless multimedia sensor networks: A survey","volume":"14","author":"Akyildiz","year":"2007","journal-title":"IEEE Wirel. Commun."},{"key":"ref_2","first-page":"37","article-title":"Theoretical and practical aspects of military wireless sensor networks","volume":"2","author":"Winkler","year":"2008","journal-title":"J. Telecommun. Inf. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MPRV.2003.1251165","article-title":"Applying Video Sensor Networks to Nearshore Environment Monitoring","volume":"2","author":"Holman","year":"2003","journal-title":"IEEE Pervasive Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s11276-006-5684-5","article-title":"SENDROM: Sensor networks for disaster relief operations management","volume":"13","author":"Cayirci","year":"2007","journal-title":"Wirel. Netw."},{"key":"ref_5","first-page":"1","article-title":"A Cost-Effective Design for Combining Sensing Robots and Fixed Sensors for Fault-Tolerant Linear Wireless Sensor Networks","volume":"20","author":"Mohamed","year":"2014","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1109\/TPDS.2008.258","article-title":"Group-based trust management scheme for clusteredwireless sensor networks","volume":"20","author":"Shaikh","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dandekar, D.R., and Deshmukh, P.R. (2013, January 22\u221223). Energy balancing multiple sink optimal deployment in multi-hop wireless sensor net-works. Proceedings of the 3rd International Advance Computing Conference (IACC \u201913), IEEE, Ghaziabad, India.","DOI":"10.1109\/IAdCC.2013.6514260"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1016\/j.comcom.2011.03.002","article-title":"Framework for optimizing the capacity of wireless mesh networks","volume":"34","author":"Caillouet","year":"2011","journal-title":"Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3124","DOI":"10.1016\/j.comcom.2008.04.016","article-title":"Collect: Collaborative event detection and tracking in wireless heterogeneous sensor networks","volume":"31","author":"Shih","year":"2008","journal-title":"Comput. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1016\/j.peva.2010.08.008","article-title":"Capacity scaling of large wireless networks with heterogeneous clusters","volume":"67","author":"Martina","year":"2010","journal-title":"Perform. Eval."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1109\/JSAC.2009.090902","article-title":"Stochastic geometry and random graphs for the analysis and design of wireless networks","volume":"27","author":"Haenggi","year":"2009","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/JSAC.2008.080505","article-title":"Distributed Kalman filtering based on consensus strategies","volume":"26","author":"Carli","year":"2008","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_13","first-page":"17","article-title":"Sensor scope: Application-specific sensor network for environmental monitoring","volume":"6","author":"Ingelrest","year":"2010","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_14","unstructured":"Kong, Z., and Yeh, E.M. (2014, January 17\u201319). Information dissemination in large-scale wireless networks with unreliable links. Proceedings of the 4th Annual International Conference on Wireless Internet, Maui, HI, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.tcs.2007.05.025","article-title":"On approximation algorithms of k-connected m-dominating sets in disk graphs","volume":"385","author":"Thai","year":"2007","journal-title":"Theor. Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Almahorg, K.A., Naik, S., and Shen, X. (2010, January 6\u201310). Efficient localized protocols to compute connected dominating sets for Ad Hoc networks. Proceedings of the IEEE Global Communications Conference (Globecom 2010), Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5683253"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/j.jpdc.2013.02.005","article-title":"Continuous data aggregation and capacity in probabilistic wireless sensor networks","volume":"73","author":"Ji","year":"2013","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1109\/TVT.2008.928899","article-title":"Dissemination and harvesting of urban data using vehicular sensing platforms","volume":"58","author":"Lee","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.aeue.2008.12.009","article-title":"Throughput capacity of hybrid multi-channel wireless networks","volume":"64","author":"Chen","year":"2010","journal-title":"AEU-Int. J. Electron. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2241","DOI":"10.1016\/j.comnet.2011.03.007","article-title":"Channel, capacity, and flow assignment in wireless mesh networks","volume":"55","author":"Ramamurthi","year":"2011","journal-title":"Comput. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Larsson, A., and Tsigas, P. (2011, January 20\u221224). A self-stabilizing (k,r)-clustering algorithm with multiple paths for wireless Ad-hoc networks. Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS 2011), Minneapolis, MN, USA.","DOI":"10.1109\/ICDCS.2011.75"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An Application-Specific Protocol Architecture for Wireless Microsensor Networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TMC.2004.41","article-title":"HEED: A hybrid, energy-efficient, distributed clustering approach for Ad hoc sensor networks","volume":"3","author":"Younis","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","unstructured":"Gamwarige, S., and Kulasekere, E. (2005, January 15\u201318). An algorithm for energy driven cluster head rotation in a distributed wireless sensor network. Proceedings of the International Conference on Information and Automation (ICIA2005), Colombo, Sri Lanka."},{"key":"ref_25","first-page":"131","article-title":"The Algorithm of Threshold Model Based on LEACH","volume":"28","author":"Xu","year":"2011","journal-title":"Microelectron. Comput."},{"key":"ref_26","first-page":"96","article-title":"WSN Routing Protocol Based on Cluster Heads Selection in Regions","volume":"37","author":"Chen","year":"2011","journal-title":"Comput. Eng."},{"key":"ref_27","first-page":"447","article-title":"Routing Protocol Based on Optimizing Choosing Two Levels Clusters for Wireless Sensor Network","volume":"24","author":"Zhang","year":"2011","journal-title":"Chin. J. Sens. Actuators"},{"key":"ref_28","first-page":"849","article-title":"Reliability of wireless sensor networks based on redundancy of cluster heads","volume":"43","author":"Feng","year":"2009","journal-title":"J. Zhejiang Univ. (Eng. Sci.)"},{"key":"ref_29","first-page":"317","article-title":"Energy Consumption Analysis and Improvement Strategy for Cluster-Head Rotation in Wireless Sensor Networks","volume":"45","author":"Deng","year":"2011","journal-title":"J. Shanghai Jiaotong Univ."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1016\/j.comcom.2008.11.025","article-title":"EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks","volume":"32","author":"Dilip","year":"2009","journal-title":"Comput. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Olariu, S., and Stojmenovic, I. (2006, January 23\u201329). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of IEEE INFOCOM, Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.296"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1016\/j.adhoc.2012.02.001","article-title":"Estimating the channel capacity of multi-hop IEEE 802.11 wireless networks","volume":"10","author":"Sarikaya","year":"2012","journal-title":"Ad Hoc Netw."},{"key":"ref_33","first-page":"992","article-title":"Design & Simulation of WSN Equal-cluster-based Multi-hop Routing Algorithm","volume":"23","author":"Xu","year":"2011","journal-title":"J. Syst. Simul."},{"key":"ref_34","first-page":"13","article-title":"Energy-efficient clustering multi-hop routing algorithm for wireless sensor networks","volume":"16","author":"Bi","year":"2011","journal-title":"J. Circuits Syst."},{"key":"ref_35","first-page":"1021","article-title":"Energy Cost Optimization Model for Multi-hop Routing Protocol Based Clustering in Wireless Sensor Networks","volume":"26","author":"Wang","year":"2014","journal-title":"J. Syst. Simul."},{"key":"ref_36","first-page":"529","article-title":"A Distributed Multi-Hop Routing Algorithm in Wireless Sensor Networks","volume":"25","author":"Shang","year":"2012","journal-title":"Chin. J. Sens. Actuators"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/15326340008807577","article-title":"Superposition of planar voronoi tessellations","volume":"16","author":"Baccelli","year":"2000","journal-title":"Commun. Stat. Stoch. Models."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/26.855529","article-title":"Kalp: A Kalman filter-based adaptive clock method with low pass prefiltering for packet networks use","volume":"48","author":"Kim","year":"2000","journal-title":"IEEE Trans. Commun."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1137\/S1064827503428527","article-title":"Anisotropic centroidal Voronoi tessellations and their applications","volume":"26","author":"Du","year":"2005","journal-title":"SIAM. J. Sci. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0096-3003(01)00260-0","article-title":"Grid generation and optimization based on centroidal Voronoi tessellations","volume":"133","author":"Du","year":"2002","journal-title":"Appl. Math. Comput."},{"key":"ref_41","first-page":"638","article-title":"Voronoi diagrams of polygons: a framework for shape representation","volume":"4","author":"Mayya","year":"1994","journal-title":"J. Math. Imaging Vis."},{"key":"ref_42","unstructured":"Wolf, S., and Merz, P. (2008, January 26\u201328). Evolutionary local search for the minimum energy broadcast problem. Proceedings of the 8th European Conference, EvoCOP 2008, Naples, Italy."},{"key":"ref_43","first-page":"2099","article-title":"En-LEACH Routing Protocol for Wireless Sensor Network","volume":"2","author":"Rajesh","year":"2012","journal-title":"Int. J. Eng. Res. Appl."},{"key":"ref_44","first-page":"484","article-title":"Task allocation to actors in wireless sensor actor networks: An energy and time aware technique","volume":"1","author":"Morteza","year":"2011","journal-title":"Proced. Comput. Sci."},{"key":"ref_45","first-page":"35","article-title":"TBRP: Novel Tree Based Routing Protocol in Wireless Sensor Network","volume":"2","author":"Zeynali","year":"2009","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1109\/TC.2012.44","article-title":"Performance-driven load balancing with primary backup approach for computational grids with low communication cost and replication cost","volume":"62","author":"Balasangameshwara","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Lin, C., Chou, P., and Chou, C. (2006, January 3\u20136). HCDD: Hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink. Proceedings of the 2006 international conference on Wireless communications and mobile computing, Vancouver, BC, Canada.","DOI":"10.1145\/1143549.1143787"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Lu, J.L., and Valois, F. (2007, January 8\u201310). On the data dissemination in WSNs. Proceedings of the IEEE WIMOB, White Plains, NY, USA.","DOI":"10.1109\/WIMOB.2007.4390852"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1109\/JSEN.2009.2039131","article-title":"A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks","volume":"10","author":"Zhao","year":"2010","journal-title":"IEEE Sens. J."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/j.jnca.2011.11.016","article-title":"A survey on coverage and connectivity issues in wireless sensor networks","volume":"35","author":"Zhu","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/JIOT.2015.2410425","article-title":"Anonymity-Based Privacy-Preserving Data Reporting for Participatory Sensing","volume":"2","author":"Yao","year":"2015","journal-title":"IEEE Int. Things J."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"261","DOI":"10.3390\/s16020261","article-title":"An Effective Collaborative Mobile Weighted Clustering Schemes for Energy Balancing in Wireless Sensor Networks","volume":"16","author":"Tang","year":"2016","journal-title":"Sensors"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/8\/1235\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:27:48Z","timestamp":1760210868000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/8\/1235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,5]]},"references-count":52,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2016,8]]}},"alternative-id":["s16081235"],"URL":"https:\/\/doi.org\/10.3390\/s16081235","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,8,5]]}}}