Skip to main content
SpringerLink
Log in

A mobile bazaar for wide-area wireless services

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Aggelou and R. Tafazolli, On the relaying capability of next-generation GSM cellular networks, IEEE Personal Communications Magazine 8 (2001).

  2. P. Bahl and V.N. Padmanabhan, RADAR: An in-building rf-based user location and tracking system, in: Proc. of IEEE Infocom (2000).

  3. Y. Bejerano, Efficient integration of multi-hop wireles and wired networks with qos constrains, in: Proc. of ACM Mobicom (Sept. 2002).

  4. S. Buchegger and J.-Y. L. Boudec, Performance analysis of the confidant protocol, in: Proc. of ACM MobiHoc (June 2002).

  5. L. Buttyan and J.-P. Hubaux, Enforcing service availability in mobile ad-hoc WANs, in: Proc. of ACM MobiHoc (2000).

  6. L. Buttyan and J.-P. Hubaux, Stimulating cooperation in self-organizing mobile ad-hoc networks, ACM Journal on Mobile Networks (2003).

  7. J. Crowcroft, et al., Providing incentives in providerless networks, Journal of Ad Hoc Networks 2(3) (July 2004).

  8. C. Dellarocas, Analyzing the economic efficiency of ebay-like online reputation reporting mechanisms, in: Proc. of 3rd ACM Conference on Electronic Commerce (2001).

  9. W. Freeman and E. Miller, An experimental analysis of cryptographic overhead in performance-critical systems, in: Proc. of International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) (Oct. 1999).

  10. E. Friedman and P. Resnick, The social cost of cheap pseudonyms, Journal of Eco. and Mgmt. Strategy (2000).

  11. R. Gibbens and F. Kelly, Resource pricing and the evolution of congestion control, Automatica 35 (1999).

  12. E. Guttman, C. Perkins, J. Veizades, and M. Day, Service location protocol, version 2, IETF Request for Comments—RFC 2608, (June 1999).

  13. D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers, 1996.

  14. S.D. Kamvar, M.T. Schlosser and H. Garcia-Molina, The eigentrust algorithm for reputation management in p2p networks, in: World Wide Web Conference (2003).

  15. P. Key and D. McAuley, Differential qos and pricing in networks: where flow control meets game theory, in: IEE Proc. on Software, Vol. 146 No. 1 (Feb. 1999).

  16. A. Klemm, C. Lindemann and O. Waldhorst, A Special-purpose peer-to-peer file sharing system for mobile ad hoc networks, in: Proc. of VTC (Oct. 2003).

  17. P. Kolloch, The production of trust in online markets, in: E. J. Lawler, M. Macy, S. Thyne, and H. A. Walker (Eds.), Advances in Group Processes, Creenwich, CT, JAI Press, Vol. 16 (1999).

  18. R. La and V. Anantharam, On admission control and scheduling of multimedia burst data for cdma systems, in: IEEE Conference on Decision and Control Vol. 4 (1999).

  19. K. Lee, Y. Ko, and T. Nandagopal, Load mitigation in cellular data networks by peer data sharing over WLAN channels, Computer Networks, Vol. 47, No. 1 (Jan. 2005).

  20. S. Lee, R. Sherwood and B. Bhattacharjee, Cooperative peer groups in NICE, in: Proc. of Infocom (Apr. 2003).

  21. H. Lin, M. Chatterjee, S. Das and K. Basu, Arc: an integrated admission and rate control framework for cdma data networks based on non-cooperative games, in: Proc. of ACM Mobicom (2003).

  22. Y.-D. Lin and Y.-C. Hsu, Multihop cellular: a new architecture for wireless communications, in: Proc. of IEEE Infocom (Mar. 2000).

  23. H. Luo, R. Ramjee, P. Sinha, L. Li and S. Lu, UCAN: a unified cellular and ad-hoc network architecture, in: Proc. of ACM Mobicom (Sept. 2003).

  24. S. Marti, T. Giuli, K. Lai and M. Baker, Mitigating routing misbehavior in mobile ad-hoc networks, in: Proc. of ACM Mobicom (Sept. 2000).

  25. D. L. Mills, Network time protocol (version 3), in: IETF Request for Comments (RFC)—RFC 1305 (Mar. 1992).

  26. M. Papadopouli and H. Schulzrinne, Effects of power conservation, wireless coverage and cooperation on dissemination amoung mobile devices, in: Proc. of the ACM MobiHoc (2001).

  27. B. Patel and J. Crowcroft, Ticket based service access for the mobile user, in: Proc. of ACM Mobicom (1997).

  28. C. Perkins and E. Belding-Royer, Ad hoc on-demand distance vector (AODV) routing, in: IEEE Workshop on Mobile Computing Systems and Applications (Feb. 1999).

  29. A. A. Rahman and S. Hailes, Supporting trust in virtual communities, in: Proc. of Hawaii International Conference on System Sciences 33 (2000).

  30. P. Resnick, R. Zeckhauser, E. Friedman and K. Kuwabara, Reputation systems, Communications of the ACM, 43(12) (Dec. 2000).

  31. P. Rodriguez, R. Chakravorty, J. Chesterfield, I. Pratt and S. Banerjee, Mar: a commuter router infrastructure for the mobile internet, in: Proc. of ACM Mobisys (June 2004).

  32. N. Salem, L. Buttyan, J. Hubaux, and M. Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, in: Proc. of MobiHoc (June 2003).

  33. N. Semret, R. Liao, A. Campbell and A. Lazar, 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. P. Sharma, S.-J. Lee, J. Brassil, and K. Shin, Handheld routers: intelligent bandwidth aggregation for mobile collaborative communities, in: Proc. of IEEE BroadNets (2004).

  35. H. Wu, C. Qiao, S. De and O. Tonguz, Integrated cellular and ad hoc relaying systems: iCar, IEEE Journal on Selected Areas in Communications, 19(10) (Oct. 2001).

  36. H. Yaiche, R. Mazumdar and C. Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking 8(5) (Oct. 2000).

  37. J. Yoon, M. Liu and B. Noble, Random waypoint considered harmful, in: Proc. of IEEE Infocom (2003).

  38. M. Youssef and A. Agrawala, The horus wlan location determination system, in: Proc. of ACM Mobisys (June 2005).

  39. H. Zhang, 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. S. Zhong, Y.R. Yang and J. Chen, Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks, in: Proc. of IEEE Infocom (April 2003).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, 53706, USA

    Rajiv Chakravorty, Sulabh Agarwal & Suman Banerjee

  2. Computer Laboratory, University of Cambridge, Cambridge, CB3 0FD, UK

    Ian Pratt

