Data Consistency in Sensor Networks: Secure Agreement

作者: Fatemeh Borran , Marcin Poturalski , Jean-Pierre Hubaux , Panagiotis Papadimitratos

DOI:

关键词: Node (networking)Distributed computingWireless sensor networkBrooks–Iyengar algorithmComputer networkKey distribution in wireless sensor networksComputer scienceFraction (mathematics)Base stationMobile wireless sensor networkData consistency

摘要: Ensuring data consistency in a distributed network the presence of malicious nodes is fundamental problem. The resource constraints and security issues make designing mechanisms for information aggregation large scale networks particularly challenging. We consider sensor with self-organized nature which requires no cetralized reliable base station. propose general approach to achieve through secure agreement. In this node collects from entire corrects its measured value based on fact that may be present. Several algorithms are presented solve agreement Our model gives good approximation actual produced by environment even if fraction corrupted. best algorithm communication-ec ient only sublinear communication between nodes.

参考文章(9)
Michael J. Fischer, The Consensus Problem in Unreliable Distributed Systems (A Brief Survey) fundamentals of computation theory. pp. 127- 140 ,(1983) , 10.1007/3-540-12689-9_99
Bartosz Przydatek, Dawn Song, Adrian Perrig, SIA: secure information aggregation in sensor networks international conference on embedded networked sensor systems. pp. 255- 265 ,(2003) , 10.1145/958491.958521
D. Dolev, H. R. Strong, Authenticated Algorithms for Byzantine Agreement SIAM Journal on Computing. ,vol. 12, pp. 656- 666 ,(1983) , 10.1137/0212045
Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson, Impossibility of distributed consensus with one faulty process Journal of the ACM. ,vol. 32, pp. 374- 382 ,(1985) , 10.1145/3149.214121
David Wagner, Resilient aggregation in sensor networks security of ad hoc and sensor networks. pp. 78- 87 ,(2004) , 10.1145/1029102.1029116
Haowen Chan, Adrian Perrig, Bartosz Przydatek, Dawn Song, SIA: Secure information aggregation in sensor networks security of ad hoc and sensor networks. ,vol. 15, pp. 69- 102 ,(2007) , 10.3233/JCS-2007-15104
Philippe Golle, Dan Greene, Jessica Staddon, Detecting and correcting malicious data in VANETs Proceedings of the first ACM workshop on Vehicular ad hoc networks - VANET '04. pp. 29- 37 ,(2004) , 10.1145/1023875.1023881
Nancy A. Lynch, Distributed algorithms ,(1996)
Leslie Lamport, Robert Shostak, Marshall Pease, The Byzantine Generals Problem ACM Transactions on Programming Languages and Systems. ,vol. 4, pp. 382- 401 ,(1982) , 10.1145/357172.357176