Rado: A Randomized Auction Approach for Data Offloading via D2D Communication

Despite the growing deployment of 4G networks, the capacity of cellular networks is still insufficient to satisfy the ever-increasing bandwidth demand of mobile applications. Given the common interest of mobile users, Device-to-Device (D2D) communication has emerged as a promising solution to offload cellular traffic and enable proximity-based services. One of the main detriments for D2D communication is the lack of incentive for mobile users to share their content, since such sharing inevitably consumes limited resources and potentially jeopardizes user privacy. In this paper, we study the incentive problem in D2D communications. Specifically, we model the incentive in offloading scenario as an auction game. A trading network is constructed between an eNB and users, in which auctions are conducted to group offloading users and determine proper rewards. We further design a randomized auction mechanism to guarantee system efficiency and truthfulness. Extensive experiments verify the effectiveness of our mechanism in that it achieves a significant performance gain in comparison with baseline methods.

[1]  Zhu Han,et al.  Self-Interest-Driven incentives for ad dissemination in autonomous mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[3]  Gernot Heiser,et al.  An Analysis of Power Consumption in a Smartphone , 2010, USENIX Annual Technical Conference.

[4]  Xu Chen,et al.  Social trust and social reciprocity based cooperative D2D communications , 2013, MobiHoc.

[5]  Zongpeng Li,et al.  Randomized auction design for electricity markets between grids and microgrids , 2014, SIGMETRICS '14.

[6]  P. Maille,et al.  Why VCG auctions can hardly be applied to the pricing of inter-domain and ad hoc networks , 2007, 2007 Next Generation Internet Networks.

[7]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[8]  C.-H. Yu,et al.  Power Optimization of Device-to-Device Communication Underlaying Cellular Communication , 2009, 2009 IEEE International Conference on Communications.

[9]  Jeffrey G. Andrews,et al.  Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions , 2013, IEEE Transactions on Wireless Communications.

[10]  Chaitanya Swamy,et al.  Truthful and near-optimal mechanism design via linear programming , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[11]  Klaus Doppler,et al.  Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[13]  Lazaros F. Merakos,et al.  Enabling D2D communications in LTE networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[14]  Guohong Cao,et al.  Win-Coupon: An incentive framework for 3G traffic offloading , 2011, 2011 19th IEEE International Conference on Network Protocols.

[15]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[16]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Mario Gerla,et al.  BlueTorrent: Cooperative Content Sharing for Bluetooth Users , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[18]  Sergey D. Andreev,et al.  3GPP LTE traffic offloading onto WiFi Direct , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[19]  E. Balas,et al.  Set Partitioning: A survey , 1976 .

[20]  K. Doppler,et al.  Device-to-Device Communications; Functional Prospects for LTE-Advanced Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[21]  Robert D. Carr,et al.  Randomized metarounding , 2002, Random Struct. Algorithms.

[22]  Yuguang Fang,et al.  C4: A new paradigm for providing incentives in multi-hop wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[24]  Srinivas Shakkottai,et al.  Realtime streaming with guaranteed QoS over wireless D2D networks , 2013, MobiHoc '13.

[25]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[26]  Elias Yaacoub,et al.  Energy-efficient Device-to-Device communications in LTE public safety networks , 2012, 2012 IEEE Globecom Workshops.