Authors
  1. Rajiv Chakravorty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sulabh Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suman Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ian Pratt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajiv Chakravorty.

Additional information

This work is supported in part by NSF grants CNS-0520152, CNS-0639434, CNS-0627589 and CNS-0627102.

Rajiv Chakravorty received the B.E. degree from Nagpur University, Nagpur, India, in 1997 and the M.Tech. degree form the Indian Institute of Technology, Delhi in 1999. He is working towards the Ph.D. degree at the Computer Laboratory, University of Cambridge, U.K. In 2005 he was a visiting research scholar in the Department of Computer Sciences, University of Wisconsin, Madison. He has worked with Philips Research, ASA Laboratories, Eindhoven, The Netherlands. He also pursued research at ComNets, RWTH-Aachen, Germany. His current interests include mobile and wireless systems, and networking. He is a recipient of DAAD Scholarship Award from Germany, and the Sun Microsystems Scholarship and the Hughes Hall Commonwealth scholarhip from Cambridge Univeristy.

Sulabh Agarwal received the B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi in 2000, and the M.S. degree in Computer Science from University of Maryland, College Park in 2002. His research interest is in the area of computer networking.

Suman Banerjee received the B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Kanpur in 1996, and the M.S. and the Ph.D. degrees in Computer Science from University of Maryland, College Park in 1999 and 2003 respectively. He is an Assistant Professor of Computer Sciences at University of Wisconsin-Madison and heads the Wisconsin Wireless and NetworkinG Systems (WiNGS) laboratory. His broad research interests are in the areas of networking and distributed systems with a special focus in the area of wireless and mobile networking systems.

Ian Pratt received the Ph.D. in Computer Science from University of Cambridge, Cambridge, U.K. He was elected a Fellow of King’s College, Cambridge, U.K., in 1996. He is a Senior Faculty member at the Computer Loboratory, University of Cambridge, Cambridge, U.K. He is a a leader of the Systems Research Group, where he has been architect of a number of influential projects, including the Desk Area Network workstation, the Cambridge Open Mobile System, the Xen Virtual Machine Monitor, and the XenoServer infrastructure for global computing. His research interests cover a broad range if systems topics, including computer architecture, operating system design, mobile systems, and networking.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chakravorty, R., Agarwal, S., Banerjee, S. et al. A mobile bazaar for wide-area wireless services. Wireless Netw 13, 757–777 (2007). https://doi.org/10.1007/s11276-006-9853-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9853-3

Keywords

Search

Navigation