Cross-layer optimization for CDMA/TDD wireless mesh networks

This paper proposes a new cross-layer optimization algorithm for wireless mesh networks (WMNs). CDMA/TDD (code division multiple access/time division duplex) is utilized and a couple of TDD timeslot scheduling schemes are proposed for the mesh network backbone. Cross-layer optimization involves simultaneous consideration of the signal to interference-plus-noise ratio (SINR) at the physical layer, traffic load estimation and allocation at medium access control (MAC) layer, and routing decision at the network layer. Adaptive antennas are utilized by the wireless mesh routers to take advantage of directional beamforming. The optimization formulation is subject to routing constraints and can be solved by general nonlinear optimization techniques. Comparisons are made with respect to the classic shortest-path routing algorithm in the network layer. The results reveal that the average end-to-end successful packet rate (SPR) can be significantly improved by the cross-layer approach. The corresponding optimized routing decisions are able to reduce the traffic congestion. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  ALAN JONES,et al.  TDD-CDMA for the 4th generation of wireless communications , 2003, IEEE Wirel. Commun..

[2]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[3]  Serge Fdida,et al.  MRS: a simple cross-layer heuristic to improve throughput capacity in wireless mesh networks , 2005, CoNEXT '05.

[4]  W. Wang,et al.  Cross-layer design for tree-type routing and level-based centralised scheduling in IEEE 802.16 based wireless mesh networks , 2007, IET Commun..

[5]  Dharma P. Agrawal,et al.  Cross-layer directional antenna MAC protocol for wireless ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[6]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[7]  Leandros Tassiulas,et al.  Dynamic Cross-Layer Association in 802.11-Based Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[9]  Xiaodong Wang,et al.  Cross-Layer Design of Wireless Mesh Networks with Network Coding , 2008, IEEE Transactions on Mobile Computing.

[10]  Yu-Chee Tseng,et al.  A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem , 2004, Mob. Networks Appl..

[11]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[12]  Jorge Castiñeira Moreira,et al.  Essentials of Error-Control Coding: Castiñeira Moreira/Essentials of Error-Control Coding , 2006 .

[13]  Robert A. Scholtz,et al.  Link activation protocols for a mobile communication network with directive/adaptive antennas , 2000, IEEE Trans. Commun..

[14]  Nitin H. Vaidya,et al.  MAC protocols using directional antennas in IEEE 802.11 based ad hoc networks , 2008 .

[15]  Ahmed K. Elhakeem,et al.  CDMA/MPLS platforms for WIMAX mesh networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[16]  Raouf Boutaba,et al.  Forward focus: using routing information to improve medium access control in ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[17]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[18]  Weihua Zhuang,et al.  An Interference Aware Distributed Resource Management Scheme for CDMA-Based Wireless Mesh Backbone , 2007, IEEE Transactions on Wireless Communications.

[19]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.