On the access pricing and network scaling issues of wireless mesh networks

IEEE Transactions on Computers

Volumn 56, Issue 11, 2007, Pages 1456-1469

  Lam, Ray K ^a   Chiu, Dah Ming ^a   Lui, John C S ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Economics; Game theory; Markov decision process; Wireless mesh networks

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMPUTER SIMULATION; DECISION THEORY; GAME THEORY; MARKOV PROCESSES;

MARKOV DECISION PROCESS; MULTI-HOP NETWORK; WIRELESS MESH NETWORKS;

WIRELESS NETWORKS;

EID: 35148843618     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.70753     Document Type: Article

References (20)

1. R.L. Rivest and A. Shamir, "Pay Word and MicroMint: Two Simple Micropayment Schemes," Proc. Sixth Int'l Workshop Security Protocols pp. 69-87, 1996.
2. S. Micali and R.L. Rivest, "Micropayments Revisited," Proc. Cryptographer's Track at the RSA Conf. (CT-RSA '02), pp. 149-163, 2002.
3. J. Musacchio and J. Walrand, "WiFi Access Point Pricing as a Dynamic Game," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 289-301, 2006.
4. J.K. MacKie-Mason and H.R. Varian, Pricing the Internet. Public Access to the Internet, John F. Kennedy School of Government, May 1993.
5. F. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Sec., vol. 49, 1998.
6. I. Paschalidis and Y. Liu, "Pricing in Multiservice Loss Networks: Static Pricing, Asymptotic Optimality, and Demand Substitution Effects," IEEE/ACM Trans. Networking, vol. 10, no. 3, pp. 425-438, 2002.
7. E. Campos-Náñez and S.D. Patek, "On-Line Tuning of Prices for Network Services," Proc. IEEE INFOCOM '03, Mar. 2003.
8. E. Viterbo and C. Chiasserini, "Dynamic Pricing in Wireless Networks," Proc. First Int'l Symp. Telecomm. (IST '01), pp. 385-388, Sept. 2001.
9. J.W.J. Jiang, D.M. Chiu, and J.C.S. Lui, "On the Interaction of Multiple Overlay Routing," J. Performance Evaluation, vol. 62, nos. 1-4, 2005.
10. E. Friedman and D. Parkes, "Pricing WiFi at Starbucks - Issues in Online Mechanism Design," Proc. Fourth ACM Conf. Electronic Commerce (EC'03), 2003.
11. K. Chen, Z. Yang, C. Wagener, and K. Nahrstedt, "Market Models and Pricing Mechanisms in a Multihop Wireless Hotspot Network," Proc. Second ACM Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '05), July 2005.
12. L. Anderegg and S. Eidenbenz, "Ad Hoc-VCG: A Truthful and Cost-Efficient Routing Protocol for Mobile Ad Hoc Networks with Selfish Agents," Proc. ACM MobiCom '03, 2003.
13. S. Zhong, L.(E.) Li, Y.G. 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," Proc. ACM MobiCom '05, Aug. 2005.
14. W. Wang, X.-Y. Li, and Y. Wang, "Truthful Multicast Routing in Selfish Wireless Networks," Proc. ACM MobiCom '04, Sept. 2004.
15. T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, "A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks," Proc. ACM Joint Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics/Performance '04), June 2004.
16. T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, "Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach," IEEE/ ACM Trans. Networking, vol. 14, no. 5, Oct. 2006.
17. D. Fudenberg and J. Tirole, Game Theory, chapter 8. MIT Press, 1991.
18. R.K. Lam, D.-M. Chiu, and J.C.S. Lui, "On the Access Pricing Issues of Wireless Mesh Networks," technical report, The Chinese Univ. of Hong Kong, 2006.
19. L. Kleinrock, Queueing Systems: Volume 1, chapter 3. John Wiley & Sons, 1975.
20. R.A. Howard, Dynamic Programming and Markov Processes, chapter 8. MIT Press and John Wiley & Sons, 1960.