DC programming and DCA based cross-layer optimization in multi-hop TDMA networks

Hoai An Le Thi, Quang Thuan Nguyen, Khoa Tran Phan, Tao Pham Dinh

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

9 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationIntelligent Information and Database Systems - 5th Asian Conference, ACIIDS 2013, Proceedings
Number of pages11
Volume7803 LNAI
EditionPART 2
ISBN (Print)9783642365423
Publication statusPublished - 2013
Externally publishedYes
EventAsian Conference on Intelligent Information and Database Systems (ACIIDS) 2013 - Kuala Lumpur, Malaysia
Duration: 18 Mar 201320 Mar 2013
Conference number: 5th

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7803 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceAsian Conference on Intelligent Information and Database Systems (ACIIDS) 2013
Abbreviated titleACIIDS 2013
CityKuala Lumpur
OtherACIIDS: Asian Conference on Intelligent Information and Database Systems
Intelligent Information and Database Systems
5th Asian Conference, ACIIDS 2013, Kuala Lumpur, Malaysia, March 18-20, 2013, Proceedings, Part I
Internet address


  • Cross-layer optimization
  • DCA
  • TDMA

Cite this