MoB: a mobile bazaar for wide-area wireless services

ABSTRACT

We introduce MoB, an infrastructure for collaborative wide-area wireless data services. MoB proposes to change the current model of data services in the following fundamental ways: (1) it decouples infrastructure providers from services providers and enables fine-grained competition, (2) it allows service interactions on arbitrary timescales, and, (3) it promotes flexible composition of these fine-grained service interactions based on user and application needs.At the heart of MoB is an open market architecture in which mobile users can opportunistically trade various services with each other in a flexible manner. In this paper we first describe the overall architecture of MoB including various enablers like user reputation management, incentive management, and accounting services. We next present our experience from both simulations as well as our prototype implementation of MoB in enhancing application performance in multiple different scenarios --- file transfers, web browsing, media streaming, and location-enhanced services.

REFERENCES

• 1: Aggelou, G., and Tafazolli, R. On the relaying capability of next-generation GSM cellular networks. IEEE Personal Communications Magazine 8 (2001).
• 2: Bahl, P., and Padmanabhan, V. N. RADAR: An in-building rf-based user location and tracking system. In Proc. of IEEE Infocom (2000).
• 3: Yigal Bejerano, Efficient integration of multi-hop wireless and wired networks with QoS constraints, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570672]
• 4: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 5: Levente Buttyán , Jean-Pierre Hubaux, Enforcing service availability in mobile ad-hoc WANs, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 6: Levente Buttyán , Jean-Pierre Hubaux, Stimulating cooperation in self-organizing mobile ad hoc networks, Mobile Networks and Applications, v.8 n.5, p.579-592, October 2003 [doi>10.1023/A:1025146013151]
• 7: Crowcroft, J. et. al. Providing incentives in providerless networks. Journal of Ad Hoc Networks 2, 3 (July 2004).
• 8: Chrysanthos Dellarocas, Analyzing the economic efficiency of eBay-like online reputation reporting mechanisms, Proceedings of the 3rd ACM conference on Electronic Commerce, p.171-179, October 14-17, 2001, Tampa, Florida, USA [doi>10.1145/501158.501177]
• 9: William Freeman , Ethan Miller, An Experimental Analysis of Cryptographic Overhead in Performance-Critical Systems, Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.348, March 24-28, 1999
• 10: Friedman, E., and Resnick, P. The social cost of cheap pseudonyms. Journal of Eco. and Mgmt. Strategy (2000).
• 11: Gibbens, R., and Kelly, F. Resource pricing and the evolution of congestion control. Automatica 35 (1999).
• 12: Guttman, E., Perkins, C., Veizades, J., and Day, M. Service Location Protocol, Version 2. IETF Request for Comments - RFC 2608, June 1999.
• 13: Johnson, D., and Maltz, D. Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer Academic Publishers, 1996.
• 14: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 15: Key, P., and McAuley, D. Differential qos and pricing in networks: where flow control meets game theory. IEE Proc. on Software 146, 1 (Feb. 1999).
• 16: Klemm, A., Lindemann, C., and Waldhorst, O. A Special-purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks. In Proc. of VTC (Oct. 2003).
• 17: Kolloch, P. The production of trust in online markets. In Advances in Group Processes (Vol. 16), edited by E.J. Lawler, M. Macy, S. Thyne, and H.A. Walker, Creenwich, CT, JAI Press (1999).
• 18: La, R., and Anantharam, V. On admission control and scheduling of multimedia burst data for cdma systems. IEEE Conference on Decision and Control 4 (1999).
• 19: Fabio Ricciato , Ugo Monaco, Routing demands with time-varying bandwidth profiles on a MPLS network, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.47 n.1, p.47-61, 14 January 2005 [doi>10.1016/j.comnet.2004.07.012]
• 20: Lee, S., Sherwood, R., and Bhattacharjee, B. Cooperative Peer Groups in NICE. In Proc. of Infocom (Apr. 2003).
• 21: Haitao Lin , Mainak Chatterjee , Sajal K. Das , Kalyan Basu, ARC: an integrated admission and rate control framework for CDMA data networks based on non-cooperative games, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939019]
• 22: Lin, Y.-D., and Hsu, Y.-C. Multihop cellular: A new architecture for wireless communications. In Proc. of IEEE Infocom (Mar. 2000).
• 23: Haiyun Luo , Ramachandran Ramjee , Prasun Sinha , Li (Erran) Li , Songwu Lu, UCAN: a unified cellular and ad-hoc network architecture, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939021]
• 24: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 25: Mills, D. L. Network Time Protocol (Version 3). In IETF Request for Comments (RFC) - RFC 1305 (Mar. 1992).
• 26: Maria Papadopouli , Henning Schulzrinne, Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501431.501433]
• 27: Bhrat Patel , Jon Crowcroft, Ticket based service access for the mobile user, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.223-233, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262150]
• 28: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 29: Alfarez Abdul-Rahman , Stephen Hailes, Supporting Trust in Virtual Communities, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6007, January 04-07, 2000
• 30: Paul Resnick , Ko Kuwabara , Richard Zeckhauser , Eric Friedman, Reputation systems, Communications of the ACM, v.43 n.12, p.45-48, Dec. 2000 [doi>10.1145/355112.355122]
• 31: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 32: Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778418]
• 33: Semret, N., Liao, R., Campbell, A., and Lazar, A. Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections. IEEE Journal in Selected Areas of Communications 18, 12 (Dec. 2000).
• 34: Puneet Sharma , Sung-Ju Lee , Jack Brassil , Kang G. Shin, Handheld Routers: Intelligent Bandwidth Aggregation for Mobile Collaborative Communities, Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), p.537-547, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.43]
• 35: Wu, H., Qiao, C., De, S., and Tonguz, O. Integrated Cellular and Ad Hoc Relaying Systems: iCar. IEEE Journal on Selected Areas in Communications 19, 10 (Oct. 2001).
• 36: Haïkel Yaïche , Ravi R. Mazumdar , Catherine Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.667-678, Oct. 2000 [doi>10.1109/90.879352]
• 37: Yoon, J., Liu, M., and Noble, B. Random waypoint considered harmful. In Proc. of IEEE Infocom (2003).
• 38: Moustafa Youssef , Ashok Agrawala, The Horus WLAN location determination system, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067193]
• 39: Zhang, H. et.al. Making Eigen vector-based Reputation Systems Robust to Collusion. In Proc. of 3rd Workshop on Algorithms and Models for the Web Graph (Oct. 2004).
• 40: Zhong, S., Yang, Y. R., and Chen, J. Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks. In Proc. of IEEE Infocom (Apr. 2003).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Design, Experimentation

Keywords:
incentives, reputation, wide-area wireless, wireless services