Return to search

Adaptive Flocking Algorithm with Range Coverage for Target Tracking in Mobile Sensor Networks

The accuracy of target location and the coverage range of sensor network are two factors that affect each other in target tracking. When the flocking sensor network has a larger coverage area, it can increase the range of detecting target and the scope of environmental information. The network can also pass the information to a query source or other sensors which do not belong to the flocking network. However, the accuracy of measurements at sensors may be affected by the distances between the target and the sensors. We use mobile sensors as agents in flocking algorithm for target tracking. Every mobile sensor exchanges information with its neighbors, and keeps an appropriate separation distance with neighbors to maintain flocking. Flocking algorithm is a distributed control method for mobile sensor which can catch up the target and maintain flocking formation. In the thesis, we derive the cost function based on the accuracy of target positioning and range coverage. The proposed adaptive flocking algorithm combines the amount of information and the distance changes between neighbors based on the cost function. Each mobile sensor adaptively adjusts distance separation with all its neighbors within communication range. Sensors closer to the target shortens the separation distance between neighbors, therefore they will move toward the target and obtain better measurement. Kalman-consensus information filter is used for target positioning. The accuracy of target position can therefore be improved in the overall network. On the other hand, the sensors located far from the target will widen the distance separation between neighbors to expand the overall network area. In the thesis, we use Kalman-consensus information filter to estimate the state of a target, and use adaptive flocking algorithm for maintaining the formation of mobile sensors. Simulations show that adaptive flocking algorithm effectively improves location accuracy while maintaining approximate generally same coverage area when compared with other methods.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0831111-202102
Date31 August 2011
CreatorsLin, Chih-Yu
ContributorsChen-Wen Yen, King-Chu Hung, Tsang-Ling Sheu, Jieh-Chian Wu, Chin-Der Wann
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0831111-202102
Rightsuser_define, Copyright information available at source archive

Page generated in 0.002 seconds