Energy-Aware Cooperative Content Distribution Over Wireless Networks: Optimized and Distributed Approaches

被引:26
作者
Al-Kanj, Lina [1 ]
Dawy, Zaher [1 ]
Saad, Walid [2 ]
Kutanoglu, Erhan [3 ]
机构
[1] Amer Univ Beirut, Dept Elect & Comp Engn, Beirut 11072020, Lebanon
[2] Univ Miami, Dept Elect & Comp Engn, Coral Gables, FL 33146 USA
[3] Univ Texas Austin, Dept Mech Engn, Austin, TX 78712 USA
基金
美国国家科学基金会;
关键词
Coalition formation; cooperative content distribution; energy efficiency; green communications; mobile-to-mobile cooperation; optimal content distribution; COMMUNICATION;
D O I
10.1109/TVT.2013.2263158
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we address the problem of optimal energy-aware content distribution over wireless networks with mobile-to-mobile cooperation. Given a number of mobile terminals (MTs) interested in downloading a common content via a base station (BS), the MTs are grouped into cooperative groups or coalitions. Within each coalition, an optimally chosen coalition head downloads the content from the BS and either unicasts or multicasts it to the other MTs. The centralized optimization formulations are derived for both unicasting and multicasting among the MTs, along with the suitable simplifications to reduce the complexity of the optimization formulations. Then, a polynomial time heuristic algorithm is proposed to solve the optimization problems for relatively large networks where the optimal solution becomes computationally complex. Furthermore, a distributed algorithm, which is based on coalitional game theory, is developed to allow the MTs to choose, independently, which coalitions to join. Performance results for various scenarios demonstrate that the proposed algorithms lead to significant reduction in the total energy consumed by the MTs. In addition, the proposed centralized and distributed algorithms are shown to have relatively low complexity while achieving a near-optimal performance.
引用
收藏
页码:3828 / 3847
页数:20
相关论文
共 45 条
[11]  
Arachchige C. J. L., 2008, P IEEE S NEW FRONT D
[12]  
Balani R., 2007, ENERGY CONSUMPTION A
[13]   ICAM: integrated cellular and ad hoc multicast [J].
Bhatia, Randeep ;
Li, Li ;
Luo, Haiyun ;
Ramjee, Ram .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (08) :1004-1015
[14]   AN OPTIMAL BIFACTOR APPROXIMATION ALGORITHM FOR THE METRIC UNCAPACITATED FACILITY LOCATION PROBLEM [J].
Byrka, Jaroslaw ;
Aardal, Karen .
SIAM JOURNAL ON COMPUTING, 2010, 39 (06) :2212-2231
[15]  
Byrka Jaroslaw., 2010, LP ROUNDING ALGORITH
[16]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[17]   Femtocell Networks: A Survey [J].
Chandrasekhar, Vikram ;
Andrews, Jeffrey G. ;
Gatherer, Alan .
IEEE COMMUNICATIONS MAGAZINE, 2008, 46 (09) :59-67
[18]   Improved approximation algorithms for the uncapacitated facility location problem [J].
Chudak, FA ;
Shmoys, DB .
SIAM JOURNAL ON COMPUTING, 2003, 33 (01) :1-25
[19]  
Clausen J., 1999, BRANCH BOUND ALGORIT
[20]   Cognitive radio access discovery strategies [J].
Damljanovic, Zoran .
CSNDSP 08: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING, 2008, :251-255