Cooperation in wireless ad hoc networks: a market-based approach

ABSTRACT

We consider a market-based approach to stimulate cooperation in ad hoc networks where nodes charge a price for relaying data packets. Assuming that nodes set prices to maximize their own net benefit, we characterize the equilibria of the resulting market. In addition, we propose an iterative algorithm for the nodes to adapt their price and rate allocation, and study its convergence behavior. We use a numerical case study to illustrate our results.

REFERENCES

• 1: {1} D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
• 2: {2} K. C. Border, Fixed Point Theorems with Applications to Economics and Market Theory. Cambridge, U.K.: Cambridge Univ. Press, 1985.
• 3: {3} L. Blažević, L. Buttyán, S. Ćapkun, S. Giordano, J.-P. Hubaux, and J.-Y. Le Boudec, "Self-organization in mobile ad hoc networks: The approach of terminodes," IEEE Commun. Mag., vol. 39, no. 6, pp. 166-174, Jun. 2001.
• 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, 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]
• 6: {6} J. Crowcroft, R. Gibbens, F. Kelly, and S. Östring, "Modeling incentives for collaboration in mobile ad hoc networks," presented at the 1st Int. Symp. Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt'03), Sophia-Antipolis, France, Mar. 2003.
• 7: {7} F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
• 8: Steven H. Low , David E. Lapsley, Optimization flow control—I: basic algorithm and convergence, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.861-874, Dec. 1999 [doi>10.1109/90.811451]
• 9: 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]
• 10: Pietro Michiardi , Refik Molva, Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks, Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, p.107-121, September 26-27, 2002
• 11: {11} S. Shenker, "Fundamental design issues for the future internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
• 12: {12} B. Raghavan and A. C. Snoeren, "Priority forwarding in ad hoc networks with self-interested parties," presented at the 1st Workshop on Economics of Peer-to-Peer Networks, Berkeley, CA, Jun. 2003.
• 13: {13} W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.
• 14: {14} V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 808-817.
• 15: {15} H. Tewari and D. O'Mahony, "Multiparty micropayments for ad hoc networks," in Proc. IEEE Wireless Communications and Networking Conf., New Orleans, LA, 2003, pp. 2033-2040.
• 16: {16} A. Urpi, M. Bonucelli, and S. Giordano, "Modeling cooperation in mobile ad hoc networks: A formal description of selfishness," presented at the 1st Int. Symp. Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt'03), Sophia-Antipolis, France, Mar. 2003.
• 17: {17} Y. Xue, B. Li, and K. Nahrstedt, "Price-based resource allocation in wireless ad hoc networks," presented at the 11th Int. Workshop on Quality of Service (IWQoS), Monterey, CA, Jun. 2003.
• 18: {18} S. Zhong, J. Chen, and Y. R. Yang, "Sprite:Asimple, cheat-proof, credit-based system for mobile ad hoc networks," presented at the 11th Int. Workshop on Quality of Service (IWQoS), Monterey, CA, Jun. 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:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.2 Installation Management
          Subjects: Pricing and resource allocation

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
Ad hoc network, pricing, rate control, wireless networks