Dynamic Single-Row Routing Technique for Channel Assignments

Channel assignments in a wireless cellular network is a discrete-time event process involving the correct mapping of the channels to the caller-receiver pairs. The channels are assigned in such a way that they are constantly reused once a particular assignment is completed. In this work, a dynamic single-row routing technique is proposed to handle channel assignments for wireless cellular networks. The dynamic technique refers to the constantly changing shape of the single-row network over time as a result of its transformation from its base graph. The base graph is formed from the caller-receiver pairs in the cellular network whose shape is determined from factors such as their cellular location and duration of calls. This graph is transformed into a single-row network where the pins in the network become the channels. The transformation process is conducted dynamically over time to produce a dynamic single-row network as part of the circuitry in the multi-switching center.