DC programming and DCA for enhancing physical layer security via cooperative jamming

被引:5
作者
Thi Thuy Tran [1 ,2 ,3 ]
Hoai An Le Thi [3 ]
Tao Pham Dinh [4 ]
机构
[1] Ton Duc Thang Univ, Dept Management Sci & Technol Dev, Ho Chi Minh City, Vietnam
[2] Ton Duc Thang Univ, Fac Math & Stat, Ho Chi Minh City, Vietnam
[3] Univ Lorraine, Lab Theoret & Appl Comp Sci EA 3097, F-57045 Metz 01, France
[4] Univ Normandie, Lab Math, INSA Rouen, F-76801 St Etienne Du Rouvray, France
关键词
Physical layer security; Cooperative jamming; Resource allocation; DC programming and DCA; ALLOCATION;
D O I
10.1016/j.cor.2016.11.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The explosive development of computational tools these days is threatening security of cryptographic algorithms, which are regarded as primary traditional methods for ensuring information security. The physical layer security approach is introduced as a method for both improving confidentiality of the secret key distribution in cryptography and enabling the data transmission without relaying on higher-layer encryption. In this paper, the cooperative jamming paradigm - one of the techniques used in the physical layer is studied and the resulting power allocation problem with the aim of maximizing the sum of secrecy rates subject to power constraints is formulated as a nonconvex optimization problem. The objective function is a so-called DC (Difference of Convex functions) function, and some constraints are coupling. We propose a new DC formulation and develop an efficient DCA (DC Algorithm) to deal with this nonconvex program. The DCA introduces the elegant concept of approximating the original non convex program by a sequence of convex ones: at each iteration of DCA requires solution of a convex subproblem. The main advantage of the proposed approach is that it leads to strongly convex quadratic subproblems with separate variables in the objective function, which can be tackled by both distributed and centralized methods. One of the major contributions of the paper is to develop a highly efficient distributed algorithm to solve the convex subproblem. We adopt the dual decomposition method that results in computing iteratively the projection of points onto a very simple structural set which can be determined by an inexpensive procedure. The numerical results show the efficiency and the superiority of the new DCA based algorithm compared with existing approaches. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:235 / 244
页数:10
相关论文
共 42 条
  • [21] DC approximation approaches for sparse optimization
    Le Thi, H. A.
    Dinh, T. Pham
    Le, H. M.
    Vo, X. T.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) : 26 - 46
  • [22] Le Thi H.A., 2014, Vietnam Jour. Comp. Sci, V1, P15, DOI DOI 10.1007/S40595-013-0010-5
  • [23] Le Thi H. A., DC PROGRAMMING DCA
  • [24] An LTH, 2013, PROC INT CONF ADV, P50, DOI 10.1109/ATC.2013.6698075
  • [25] Levitin ES., 1966, USSR COMP MATH MATH, V6, P1, DOI [DOI 10.1016/0041-5553(66)90114-5, 10.1016/0041-5553(66)90114-5]
  • [26] On Cooperative Relaying Schemes for Wireless Physical Layer Security
    Li, Jiangyuan
    Petropulu, Athina P.
    Weber, Steven
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (10) : 4985 - 4997
  • [27] An O(n) algorithm for projecting a vector on the intersection of a hyperplane and a box in Rn
    Maculan, N
    Santiago, CP
    Macambira, EM
    Jardim, MHC
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (03) : 553 - 574
  • [28] Murtagh BA, 1983, MINOS 5 1 USERS GUID
  • [29] Ozdaglar A.E., 2003, Convex Analysis and Optimization
  • [30] Rockafellar T. T., 1998, VARIATIONAL ANAL, V317