|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Localized Outlying and Boundary Data Detection in Sensor Networks
August 2007 (vol. 19 no. 8)
pp. 1145-1157
| ASCII Text | x | ||
| Weili Wu, Xiuzhen Cheng, Min Ding, Kai Xing, Fang Liu, Ping Deng, "Localized Outlying and Boundary Data Detection in Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1145-1157, August, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2007.1062, author = {Weili Wu and Xiuzhen Cheng and Min Ding and Kai Xing and Fang Liu and Ping Deng}, title = {Localized Outlying and Boundary Data Detection in Sensor Networks}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {19}, number = {8}, issn = {1041-4347}, year = {2007}, pages = {1145-1157}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2007.1062}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Localized Outlying and Boundary Data Detection in Sensor Networks IS - 8 SN - 1041-4347 SP1145 EP1157 EPD - 1145-1157 A1 - Weili Wu, A1 - Xiuzhen Cheng, A1 - Min Ding, A1 - Kai Xing, A1 - Fang Liu, A1 - Ping Deng, PY - 2007 KW - Sensor networks KW - event boundary detection KW - outlying sensor identification KW - ROC curve analysis. VL - 19 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
This paper targets the identification of outlying sensors (that is, outlying reading sensors) and the detection of the reach of events in sensor networks. Typical applications include the detection of the transportation front line of some vegetation or animalcule's growth over a certain geographical region. We propose and analyze two novel algorithms for outlying sensor identification and event boundary detection. These algorithms are purely localized and, thus, scale well to large sensor networks. Their computational overhead is low, since only simple numerical operations are involved. Simulation results indicate that these algorithms can clearly detect the event boundary and can identify outlying sensors with a high accuracy and a low false alarm rate when as many as 20 percent sensors report outlying readings. Our work is exploratory in that the proposed algorithms can accept any kind of scalar values as inputs—a dramatic improvement over existing work, which takes only 0/1 decision predicates. Therefore, our algorithms are generic. They can be applied as long as "events” can be modeled by numerical numbers. Though designed for sensor networks, our algorithms can be applied to the outlier detection and regional data analysis in spatial data mining.
Index Terms:
Sensor networks, event boundary detection, outlying sensor identification, ROC curve analysis.
Citation:
Weili Wu, Xiuzhen Cheng, Min Ding, Kai Xing, Fang Liu, Ping Deng, "Localized Outlying and Boundary Data Detection in Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1145-1157, Aug. 2007, doi:10.1109/TKDE.2007.1062
Usage of this product signifies your acceptance of the Terms of Use.

