2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) (2015)
Dec. 12, 2015 to Dec. 14, 2015
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PAAP.2015.24
Target traversing is an important research topic in wireless sensor networks. Most works in this area consider the coverage issues of the target's moving paths. The minimal exposure path problem is to find a path among sensors so that the target's total exposure to the sensors is minimized. Most existing traversal algorithms ensure the target to stay as far as possible from static sensors. In this paper, we take into account the situation where there are moving sensors as well. We propose an effective algorithm based on tangent to not only stay as far as possible from static sensors, but also avoid mobile sensors. Simulations show that the proposed algorithms can solve the traversal path with mobile sensors' patrolling in wireless sensor networks.
Sensors, Mobile communication, Wireless sensor networks, Yttrium, Mobile computing, Algorithm design and analysis, Euclidean distance
Lili Zhang, Xiaoqiang Chen, Jianxi Fan, Dajin Wang, Cheng-Kuan Lin, "The Minimal Exposure Path in Mobile Wireless Sensor Network", 2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), vol. 00, no. , pp. 73-79, 2015, doi:10.1109/PAAP.2015.24