Wi-Sh: A Simple, Robust Credit Based Wi-Fi Community Network

Wireless community networks, where users share wireless bandwidth is attracting tremendous interest from academia and industry. Companies such as FON have been successful in attracting large communities of users. However, solutions such as FON either require users to buy specialized FON routers or firmware modifications to existing routers. In this paper we propose a solution which requires no such sophisticated hardware. An alternative is to provide a solution which requires users to download a client software on to their PCs. While the solution appears simple it raises several issues of incentivizing users to share their bandwidth and also issues of preventing users from cheating behaviors which give them an unfair advantage. In this paper, we propose a system and solution which (i) requires only software downloads on PCs, (ii) is robust to tampering of the software, and intermittent monitoring of an access point by the owner, (iii) a credit based mechanism whereby users earn credits for sharing bandwidth and punishment and pricing mechanism whereby users are charged at a higher price whenever they are caught misbehaving. By making simple but plausible assumptions about user behavior, we show via analysis and extensive simulations that the system converges to a Pareto optimal Nash equilibrium. We further validate our system model, by running trace driven simulations on real world data. We believe that the solution provided by Wi-Sh is an attractive and more credible alternative to solutions such as FON.

[1]  Hossam S. Hassanein,et al.  A Utility-Based Incentive Scheme for P2P File Sharing in Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[2]  Peter Marbach,et al.  Cooperation in wireless ad hoc networks: a market-based approach , 2005, IEEE/ACM Transactions on Networking.

[3]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.

[4]  David K. Y. Yau,et al.  A game theoretic approach to provide incentive and service differentiation in P2P networks , 2004, SIGMETRICS '04/Performance '04.

[5]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[6]  Julien Freudiger,et al.  On Wireless Social Community Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Tristan Henderson,et al.  CRAWDAD: A Community Resource for Archiving Wireless Data at Dartmouth , 2005, IEEE Pervasive Comput..

[11]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[12]  David K. Y. Yau,et al.  An incentive mechanism for P2P networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[13]  Markus Jakobsson,et al.  Node cooperation in hybrid ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[14]  David K. Y. Yau,et al.  Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach , 2006, IEEE/ACM Transactions on Networking.

[15]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[16]  Ratul Mahajan,et al.  Sustaining cooperation in multi-hop wireless networks , 2005, NSDI.

[17]  Sachin Agarwal,et al.  Fast data access over asymmetric channels using fair and secure bandwidth sharing , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[18]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[19]  George C. Polyzos,et al.  Stimulating Participation in Wireless Community Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Jon Crowcroft,et al.  Architecting Citywide Ubiquitous Wi-Fi Access , 2007, HotNets.