Abstract
En-route filtering is an effective way to defeat false data injection attacks. Different from traditional one-dimensional en-route filtering mechanisms, we propose a multi-dimensional resilient statistical en-route filtering mechanism (MDSEF). In MDSEF, the overall key pool is divided into multiple sets and each set is composed of a number of groups where each group is composed of a number of keys. Each node could join one group in each set and obtain some keys from these groups. Since each node obtains keys from multiple groups, the covering performance and filtering effectiveness of the mechanism can be improved simultaneously . An axis-rotation method is proposed to associate the terrain with multiple sets and implement location-based key derivation. Moreover, a stepwise refinement distributed group joining method is proposed for nodes’ group selection. Analysis and simulation results show that MDSEF could significantly improve the covering performance and filtering effectiveness without losing the resiliency against node compromise.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perrig, A., Stankovic, J., Wagner, D.: Security in wireless sensor networks. J. Comm. of ACM 47, 53–57 (2004)
Zhu, S., Jajodia, S., Ning, P.: An interleaved hop-by-hop authentication scheme for filtering of injected false data in sensor networks. In: 25th IEEE Symposium on Security and Privacy, pp. 259–271. IEEE Press, New York (2004)
Yu, Z., Guan, Y.: A dynamic scheme for en-route filtering false data. In: 3rd ACM International Conference on Embedded Networked Sensor Systems, pp. 294–295. ACM Press, New York (2005)
Ren, K., Lou, W., Zhang, Y.: LEDS: Providing location-aware end-to-end data security in wireless sensor networks. IEEE Tran. on Mob. Com. 7, 585–598 (2007)
Ye, F., Luo, H., Lu, S., Zhang, L.: Statistical en-route filtering of injected false data in sensor networks. IEEE JSAC 23, 839–850 (2005)
Yang, H., Ye, F., Yuan, Y., Lu, S., Arbaugh, W.: Toward resilient security in wireless sensor networks. In: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 34–45. ACM Press, New York (2005)
Yu, L., Li, J.: Grouping-based resilient statistical en-route filtering for sensor networks. In: 28th IEEE International Conference on Computer Communications, pp. 1–12. IEEE Press, Los Alamitos (2009)
Ye, F., Lu, S., Zhang, L.: Gradient broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks 11, 285–298 (2005)
A fuller version of this paper, http://home.ustc.edu.cn/~yfus/MDSEF.pdf
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: 37th IEEE International Conference on communications, pp. 472–476. IEEE Press, New York (2001)
Hastad, J.: Some optimal inapproximability results. JACM 48, 798–859 (2001)
Abrams, Z., Goel, A., Plotkin, S.A.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: 3rd International Symposium on Information Processing in Sensor Networks, pp. 424–432. IEEE Press, New York (2004)
Editors of IEEE.: IEEE 802.11, Wireless LAN MAC and physical layer specifications (1997)
Albowicz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: 9th International Conference on Network Protocols, pp. 35–41. IEEE Press, New York (2001)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: 23rd IEEE International Conference on Computer Communications, pp. 2685–2696. IEEE Press, New York (2004)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Cluster Computing. LNCS, vol. 5, pp. 193–204. Springer, Heidelberg (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energyefficient communication protocol for wireless micro sensor networks. In: 33rd Hawaii International Conference on System Sciences, pp. 1–10. IEEE Computer Society, Washington (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, F., Zhou, X., Zhang, Q. (2010). Multi-Dimensional Resilient Statistical En-Route Filtering in Wireless Sensor Networks. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-13067-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13066-3
Online ISBN: 978-3-642-13067-0
eBook Packages: Computer ScienceComputer Science (R0)