Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (6): 1703-1708.DOI: 10.11772/j.issn.1001-9081.2017123015

Previous Articles     Next Articles

Content sharing algorithm for device to device cache communication with minimum inner-cluster energy consumption

TONG Piao1,2, LONG Long1, HAN Xue2, QIU Dawei2, HU Qian2   

  1. 1. Laboratory of Broadband Wireless Mobile Internet, Chongqing University of Posts and Communications, Chongqing 400065, China;
    2. Beijing Key laboratory of Mobile Computing and Pervasive Device(Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190, China
  • Received:2017-12-22 Revised:2018-01-31 Online:2018-06-10 Published:2018-06-13
  • Supported by:
    This work is partially supported by the Program for Changjiang Scholars and Innovative Research Team in Universities (IRT1299), the Special Fund for Key Laboratories of Chongqing Municipal Science and Technology Commission (cstc2013yykfA40010).

基于簇内能耗最优的设备到设备缓存通信内容共享算法

佟飘1,2, 龙隆1, 韩雪2, 邱大伟2, 胡茜2   

  1. 1. 重庆邮电大学 宽带无线移动互联网络实验室, 重庆 400065;
    2. 移动计算与新型终端北京市重点实验室(中国科学院 计算技术研究所), 北京 100190)
  • 通讯作者: 龙隆
  • 作者简介:佟飘(1993-),女,安徽亳州人,硕士研究生,主要研究方向:设备到设备缓存通信;龙隆(1988-),男,山西长治人,博士研究生,主要研究方向:设备到设备缓存通信;韩雪(1981-),女,河南安阳人,助理研究员,博士,主要研究方向:移动通信网络优化、网络流量管控;邱大伟(1991-),男,内蒙古赤峰人,博士研究生,主要研究方向:无线移动通信、网络安全;胡茜(1986-),女,湖南益阳人,博士研究生,主要研究方向:复杂无线网络系统、资源控制。
  • 基金资助:
    长江学者和创新团队发展计划资助项目(IRT1299);重庆市科委重点实验室专项经费资助项目(cstc2013yykfA40010)。

Abstract: The battery capacity of a terminal device is limited and the data transmission energy consumption is too large between devices in the Device to Device (D2D) cache communication, which lead to the decline of the file unloading rate. In order to solve the problem, a Caching communication content Sharing Algorithm for minimizing inner-Cluster node energy consumption (CCSA)was proposed. Firstly, the user nodes in the network were modeled as Poisson cluster process in view of the random distribution characteristics of user terminals. The unloading model was established based on the energy and communication distance of the node devices, and an adaptive cluster head selection weighting formula was designed. Secondly, the energy and distance weighted sum of nodes were traversed, and the local optimal principle of greedy algorithm was used to select cluster head node. Thus, the user node communication distance was optimized to ensure that users' energy consumption was the lowest to prolong their survival cycles, and the unloading rate of the system was improved. The experimental results show that, compared with the clustered Random cluster head (Random) and the non-clustered Energy Cost optimal (EC) energy consumption optimization algorithms, when the network energy consumption is optimal, the proposed algorithm prolongs the system survival cycle by about 60 percentage points and 72 percentage points. The proposed CCSA can improve the unloading rate and reduce the unloading energy consumption of the system.

Key words: Device-to-Device (D2D), cluster, content sharing, unloading rate, energy consumption optimal

摘要: 针对设备到设备(D2D)缓存通信中,终端设备电池容量有限且设备之间数据传输能耗过大导致文件卸载率下降的问题,提出一种簇内节点能耗最优的缓存通信内容共享算法(CCSA)。首先,鉴于用户终端的随机分布特性,将网络中的用户节点建模为泊松簇过程,基于节点设备能量、通信距离建立卸载模型,设计自适应簇首选择权值公式;其次,遍历节点的能量与距离加权和并采用贪婪算法局部最优原则选取簇首节点,从而对用户节点通信距离进行优化,确保用户能耗最低以延长其生存周期,同时提高系统的卸载率。实验结果表明,与成簇随机选簇首(Random)、非成簇的能耗优化(EC)算法相比,所提算法在网络能耗最优时,系统生存周期延长了约60个百分点、72个百分点。CCSA能够提高卸载率且降低系统的卸载能耗。

关键词: 设备到设备, 簇, 内容共享, 卸载率, 能耗最优

CLC Number: