Traversal trajectory based on grid in wireless sensor networks field
Bo Yin · Journal of Communications · 2011
Utilizing grid and label setting routing mechanism,an approximate optimization approach was proposed for finding traversal trajectory of target.The algorithm can calculate the approximate optimal trajectory of intelligent target with a constraint on the trajectory length,where the trajectory length from start to destination is less than special thresh-old.Theoretical analysis and extensive experiments results show that the proposed scheme is able to find the approximate minimal exposure trajectory with constraints and improve accuracy of the trajectory by increase order of grid.