FAIR: fuzzy-based aggregation providing in-network resilience for real-time wireless sensor networks

ABSTRACT

This work introduces FAIR, a novel framework for <u>F</u>uzzy-based Aggregation providing In-network Resilience for Wireless Sensor Networks (WSN). FAIR addresses the possibility of malicious aggregator nodes manipulating data. It provides data-integrity based on a trust level of the WSN response and it tolerates link or node failures. Compared to available solutions, it offers a general aggregation model and makes the trust level visible to the querier. We classify the proposed approach as complementary to protocols ensuring resilience against sensor leaf nodes providing faulty data. Thanks to our flexible resilient framework and due to the use of Fuzzy Inference Schemes, we achieve promising results within a short design cycle.

REFERENCES

• 1: JGraphT: A free Java graph library. http://jgrapht.sourceforge.net/.
• 2: The FuzzyJ Toolkit for the Java Platform. http://www.iit.nrc.ca/IRpublic/fuzzy/ fuzzyJToolkit2.html.
• 3: Jens-Matthias Bohli , Alban Hessler , Osman Ugus , Dirk Westhoff, A secure and resilient WSN roadside architecture for intelligent transport systems, Proceedings of the first ACM conference on Wireless network security, March 31-April 02, 2008, Alexandria, VA, USA [doi>10.1145/1352533.1352562]
• 4: M. Breza, R. Anthony, and J. McCann. Quality-of-context driven autonomicity. In EEDAS 2007, 2007.
• 5: L. Buttyán and P. Schaffer. PANEL: Position-based Aggregator Node Election in Wireless Sensor Networks. In MASS'07, pages 1--9, 2007.
• 6: Levente Buttyán , Péter Schaffer , István Vajda, RANBAR: RANSAC-based resilient aggregation in sensor networks, Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks, October 30-30, 2006, Alexandria, Virginia, USA [doi>10.1145/1180345.1180356]
• 7: R. Canetti, J. A. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas. Multicast Security: A Taxonomy and Some Efficient Constructions. In INFOCOM'99, pages 708--716, 1999.
• 8: Haowen Chan , Adrian Perrig , Dawn Song, Secure hierarchical in-network aggregation in sensor networks, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA [doi>10.1145/1180405.1180440]
• 9: Jen-Yeu Chen , Gopal Pandurangan , Dongyan Xu, Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis, IEEE Transactions on Parallel and Distributed Systems, v.17 n.9, p.987-1000, September 2006 [doi>10.1109/TPDS.2006.128]
• 10: Emiliano De Cristofaro , Jens-Matthias Bohli , Dirk Westhoff, FAIR: fuzzy-based aggregation providing in-network resilience for real-time wireless sensor networks, Proceedings of the second ACM conference on Wireless network security, March 16-19, 2009, Zurich, Switzerland [doi>10.1145/1514274.1514309]
• 11: W. Du, J. Deng, Y. S. Han, and P. Varshney. A Witness-Based Approach For Data Fusion Assurance In Wireless Sensor Networks. In GLOBECOM'03, volume 3, pages 1435--1439, 2003.
• 12: M. N. Garofalakis, J. M. Hellerstein, and P. Maniatis. Proof Sketches: Verifiable In-Network Aggregation. In ICDE'07, pages 996--1005, 2007.
• 13: G. Gerla. Effectiveness and multivalued logics. J. Symbolic Logic, 71(1):137--162, 2006.
• 14: P. Haghani, P. Papadimitratos, M. Poturalski, K. Aberer, and J.-P. Hubaux. Efficient and Robust Secure Aggregation for Sensor Networks. In NPSec'07, 2007.
• 15: Yannis Kotidis , Vasilis Vassalos , Antonios Deligiannakis , Vassilis Stoumpos , Alex Delis, Robust management of outliers in sensor network aggregate queries, Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access, June 10-10, 2007, Beijing, China [doi>10.1145/1254850.1254854]
• 16: Amit Manjhi , Suman Nath , Phillip B. Gibbons, Tributaries and deltas: efficient and robust aggregation in sensor network streams, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066191]
• 17: J. E. Mortensen. JFS Fuzzy System. http://inet.uni2.dk/jemor/jfs.htm, 2004.
• 18: Felix Naumann , Ulf Leser , Johann Christoph Freytag, Quality-driven Integration of Heterogenous Information Systems, Proceedings of the 25th International Conference on Very Large Data Bases, p.447-458, September 07-10, 1999
• 19: E. Osipov. tinyLUNAR: One-Byte Multihop Communications Through Hybrid Routing in Wireless Sensor Networks. In NEW2AN, pages 379--392, 2007.
• 20: Bartosz Przydatek , Dawn Song , Adrian Perrig, SIA: secure information aggregation in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958521]
• 21: M. Sirivianos, D. Westhoff, F. Armknecht, and J. Girao. Non-Manipulable Aggregator Node Election Protocols for Wireless Sensor Networks. In WiOpt'07, pages 1--10, 2007.
• 22: Gelareh Taban , Virgil D. Gligor, Efficient Handling of Adversary Attacks in Aggregation Applications, Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security, October 06-08, 2008, Málaga, Spain [doi>10.1007/978-3-540-88313-5_5]
• 23: Li-Xin Wang, Adaptive fuzzy systems and control: design and stability analysis, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 24: Yi Yang , Xinran Wang , Sencun Zhu , Guohong Cao, SDAP: a secure hop-by-Hop data aggregation protocol for sensor networks, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132944]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Security

Keywords:
fuzzy control, resilience, secure aggregation, security, wireless sensor networks