This Article 
 Bibliographic References 
 Add to: 
Channel Assignment for Multihop Cellular Networks: Minimum Delay
July 2010 (vol. 9 no. 7)
pp. 1022-1034
Y. Hung Tam, Queen's University, Kingston
Robert Benkoczi, University of Lethbridge, Lethbridge, Alberta
Hossam S. Hassanein, Queen's University, Kingston, ON
Selim G. Akl, Queen's University, Kingston
Multihop cellular networks (MCNs) enhance the capacity and coverage and alleviate the dead-spot and hot-spot problems of cellular networks. They also allow faster and cheaper deployment of cellular networks. A fundamental issue of these networks is packet delay because multihop relaying for signals is involved. An effective channel assignment is the key to reducing delay. In this paper, we propose an optimal and a heuristic channel assignment scheme, called OCA and minimum slot waiting first (MSWF), respectively, for a time division duplex (TDD) wideband code division multiple access (W-CDMA) MCN. OCA provides an optimal solution in minimizing packet delay and can be used as an unbiased or benchmark tool for comparison among different network conditions or networking schemes. However, OCA is computationally expensive and, thus, inefficient for large real-time channel assignment problem. In this case, MSWF is more appropriate. Simulation results show that MSWF achieves on average 95 percent of the delay performance of OCA and is effective in achieving high throughput and low packet delay in conditions of different cell sizes.

[1] G.N. Aggelou and R. Tafazolli, "On the Relaying Capacity of Next Generation GSM Cellular Networks," IEEE Personal Comm., vol. 8, no. 1, pp. 40-47, Feb. 2001.
[2] Third Generation Partnership Project (3GPP); Technical Specification Group Radio Access Network, "Opportunity Driven Multiple Access (ODMA)," Sophia Antipolis, Valbbonne (3G TR 25.924 Version 1.0.0), 1999.
[3] M. Al-Riyami, A.M. Safwat, and H.S. Hassanein, "Channel Assignment in MultiHop TDD W-CDMA Cellular Networks," Proc. IEEE Int'l Conf. Comm. (ICC '05), pp. 1428-1432, May 2005.
[4] D. Brélaz, "New Methods to Color the Vertices of a Graph," Comm. ACM, vol. 22, no. 4, pp. 251-256, Apr. 1979.
[5] S. De, O. Tonguz, H. Wu, and C. Qiao, "Integrated Cellular and Ad Hoc Relay (iCAR) Systems: Pushing the Performance Limits of Conventional Wireless Networks," Proc. IEEE Hawaii Int'l Conf. System Sciences (HICSS '02), pp. 3899-3906, Jan. 2002.
[6] X. Fu, A.G. Bourgeois, P. Fan, and Y. Pan, "Using a Genetic Algorithm Approach to Solve the Dynamic Channel-Assignment Problem," Int'l J. Mobile Comm., vol. 4, no. 3, pp. 333-353, 2006.
[7] H. Holma and A. Toskala, WCDMA for UMTS, Radio Access for Third Generation Mobile Communications, third ed. John Wiley & Sons, 2004.
[8] Y.D. Lin and Y.C. Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," Proc. IEEE INFOCOM, pp. 1273-1282, Mar. 2000.
[9] X.J. Li and P.H.J. Chong, "Performance Analysis of Multihop Cellular Network with Fixed Channel Assignment," Wireless Networks, vol. 16, pp. 511-526, Feb. 2010.
[10] X.J. Li and P.H.J. Chong, "A Dynamic Channel Assignment Scheme for TDMA-Based Multihop Cellular Networks," IEEE Trans. Wireless Comm., vol. 7, no. 6, pp. 1999-2003, June 2008.
[11] X.J. Li, B.-C. Seet, and P.H.J. Chong, "Multihop Cellular Networks: Technology and Economics," Computer Networks, vol. 52, no. 9, pp. 1825-1837, June 2008.
[12] The MOSEK Optimization Software, http:/, Feb. 2009.
[13] L. Noor and A. Anpalagan, "Dynamic Channel Allocation in TDD-CDMA Systems," IEEE Canadian Rev., pp. 9-11, Summer 2004.
[14] OPNET Technologies, Inc., http:/, Feb. 2009.
[15] A. Radwan and H. Hassanein, "Capacity Enhancement in CDMA Cellular Networks Using Multi-Hop Communication," Proc. IEEE Symp. Computers and Comm. (ISCC '06), pp. 832-837, June 2006.
[16] A.M. Safwat, "A-Cell: A Novel Multi-Hop Architecture for 4G and 4G+ Wireless Networks," Proc. IEEE Vehicular Technology Conf. (VTC '03), pp. 2931-2935, Oct. 2003.
[17] A.M. Safwat, "ACA: Channel Assignment in Ad Hoc, 4G and Beyond Wireless Networks with Directional Antennas," Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 3143-3147, June 2004.
[18] Y.H. Tam, R. Benkoczi, H.S. Hassanein, and S.G. Akl, "Optimal Channel Assignment in Multi-Hop Cellular Networks," Proc. IEEE GLOBECOM, pp. 731-735, Nov. 2007.
[19] Y.H. Tam, H.S. Hassanein, S.G. Akl, and R. Benkoczi, "Optimal Multi-Hop Cellular Architecture for Wireless Communications," Proc. IEEE Int'l Workshop Performance and Management of Wireless and Mobile Networks (P2MNet), pp. 738-745, Nov. 2006.
[20] C.K. Toh, Ad Hoc Mobile Wireless Network, Protocols and Systems, first ed. Prentice-Hall, 2001.
[21] M. Yang and P.H.J. Chong, "Time Slot Allocation Schemes for Multihop TDD-CDMA Cellular System," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 3099-3104, Mar. 2007.

Index Terms:
Multihop, TDD, CDMA, multihop, cellular networks, optimal, heuristic, channel assignment, QoS.
Y. Hung Tam, Robert Benkoczi, Hossam S. Hassanein, Selim G. Akl, "Channel Assignment for Multihop Cellular Networks: Minimum Delay," IEEE Transactions on Mobile Computing, vol. 9, no. 7, pp. 1022-1034, July 2010, doi:10.1109/TMC.2010.41
Usage of this product signifies your acceptance of the Terms of Use.