Distributed Connection Admission Control and Dynamic Channel Allocation in Ad hoc-Cellular Networks

Recently, we developed a framework, namely multi-hop TDD CAC and DCA (MTCD), for optimal centralized DCA in multi-hop 4G/4G+ networks. We also proposed two CAC schemes that use a predefined optimization algorithm to ensure that admission is based, to a large extent, on topology maintenance, energy conservation, load balancing, and fairness. In this paper, we address the centralized limitation of MTCD and its computational intractability by proposing a new distributed DCA scheme for autonomous, multi-hop 4G/4G+ networks. The proposed algorithm is termed distributed multi-hop CAC and DCA (DMCD). Unlike MTCD, DMCD allocates channels in a fully distributed manner. In DMCD, channel assignment is not solely contingent upon simple graph coloring, but is also based on the load factors and interference computed by the wireless stations. We also propose distributed per-hop throughput-based CAC (DPTC), which facilitates the gradual admission of the wireless stations pertaining to an A-Cell route in conjunction with DCA using DMCD. To our best knowledge, this is the first solution proposed for distributed CAC in multi-hop 4G/4G+ wireless systems

[1]  Ahmed M. Safwat.  A-cell: a novel architecture for 4G and 4G+ wireless networks , 2004 .

[2]  Gregory W. Wornell,et al.  Energy-efficient antenna sharing and relaying for wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  Ahmed M. Safwat.  On CAC, DCA, and scheduling in TDD multi-hop 4G wireless networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[4]  Steve McLaughlin,et al.  Capacity and power investigation of opportunity driven multiple access (ODMA) networks in TDD-CDMA based systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  László Pap,et al.  Capacity Expansion Capabilities in ODMA Systems , 1999 .

[6]  Ying-Dar Lin,et al.  Multihop wireless IEEE 802.11 LANs: A prototype implementation , 2000, Journal of Communications and Networks.

[7]  A. Mawira,et al.  Radio aspects of hybrid wireless ad-hoc networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[8]  Hossam S. Hassanein,et al.  Q-GSL: a framework for energy-conserving wireless multi-hop ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[10]  C. Siva Ram Murthy,et al.  On the use of multiple hops in next generation cellular architectures , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[11]  Yasushi Yamao,et al.  Multi-hop radio access cellular concept for fourth-generation mobile communications system , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Mark A Beach,et al.  Self-organisation in future mobile communications , 2000 .

[13]  Ying-Dar Lin,et al.  Base-centric routing protocol for multihop cellular networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Ahmed M. Safwat.  A novel multi-hop architecture for future generations of wireless networks with directional antennas , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  A. Safwat.  A-cell: a novel multi-hop architecture for 4G and 4G+ wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[16]  Chunming Qiao,et al.  Integrated cellular and ad hoc relay (iCAR) systems: pushing the performance limits of conventional wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.