A Multi-Objective Partition Method for Marine Sensor Networks Based on Degree of Event Correlation
Open Access
Abstract
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.Keywords
This publication has 34 references indexed in Scilit:
- Spatial anomaly detection in sensor networks using neighborhood informationInformation Fusion, 2017
- Ensembles of incremental learners to detect anomalies in ad hoc sensor networksAd Hoc Networks, 2015
- Applications of Wireless Sensor Networks in Marine Environment Monitoring: A SurveySensors, 2014
- Movement Monitoring System for Marine BuoyThe Journal of the Korean Institute of Information and Communication Engineering, 2014
- A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph PartitioningSIAM Journal on Computing, 2013
- The New Seafloor Observatory (OBSEA) for Remote and Long-Term Coastal Ecosystem MonitoringSensors, 2011
- Graph partitioning and disturbed diffusionParallel Computing, 2009
- Districting for salt spreading operationsEuropean Journal of Operational Research, 2002
- A simulated annealing approach to police district designComputers & Operations Research, 2002
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998