{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:15:33Z","timestamp":1760242533296,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T00:00:00Z","timestamp":1505952000000},"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>Existing marine sensor networks acquire data from sea areas that are geographically divided, and store the data independently in their affiliated sea area data centers. In the case of marine events across multiple sea areas, the current network structure needs to retrieve data from multiple data centers, and thus severely affects real-time decision making. In this study, in order to provide a fast data retrieval service for a marine sensor network, we use all the marine sensors as the vertices, establish the edge based on marine events, and abstract the marine sensor network as a graph. Then, we construct a multi-objective balanced partition method to partition the abstract graph into multiple regions and store them in the cloud computing platform. This method effectively increases the correlation of the sensors and decreases the retrieval cost. On this basis, an incremental optimization strategy is designed to dynamically optimize existing partitions when new sensors are added into the network. Experimental results show that the proposed method can achieve the optimal layout for distributed storage in the process of disaster data retrieval in the China Sea area, and effectively optimize the result of partitions when new buoys are deployed, which eventually will provide efficient data access service for marine events.<\/jats:p>","DOI":"10.3390\/s17102168","type":"journal-article","created":{"date-parts":[[2017,9,21]],"date-time":"2017-09-21T12:17:40Z","timestamp":1505996260000},"page":"2168","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Multi-Objective Partition Method for Marine Sensor Networks Based on Degree of Event Correlation"],"prefix":"10.3390","volume":"17","author":[{"given":"Dongmei","family":"Huang","sequence":"first","affiliation":[{"name":"College of Information Technology, Shanghai Ocean University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6063-1635","authenticated-orcid":false,"given":"Chenyixuan","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information Technology, Shanghai Ocean University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danfeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"College of Information Technology, Shanghai Ocean University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0604-5563","authenticated-orcid":false,"given":"Wei","family":"Song","sequence":"additional","affiliation":[{"name":"College of Information Technology, Shanghai Ocean University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"He","sequence":"additional","affiliation":[{"name":"College of Information Technology, Shanghai Ocean University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,21]]},"reference":[{"key":"ref_1","unstructured":"Argo.ucsd.edu (2016, October 15). Available online: http:\/\/www.argo.ucsd.edu\/."},{"key":"ref_2","unstructured":"(2016, October 15). The Demonstrate of Typhoon. Available online: http:\/\/www.wztf121.com\/."},{"key":"ref_3","unstructured":"Huang, D.M., Xu, C.Y.X., Zhao, D.F., Song, W., and He, Q. (2017, January 16\u201318). Multi-objective Balanced Partitioning Method for Marine Sensor Network. Proceedings of the 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC), Calabria, Italy."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Antonia, C., and Andrei, N. (2011, January 6\u20139). DAMAR: Information management system for marine data. Proceedings of the OCEANS 2011 IEEE, Santander, Spain.","DOI":"10.1109\/Oceans-Spain.2011.6003456"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5850","DOI":"10.3390\/s110605850","article-title":"The new Seafloor Observatory (OBSEA) for remote and long-term coastal ecosystem monitoring","volume":"11","author":"Aguzzi","year":"2011","journal-title":"Sensors"},{"key":"ref_6","first-page":"311","article-title":"Movement Monitoring System for Marine Buoy","volume":"18","author":"Oh","year":"2014","journal-title":"J. Korea Inst. Inf. Commun. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"16932","DOI":"10.3390\/s140916932","article-title":"Applications of wireless sensor networks in marine environment monitoring: A survey","volume":"14","author":"Xu","year":"2014","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Novellino, A., D\u2019Angelo, P., and Benedetti, G. (2015, January 27\u201329). European marine observation data network\u2014EMODnet physics. Proceedings of the 2014 IEEE\/OES Baltic International Symposium (BALTIC), Tallinn, Estonia.","DOI":"10.1109\/BALTIC.2014.6887862"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Palazov, A., Stefanov, A., and Marinova, V. (2012, January 21\u201324). Bulgarian National Operational Marine Observing System. Proceedings of the 2012 Oceans-Yeosu, Yeosu, Korea.","DOI":"10.1109\/OCEANS-Yeosu.2012.6263526"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.adhoc.2015.07.013","article-title":"Ensembles of incremental learners to detect anomalies in ad hoc sensor networks","volume":"35","author":"Bosman","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.inffus.2016.04.007","article-title":"Spatial anomaly detection in sensor networks using neighborhood information","volume":"33","author":"Bosman","year":"2017","journal-title":"Inf. Fusion"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.parco.2009.09.006","article-title":"Graph partitioning and disturbed diffusion","volume":"35","author":"Meyerhenke","year":"2009","journal-title":"Parallel Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/080744888","article-title":"A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning","volume":"42","author":"Spielman","year":"2013","journal-title":"SIAM J. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Gehweiler, J., and Meyerhenke, H. (2010, January 19\u201323). A distributed diffusive heuristic for clustering a virtual P2P supercomputer. Proceedings of the Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), Atlanta, GA, USA.","DOI":"10.1109\/IPDPSW.2010.5470922"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","article-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","volume":"20","author":"Karypis","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rahimian, F., Payberah, A.H., Girdzijauskas, S., Jelasity, M., and Haridi, S. (2013, January 9\u201313). Ja-be-ja: A distributed algorithm for balanced graph partitioning. Proceedings of the Self-Adaptive and Self-Organizing Systems (SASO), Philadelphia, PA, USA.","DOI":"10.1109\/SASO.2013.13"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/S0305-0548(01)00056-9","article-title":"A simulated annealing approach to police district design","volume":"29","author":"Wang","year":"2002","journal-title":"Comput. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Karypis, G., and Kumar, V.A. (1996, January 1). Parallel multilevel k-way partitioning scheme for irregular graphs. Proceedings of the ACM\/IEEE Conference on Supercomputing, Pittsburgh, PA, USA.","DOI":"10.1145\/369028.369103"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Rahimian, F., Payberah, A.H., Girdzijauskas, S., and Haridi, S. (2014, January 3\u20135). Distributed vertex-cut partitioning. Proceedings of the IFIP International Conference on Distributed Applications and Interoperable Systems, Berlin, Germany.","DOI":"10.1007\/978-3-662-43352-2_15"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Carlini, E., Dazzi, P., Esposito, A., Lulli, A., and Ricci, L. (2014, January 25\u201329). Balanced graph partitioning with apache spark. Proceedings of the European Conference on Parallel Processing, Porto, Portugal.","DOI":"10.1007\/978-3-319-14325-5_12"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ugander, J., and Backstrom, L. (2013, January 4\u20138). Balanced label propagation for partitioning massive graphs. Proceedings of the Sixth ACM international Conference on Web Search and Data Mining, Rome, Italy.","DOI":"10.1145\/2433396.2433461"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Stanton, I., and Kliot, G. (2012, January 12\u201316). Streaming graph partitioning for large distributed graphs. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339722"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/S0377-2217(01)00184-9","article-title":"Districting for salt spreading operations","volume":"139","author":"Muyldermans","year":"2002","journal-title":"Eur. J. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/B:JOGO.0000042115.44455.f3","article-title":"A combined evolutionary search and multilevel optimisation approach to graph-partitioning","volume":"29","author":"Soper","year":"2004","journal-title":"J. Glob. Optim."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1007\/3-540-48311-X_42","article-title":"A new algorithm for multi-objective graph partitioning","volume":"1685","author":"Schloegel","year":"1999","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TCAD.2005.854637","article-title":"Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization","volume":"25","author":"Selvakkumaran","year":"2003","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"ref_27","unstructured":"Karypis, G., and Kumar, V. (1998). Hmetis 1.5: A Hypergraph Partitioning Package, Department of Computer Science, University of Minnesota. Technical Report."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.cor.2004.07.001","article-title":"A multiplicatively-weighted Voronoi diagram approach to logistics districting","volume":"33","author":"Novaes","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1049\/iet-gtd.2016.1031","article-title":"Adaptive partitioning approach to self-sustained smart grid","volume":"11","author":"Jia","year":"2017","journal-title":"IET Gener. Transm. Distrib."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1344-6223(02)00033-0","article-title":"A decision support system for the electrical power districting problem","volume":"36","author":"Bergey","year":"2003","journal-title":"Decis. Support Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Farshbaf, M., and Feizi-Derakhshi, M.R. (2009, January 11\u201316). Multi-objective optimization of graph partitioning using genetic algorithms. Proceedings of the Advanced Engineering Computing and Applications in Sciences, Sliema, Malta.","DOI":"10.1109\/ADVCOMP.2009.8"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.omega.2014.10.005","article-title":"Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil","volume":"52","author":"Steiner","year":"2015","journal-title":"Omega"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Awara, K., Alonazi, A., Jamjoom, H., Williams, D., and Kalnis, P. (2013, January 15\u201317). Mizan: A system for dynamic load balancing in large-scale graph processing. Proceedings of the 8th ACM European Conference on Computer Systems, Prague, Czech Republic.","DOI":"10.1145\/2465351.2465369"},{"key":"ref_35","unstructured":"Vaquero, L., Cuadrado, F., Logothetis, D., and Martella, C. (2017, September 20). xDGP: A dynamic graph processing system with adaptive partitioning. Available online: https:\/\/arxiv.org\/abs\/1309.1049."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"137","DOI":"10.14778\/2735471.2735475","article-title":"CANDS: Continuous optimal navigation via distributed stream processing","volume":"8","author":"Yang","year":"2014","journal-title":"Proc. VLDB Endow."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Bao, N.T., and Suzumura, T. (2013, January 13\u201317). Towards highly scalable pregel-based graph processing platform with x10. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2487788.2487984"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Vaquero, L.M., Cuadrado, F., Logothetis, D., and Martella, C. (July, January 30). Adaptive partitioning for large-scale dynamic graphs. Proceedings of the 2014 IEEE 34th International Conference on Distributed Computing Systems (ICDCS), Madrid, Spain.","DOI":"10.1109\/ICDCS.2014.23"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.1049\/iet-gtd.2015.1082","article-title":"Network partitioning strategy for parallel power system restoration","volume":"10","author":"Sun","year":"2016","journal-title":"IET Gener. Transm. Distrib."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2168\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:45:31Z","timestamp":1760208331000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/10\/2168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,21]]},"references-count":39,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2017,10]]}},"alternative-id":["s17102168"],"URL":"https:\/\/doi.org\/10.3390\/s17102168","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,9,21]]}}}