The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2010 vol.9)
pp: 259-269
Bin Lin , University of Waterloo, Waterloo
Pin-Han Ho , University of Waterloo, Waterloo
Liang-Liang Xie , University of Waterloo, Waterloo
Xuemin (Sherman) Shen , University of Waterloo, Waterloo
János Tapolcai , Budapest Institute of Technology and Economics, Budapest
ABSTRACT
To satisfy the stringent requirement of capacity enhancement in wireless networks, cooperative relaying is envisioned as one of the most effective solutions. In this paper, we study the capacity enhancement problem by way of Relay Stations (RSs) placement to achieve an efficient and scalable design in broadband wireless access networks. To fully exploit the performance benefits of cooperative relaying, we develop an optimization framework to maximize the capacity as well as to meet the minimal traffic demand by each Subscriber Station (SS). In specific, the problem of joint RS placement and bandwidth allocation is formulated into a mixed-integer nonlinear program. We reformulate it into an integer linear program which is solvable by CPLEX. To avoid exponential computation time, a heuristic algorithm is proposed to efficiently solve the formulated problem. Numerical analysis is conducted through case studies to demonstrate the performance gain of cooperative relaying and the comparison between the proposed heuristic algorithm against the optimal solutions.
INDEX TERMS
Cooperative relaying, decode-and-forward, placement problem.
CITATION
Bin Lin, Pin-Han Ho, Liang-Liang Xie, Xuemin (Sherman) Shen, János Tapolcai, "Optimal Relay Station Placement in Broadband Wireless Access Networks", IEEE Transactions on Mobile Computing, vol.9, no. 2, pp. 259-269, February 2010, doi:10.1109/TMC.2009.114
REFERENCES
[1] Q. Du and X. Zhang, “Resource Allocation for Downlink Statistical Multiuser QoS Provisioning in Cellular Wireless Networks” Proc. IEEE INFOCOM, pp. 2405-2413, Apr. 2008.
[2] Q. Xia, X. Jin, and M. Hamdi, “Cross Layer Design for the IEEE 802.11 WLANs: Joint Rate Control and Packet Scheduling,” IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2732-2740, July 2007.
[3] IEEE 802.16j—Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems—Multihop Relay Specification, IEEE, 2009.
[4] L.-L. Xie and P.R. Kumar, “Multi-Source, Multi-Destination, Multi-Relay Wireless Networks,” IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3586-3595, Oct. 2007.
[5] S. Baeg and T. Cho, “Transmission Relay Method for Balanced Energy Depletion in Wireless Sensor Networks Using Fuzzy Logic,” Proc. Second Int'l Conf. Fuzzy Systems and Knowledge Discovery, pp. 998-1007, 2005.
[6] Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff, “On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks,” IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2579-2590, Sept. 2005.
[7] A. So and B. Liang, “Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points,” IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 522-535, May 2007.
[8] N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, “Evolutionary Multiobjective Optimization for Base Station Transmitter Placement with Frequency Assignment,” IEEE Trans. Evolutionary Computation, vol. 7, no. 2, pp. 189-203, Apr. 2003.
[9] B. Walke and G. Briechle, “A Local Cellular Radio Network for Digital Voice and Data Transmission at 60 GHz,” Proc. Int'l Conf. Cellular and Mobile Comm., pp. 215-225, Nov. 1985.
[10] H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cellular and Ad Hoc Relaying Systems: iCAR,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[11] A. So and B. Liang, “An Efficient Wireless Extension Point Placement Algorithm in Urban Rectilineal WLANs,” IEEE Trans. Vehicular Technology, vol. 57, no. 1, pp. 532-547, Jan. 2008.
[12] E. Yanmaz and O.K. Tonguz, “Dynamic Load Balancing and Sharing Performance of Integrated Wireless Networks,” IEEE J.Selected Areas in Comm., vol. 22, no. 5, pp. 862-872, June 2004.
[13] P. Nuggehalli, V. Srinivasan, C.F. Chiasserini, and R.R. Rao, “Efficient Cache Placement in Multi-Hop Wireless Networks,” IEEE/ACM Trans. Networking, vol. 14, no. 5, pp. 1045-1055, Oct. 2006.
[14] Q. Wang, K. Xu, G. Takahara, and H. Hassanein, “Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints,” IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2444-2453, July 2007.
[15] Z. Wei, G. Lia, and L. Qi, “New Quasi-Newton Methods for Unconstrained Optimization Problems,” Applied Math. and Computation, vol. 175, no. 2, pp. 1156-1188, Apr. 2006.
[16] S.J. Sugden, “A Class of Direct Search Methods for Nonlinear Integer Programming,” PhD thesis, Bond Univ., 1992.
[17] T.M. Cover and A.A. El Gamal, “Capacity Theorems for the Relay Channel,” IEEE Trans. Information Theory, vol. 25, no. 5, pp. 572-584, Sept. 1979.
[18] L.-L. Xie and P.R. Kumar, “An Achievable Rate for the Multiple-Level Relay Channel,” IEEE Trans. Information Theory, vol. 51, no. 4, pp. 1348-1358, Apr. 2005.
[19] B.Y. Choi, J. Park, and Z.L. Zhang, “Adaptive Random Sampling for Traffic Load Measurement,” Proc. IEEE Int'l Conf. Comm. (ICC'03), vol. 3, May 2003.
[20] J.W. Mark and W. Zhuang, Wireless Communications and Networking. Prentice Hall, 2003.
[21] B. Lin, P.H. Ho, L. Xie, and X. Shen, “Optimal Relay Station Placement in IEEE 802.16j Networks,” Proc. ACM Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '07), Aug. 2007.
[22] ILOG CPLEX 10.0, CPLEX Optimization Inc., 2006.
[23] M. Kojima, N. Megiddo, and S. Mizuno, “Theoretical Convergence of Large-Step-Primal-Dual Interior Point Algorithms for Linear Programming,” Math. Programming, vol. 59, pp. 1-21, 1993.
[24] R. Bose, “A Smart Technique for Base-Station Locations in an Urban Environment,” IEEE Trans. Vehicular Technology, vol. 50, no. 1, pp. 43-47, Jan. 2001.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool