Research Article
Shortest Path Discovery in Consideration of Obstacle in Mobile Social Network Environments
@INPROCEEDINGS{10.1007/978-3-030-00916-8_58, author={Dawei Sun and Wentian Qu and Shang Gao and Li Liu}, title={Shortest Path Discovery in Consideration of Obstacle in Mobile Social Network Environments}, proceedings={Collaborative Computing: Networking, Applications and Worksharing. 13th International Conference, CollaborateCom 2017, Edinburgh, UK, December 11--13, 2017, Proceedings}, proceedings_a={COLLABORATECOM}, year={2018}, month={10}, keywords={Mobile social network Location-based service Shortest path discovery A-star algorithm}, doi={10.1007/978-3-030-00916-8_58} }
- Dawei Sun
Wentian Qu
Shang Gao
Li Liu
Year: 2018
Shortest Path Discovery in Consideration of Obstacle in Mobile Social Network Environments
COLLABORATECOM
Springer
DOI: 10.1007/978-3-030-00916-8_58
Abstract
The issue of shortest path discovery in consideration of obstacle is one of the problems for location-based services in mobile social network environments. Currently, most research focuses on quickly discovering the shortest path in obstacle free area with reasonable latency, while the obstacle issue, especially the obstacles that enter temporarily is not fully considered. This creates the need for investigation on shortest path discovery at the same time avoiding detected obstacles. In this paper, a shortest path discovery approach is proposed. The following contributions are made: (1) Modeling the shortest path discovery problem in consideration of obstacle. (2) Discovering the shortest path using an improved A-star algorithm with reasonable latency. (3) Evaluating the accuracy rate of shortest path discovery with acceptable latency for a location-based service in a mobile social network. Experimental results conclusively demonstrate the efficiency and effectiveness of the proposed approach.