Title
DC programming and DCA based cross-layer optimization in multi-hop TDMA networks
Abstract
Efficient design of wireless networks is a challenging task. Recently, the concept of cross-layer design in wireless networks has been investigated extensively. In this work, we present a cross-layer optimization framework, i.e., joint rate control, routing, link scheduling and power control for multi-hop time division multiple access (TDMA) networks. In particular, we study a centralized controller that coordinates the routing process and transmissions of links such that the network lifetime is maximized. We show that the aforementioned design can be formulated as a mixed integer-linear program (MILP) which has worst case exponential complexity to compute the optimal solution. Therefore, our main contribution is to propose a computationally efficient approach to solve the cross-layer design problem. Our design methodology is based on a so-called Difference of Convex functions algorithm (DCA) to provide either optimal or near-optimal solutions with finite convergence. The numerical results are encouraging and demonstrate the effectiveness of the proposed approach. One of the advantages of the proposed design is the capability to handle very large-scale problems which are the usual scenarios encountered in practice.
Year
DOI
Venue
2013
10.1007/978-3-642-36543-0_41
ACIIDS
Keywords
Field
DocType
aforementioned design,efficient design,cross-layer design,wireless network,dc programming,computationally efficient approach,design methodology,cross-layer design problem,multi-hop tdma network,joint rate control,cross-layer optimization framework,proposed design,tdma
Wireless network,Control theory,Cross-layer optimization,Computer science,Scheduling (computing),Power control,Design methods,Convex function,Time division multiple access,Distributed computing
Conference
Volume
ISSN
Citations 
7803
0302-9743
5
PageRank 
References 
Authors
0.45
18
4
Name
Order
Citations
PageRank
Le An Thi139444.90
Quang Thuan Nguyen2102.93
Khoa Tran Phan3775.69
Pham Dinh Tao41340104.84