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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhatia, R., Kodialam, M.: On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In: Proc. IEEE INFOCOM 2004, Hong Kong, pp. 1457–1466 (2004)
Chang, J.-H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, pp. 21–31 (2000)
Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In: Proc. IEEE INFOCOM 2006, Barcelona, Spain, pp. 1–13 (2006)
Commander, C.W., Pardalos, P.M.: A combinatorial algorithm for the TDMA message scheduling problem. Computational Optimization and Apps. 43, 449–463 (2009)
Cruz, R.L., Santhanam, A.V.: Optimal routing, link scheduling and power control in multi-hop wireless networks. In: Proc. IEEE INFOCOM 2003, San Francisco, USA, pp. 702–711 (2003)
ElBatt, T., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. In: Proc. IEEE INFOCOM 2002, New York, USA, pp. 976–984 (2002)
Jiang, H., Zhuang, H., Shen, X.: Cross-layer design for resource allocation in 3G wireless networks and beyond. IEEE Communications Magazine 43(12), 120–126 (2005)
Kim, S.-J., Wang, X., Madihian, M.: Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks. IEEE Trans. Wireless Commun. 6(7), 2669–2677 (2007)
Le-Thi, H.A., Pham Dinh, T.: A continuous approach for globally solving linearly constrained quadratic zero-one programming problems. Optimization 50, 93–120 (2001)
Le-Thi, H.A., Pham Dinh, T., Dung Le, M.: Exact penalty in DC programming. Vietnam Journal of Mathematics, 1216–1231 (2007)
Le-Thi, H.A., Pham Dinh, T.: The DC (Difference of Convex functions) Programming and DCA revisited with DC models of real world nonconvex optimization problem. Annals of Operations Research, 23–46 (2005)
Lin, X., Shroff, N., Srikant, R.: A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications 24(8), 1452–1463 (2006)
Madan, R., Cui, S., Lall, S., Goldsmith, A.: Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. IEEE Trans. Wireless Commun. 5(11), 3142–3152 (2006)
Madan, R., Cui, S., Lall, S., Goldsmith, A.: Mixed integer-linear programming for link scheduling in interference-limited networks. In: Proc. of 1st Workshop on Resource Allocation in Wireless Networks, Italy (2005)
Tang, J., Xue, G., Chandler, C., Zhang, W.: Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Trans. Vehicular Tech. 55(3), 733–742 (2006)
Pham Dinh, T., Le-Thi, H.A.: Convex analysis approach to DC programming: Theory, Algorithms and Applications, Acta Mathematica Vietnamica, dedicated to Professor Hoang Tuy on the occasion of his 70th birthday, pp. 289–355 (1997)
Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM Journal Optimization 8, 476–505 (1998)
Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multi-hop radio network. IEEE ACM Trans. Networking 1(2), 166–177 (1993)
Zhu, J., Chen, S., Bensaou, B., Hung, K.-L.: Tradeoff between lifetime and rate allocation in wireless sensor networks: A cross-layer approach. In: Proc. IEEE INFOCOM 2007, Alaska, USA, pp. 267–275 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Thi, H.A., Nguyen, Q.T., Phan, K.T., Pham Dinh, T. (2013). DC Programming and DCA Based Cross-Layer Optimization in Multi-hop TDMA Networks. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36543-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-36543-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36542-3
Online ISBN: 978-3-642-36543-0
eBook Packages: Computer ScienceComputer Science (R0)