Throughput-range tradeoff of wireless mesh backhaul networks

Wireless backhaul communication is expected to play a significant role in providing the necessary backhaul resources for future high-rate wireless networks. Mesh networking, in which information is routed from source to destination over multiple wireless links, has potential advantages over traditional single-hop networking, especially for backhaul communication. We develop a linear programming framework for determining optimum routing and scheduling of flows that maximizes throughput in a wireless mesh network and accounts for the effect of interference and variable-rate transmission. We then apply this framework to examine the throughput and range capabilities for providing wireless backhaul to a hexagonal grid of base stations, for both single-hop and multihop transmissions for various network scenarios. We then discuss the application of mesh networking for load balancing of wired backhaul traffic under unequal access traffic conditions. Numerical results show a significant benefit for mesh networking under unbalanced loading.

[1]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[2]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[3]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[4]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[5]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Lijun Qian,et al.  Uplink Scheduling in CDMA Packet-Data Systems , 2006, Wirel. Networks.

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

[8]  Harish Viswanathan,et al.  Performance of cellular networks with relays and centralized scheduling , 2005, IEEE Transactions on Wireless Communications.

[9]  Zygmunt J. Haas,et al.  On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying , 2004, IEEE Journal on Selected Areas in Communications.

[10]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[11]  Haiyun Luo,et al.  The Design and Evaluation of Unified Cellular and Ad-Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[12]  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).

[13]  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 .

[14]  Anthony Ephremides,et al.  A neural network approach to solving the link activation problem in multihop radio networks , 1995, IEEE Trans. Commun..

[15]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

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