Distributed wireless channel allocation in networks with mobile base stations

A mobile computing system with no fixed nodes is presented. In traditional cellular systems with fixed base stations the channel reuse pattern is static and deterministic. When the cell layout is dynamic, due to the mobility of base stations, the cluster of cells within co-channel interference range changes with time. Consequently, the channel reuse pattern is highly dynamic, Moreover, base stations also need wireless channels to communicate amongst themselves. A communication session between a pair of nodes may have to switch channels due to the movement of other nodes into the neighborhood. Hence, there is a need for new wireless channel allocation algorithms for virtual cellular systems with mobile base stations. In this paper, principles of mutual exclusion pertaining to distributed computing systems are employed to develop such an algorithm. The inter-base station wireless links are referred to as backbone links while the base station-mobile node links are referred to as short-hop links. The proposed algorithm is distributed, dynamic and deadlock free. Disjoint sets of channels are used for backbone and short-hop links. The distributed nature of the channel allocation scheme leads to robustness as the responsibility is no longer centralized at the MTSO. Instead, it is shared among all the mobile base stations. This also makes the algorithm scalable.

[1]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[2]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[3]  Ashok K. Agrawala,et al.  An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.

[4]  K. Mani Chandy,et al.  The drinking philosophers problem , 1984, ACM Trans. Program. Lang. Syst..

[5]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

[6]  W. C. Y. Lee.  New cellular schemes for spectral efficiency , 1987, IEEE Transactions on Vehicular Technology.

[7]  Mukesh Singhal.  A dynamic information-structure mutual exclusion algorithm for distributed systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[8]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[9]  Lawrence Wai-Choong Wong,et al.  Teletraffic performance of highway microcells with overlay macrocell , 1989, IEEE J. Sel. Areas Commun..

[10]  Stephen S. Rappaport.  The multiple-call hand-off problem in high-capacity cellular communications systems , 1990, 40th IEEE Conference on Vehicular Technology.

[11]  Ming Zhang,et al.  The nonuniform compact pattern allocation algorithm cellular mobile systems , 1991 .

[12]  Justin C. Chuang,et al.  Performance issues and algorithms for dynamic channel assignment , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[13]  Yoshihiko Akaiwa,et al.  Channel Segregation - A Self-Organized Dynamic Channel Allocation Method: Application to TDMA/FDMA Microcellular System , 1993, IEEE J. Sel. Areas Commun..

[14]  Justin C.-I. Chuang.  Performance Issues and Algorithms for Dynamic Channel Assignment , 1993, IEEE J. Sel. Areas Commun..

[15]  G. J. Foschini,et al.  Distributed Dynamic Channel Allocation Algorithms for Microcellular Systems , 1993 .

[16]  Rudolf Mathar,et al.  Channel assignment in cellular radio networks , 1993 .

[17]  Chi Wan Sung,et al.  User speed estimation and dynamic channel allocation in hierarchical cellular system , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[18]  H. A. Aghvami,et al.  Performance of distributed control channel allocation (DCCA) under non-uniform traffic condition in microcellular radio communications , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[19]  Mukesh Singhal,et al.  Distributed dynamic channel allocation for mobile computing , 1995, PODC '95.

[20]  Ravi Prakash.  Distributed Wireless Channel Allocation in Cellular Systems with Mobile Base Stations , 1997 .

[21]  Ravi Prakash,et al.  Fault Tolerant Mobility Planning for Rapidly Deployable Wireless Networks , 1998, IPPS/SPDP Workshops.

[22]  Roberto Baldoni,et al.  Architecture for group communication in mobile systems , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).