Cross-Layer Optimization of Wireless Multi-Hop Networks

The interest in wireless communications has grown constantly for the past decades, leading to an enormous number of applications and services embraced by billions of users. In order to meet the inc ...

[1]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[2]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[3]  Eytan Modiano,et al.  Maximizing throughput in wireless networks via gossiping , 2006, SIGMETRICS '06/Performance '06.

[4]  Shikha Nema,et al.  Comparison of Multi-User Detectors of DS- CDMA System , 2007 .

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[7]  Jimmi Grönkvist.  Assignment methods for spatial reuse TDMA , 2000, MobiHoc.

[8]  W. T. Webb,et al.  Variable rate QAM for mobile radio , 1995, IEEE Trans. Commun..

[9]  Michael A. Trick,et al.  A Column Generation Approach for Graph Coloring , 1996, INFORMS J. Comput..

[10]  F. Loso,et al.  Soldier Phone: an innovative approach to wireless multimedia communications , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

[11]  Stephen P. Boyd,et al.  Simultaneous routing and power allocation in CDMA wireless data networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Tim Giles,et al.  Scheduling and Performance of Multihop Radio Networks with Multiuser Detection , 2002 .

[13]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[14]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[15]  Roger Wattenhofer,et al.  Minimizing interference in ad hoc and sensor networks , 2005, DIALM-POMC '05.

[16]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[17]  Lin Xiao,et al.  Cross-layer optimization of wireless networks using nonlinear column generation , 2006, IEEE Transactions on Wireless Communications.

[18]  Jeffrey G. Andrews,et al.  Old standard, new use , 2004 .

[19]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[20]  S. Dey,et al.  Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETs , 2008, IEEE/ACM Transactions on Networking.

[21]  Simon S. Lam.  Multiple Access Protocols , 1979 .

[22]  Lin Xiao,et al.  Scheduling, routing and power allocation for fairness in wireless networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[23]  Kaj Holmberg,et al.  Mean value cross decomposition for nonlinear convex problems , 2006, Optim. Methods Softw..

[24]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  Anthony Ephremides,et al.  The use of multiuser detectors for multicasting in wireless ad hoc CDMA networks , 2002, IEEE Trans. Inf. Theory.

[27]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[28]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[29]  F. Loso,et al.  Soldier Phone: an innovative approach to wireless multimedia communications , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[30]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[31]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[32]  Jimmi Grönkvist,et al.  Interference-based scheduling in spatial reuse TDMA , 2005 .

[33]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[34]  Victor O. K. Li,et al.  A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[35]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[36]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[37]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[38]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .

[39]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[40]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[41]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[42]  K. Holmberg.  Linear mean value cross decomposition: A generalization of the Kornai-Liptak method , 1992 .

[43]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[44]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[45]  Pablo Soldati,et al.  Cross-layer optimization of multi-hop radio networks with multi-user detectors [indoor wireless LAN example] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[46]  A. Robert Calderbank,et al.  Jointly optimal congestion and contention control based on network utility maximization , 2006, IEEE Communications Letters.

[47]  Daniel Pérez Palomar,et al.  Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications , 2007, IEEE Transactions on Automatic Control.

[48]  Roger Wattenhofer,et al.  Topology control meets SINR: the scheduling complexity of arbitrary topologies , 2006, MobiHoc '06.

[49]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[50]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[51]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[52]  K. Leung,et al.  Enhanced Scheduling Algorithms for Improved TCP Performance in Wireless IP Networks , 2004 .

[53]  B. Obel.  A note on mixed procedures for decomposing linear programming problems , 1978 .

[54]  Fredric H. Murphy.  A column generation algorithm for nonlinear programming , 1973, Math. Program..

[55]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[56]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[57]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[58]  Pablo Soldati,et al.  Mathematical decomposition techniques for distributed cross-layer optimization of data networks , 2006, IEEE Journal on Selected Areas in Communications.

[59]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[60]  Roger Wattenhofer,et al.  Coloring unstructured radio networks , 2005, SPAA '05.

[61]  Pablo Soldati,et al.  WLC22-6: Distributed Optimization of End-to-End Rates and Radio Resources in WiMax Single-Carrier Networks , 2006, IEEE Globecom 2006.

[62]  Yoshiyasu Takefuji,et al.  A parallel algorithm for broadcast scheduling problems in packet radio networks , 1993, IEEE Trans. Commun..

[63]  Patrik Björklund,et al.  Applications of Resource Optimization in Wireless Networks , 2006 .

[64]  Jean-Yves Le Boudec,et al.  Rate performance objectives of multihop wireless networks , 2004, IEEE INFOCOM 2004.

[65]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[66]  Jean-Yves Le Boudec,et al.  Power control is not required for wireless networks in the linear regime , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[67]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[68]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[69]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[70]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[71]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[72]  K. Holmberg.  Primal and Dual Decomposition as Organizational Design: Price and/or Resource Directive Decomposition , 1995 .

[73]  J. Dunn,et al.  Conditional gradient algorithms with open loop step size rules , 1978 .

[74]  T. Nieberg,et al.  Advantages of a TDMA based, energy-efficient, self-organizing MAC protocol for WSNs , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[75]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[76]  A. Robert Calderbank,et al.  Optimal MAC Design Based on Utility Maximization : Reverse and Forward Engineering , 2005 .

[77]  Dariush Divsalar,et al.  Code Performance as a Function of Block Size , 1998 .