A bio-inspired scheme on quorum systems for reliable services data management in MANETs

Network services in MANETs, such as resource location and distribution of connectivity information, deal with node mobility and resource constraints to support applications. The reliability and availability of these services can be assured by data management approaches, as replication techniques using quorum systems. However, these systems are vulnerable to selfish and malicious nodes, that intentionally do not collaborate with replication operations or spread malicious data while participating in data replication. In order to handle these issues, this paper proposes QS2, a bio-inspired scheme to tolerate selfish and malicious nodes in replication operation of quorum systems. Differently from existing works on the literature, QS2 is distributed and self-organized, and each node has the autonomy to exclude misbehaving nodes. The scheme is inspired by quorum sensing and kin selection, both biological mechanisms resident in bacteria. Simulation results show that QS2 improves significantly the reliability of a quorum system for MANETs, detecting more than 80% of misbehaving nodes on replication operations.

[1]  Yuguang Fang,et al.  Modeling Secure Connectivity of Self-Organized Wireless Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Peidong Zhu,et al.  An Effective Secure Routing for False Data Injection Attack in Wireless Sensor Network , 2007, APNOMS.

[3]  Daniela Tulone.  Ensuring strong data guarantees in highly mobile ad hoc networks via quorum systems , 2007, Ad Hoc Networks.

[4]  Luca Maria Gambardella,et al.  A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs , 2008, ANTS Conference.

[5]  Ian F. Akyildiz,et al.  Automata modeling of Quorum Sensing for nanocommunication networks , 2011, Nano Commun. Networks.

[6]  Songwu Lu,et al.  Self-organized network-layer security in mobile ad hoc networks , 2002, WiSE '02.

[7]  Patrick Th. Eugster,et al.  PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems , 2003, MobiHoc '03.

[8]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[9]  Qing Li,et al.  Data Caching in Selfish MANETs , 2005, ICCNMC.

[10]  Paolo Bellavista,et al.  REDMAN: An optimistic replication middleware for read-only resources in dense MANETs , 2005, Pervasive Mob. Comput..

[11]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[12]  Sneha Kumar Kasera,et al.  Securing Ad Hoc Wireless Networks Against Data Injection Attacks Using Firewalls , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Michel Raynal,et al.  Timed Quorum System for Large-Scale and Dynamic Environments , 2008 .

[14]  Jörg Hähner,et al.  Usenet-on-the-fly - Supporting Locality of Information in Spontaneous Networking Environments , 2003 .

[15]  B. Bassler,et al.  Bacterial quorum-sensing network architectures. , 2009, Annual review of genetics.

[16]  Kenji Leibnitz,et al.  Biological principles for future internet architecture design , 2011, IEEE Communications Magazine.

[17]  Michel Raynal,et al.  Timed Quorum Systems for Large-Scale and Dynamic Environments , 2007, OPODIS.

[18]  Michael K. Reiter,et al.  Byzantine quorum systems , 1997, STOC '97.

[19]  Michele Nogueira Lima,et al.  Implications of misbehaving attacks on probabilistic quorum system for MANETs , 2010, 2010 International Conference on Security and Cryptography (SECRYPT).

[20]  João Leitão,et al.  Epidemic Broadcast Trees , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[21]  Avishai Wool,et al.  Probabilistic Byzantine quorum systems , 1998, PODC '98.