Title
MR-Similarity: Parallel Algorithm of Vessel Mobility Pattern Detection.
Abstract
The mobility pattern of vessel is one of the key metrics on ocean MDTN network. Because of the high cost, little experiment has focused on research of vessel mobility pattern for the moment. In this paper, we study the traces of thousands of vessels. Firstly, after studying the traces of vessels, we observe that the vessel's traces is confined by invisible boundary. Second, through defining the distance between traces, we design MR-Similarity algorithm to find the mobility pattern of vessels. Finally, we realize our algorithm on cluster and evaluate the performance and accuracy. Our results can provide the guidelines on design of data routing protocols on ocean MDTN.
Year
DOI
Venue
2016
10.1007/978-3-319-42553-5_19
Lecture Notes in Computer Science
Keywords
Field
DocType
Ocean delay tolerant network,MapReduce,Mobility pattern,Trace similarity,Vessel data analysis
Data mining,Parallel algorithm,Computer science,Pattern detection,Routing protocol
Conference
Volume
ISSN
Citations 
9784
0302-9743
0
PageRank 
References 
Authors
0.34
9
5
Name
Order
Citations
PageRank
Chao Liu1107.00
Yingjian Liu232.82
Zhongwen Guo329933.99
Xi Wang4113.98
Shuai Guo541.48