Title :
A Fast Data Fusion Algorithm Based on Matrix Analysis for Target Recognition in Sensor Networks
Author :
Quanlong, Li ; Xiaofei, Xu ; Qingjun, Yan ; Zhaobo, Wang
Author_Institution :
Sch. of Comput. Sci. & Eng., Harbin Inst. of Technol., Harbin, China
Abstract :
Data fusion always be used to solve the problem of target recognition in wireless sensor networks, and Dempster-Shafer inference have been proven one of effective methods. However, the high computation complexity of D-S evidence combination usually prevent it to be used in low ability sensor networks directly, especially it may violate the requirements for real-time processing and synchronization of sensor networks. To increase the speed of target recognition in wireless sensor networks, a fast data fusion algorithm based on matrix analysis is proposed in this paper, which inherits the idea of D-S evidence theory. The algorithm holds the same recognition capability as D-S evidence combination formula, but reduces time complexity. This conclusion has been confirmed by simulation.
Keywords :
computational complexity; matrix algebra; real-time systems; sensor fusion; wireless sensor networks; Dempster-Shafer inference; computation complexity; fast data fusion algorithm; matrix analysis; real-time processing; sensor networks; sensor networks synchronization; target recognition; time complexity; wireless sensor networks; Algorithm design and analysis; Approximation methods; Clustering algorithms; Complexity theory; Inference algorithms; Resource management; Target recognition; Data Fusion; Evidence Theory; Matrix Analysis; Sensor Network; Target Recognition;
Conference_Titel :
Pervasive Computing Signal Processing and Applications (PCSPA), 2010 First International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-8043-2
Electronic_ISBN :
978-0-7695-4180-8
DOI :
10.1109/PCSPA.2010.119