20765051
Call Admission Control in Wideband CDMA Cellular Networks by Using Fuzzy Logic
In this paper, a novel call admission control (CAC) scheme using fuzzy logic is proposed for the reverse link transmission in wideband code division multiple access (CDMA) cellular communications. The fuzzy CAC scheme first estimates the effective bandwidths of the call request from a mobile station (MS) and its mobility information, then makes a decision to accept or reject the connection request based on the estimation and system resource availability. Numerical results are given to demonstrate the effectiveness of the proposed fuzzy CAC scheme in terms of new call blocking probability/handoff call dropping probability, outage probability, and resource utilization.
9894542
Reliability optimization of distributed access networks with constrained total cost
In this paper, we study the system reliability optimization of distributed access networks subject to a constraint on the total cost. We first formulate the cost-constrained system reliability optimization problem as a searching process in a combinatorial tree, which enumerates all the possible solutions to the problem. Because the calculation of each possible solution for the reliability problem is extremely time-consuming, a novel algorithm, the Shrinking & Searching Algorithm (SSA), is proposed to speed up the searching process. SSA jointly considers the upper bound of the system reliability for each branch in the combinatorial tree, and the cost constraint on the possible solutions. It avoids most of the redundant calculations in the searching process by gradually shrinking the difference between lower & upper bounds of the length of a path in the corresponding combinatorial tree, which represents a feasible solution. Case study & simulation results are presented to demonstrate the performance of the SSA.
16600319
Update-Based Cache Access and Replacement in Wireless Data Access
Cache has been applied for wireless data access with different replacement policies in wireless networks. Most of the current cache replacement schemes are access-based replacement policies since they are based on object access frequency/recency information. Access-based replacement policies either ignore or do not focus on update information. However, update information is extremely important since it can make access information almost useless. In this paper, we consider two fundamental and strongly consistent access algorithms: poll-per-read (PER) and call-back (CB). We propose a server-based PER (SB-PER) cache access mechanism in which the server makes replacement decisions and a client-based CB cache access mechanism in which clients make replacement decisions. Both mechanisms have been designed to be suitable for using both update frequency and access frequency. We further propose two update-based replacement policies, least access-to-update ratio (LA2U) and least access-to-update difference (LAUD). We provide a thorough performance analysis via extensive simulations for evaluating these algorithms in terms of access rate, update rate, cache size, database size, object size, etc. Our study shows that although effective hit ratio is a better metric than cache hit ratio, it is a worse metric than transmission cost, and a higher effective hit ratio does not always mean a lower cost. In addition, the proposed SB-PER mechanism is better than the original PER algorithm in terms of effective hit ratio and cost, and the update-based policies outperform access-based policies in most cases
415324
Mobility information for resource management in wireless ATM networks
User mobility poses a significant technical challenge to network resource management in wireless ATM (Asynchronous Transfer Mode) networks. In order to guarantee quality of service (QoS) to mobile users and to achieve a high efficiency in network resource management, the information of mobile users' handoff at a future moment is essential for statistical multiplexing. This paper develops a novel fuzzy logic inference system to estimate the user mobility information for a wireless ATM network which uses a direct sequence code division multiple access (DS/CDMA) protocol. The estimation is based on measured pilot signal strengths from a number of the nearest base stations by the mobile user. Numerical results are presented to demonstrate the performance of the proposed technique under various path losses and channel shadowing conditions. The proposed technique can achieve simplicity, accuracy and low cost.
11389576
Ultra-wideband wireless communications
Summary Ultra-wideband (UWB) communication techniques have attracted a great interest in both academia and industry in the past few years for applications in short-range wireless mobile systems. This is due to the potential advantages of UWB transmissions such as low power, high rate, immunity to multipath propagation, less complex transceiver hardware, and low interference. However, tremendous R&D efforts are required to face various technical challenges in developing UWB wireless systems, including UWB channel characterization, transceiver design, coexistence and interworking with other narrowband wireless systems, design of the link and network layers to benefit from UWB transmission characteristics. This paper is to provide an overview of UWB communications, summarize the previous research results, and identify further research issues that need to be tackled. The emphasis is placed on the commercial wireless communications. Copyright # 2003 John Wiley & Sons, Ltd.
7313627
Voice capacity analysis of WLAN with unbalanced traffic
An analytical model to study the performance of wireless local area networks (WLANs) supporting asymmetric nonpersistent traffic using the IEEE 802.11 distributed coordination function mode for medium access control (MAC) is developed. Given the parameters of the MAC protocol and voice codecs, the voice capacity of an infrastructure-based WLAN, in terms of the maximum number of voice connections that can be supported with satisfactory user-perceived quality, is obtained. In addition, voice capacity analysis reveals how the overheads from different layers, codec rate, and voice packetization interval affect voice traffic performance in WLANs, which provides an important guideline for network planning and management. The analytical results can be used for effective call admission control to guarantee the quality of voice connections. Extensive simulations have been performed to validate the analytical results
37059740
Realization of an Arbitrary Permutation on a Hypercube
We present an explicit combinatorial algorithm for constructing a 2-realization for any given permutation on a circuit-switched d-dimensional hypercube (d-cube) such that the total number of directed edges used in the realization (counting every repetition) is bounded by d2d, the total number of directed edges in the d-cube. As a corollary, this result implies a (2d−3) step realization on a packet-switched d-cube (d⩾3).
45976743
Improved lightpath (wavelength) routing in large WDM networks
We address the problem of efficient circuit switching in wide area networks. The solution provided is based on finding optimal routes for lightpaths and semilightpaths. A lightpath is a fully optical transmission path, while a semilightpath is a transmission path constructed by chaining several lightpaths together, using wavelength conversion at their junctions. The problem thus is to find an optimal lightpath/semilightpath in the network in terms of the cost of wavelength conversion and the cost of using the wavelengths on links. We first present fast, efficient algorithms both for the general problem and for a natural restricted version. The new algorithms outperform earlier work, providing time improvements amounting to an almost linear time factor in most cases. Also, all our algorithms can be implemented on the network in a distributed way.
8438496
Permutation Routing in All-Optical Product Networks
In this paper we study permutation routing techniques for all-optical networks. Firstly, we show some lower bounds on the number of wavelengths needed for implementing any permutation on an all-optical network in terms of bisection of the network. Secondly, we study permutation routing on product networks by giving a lower bound on the number of wavelengths needed, and presenting permutation routing algorithms for the wavelength non-conversion and conversion models, respectively. Finally, we investigate permutation routing on a cube-connected-cycles network by showing that the number of wavelengths needed for implementing any permutation in one round is [2 log n], which improves on a previously known general result for bounded degree graphs by a factor of O(log 3 n) for this special case.
44324303
Equivalent permutation capabilities between time division optical omega network and non-optical extra stage omega network
Since optical networks must support crosstalk-free (CF) connections, regular N/spl times/N multistage interconnection networks (MINs) cannot be directly used to provide connections between N inputs and N outputs. A solution is to use a 2N/spl times/2N Cube-Type MIN to provide the N/spl times/N connections. C. Qiao (1993) proposed a time domain approach that divides the N optical inputs into several groups such that CF connections can be provided by an N/spl times/N regular MIN in several time slots, one for each group. The set of N-permutations realizable in two slots is defined as class /spl theta/. Qiao proved that the size of /spl theta/ is larger than the size of class /spl Omega/, where /spl Omega/ consists of all N-permutations passible through a regular N/spl times/N Omega network. The paper first presents an optimal O(NlgN) time algorithm for identifying whether a given permutation belongs to class /spl theta/ or not. From this algorithm, the paper proves an interesting fact that the class /spl theta/ is identical to the class /spl Omega/+1 which represents the set of N-permutations admissible by a non-optical N/spl times/N one-extra stage Omega network.
6914367
Context-sensitive information retrieval using implicit feedback
A major limitation of most existing retrieval models and systems is that the retrieval decision is made based solely on the query and document collection; information about the actual user and search context is largely ignored. In this paper, we study how to exploit implicit feedback information, including previous queries and clickthrough information, to improve retrieval accuracy in an interactive information retrieval setting. We propose several context-sensitive retrieval algorithms based on statistical language models to combine the preceding queries and clicked document summaries with the current query for better ranking of documents. We use the TREC AP data to create a test collection with search context information, and quantitatively evaluate our models using this test set. Experiment results show that using implicit feedback, especially the clicked document summaries, can improve retrieval performance substantially.