A game theoretical framework for dynamic pricing-based routing in self-organized MANETs

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1204-1217

  Ji, Zhu ^b   Yu, Wei ^c   Liu, K J Ray ^a,d  

^a IEEE

^b QUALCOMM INC   (United States)

^c MICROSOFT   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

Author keywords

Ad hoc network; Game theory; Pricing; Routing

Indexed keywords

COSTS; GAME THEORY; MECHANISMS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORK; DYNAMIC PRICING; PRICING; ROUTING;

AD HOC NETWORKS;

EID: 50649125818     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080917     Document Type: Article

References (34)

1. C. Perkins, Ad Hoc Networking, Addison-Wesley, 2000.
2. C. K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2001.
3. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," in ACM MobiCom 2000, Aug. 2000.
4. P. Michiardi and R. Molva, "Core: a Collaborative REputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc Networks," in IFIP - Communications and Multimedia Security Conference, 2002.
5. S. Buchegger and J.-Y. Le Boudec, "Performance Analysis of the CONFIDANT Protocol," in ACM MobiHoc, 2002.
6. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A Simple, CheatProof, Credit-Based System for Mobile Ad-Hoc Networks," in IEEE INFOCOM, 2003.
7. W. Yu and K. J. R. Uu, "Attack-Resistant Cooperation Stimulation in Autonomous Ad Hoc Networks," IEEE J. Select. Areas Commun.: Autonomic Communication Systems, vol. 23, pp. 2260-2271, Dec. 2005.
8. Z. Ji, W. Yu, and K. J. R. Liu, "An optimal dynamic pricing framework for autonomous mobile ad hoc networks," in Proc. IEEE INFOCOM'06, Barcelona, 2006.
9. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Cooperation in Wireless Ad Hoc Networks," in IEEE INFOCOM'03, 2003.
10. D. Fudenberg and J. Tirole, Game Theory, The MIT Press, Cambridge, Massachusetts, 1991.
11. M. J. Osborne and A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, Massachusetts, 1994.
12. Z. Ji, W. Yu, and K. J. R. Liu, "Cooperation Enforcement in Autonomous MANETs under Noise and Imperfect Observation," in Proc. IEEE SECON'06, 2006.
13. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: A truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents," in ACM MobiCom'03, 2003, pp. 245-259.
14. S. Eidenbenz, G. Resta, and P. Santi, "COMMIT: a sender-centric truthful and energy-efficient routing protocol for ad hoc networks with selfish nodes," in IEEE Parallel and Distributed Processing Symposium, 2005.
15. S. Zhong, L. Li, Y. Liu, and Y. R. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks - an integrated approach using game theoretical and cryptographic techniques," ACM MobiCom'05, 2005.
16. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechnism for lowest-cost routing," in the 21st Symposium on Principles of Distributed Computing, 2002, pp. 173-182.
17. N. Nisan and A. Ronen, "Computationlly feasible VCG mechnisms," in ACM EC'00, 2000, pp. 242-252.
18. K. Chen and K. Nahrstedt, "iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET," in ICDCS'04, 2004.
19. H. Frey, J. K. Lehnert and P. Sturm, "UbiBay: an auction system for mobile multihop ad-hoc networks," in ICEIS'04, 2004.
20. W. Wang, X. Li, and Y. Wang, "Truthful multicast routing in selfish wireless networks," in ACM MobiCom'04, Sep. 2004.
21. V. Krishna, Auction Theory, Academic Press, 2002.
22. J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. G. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in ACM MobiCom'98, 1998.
23. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Scenario-based performance analysis of routing protocols for mobile ad-hoc networks," in ACM MobiCom'99, August 1999.
24. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA99), February 1999.
25. T. M. Cover and J. A. Thomas, Information Theory, John Wiley & Sons, Second edition, 1991.
26. R. Myerson, "Optimal auction design," Math. Oper. Res., vol. 6, 1981.
27. D. Bertsekas, Dynamic Programming and Optimal Control, vol. 1,2, Athena Scientific, Belmont, MA, Second edition, 2001.
28. G. Vulcano, G. V. Ryzin, and C. Maglaras, "Optimal dynamic auctions for revenue management," Management Science, 48(11).
29. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Process, McGraw Hill, Fourth edition, 2002.
30. D. Abreu, P. Milgrom, and D. Pearce, "Toward a theory of discounted repeated games with imperfect monitoring," Econometrica, 1990.
31. R. H. Porter, "Optimal Cartel Trigger Price Strategies," Journal of Economic Theory, April 1983.
32. Z. Han, Z. Ji and K. J. Ray Liu, "A cartel maintenance framework to enforce cooperation in wireless networks with selfish users," to appear in IEEE Trans. Wireless Commun., 2008.
33. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing," In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
34. IEEE Computer Society LAN MAN Standards Committee, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1007," The Institue of Electrical and Electrics Engineers.