Skip to main content

Reputation based selfishness prevention techniques for mobile ad-hoc networks

Abstract

Mobile ad-hoc networks require nodes to cooperate in the relaying of data from source to destination. However, due to their limited resources, selfish nodes may be unwilling to forward packets, which can deteriorate the multi-hop connectivity. Different reputation-based protocols have been proposed to cope with selfishness in mobile ad-hoc networks. These protocols utilize the watchdog detection mechanism to observe the correct relaying of packets, and to compile information about potential selfish nodes. This information is used to prevent the participation of selfish nodes in the establishment of multi-hop routes. Despite its wide use, watchdog tends to overestimate the selfish behavior of nodes due to the effects of radio transmission errors or packet collisions that can be mistaken for intentional packet drops. As a result, the availability of valid multi-hop routes is reduced, and the overall performance deteriorates. This paper proposes and evaluates three detection techniques that improve the ability of selfishness prevention protocols to detect selfish nodes and to increase the number of valid routes.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Notes

  1. Unless otherwise stated, the numerical values of the implementation parameters are chosen following the indications in the original implementation of Marti’s protocol [12] (see Table 1).

  2. The figures indicate the maximum improvement that can be obtained by any of the proposed techniques, as well as the mean percentage of radio transmission errors for each power level.

References

  1. Aivaloglou, E., Gritzalis, S., & Skianis, Ch. (2007). Towards a flexible trust establishment framework for sensor networks. Telecommunications Systems, 35(3–4), 207–213.

    Article  Google Scholar 

  2. Balakrishnan, V., Varadharajan, V., & Tupakula, U. (2010). Trust management in mobile ad hoc networks. In S. Misra (Ed.), Guide to wireless ad hoc and sensor networks (pp. 473–502). London: Springer.

    Google Scholar 

  3. Balfe, S., Yau, P., & Peterson, K. G. (2010). A guide to trust in mobile ad hoc networks. Security and Communication Networks, 3(6), 503–516.

    Article  Google Scholar 

  4. Buchegger, S., Mundinger, J., & Le Boudee, J. Y. (2008). Reputation systems for self-organized networks. IEEE Technology & Society Magazine, 27(1), 41–47.

    Article  Google Scholar 

  5. Buchegger, S., Tissieres, C., & Le Boudee, J. Y. (2004). A test-bed for misbehavior detection in mobile ad-hoc networks. In Proceedings of the IEEE workshop on mobile computing systems and applications WMCSA (pp. 102–111).

    Chapter  Google Scholar 

  6. Chakeres, I. D., & Perkins, C. E. (2006). Dynamic MANET On-demand (DYMO) routing. http://tools.ietf.org/html/draft-ietf-manet-aodvv2-02 (July 2013)

  7. Choudhury, S., & Gibson, J. D. (2006). Joint PHY/MAC based link adaptation for wireless LANs with multipath fading. In Proceedings of IEEE wireless communications and networking conference (Vol. 2, pp. 757–762).

    Google Scholar 

  8. Dehnie, S., & Tomasin, S. (2010). Detection of selfish nodes in networks using CoopMAC protocol with ARQ. IEEE Transactions on Wireless Communications, 9(7), 2328–2337.

    Article  Google Scholar 

  9. He, Q., Wu, D., & Khosla, P. (2006). A secure incentive architecture for ad hoc networks. Wireless Communications and Mobile Computing, 6(3), 333–346.

    Article  Google Scholar 

  10. Liu, K., Deng, J., Varshney, P. K., & Balakrishnan, K. (2007). An acknowledgment-based approach for the detection of routing misbehavior in MANETs. IEEE Transactions on Mobile Computing, 6, 536–550.

    Article  Google Scholar 

  11. Maeda, K., Uchiyama, A., Umedu, T., Yamaguchi, H., & Higashino, T. (2009). Urban pedestrian mobility for mobile wireless network simulation. Ad Hoc Networks, 7(1), 153–170.

    Article  Google Scholar 

  12. Marti, S., Giuli, T. J., Lai, K., & Baker, M. (2000). Mitigating routing misbehavior in mobile ad-hoc networks. In Proceedings of the ACM international conference on mobile computing and networking MobiCOM (pp. 255–265).

    Google Scholar 

  13. Michiardi, P., & Molva, R. (2005). Analysis of coalition formation and cooperation strategies in mobile ad hoc networks. Ad Hoc Networks, 3(2), 193–219.

    Article  Google Scholar 

  14. Nadeem, A., & Howarth, M. (2011). Protection of MANETs from a range of attacks using an intrusion detection and prevention system. Telecommunication Systems, 1–12.

  15. Rice Monarch Project (2010). Wireless and mobility extensions to ns-2. http://www.monarch.cs.rice.edu/cmu-ns.html.

  16. Rodriguez-Mayol, A., & Gozalvez, J. (2010). On the implementation feasibility of reputation techniques for cooperative mobile ad-hoc networks. In Proceedings of the European wireless conference (pp. 616–623).

    Google Scholar 

  17. Sundararajan, T. V. P., & Shanmugam, A. (2010). Modeling the behavior of selfish forwarding nodes to stimulate cooperation in MANET. International Journal of Network Security & Its Applications (IJNSA), 2(2), 147–160.

    Article  Google Scholar 

  18. Thong, T., & Buttyán, L. (2011). On automating the verification of secure ad-hoc network routing protocols. Telecommunication Systems, 1–25.

  19. UMTS 30.03 v3.2.0 TR 101 112. Selection procedures for the choice of radio transmission technologies of the UMTS. ETSI, 1998.

  20. WINNER (2010). DI. 1.1. WINNER II Interim channel models. Public deliverable, http://www.ist-winner.org/.

  21. Yoo, Y., & Agrawal, D. P. (2006). Why does it pay to be selfish in a MANET? IEEE Wireless Communications Magazine, 13(6), 87–97.

    Article  Google Scholar 

  22. Yu, W., & Liu, K. J. R. (2007). Game theoretic analysis of cooperation stimulation and security in autonomous mobile ad hoc networks. IEEE Transactions on Mobile Computing, 6(5), 507–521.

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Ministry of Science and Innovation (Spain) and FEDER funds under the project TEC2008-06728, by the Local Government of Valencia under the projects ACOMP/2010/111 and BFPI/2007/269, and by the Ministry of Industry, Tourism and Trade (Spain) under the project TSI-020400-2008-113 (CELTIC proposal CP5-013).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alberto Rodriguez-Mayol.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Rodriguez-Mayol, A., Gozalvez, J. Reputation based selfishness prevention techniques for mobile ad-hoc networks. Telecommun Syst 57, 181–195 (2014). https://doi.org/10.1007/s11235-013-9786-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9786-y

Keywords

  • MANET
  • Mobile ad-hoc networks
  • Selfishness
  • Reputation techniques
  • Watchdog