An integrated stimulation and punishment mechanism for thwarting packet dropping attack in multihop wireless networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 8, 2011, Pages 3947-3962

  Mahmoud, Mohamed Elsalih ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Cooperation stimulation; gray black hole attacks; packet dropping attack; reputation systems (RSs)

Indexed keywords

CONTEXTUAL INFORMATION; COOPERATION STIMULATION; FINANCIAL INFORMATION; GRAY/BLACK HOLE ATTACKS; MICROPAYMENTS; MONITORING TECHNIQUES; MULTI HOP COMMUNICATION; MULTIHOP WIRELESS NETWORK; PACKET DELIVERY RATIO; PACKET DROPPING ATTACK; PACKET TRANSMISSIONS; PUNISHMENT MECHANISM; RELAY PACKETS; REPUTATION SYSTEMS; SIMULATION RESULT;

COMPUTER SIMULATION; NETWORK PERFORMANCE;

WIRELESS NETWORKS;

EID: 80054815214     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2162972     Document Type: Article

References (38)

1. G. Shen, J. Liu, D. Wang, J. Wang, and S. Jin, "Multi-hop relay for nextgeneration wireless access networks," Bell Labs Tech. J., vol. 13, no. 4, pp. 175-193, Feb. 2009.
2. Y. Bi, X. Cai, X. Shen, and H. Zhao, "Efficient and reliable broadcast in inter-vehicle communications networks: A cross layer approach," IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2404-2417, Jun. 2010.
3. Y. Sun, R. Lu, X. Lin, X. Shen, and J. Su, "An efficient pseudonymous authentication scheme with strong privacy preservation for vehicular communications," IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3589-3603, Sep. 2010.
4. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
5. "Technical Specification Group Radio Access Network, Opportunity driven multiple access," Third-Generation Partnership Project, Sophia-Antipolis, France, 3G Tech. Rep. 25.924, Dec. 1999.
6. M. Mahmoud and X. Shen, "Credit-based mechanism protecting multihop wireless networks from rational and irrational packet drop," in Proc. IEEE GLOBECOM, Miami, Florida, Dec. 6-10, 2010, pp. 1-5.
7. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. ACM MobiCom, Boston, MA, Aug. 6-11, 2000, pp. 255-265.
8. P. Michiardi and R. Molva, "Simulation-based analysis of security exposures in mobile ad hoc networks," in Proc. Eur. Wirel., Florence, Italy, Feb. 25-28, 2002, pp. 1-6.
9. J. Hu, "Cooperation in mobile ad hoc networks," Comput. Sci. Dept., Florida State Univ., Tallahassee, FL, Tech. Rep. (TR-050111), Jan. 2005.
10. G. Marias, P. Georgiadis, D. Flitzanis, and K. Mandalas, "Cooperation enforcement schemes forMANETs: A survey," J.Wirel. Commun. Mobile Comput., vol. 6, no. 3, pp. 319-332, May 2006.
11. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in Proc. IMW, Marseille, France, Nov. 2002, pp. 237-242.
12. K. Sanzgiri, D. LaFlamme, B. Dahill, B. Levine, C. Shields, and E. Belding-Royer, "Authenticated routing for ad hoc networks," IEEE Sel. Areas Commun., vol. 23, no. 3, pp. 598-610, Mar. 2005.
13. Y. Hu, A. Perrig, and D. Johnson, "Ariadne: A secure on-demand routing protocol for ad hoc networks," in Proc. ACM MobiCom, Atlanta, GA, Sep. 2002, pp. 1-12.
14. Y. Zhang and Y. Fang, "A secure authentication and billing architecture for wireless mesh networks," ACM Wirel. Netw., vol. 13, no. 5, pp. 663-678, Oct. 2007.
15. M. Peirce and D. O'Mahony, "Micropayments for mobile networks," Trinity College, Dublin, Ireland, Tech. Rep. Dept. Comput. Sci., 1999.
16. S. Zhong, J. Chen, and R. Yang, "Sprite: A simple, cheat-proof, credit based system for mobile ad-hoc networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 30-Apr. 3, 2003, vol. 3, pp. 1987-1997.
17. L. Anderegg and S. Eidenbenz, "Ad Hoc-VCG: A trustful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents," in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 245-259.
18. M. Mahmoud and X. Shen, "FESCIM: Fair, efficient, and secure cooperation incentive mechanism for hybrid ad hoc networks," IEEE Trans. Mobile Comput., to be published.
19. M. E. Mahmoud and X. Shen, "PIS: A practical incentive system for multi-hop wireless networks," IEEE Trans. Veh. Technol., vol. 59, no. 8, pp. 4012-4025, Oct. 2010.
20. M. Mahmoud and X. Shen, "ESIP: Secure incentive protocol with limited use of public-key cryptography for multi-hop wireless networks," IEEE Trans. Mobile Comput., vol. 10, no. 7, pp. 997-1010, Jul. 2011.
21. M. Mahmoud and X. Shen, "Stimulating cooperation in multi-hop wireless networks using cheating detection system," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 14-19, 2010, pp. 776-784.
22. S. Bansal and M. Baker, "Observation-based cooperation enforcement in ad-hoc networks," Comput. Sci. Dept., Stanford Univ., Stanford, CA, Tech. Rep., Jul. 2003.
23. S. Buchegger and J. Boudec, "Performance analysis of the CONFIDANT protocol: Cooperation of nodes-Fairness in distributed ad hoc networks," in Proc. IEEE/ACM MOBIHOC, Lausanne, Switzerland, Jun. 9-11, 2002, pp. 226-236.
24. P. Michiardi and R. Molva, "CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks," in Proc. IFIP CMS, Portoroz, Slovenia, Sep. 26-27, 2002, pp. 107-121.
25. Q. He, D. Wu, and P. Khosla, "A secure incentive architecture for ad-hoc networks," Wirel. Commun. Mobile Comput., vol. 6, no. 3, pp. 333-346, May 2006.
26. K. Liu, J. Deng, and K. Balakrishnan, "An acknowledgment-based approach for the detection of routing misbehavior in MANETs," IEEE Trans. Mobile Comput., vol. 6, no. 5, pp. 536-550, May 2007.
27. F. Milan, J. Jaramillo, and R. Srikant, "Achieving cooperation in multihop wireless networks of selfish nodes," in Proc. Workshop Game Theory Commun. Netw., Pisa, Italy, Oct. 14, 2006, p. 3.
28. L. Feeney, "An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks," Mobile Netw. Appl., vol. 3, no. 6, pp. 239-249, Jun. 2001.
29. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, ch. 5, pp. 153-181.
30. H. Pagnia and F. Gärtner, "On the impossibility of fair exchange without a trusted third party," Darmstadt Univ. Technol., Darmstadt, Germany, Tech. Rep. TUD-BS-1999-02, Mar. 1999.
31. T. Rabin and M. Ben-Or, "Verifiable secret sharing and multiparty protocols with honest majority," in Proc. ACM Symp. Theory Comput., Seattle, WA, 1989, pp. 73-85.
32. C. Cachin, K. Kursawe, A. Lysyanskaya, and R. Strobl, "Asynchronous verifiable secret sharing and proactive cryptosystems," in Proc. ACM CCS, 2002, pp. 88-97.
33. J. Yoon, M. Liu, and B. Nobles, "Sound mobility models," in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 205-216.
34. S. Even, O. Goldreich, and S. Micali, "On-line/off-line digital signatures," in Proc. CRYPTO, vol. 435, Lecture Notes in Computer Science, 1989, pp. 263-275.
35. O. Nibouche,M. Nibouche, A. Bouridane, and A. Belatreche, "Fast architectures for FPGA-based implementation of RSA encryption algorithm," in Proc. IEEE Field-Programmable Technol. Conf., Brisbane, Australia, Dec. 2004, pp. 271-278.
36. B. Wu, J. Chen, J. Wu, and M. Cardei, "A survey of attacks and countermeasures in mobile ad hoc networks," Wirel. Netw. Security, Springer, Netw. Theory Appl., vol. 17, pp. 103-135, 2007.
37. A. Menzies, P. Oorschot, and S. Vanstone, Handbook of Applied Cryptography, Boca Raton, FL, CRC, 1996. [Online]. Available: Http://www.cacr.math.uwaterloo.ca/hac
38. Digital Hash Standard, FIPS Pub. 180-1, Apr. 1995.