Location-based incentive pricing for tree-based relaying in multi-hop cellular networks

Multi-hop cellular networks that integrate the characteristics of both cellular and mobile ad hoc networks have received increasing attention. Providing incentives to foster cooperation among nodes is an important prerequisite for the success of the multi-hop cellular networks. In this paper, we present a location-based incentive pricing scheme to enhance service availability for tree-based relaying topology. The proposed scheme adjusts the price of feedback incentives based on the degree of the mobile nodes contributing to successful hop-by-hop connections. Simulation results indicate that the location-based incentive pricing scheme results in higher service availability than the fixed-rate pricing scheme under different relationships between price of feedback and willingness of forwarding packets. Moreover, the proposed pricing scheme shifts incentives from the nodes of low importance to the nodes of high importance in the routing topology so that it increases service availability without additional costs.

[1]  Levente Buttyán,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, MobiHoc.

[2]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[3]  Chunming Qiao,et al.  iCAR: an integrated cellular and ad-hoc relay system , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[4]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[5]  Jun Li,et al.  Virtual operator based AAA in wireless LAN hot spots with ad-hoc networking support , 2002, MOCO.

[6]  Markus Jakobsson,et al.  A charging and rewarding scheme for packet forwarding in multi-hop cellular networks , 2003, MobiHoc '03.

[7]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[8]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[10]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[11]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[12]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[15]  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).

[16]  Steve McLaughlin,et al.  Capacity and power investigation of opportunity driven multiple access (ODMA) networks in TDD-CDMA based systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[18]  Raghupathy Sivakumar,et al.  On using the ad-hoc network model in cellular packet data networks , 2002, MobiHoc '02.

[19]  A. Odlyzko,et al.  Dynamic behavior of differential pricing and quality of service options for the Internet , 1998, ICE '98.

[20]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Transactions on Networking.

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

[22]  Holger Karl,et al.  Relaying in Wireless Access Networks , 2002 .

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

[24]  Dirk Westhoff,et al.  Charging support for ad hoc stub networks , 2003, Comput. Commun..

[25]  Symeon Papavassiliou,et al.  Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..