Title :
Sensor selection for target tracking in binary sensor networks using particle filter
Author :
Jafaryahya, Javad ; Najafi, Seyedreza ; Amindavar, Hamidreza ; Dastmalchi, Hamidreza
Author_Institution :
Dept. Electr. Eng., Tehran Polytech. (Amirkabir Univ. of Technol.), Tehran, Iran
Abstract :
In this paper, a new sensor selection scheme for target tracking in binary sensor networks using auxiliary particle filter is proposed that leads to computation complexity reduction. Binary sensor networks provide a set of binary signals based on presence or absence of target in detection region of sensors. Computation complexity of the particle filtering can be a major problem for its practical use in this application. We introduce a criterion for selecting neighbors for each sensor, and computation for target tracking is limited to one neighborhood of sensors, which is identified as the most important and effective neighborhood. Number of Floating-point Operations (FLOP) is considered as complexity measure in simulations, and accuracy of algorithms is investigated through Root Mean Square Error (RMSE). Simulation results show that our new method is less computationally complex in compare with an algorithm that is based on common auxiliary particle filter, and preserves the same accuracy.
Keywords :
computational complexity; mean square error methods; target tracking; wireless sensor networks; auxiliary particle filter; binary sensor networks; computation complexity reduction; floating-point operations; root mean square error; sensor selection; target tracking; Computational modeling; Computer networks; Filtering; Java; Monitoring; Particle filters; Root mean square; Sensor phenomena and characterization; Target tracking; Wireless sensor networks; Binary sensor network; Floating-point Operation(FLOP); Particle Filter;
Conference_Titel :
Sarnoff Symposium, 2010 IEEE
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-4244-5592-8
DOI :
10.1109/SARNOF.2010.5469738