Pi: A practical incentive protocol for delay tolerant networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 4, 2010, Pages 1483-1493

  Lu, Rongxing ^a   Lin, Xiaodong ^b   Zhu, Haojin ^c   Shen, Xuemin ^a   Preiss, Bruno ^d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d RESEARCH IN MOTION   (Canada)

Author keywords

Delay tolerant networks; Fairness; Practical incentive; Selfish node

Indexed keywords

CATASTROPHIC DAMAGE; COOPERATIVE NETWORKS; DELAY TOLERANT NETWORKS; DELIVERY RATIO; EXTENSIVE SIMULATIONS; LOW FREQUENCY; LOWER AVERAGE; MESSAGE PROPAGATION; OPPORTUNISTIC ROUTING; PACKET DELIVERY PERFORMANCE; PROPAGATION DELAYS; SELFISH NODE; SOURCE NODES; VARIOUS ATTACKS;

BLOCK CODES;

NETWORK PROTOCOLS;

EID: 77951292577     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.04.090557     Document Type: Article

References (30)

1. K. Fall, "A delay tolerant networking architecture for challenged Internet," in Proc. 2003 Conf. Applications, Technol., Architectures, Protocols Computer Commun., SIGCOMM '03, Karlsruhe, Germany, 2003, pp. 27-34.
2. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen, "ECPP: efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. 27th Conf. Computer Commun. (INFOCOM 2008), Phoenix, AZ, USA, Apr. 2008, pp. 1229-1237.
3. J. Chen, X. Cao, Y. Zhang, W. Xu, and Y. Sun, "Measuring the performance of movement-assisted certificate revocation list distribution in VANET," Wireless Commun. Mobile Comput., DOI: 10.1002/wcm.858, to appear.
4. X. Lin, X. Sun, P.-H. Ho, and X. Shen, "GSIS: a secure and privacypreserving protocol for vehicular communications," IEEE Trans. Veh. Technol., vol.56, no.6, pp. 3442-3456, 2007. (Pubitemid 350201103)
5. R. Lu, X. Lin, H. Zhu, and X. Shen, "SPARK: a new VANET-based smart parking scheme for large parking lots," in 28th Conf. Comput. Commun. (INFOCOM 2009), Rio de Janeiro, Brazil, Apr. 2009.
6. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multiple-copy case," IEEE/ACM Trans. Networking, vol.16, no.1, pp. 77-90, 2008. (Pubitemid 351386757)
7. A. Panagakis, A. Vaios, and I. Stavrakakis, "On the effects of cooperation in DTNs," in Proc. 2nd International Conf. Commun. Syst. Software aMiddleware, COMSWARE 2007, 2007, pp. 1-6. (Pubitemid 47483482)
8. M. Grossglause and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol.10, no.4, pp. 477-486, 2002. (Pubitemid 35000391)
9. Delay tolerant networking research group. [Online]. Available: http://www.dtnrg.org, Nov. 2008.
10. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the single-copy case," IEEE/ACM Trans. Networking, vol.16, no.1, pp. 63-76, 2008. (Pubitemid 351386756)
11. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: routing for vehicle-based disruption-tolerant networks," in 25th Conf. Comput. Commun. (INFOCOM 2006), Barcelona, Spain, Apr. 2006. (Pubitemid 351240414)
12. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in 25th Conf. Comput. Commun. (INFOCOM 2006), Barcelona, Spain, Apr. 2006. (Pubitemid 351240359)
13. S. Upendra, H. H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in DTNs," in Proc. IEEE ICNP 2008, Orlando, FL, USA, 2008, pp. 238-247.
14. H. Zhu, X. Lin, R. Lu, Y. Fan, and X. Shen, "SMART: a secure multilayer credit based incentive scheme for delay-tolerant networks," IEEE Trans. Veh. Technol, vol.58, no.8, pp. 4628-4639, 2009.
15. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. Sixth International Conf. Mobile Comput. Netw. (MobiCom 2000), Boston, MA, Aug. 2000, pp. 255-265. (Pubitemid 32024700)
16. S. Buchegger and J.-Y. L. Boudec, "Performance analysis of the confidant protocol: cooperation of nodes - fairness in dynamic ad-hoc networks," in Proc. IEEE/ACM Workshop Mobile Ad Hoc Netw. Comput. (MobiHoc 2002), Lausanne, Switzerland, June 2002, pp. 226-236.
17. Y. Liu and Y. R. Yang, "Reputation propagation and agreement in mobile ad-hoc networks," in Proc. IEEE WCNC 2003, vol.3, New Orleans, LA, Mar. 2003, pp. 1510-1515.
18. L. Buttyan and J.-P. Hubaux, "Enforcing service availability in mobile ad-hoc WANs," in Proc. IEEE/ACM Workshop Mobile Ad Hoc Netw. Computing (MobiHoc 2000), Boston, MA, Aug. 2000, pp. 87-96.
19. J.-P. Hubaux, T. Gross, J.-Y. L. Boudec, and M. Vetterli, "Toward self-organized mobile ad hoc networks: the terminodes project," IEEE Commun. Mag., vol.31, no.1, pp. 118-124, Jan. 2001. (Pubitemid 32169384)
20. S. Zhong, J. Chen, and Y. Yang, "Sprite: a simple, cheat-proof, creditbased system for mobile ad-hoc networks," in Proc. 22nd Conf. Computer Commun. (INFOCOM 2003), vol.3, Barcelona, Spain, Mar.-Apr. 2003, pp. 1987-1997.
21. Y. Zhang, W. Lou, W. Liu, and Y. Fang, "A secure incentive protocol for mobile ad hoc networks," Wireless Netw.(WINET), vol.13, no.5, pp. 118-124, Oct. 2007. (Pubitemid 47185248)
22. M. Mahmoud and X. Shen, "Stimulating cooperation in multi-hop wireless networks using cheating detection system," in 29th Conf. Computer Commun. (INFOCOM 2010), San Diego, CA, USA, Mar. 2010.
23. H. Zhu, X. Lin, R. Lu, P.-H. Ho, and X. Shen, "SLAB: secure localized authentication and billing scheme for wireless mesh networks," IEEE Trans. Wireless Commun., vol.7, no.10, pp. 3858-3868, 2008. (Pubitemid 351292181)
24. F. Zhang, R. Safavi-Nani, and W. Susilo, "An efficient signature scheme from bilinear pairings and its applications," in Lecture Notes Computer Science, Proc. PKC 2004, vol.2947. Springer-Verlag, 2004, pp. 277-290. (Pubitemid 38285389)
25. --, "Efficient verifiably encrypted signature and partially blind signature from bilinear pairings," in Lecture Notes Computer Science, Proc. INDOCRYPT 2003, vol.2904. Springer-Verlag, 2003, pp. 191-204. (Pubitemid 37528722)
26. P. Shankar, T. Nadeem, J. Rosca, and L. Iftode, "Cars: context-aware rate selection for vehicular networks," in Proc. ICNP 2008, 2008, pp. 1-12.
27. A. Studer, F. Bai, B. Bellur, and A. Perrig, "Flexible, extensible, and efficient VANET authentication," in Proc. 6 Embedded Security Cars Conf. (ESCAR 08), 2008.
28. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing," in Lecture Notes Computer Sci., Advances Cryptology -CRYPTO 2001, vol.2139. Springer-Verlag, 2001, pp. 213-229. (Pubitemid 33317917)
29. D. Boneh, H. Shacham, and B. Lynn, "Short signatures from the Weil pairing," J. Cryptology, vol.17, no.4, pp. 297-319, 2004. (Pubitemid 41201461)
30. P. Kar, S. Sen, and P. Dutta, "Effect of individual opinions on group interactions," Connection Sci., vol.14, no.4, pp. 335-344, 2002. (Pubitemid 36467873)