Optimal Incentive Pricing on Relaying Services for Maximizing Connection Availability in Multihop Cellular Networks

This paper investigates an incentive pricing problem for relaying services in multihop cellular networks. Providing incentives to encourage mobile nodes to relay data is a critical factor in building successful multihop cellular networks. Most existing approaches adopt fixed-rate or location-based pricing on rewarding packets forwarding. This study applies a mathematical programming model to determine an optimal incentive price for each intermediate node that provides relaying services. Under the obtained incentive price, the connection availability of the networks is maximized by using the same relaying costs as other pricing schemes. A signomial geometric programming problem is constructed, and a deterministic optimization approach is employed to solve the problem. Besides, quality-of-service constraints are added in the proposed model to mitigate the unfairness between connection availabilities of individual nodes. Computational results demonstrate that the proposed model obtains the optimal incentive price on relaying services to maximize connection availability of the networks.

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

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

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

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

[5]  Jung-Fa Tsai,et al.  An Efficient Global Approach for Posynomial Geometric Programming Problems , 2011, INFORMS J. Comput..

[6]  Tapio Westerlund,et al.  ON THE RELATIONSHIP BETWEEN POWER AND EXPONENTIAL TRANSFORMATIONS FOR POSITIVE SIGNOMIAL FUNCTIONS , 2009 .

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

[8]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..

[9]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[10]  Tapio Westerlund,et al.  Convex underestimation strategies for signomial functions , 2009, Optim. Methods Softw..

[11]  Joakim Westerlund,et al.  Some transformation techniques with applications in global optimization , 2009, J. Glob. Optim..

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

[13]  Xue Jun Li,et al.  Multihop cellular networks: Technology and economics , 2008, Comput. Networks.

[14]  George L. Nemhauser,et al.  Modeling disjunctive constraints with a logarithmic number of binary variables and constraints , 2011, Math. Program..

[15]  Chi-Chun Lo,et al.  Location-based incentive pricing for tree-based relaying in multi-hop cellular networks , 2006, Comput. Commun..

[16]  Biswanath Mukherjee,et al.  MADF: a novel approach to add an ad-hoc overlay on a fixed cellular infrastructure , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

[18]  Tapio Westerlund.  Some Transformation Techniques in Global Optimization , 2006 .

[19]  C. Siva Ram Murthy,et al.  Multi-hop cellular networks: Architecture and protocols for best-effort and real-time communication , 2005, J. Parallel Distributed Comput..

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

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

[22]  Bai Fan.  Global Optimization of Signomial Mixed-integer Nonlinear Programming Problems with Free Variables , 2014 .

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

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

[25]  Kaj-Mikael Björk,et al.  Global solution of optimization problems with signomial parts , 2008, Discret. Optim..

[26]  Peter C. Fishburn,et al.  Dynamic behavior of differential pricing and quality of service options for the Internet , 1998, ICE '98.

[27]  George L. Nemhauser,et al.  Modeling disjunctive constraints with a logarithmic number of binary variables and constraints , 2008, Math. Program..