Auction-based Dynamic Coalition for Single Target Tracking in Wireless Sensor Networks

Wireless sensor networks have recently gained a lot of attention. Target tracking is a canonical application of wireless sensor networks and task allocation is an unavoidable problem for target tracking. To improve the tracking quality and save more energy, an auction-based dynamic coalition scheme of task allocation for single target tracking in wireless sensor networks was introduced. Furthermore, the scheme was extended to multiple dynamic coalition scheme to achieve even better performance. The simulations compared the standard deviation of tracking error, detecting ratio and energy consumption of the new schemes with those of case-based reasoning dynamic coalition scheme. The auction-based dynamic coalition scheme saves more energy and improves the tracking quality evidently. The extended scheme achieves better tracking quality and the energy consumed is still far less than that consumed in the case-based reasoning dynamic coalition scheme