Technical Program

Paper Detail

Paper:	SPCOM-P11.10
Session:	Co-operative Communications
Time:	Friday, May 19, 10:00 - 12:00
Presentation:	Poster
Topic:	Signal Processing for Communication: Distributed and collaborative signal processing
Title:	Multi-Step Adaptive Sensor Scheduling for Target Tracking in Wireless Sensor Networks
Authors:	Wendong Xiao, Institute for Infocomm Research, Singapore; Lihua Xie, Nanyang Technological University, Singapore; Jianfeng Chen, Louis Shue, Institute for Infocomm Research, Singapore
Abstract:	Sensor scheduling is essential to collaborative target tracking in Wireless Sensor Networks (WSNs). In this paper, we present a Multi-step Adaptive Sensor Scheduling algorithm (MASS) by selecting the next tasking sensor and its associated sampling interval based on the prediction of tracking accuracy and energy cost over a finite horizon of steps. MASS adopts alternative tracking mode for each prediction step, i.e., the fast tracking mode (FTM) or the tracking maintenance mode (TMM) dependent on whether the estimated or predicted tracking accuracy is satisfactory. The Best Sensor Schedule Sequence (BSSS) is found by searching and comparing the Candidate Sensor Schedule Sequences (CSSSs) at two levels, i.e., the logical tracking mode level which is simplely defined on multi-step tracking modes and the physical quantity performance level by considering the tradeoff between tracking accuracy and energy cost. MASS employs the extended Kalman filter (EKF) algorithm to predict the tracking accuracy and an energy consumption model to predict the energy cost. Simulation results show that, compared with the traditional non-adaptive sensor scheduling algorithm and the single-step adaptive sensor scheduling algorithm, MASS can achieve fast tracking speed and superior energy efficiency without degrading the tracking accuracy.