IMPLICATIONS OF MISBEHAVING ATTACKS ON PROBABILISTIC QUORUM SYSTEM FOR MANETs

Elisa Mannes, Eduardo Silva, Michele Nogueira, Aldri Santos

Abstract

Reliable storage supports different data sharing services, such as mobility and cryptographic key management and distributed naming. Mobile Ad hoc NETworks (MANETs) present issues in guaranteeing the consistency of data on concurrent read and write due to dynamism of nodes, the inexistence of a central control entity and support infrastructure. Probabilistic quorum systems, as PAN (Probabilistic Ad Hoc Quorum System), were designed for MANETs to improve the efficiency of data replication by relaxing consistency constraints, comprising a set of quorums with relaxed intersections among themselves. PAN ensures high probability of consistency between replicated data by an asymmetric quorum construction and by a gossip-based multicast protocol. However, it does not consider the presence of malicious or selfish nodes in its operations. This work assesses the impact of lack of cooperation, timeout and data manipulation attacks against PAN. Simulation results show that PAN is vulnerable to these attacks, particularly, the data manipulation attack.

References

  1. Amir, Y. and Wool, A. (1996). Evaluating quorum systems over the internet. In FTCS, pages 26-35, Washington, DC, USA. IEEE Computer Society.
  2. Friedman, R., Kliot, G., and Avin, C. (2008). Probabilistic quorum systems in wireless ad hoc networks. In IEEE/IFIP DSN, pages 277-286, Washington, DC, USA. IEEE Computer Society.
  3. Gifford, D. K. (1979). Weighted voting for replicated data. In ACM SOSP, pages 150-162, NY, USA. ACM Press.
  4. Gramoli, V. and Raynal, M. (2007). Principles of distributed systems, chapter Timed Quorum Systems for Large-Scale and Dynamic Environments, pages 429 - 442. Springer Berlin.
  5. Herlihy, M. (1987). Dynamic quorum adjustment for partitioned data. ACM TODS, 12(2):170-194.
  6. Hu, J. and Burmester, M. (2009). Cooperation in Mobile Ad Hoc Networks, chapter 3, pages 1-15. Springer London.
  7. Luo, J., Hubaux, J.-P., and Eugster, P. T. (2003). PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In ACM MobiHoc, pages 1-12, New York, NY, USA. ACM.
  8. Malkhi, D. and Reiter, M. (1997). Byzantine quorum systems. In ACM STOC, pages 569-578, NY, USA. ACM.
  9. Malkhi, D., Reiter, M. K., Wool, A., and Wright, R. N. (2001). Probabilistic quorum systems. The Information and Computation Journal, 170(2):184-206.
  10. Marti, S., Giuli, T. J., Lai, K., and Baker, M. (2000). Mitigating routing misbehavior in mobile ad hoc networks. In ACM MobiCom, pages 255-265, NY, USA. ACM.
  11. Naor, M. and Wieder, U. (2003). Scalable and dynamic quorum systems. In ACM PODC, pages 114-122, NY, USA. ACM.
  12. Owen, G. and Adda, M. (2006). Simulation of quorum systems in ad hoc networks. In 3rd International Conference on Artificial Intelligence in Engineering and Technology.
  13. Tulone, D. (2007). Ensuring strong data guarantees in highly mobile ad hoc networks via quorum systems. Ad Hoc Networks, 5(8):1251-1271.
Download


Paper Citation


in Harvard Style

Mannes E., Silva E., Nogueira M. and Santos A. (2010). IMPLICATIONS OF MISBEHAVING ATTACKS ON PROBABILISTIC QUORUM SYSTEM FOR MANETs . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010) ISBN 978-989-8425-18-8, pages 189-195. DOI: 10.5220/0002995701890195


in Bibtex Style

@conference{secrypt10,
author={Elisa Mannes and Eduardo Silva and Michele Nogueira and Aldri Santos},
title={IMPLICATIONS OF MISBEHAVING ATTACKS ON PROBABILISTIC QUORUM SYSTEM FOR MANETs},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)},
year={2010},
pages={189-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002995701890195},
isbn={978-989-8425-18-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)
TI - IMPLICATIONS OF MISBEHAVING ATTACKS ON PROBABILISTIC QUORUM SYSTEM FOR MANETs
SN - 978-989-8425-18-8
AU - Mannes E.
AU - Silva E.
AU - Nogueira M.
AU - Santos A.
PY - 2010
SP - 189
EP - 195
DO - 10.5220/0002995701890195