|
Published Articles >> Table of Contents >> Abstract
November 2007 (Vol. 6, No. 11)
pp. 1259-1269
Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming
Seung-Jun Kim
Xiaodong Wang
Mohammad Madihian
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1052
Send link to a friend
| Abstract |
|
A cross-layer design approach is considered for joint routing and resource allocation for the physical (PHY) and the medium access control (MAC) layers in multi-hop wireless backhaul networks. The access points (APs) are assumed to be equipped with multiple antennas capable of both transmit and receive beamforming. A nonlinear optimization problem is formulated that maximizes the fair throughput of the APs in the network under the routing and the PHY/MAC constraints. Dual decomposition is employed to decouple the original problem into smaller subproblems in different layers, which are coordinated by the dual prices. The network layer subproblem can be solved in a distributed manner, and the physical layer subproblem in a semi-distributed manner. To solve the physical layer subproblem, an iterative minimum mean square error (IMMSE) algorithm is used with the target link signal-to-interference-and-noiseratio (SINR) set dynamically based on the price generated from the upper layers. A scheduling heuristic is also developed, which improves the choice of the transmission sets over time. Simulation results illustrate the e±cacy of the proposed cross-layer design.
|
 References
|
[1] R. Karrer, A. Sabharwal, and E. Knightly, “Enabling Large-Scale Wireless Broadband: The Case for TAPs,” Evaluation of a Wireless Enterprise Backbone Network Architecture, vol. 34, no. 1, pp. 27-32, Jan. 2004.
[2] V. Gambiroza, B. Sadeghi, and E.W. Knightly, “End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks,” Proc. ACM MobiCom, pp. 287-301, Sept.-Oct. 2004.
[3] C. Eklund, R.B. Marks, K.L. Stanwood, and S. Wang, “IEEE Standard 802.16: A Technical Overview of WirelessMAN Air Interface for Broadband Wireless Access,” IEEE Comm. Magazine, vol. 40, no. 6, pp. 98-107, June 2002.
[4] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[5] R.L. Cruz and A.V. Santhanam, “Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, vol. 1, pp. 702-711, Mar.-Apr. 2003.
[6] S.A. Grandhi, R. Vijayan, D.J. Goodman, and J. Zander, “Centralized Power Control in Cellular Radio Systems,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 466-468, Nov. 1993.
[7] A.J. Goldsmith and S. Chua, “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Trans. Comm., vol. 45, pp.1218-1230, Oct. 1997.
[8] G.J. Foschini, “Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multi-Element Antennas,” Bell Labs Technical J., pp. 41-59, Autumn 1996.
[9] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
[10] D.P. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 1999.
[11] M. Chiang, “To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks,” Proc. IEEE INFOCOM, vol. 4, pp. 2525-2536, Mar. 2004.
[12] L. Xiao, M. Johansson, and S.P. Boyd, “Simultaneous Routing and Resource Allocation via Dual Decomposition,” IEEE Trans. Comm., vol. 52, no. 7, pp. 1136-1144, July 2004.
[13] R. Madan and S. Lall, “Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks,” Proc. 47th Ann. IEEE Global Telecomm. Conf. (GLOBECOM '04), pp. 748-753, 2004.
[14] R.A. Monzingo and T.W. Miller, Introduction to Adaptive Arrays. John Wiley & Sons, 1980.
[15] F. Rashid-Farrokhi, K. Liu, and L. Tassiulas, “Transmit Beamforming and Power Control for Cellular Wireless Systems,” IEEE J. Selected Areas in Comm., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
[16] E. Visotsky and U. Madhow, “Optimum Beamforming Using Transmit Antenna Arrays,” Proc. 49th IEEE Vehicular Technology Conf. (VTC '99), pp. 851-856, May 1999.
[17] M. Bengtsson and B. Ottersten, “Optimal Downlink Beamforming Using Semidefinite Optimization,” Proc. 37th Ann. Allerton Conf. Comm., Control and Computing, pp. 987-996, Sept. 1999.
[18] M. Schubert and H. Boche, “Solution of the Multiuser Downlink Beamforming Problem with Individual SINR Constraints,” IEEE Trans. Vehicular Technology, vol. 53, no. 1, pp. 18-28, Jan. 2004.
[19] M.C. Bromberg and B.G. Agee, “Optimization of Spatially Adaptive Reciprocal Multipoint Communication Networks,” IEEE Trans. Comm., vol. 51, no. 10, pp. 2352-2362, Oct. 2003.
[20] M.C. Bromberg, “Optimizing MIMO Multipoint Wireless Networks Assuming Gaussian Other-User Interference,” IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2352-2362, Oct. 2003.
[21] R.A. Iltis, S.-J. Kim, and D. Hoang, “Noncooperative Iterative MMSE Beamforming Algorithms for Ad Hoc Networks,” IEEE Trans. Comm., vol. 54, no. 4, pp. 748-759, Apr. 2006.
[22] S. Ye and R.S. Blum, “Optimized Signaling for MIMO Interference Systems with Feedback,” IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2839-2848, Nov. 2003.
[23] S. Serbetli and A. Yener, “Transceiver Optimization for Multiuser MIMO Systems,” IEEE Trans. Signal Processing, vol. 52, no. 1, pp.214-226, Jan. 2004.
[24] R. Bhatia and M. Kodialam, “On Power-Efficient Communication over Multi-Hop Wireless Networks: Joint Routing, Scheduling and Power Control,” Proc. IEEE INFOCOM, vol. 2, pp. 1457-1466, Mar. 2004.
[25] R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1964-1975, 2005.
[26] J. Mo and J. Walrand, “Fair End-to-End Window-Based Congestion Control,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
[27] M. Johansson and L. Xiao, “Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation,” IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 435-445, Feb. 2006.
[28] N.Z. Shor, Minimization Methods for Non-Differentiable Functions. Springer-Verlag, 1985.
[29] T. Cover and J. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
[30] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
|
 Additional Information
|
Index Terms- Wireless backhaul networks, cross-layer design, beamforming, dual decomposition, scheduling
Citation:
Seung-Jun Kim, Xiaodong Wang, Mohammad Madihian,
"Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming,"
IEEE Transactions on Mobile Computing,
vol. 6,
no. 11,
pp. 1259-1269,
Nov.,
2007
|
|
RSS Feed