Wireless Personal Communications

, Volume 74, Issue 3, pp 1099–1116 | Cite as

A Fast Model for Evaluating the Detection of Selfish Nodes Using a Collaborative Approach in MANETs

  • Enrique Hernández-Orallo
  • Manuel D. Serrat Olmos
  • Juan-Carlos CanoEmail author
  • Carlos T. Calafate
  • Pietro Manzoni


Mobile ad-hoc networks (MANETs) rely on network cooperation schemes to work properly. Nevertheless, if nodes have a selfish behaviour and are unwilling to cooperate, the overall network performance could be seriously affected. The use of watchdogs is a well-known mechanism to detect selfish nodes. In this paper we propose a collaborative watchdog approach, which is based on the fast diffusion of selfish nodes awareness. Then, we introduce an analytical model to evaluate the time of detection and the overhead (number of messages) of our collaborative watchdog approach for detecting one selfish node. This model is extended for the case of several selfish nodes, including a mean–max approximation for a feasible computation when the number of selfish nodes is high. The results show that a collaborative watchdog is a very efficient approach since the detection time of selfish nodes is reduced, and the overall overhead is very low.


Wireless networks MANETs Performance evaluation  Selfish nodes 



This work was partially supported by the Ministerio de Ciencia e Innovación, Spain (Grant TIN2011-27543-C03-01).


  1. 1.
    Bohnenkamp, H., & Haverkort, B. (2002). The mean value of the maximum. In APM-PROBMIV, LNCS, (Vol. 2399, pp. 37–56). Springer.Google Scholar
  2. 2.
    Buchegger, S., & Le Boudee, J. Y. (2005). Self-policing mobile ad hoc networks by reputation systems. Communications Magazine, IEEE, 43(7), 101–107.CrossRefGoogle Scholar
  3. 3.
    Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of MobiHoc ’09, (pp. 299–308).Google Scholar
  4. 4.
    Groenevelt, R., Nain, P., & Koole, G. (2005). The message delay in mobile ad hoc networks. Performance Evaluation, 62, 210–228.CrossRefGoogle Scholar
  5. 5.
    Hollick, M., Schmitt, J., Seipl, C., & Steinmetz, R. (2004). On the effect of node misbehavior in ad hoc networks. In Proceedings of IEEE international conference on communications, ICC’04 (pp. 3759–3763). IEEE.Google Scholar
  6. 6.
    Hortelano, J., Cano, J. C., Calafate, C. T., de Leoni, M., Manzoni, P., & Mecella, M. (2010). Black hole attacks in p2p mobile networks discovered through bayesian filters. In P2P collaborative distributed virtual environments (P2P CDVE 2010).Google Scholar
  7. 7.
    Hortelano, J., Ruiz, J. C., & Manzoni, P. (2010). Evaluating the uselfusness of watchdogs for intrusion detection in vanets. In ICC’10 workshop on vehicular networking and applications.Google Scholar
  8. 8.
    Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of MobiHoc ’08 (pp. 241–250). ACM.Google Scholar
  9. 9.
    Karagiannis, T., Le Boudec, J. Y., & Vojnović, M. (2007). Power law and exponential decay of inter contact times between mobile devices. In Proceedings of MobiCom ’07 (pp. 183–194).Google Scholar
  10. 10.
    Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. Communications Letters, IEEE, 13(12), 923–925.CrossRefGoogle Scholar
  11. 11.
    Kargl, F., Klenk, A., Schlott, S., & Weber, M. (2004). Advanced detection of selfish or malicious nodes in ad hoc networks. In Proceedings of the 1st European on security in ad-hoc and sensor networks (ESAS 2004) (pp. 152–165). Springer.Google Scholar
  12. 12.
    Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In Proceedings of INFOCOM’10 (pp. 857–865). IEEE Press, Piscataway, NJ, USA.Google Scholar
  13. 13.
    Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. Vehicular Technology, IEEE Transactions on, 60(5), 2224–2238.CrossRefGoogle Scholar
  14. 14.
    Marti, S., Giuli, T. J., Lai, K., & Baker, M. (2000). Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of MobiCom ’00 (pp. 255–265).Google Scholar
  15. 15.
    Palazzo, S., Campbell, A. T., & Dias de Amorim, M. (February, 2011). Opportunistic and delay-tolerant networks. EURASIP Journal on Wireless Communications and Networking, 2011, 2 pp. doi: 10.1155/2011/164370.
  16. 16.
    Paul, K., & Westhoff, D. (2002). Context aware detection of selfish nodes in dsr based ad-hoc networks. In Proceedings of IEEE Globecom.Google Scholar
  17. 17.
    Toh, C., Kim, D., Oh, S., & Yoo, H. (2010). The controversy of selfish nodes in ad hoc networks. In Proceedings of IEEE international conference on advanced communication technology (IEEE ICACT Conference) (Vol. 2, pp. 1087–1092).Google Scholar
  18. 18.
    Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in vanets. In Proceedings of INFOCOM’10 (pp. 101–105). IEEE Press.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Enrique Hernández-Orallo
    • 1
  • Manuel D. Serrat Olmos
    • 1
  • Juan-Carlos Cano
    • 1
    Email author
  • Carlos T. Calafate
    • 1
  • Pietro Manzoni
    • 1
  1. 1.Departamento de Informática de Sistemas y ComputadoresUniversitat Politècnica de ValènciaValenciaSpain

Personalised recommendations