Localization is one of the substantial issues in wireless sensor networks. The key problem for the mobile beacon localization is how to choose the appropriate beacon trajectory. However, little research has been done ...Localization is one of the substantial issues in wireless sensor networks. The key problem for the mobile beacon localization is how to choose the appropriate beacon trajectory. However, little research has been done on it. In this paper, firstly, we deduce the number of positions for a beacon to send a packet according to the acreage of ROI (region of interest); and next we present a novel method based on virtual force to arrange the positions in arbitrary ROI; then we apply TSP (travelling salesman problem) algorithm to the positions sequence to obtain the optimal touring path, i.e. the reduced beacon trajectory. When a mobile beacon moves along the touring path, sending RF signals at every position, the sensors in ROI can work out their position with trilateration. Experimental results demonstrate that the localization method, based on the beacon reduced path, is efficient and has flexible accuracy.展开更多
基金the National Natural Science Foundation of China (Nos. 60603025 and 60503018)the National Basic Research Program (973) of China (No. 2006CB303000)+2 种基金the National Key Technology R&D Program of China (No. 2006BAH02A01)the China Postdoctoral Science Foundation (Nos. 20060401039 and 20060400316)the Natural Science Foundation of Zhejiang Province (No. Y105463), China
文摘Localization is one of the substantial issues in wireless sensor networks. The key problem for the mobile beacon localization is how to choose the appropriate beacon trajectory. However, little research has been done on it. In this paper, firstly, we deduce the number of positions for a beacon to send a packet according to the acreage of ROI (region of interest); and next we present a novel method based on virtual force to arrange the positions in arbitrary ROI; then we apply TSP (travelling salesman problem) algorithm to the positions sequence to obtain the optimal touring path, i.e. the reduced beacon trajectory. When a mobile beacon moves along the touring path, sending RF signals at every position, the sensors in ROI can work out their position with trilateration. Experimental results demonstrate that the localization method, based on the beacon reduced path, is efficient and has flexible accuracy.
