PIS: A practical incentive system for multihop wireless networks

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 8, 2010, Pages 4012-4025

  Mahmoud, Mohamed Elsalih ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Cooperation stimulation; incentive systems; packet drop attack; selfish mobile nodes

Indexed keywords

ANALYSIS AND SIMULATION; COLLUSION ATTACK; COOPERATION STIMULATION; EFFICIENT IMPLEMENTATION; HIGH FREQUENCY; INCENTIVE SYSTEMS; MICRO-PAYMENT SCHEMES; MICROPAYMENTS; MOBILE NODES; MULTIHOP WIRELESS NETWORK; NETWORK FAIRNESS; NEW APPLICATIONS; PACKET DROP ATTACK; PAYMENT TRANSACTIONS; SELFISH NODE; WEB-BASED APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS; DROPS; NETWORK PERFORMANCE; PACKET LOSS; WEB SERVICES;

WIRELESS NETWORKS;

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

References (47)

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, 2009.
2. X. Li, B. Seet, and P. Chong, "Multihop cellular networks: Technology and economics," Comput. Netw., vol.52, no.9, pp. 1825-1837, Jun. 2008.
3. A. Abdrabou and W. Zhuang, "Statistical QoS routing for IEEE 802.11 multihop ad hoc networks," IEEE Trans. Wireless Commun., vol.8, no.3, pp. 1542-1552, Mar. 2009.
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. 3rd Generation Partnership Project, Techn. Spec. Group Radio Access Network, Opportunity driven multiple access, Dec. 1999.
6. 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.
7. P. Michiardi and R. Molva, "Simulation-based analysis of security exposures in mobile ad hoc networks," in Proc. Eur. Wireless, Florence, Italy, Feb. 25-28, 2002, pp. 287-292.
8. J. Hu, "Cooperation in mobile ad hoc networks," Comput. Sci. Dept., Florida State Univ., Tallahassee, FL, Tech. Rep. TR-050111, Jan. 2005.
9. G. Marias, P. Georgiadis, D. Flitzanis, and K. Mandalas, "Cooperation enforcement schemes forMANETs: A survey,"Wireless Commun. Mobile Comput., vol.6, no.3, pp. 319-332, May 2006.
10. S. Bansal and M. Baker, "Observation-based cooperation enforcement in ad-hoc networks," Comput. Sci. Dept., Stanford Univ., Stanford, CA, Jul. 2003.
11. Q. He, D. Wu, and P. Khosla, "A secure incentive architecture for ad-hoc networks,"Wireless Commun. Mobile Comput., vol.6, no.3, pp. 333-346, May 2006.
12. L. Feeney, "An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks," Mobile Netw. Appl., vol.6, no.3, pp. 239-249, Jun. 2001.
13. A. Spyropoulos and C. Raghavendra, "Energy efficient communications in ad hoc networks using directional antennas," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 220-228.
14. 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.
15. K. Wang, M. Wu, W. Lu, P. Xia, and S. Shen, "An incentive mechanism for charging scheme in heterogeneous collaborative networks," in Proc. IEEE CSCWD, Xi'an, China, Apr. 16-18, 2008, pp. 559-564.
16. M. Peirce and D. O'Mahony, "Micropayments for mobile networks," Dept. Comput. Sci., Trinity College, Dublin, Ireland, 1999.
17. S. Micali and R. Rivest, "Micropayments revisited," in Topics in Cryptology-CT-RSA 2002. Berlin, Germany: Springer-Verlag, 2002, pp. 171-203.
18. C. Gentry and Z. Ramzan, "Microcredits for verifiable foreign service provider metering," in Financial Cryptography. Berlin, Germany: Springer-Verlag, 2004, pp. 9-23.
19. I. Papaefstathiou and C. Manifavas, "Evaluation of micropayment transaction costs," Electron. Commerce Res., vol.5, no.2, pp. 99-113, 2004.
20. J. Palmer and L. Eriksen, "Digital newspapers explore marketing on the Internet," Commun. ACM, vol.42, no.9, pp. 33-40, Sep. 1999.
21. M. Mahmoud and X. Shen, "DSC: Cooperation incentive mechanism for multi-hop cellular networks," in Proc. IEEE ICC, Dresden, Germany, Jun. 14-18, 2009, pp. 569-574.
22. L. Buttyan and J. Hubaux, "Stimulating cooperation in self-organizing mobile ad hoc networks," Mobile Netw. Appl., vol.8, no.5, pp. 579-592, Oct. 2004.
23. Y. Zhang, W. Lou, and Y. Fang, "A secure incentive protocol for mobile ad hoc networks," ACM Wireless Netw., vol.13, no.5, pp. 569-582, Oct. 2007. (Pubitemid 47185248)
24. A.Weyland and T. Braun, "Cooperation and accounting strategy formultihop cellular networks," in Proc. IEEE Workshop LANMAN, Mill Valley, CA, Apr. 25-28, 2004, pp. 193-198. (Pubitemid 40061164)
25. A. Weyland, "Cooperation and accounting in multi-hop cellular networks," Ph.D. dissertation, Univ. Bern, Bern, Switzerland, Nov. 2005.
26. A.Weyland, T. Staub, and T. Braun, "Comparison of motivation-based cooperation mechanisms for hybrid wireless networks," Comput. Commun., vol. 29, no. 13/14, pp. 2661-2670, Aug. 2006.
27. J. Pan, L. Cai, X. Shen, and J. Mark, "Identity-based secure collaboration in wireless ad hoc networks," Comput. Netw., vol.51, no.3, pp. 853-865, Feb. 2007. (Pubitemid 44792529)
28. M. Jakobsson, J. Hubaux, and L. Buttyan, "A micro-payment scheme encouraging collaboration in multi-hop cellular networks," in Proc. 7th FC, La Guadeloupe, Jan. 2003, vol.2742, pp. 15-33.
29. 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.
30. N. Salem, L. Buttyan, J. Hubaux, and M. Jakobsson, "Node cooperation in hybrid ad hoc networks," IEEE Trans. Mobile Comput., vol.5, no.4, pp. 365-376, Apr. 2006.
31. 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.
32. T. Chen and S. Zhong, "INPAC: An enforceable incentive scheme for wireless networks using network coding," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 14-19, 2010, pp. 1-9.
33. H. Janzadeh, K. Fayazbakhsh, M. Dehghan, and M. Fallah, "A secure credit-based cooperation stimulating mechanism for MANETs using hash chains," Future Gener. Comput. Syst., vol.25, no.8, pp. 926-934, Sep. 2009.
34. B. Lamparter, K. Paul, and D. Westhoff, "Charging support for ad hoc stub networks," Comput. Commun., vol.26, no.13, pp. 1504-1514, Aug. 2003.
35. 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.
36. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," in Proc. IEEE Workshop Mobile Comput. Syst. Appl., New Orleans, LA, Feb. 1999, pp. 90-100.
37. H. Pagnia and F. Gartner, "On the impossibility of fair exchange without a trusted third party," Darmstadt Univ. Technol., Darmstadt, Germany, Tech. Rep. TUD-BS-1999-2002, Mar. 1999.
38. J. Hubaux, L. Buttyán, and S. Capkun, "The quest for security in mobile ad hoc networks," in Proc. ACM Symp. Mobile Ad Hoc Netw. Comput., Oct. 2001, pp. 146-155.
39. S. Zhong, L. Li, Y. G. Liu, and Y. R. Yang, "On designing incentive compatible routing and forwarding protocols in wireless ad-hoc networks," in Proc. ACM MobiCom, New York, Aug. 2005, pp. 117-131.
40. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: A trustful and costefficient routing protocol for mobile ad hoc networks with selfish agents," in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 245-259.
41. A. Menzies, P. Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1996. [Online]. Available: http:// www.cacr.math.uwaterloo.ca/hac
42. B. Wu, J. Chen, J. Wu, and M. Cardei, "A survey of attacks and countermeasures in mobile ad hoc networks," in Wireless Network Security. Berlin, Germany: Springer-Verlag, 2007, ser. Network Theory and Applications, pp. 103-135.
43. K. Sanzgiri, D. LaFlamme, B. Dahill, B. Levine, C. Shields, and E. Belding-Royer, "Authenticated routing for ad hoc networks," IEEE J. Sel. Areas Commun., vol.23, no.3, pp. 598-610, Mar. 2005.
44. 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. 12-23.
45. S. Even, O. Goldreich, and S. Micali, "On-line/off-line digital signatures," in Advances in Cryptology-Crypto'89. Berlin, Germany: Springer- Verlag, 1990, pp. 263-277.
46. 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. (Pubitemid 40859508)
47. J. Yoon, M. Liu, and B. Nobles, "Sound mobility models," in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 205-216.