Modeling frame synchronization for UMTS high-speed downlink packet access

Third Generation Partnership Project (3GPP) specification TR 25.950 proposed high-speed downlink packet access for the Universal Mobile Telecommunication System (UMTS). In this mechanism, an active set of cells is defined for every user equipment (UE) communication session. The cell with the best wireless link quality (called the serving cell) in the active set is selected for communication with the UE. When the wireless link quality of the old serving cell degrades below some threshold, a new serving cell in the active set is selected to continue the communication session. Our previous work proposed a high-speed downlink packet access (HSDPA) overflow control scheme with four frame synchronization algorithms to switch the serving cell, and formally proved the correctness of the scheme. We propose an analytic model to investigate the performance of these frame synchronization algorithms, and show how the user movement patterns affect the control message delivery costs of these algorithms.     

An adaptive measured-based preassignment scheme withconnection-level QoS support for mobile networks

This paper presents a new adaptive bandwidth allocation scheme to prevent handoff failure in wireless cellular networks, known as the measurement-based preassignment (MPr) technique. This technique is particularly useful in micro/pico cellular networks which offers quality-of-service (QoS) guarantee against call dropping. The proposed MPr scheme distinguishes itself from the well-known guarded channel (GC) based schemes in that it allows the handoff calls to utilize a prereserved channel pool before competing for the shared channels with new call arrivals. The key advantage of the proposed MPr scheme is that it enables easy derivation of the number of channels that needs to be reserved for handoff based on a predetermined handoff dropping probability, without the need for solving the often complex Markov chain required in GC schemes, thus, making the proposed MPr scheme simple and efficient for implementation. This is essential in handling multiple traffic types with potentially different QoS requirements. In addition, the MPr scheme is adaptive in that it can dynamically adjust the number of reserved channels for the handoff according to the periodical measurement of the traffic status within a local cell, thus completely eliminating the signaling overhead for status information exchange among cells mandated in most existing channel allocation schemes. Numerical results and comparisons are given to illustrate the tradeoff     

On optimal embeddings of metrics in graphs

This paper extends previous results of the authors. In particular, non-treerealizable metrics are investigated and it is shown that every finite metric has an optimal realization by a graph.     

Explicit construction of regular graphs without small cycles

For every integerd>2 we give an explicit construction of infinitely many Cayley graphsX of degreed withn(X) vertices and girth >0.4801...(logn(X))/log (d−1)−2. This improves a result of Margulis. Dedicated to Paul Erdős on his seventieth birthday     

Associative products of graphs

It is shown that there exist exactly twenty products of graphs defined on the Cartesian product of the vertex sets of the factors where the adjacencies of the vertices only depend on the adjacencies in the factors.     

On graphs with regular groups

A new method for the construction of graphs with given regular group is developed and used to show that to every nonabelian group G of order 3^k, k ≥ 4, there exists a graph X whose automorphism group is isomorphic to G and regular as a permutation group on the set of vertices of X.     

On groups of polyhedral graphs

It is shown that every group of sense preserving automorphisms of a polyhedral graph is isomorphic to a group of rotations of the sphere.     

BRAM: The Broadcast Recognizing Access Method

In this paper, we first present the broadcast recognizing access method (BRAM), an access protocol suitable for regulating internode communication in either a radio or (coaxial or fiber) cable based communication system. The method avoids collisions, imposes negligible computational requirements on the nodes attempting to transmit, and is fair in the sense that no node will be indefinitely prevented from transmitting. Next we introduce parametric BRAM which attempts to balance the length of inserted channel idle periods, resulting from scheduling effects, against the probability of allowed message collisions. We show that parametric BRAM can be used to realize a method which balances inserted channel idle time against the probability of message collision to yield enhanced performance. For high message loads, parametric BRAM converges to BRAM, while for low and medium loadings it yields throughputs in excess of BRAM, and other methods. Both BRAM and parametric BRAM are discussed under the assumption of homogeneous message arrival rates at the nodes. We conclude by showing how the parametric BRAM can be applied when the nodes operate with heterogeneous or mixed message arrival rates.