• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Channel assignment schemes for cellular mobile telecommunication system: A comprehensive survey. (1996)

by K Atzela, M Naghshineh
Venue:IEEE Person. Commun.,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 392
Next 10 →

Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks

by Ashish Raniwala, Kartik Gopalan, Tzi-cker Chiueh - ACM Mobile Computing and Communications Review , 2004
"... this paper, we propose and evaluate one of the first multi-channel multi-hop wireless ad-hoc network architectures that can be built using standard 802.11 hardware by equipping each node with multiple network interface cards (NICs) operating on different channels. We focus our attention on wireless ..."
Abstract - Cited by 227 (1 self) - Add to MetaCart
this paper, we propose and evaluate one of the first multi-channel multi-hop wireless ad-hoc network architectures that can be built using standard 802.11 hardware by equipping each node with multiple network interface cards (NICs) operating on different channels. We focus our attention on wireless mesh networks that serve as the backbone for relaying end-user traffic from wireless access points to the wired network. The idea of exploiting multiple channels is particularly appealing in wireless mesh networks because of their high capacity requirements to support backbone traffic
(Show Context)

Citation Context

...where each cell needs to be assigned certain channels, based on its traffic and channels used in near-by cells. Various static and dynamic techniques have been proposed and used to solve this problem =-=[31]. -=-The asymmetry of component roles and communication behaviors in cellular network makes it different from ad hoc networks. In a cellular network, all mobile devices Multi−channel Wireless Mesh Networ...

High-Performance Communication Networks

by Jean Walrand, Pravin Varaiya
"... Contents 1 Wireless Networks 1 1.1 Introduction ...................................... 1 1.1.1 History of Wireless Networks ........................ 2 1.1.2 Wireless Data Vision ............................. 5 1.1.3 Technical Challenges ............................. 7 1.2 The Wireless Channel ...... ..."
Abstract - Cited by 163 (4 self) - Add to MetaCart
Contents 1 Wireless Networks 1 1.1 Introduction ...................................... 1 1.1.1 History of Wireless Networks ........................ 2 1.1.2 Wireless Data Vision ............................. 5 1.1.3 Technical Challenges ............................. 7 1.2 The Wireless Channel ................................. 8 1.2.1 Path loss ................................... 9 1.2.2 Shadow Fading ................................ 10 1.2.3 Multipath Flat-fading and Intersymbol Interference ............. 11 1.2.4 Doppler Frequency Shift ........................... 12 1.2.5 Interference .................................. 13 1.2.6 Infrared versus Radio ............................ 13 1.2.7 Capacity Limits of Wireless Channels .................... 14 1.3 Link Level Design .................................. 15 1.3.1 Modulation Techniques ............................ 15 1.3.2 Channel Coding and Link Layer Retransmission .............. 16 1.3.3 Flat-Fading Countermeasures ..

Fairness and Load Balancing in Wireless LANs Using Association Control

by Yigal Bejerano, Seung-Jae Han, Li (Erran) Li
"... Recent studies on operational wireless LANs (WLANs) have shown that the traffic load is often unevenly distributed among the access points (APs). Such load imbalance results in unfair bandwidth allocation among users. We argue that the load imbalance and consequent unfair bandwidth allocation can ..."
Abstract - Cited by 157 (3 self) - Add to MetaCart
Recent studies on operational wireless LANs (WLANs) have shown that the traffic load is often unevenly distributed among the access points (APs). Such load imbalance results in unfair bandwidth allocation among users. We argue that the load imbalance and consequent unfair bandwidth allocation can be greatly alleviated by intelligently associating users to APs, termed association control, rather than having users associate with the APs of strongest signal strength. In this paper, we present an efficient algorithmic solution to determine the user-AP associations for max-min fair bandwidth allocation. We provide a rigorous formulation of the association control problem, considering bandwidth constraints of both the wireless and backhaul links. We show the strong correlation between fairness and load balancing, which enables us to use load balancing techniques for obtaining optimal max-min fair bandwidth allocation. As this problem is NP-hard, we devise algorithms that achieve constant-factor approximation. In particular, we present a 2-approximation algorithm for unweighted users and a 3-approximation algorithm for weighted users. In our algorithms, we first compute a fractional association solution, in which users can be associated with multiple APs simultaneously. This solution guarantees the fairest bandwidth allocation in terms of max-min fairness. Then, by utilizing a rounding method, we obtain the integral solution from the fractional solution. We also consider time fairness and present a polynomialtime algorithm for optimal integral solution. We further extend our schemes for the on-line case where users may join and leave dynamically. Our simulations demonstrate that the proposed algorithms achieve close to optimal load balancing (i.e., maxmin fairness) and they outperform commonly-used heuristic approaches.
(Show Context)

Citation Context

... of newly arrived users. Tsai and Lien [7] propose to reassociate users when some conditions are violated. Load balancing in cellular networks is usually achieved via dynamic channel allocation (DCA) =-=[10]-=-. Ths method is not applicable to WLANs where each AP normally uses one channel and channel allocation is fixed. Another approach is to use cell overlapping to reduce the call blocking probability and...

A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks

by Mahesh K. Marina, Samir R. Das, Prabhu Subramanian - In Proc. IEEE International Conference on Broadband Networks (BroadNets , 2005
"... We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and s ..."
Abstract - Cited by 102 (3 self) - Add to MetaCart
We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum. We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.
(Show Context)

Citation Context

.... Section 6 summarizes our contributions and identifies avenues for future work. 2 Related Work Channel Assignment in Related Domains Channel assignment is a well studied problem in cellular networks =-=[25]-=-, where the goal is to share channels among base stations in neighboring cells and reuse channels across distant cells. A similar problem also arises in the context of wireless LANs for allocating mul...

Partially overlapped channels not considered harmful

by Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh - SIGMETRICS Perform. Eval. Rev , 2006
"... Many wireless channels in different technologies are known to have partial overlap. However, due to the interference effects among such partially overlapped channels, their simultaneous use has typically been avoided. In this paper, we present a first attempt to model partial overlap between channel ..."
Abstract - Cited by 94 (4 self) - Add to MetaCart
Many wireless channels in different technologies are known to have partial overlap. However, due to the interference effects among such partially overlapped channels, their simultaneous use has typically been avoided. In this paper, we present a first attempt to model partial overlap between channels in a systematic manner. Through the model, we illustrate that the use of partially overlapped channels is not always harmful. In fact, a careful use of some partially overlapped channels can often lead to significant improvements in spectrum utilization and application performance. We demonstrate this through analysis as well as through detailed application-level and MAC-level measurements. Additionally, we illustrate the benefits of our developed model by using it to directly enhance the performance of two previously proposed channel assignment algorithms — one in the context of wireless LANs and the other in the context of multi-hop wireless mesh networks. Through detailed simulations, we show that use of partially overlapped channels in both these cases can improve end-to-end application throughput by factors between 1.6 and 2.7 in different scenarios, depending on wireless node density. We conclude by observing that the notion of partial overlap can be the right model of flexibility to design efficient channel access mechanisms in the emerging software radio platforms.
(Show Context)

Citation Context

...channels. For examples in context of multi-hop wireless networks, see [1, 2, 3, 4, 5, 6, 7], in the context of singlehop wireless LANs, see [8, 9, 10, 11] and in the context of cellular networks, see =-=[12, 13, 14, 15, 16, 17]-=- and the references therein. In this paper, we visit the following questions: (i) is spectrum used efficiently when only non-overlapped channels are used?, and (ii) if it is not, how can spectrum util...

Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks

by Yuguang Fang, Senior Member, Yi Zhang - IEEE Transactions on Vehicular Technology , 2002
"... Abstract—Call admission control (CAC) plays a significant role in providing the desired quality of service in wireless networks. Many CAC schemes have been proposed. Analytical results for some performance metrics such as call blocking probabilities are obtained under some specific assumptions. It i ..."
Abstract - Cited by 85 (5 self) - Add to MetaCart
Abstract—Call admission control (CAC) plays a significant role in providing the desired quality of service in wireless networks. Many CAC schemes have been proposed. Analytical results for some performance metrics such as call blocking probabilities are obtained under some specific assumptions. It is observed, however, that due to the mobility, some assumptions may not be valid, which is the case when the average values of channel holding times for new calls and handoff calls are not equal. In this paper, we reex-amine some of the analytical results for call blocking probabilities for some call admission control schemes under more general as-sumptions and provide some easier-to-compute approximate for-mulas. Index Terms—Blocking probability, call admission control (CAC), mobile computing, resource allocation, wireless networks. NOMENCLATURE Number of channels in a cell. Threshold for new call bounding scheme. Threshold for the cutoff priority scheme. Arrival rate for new calls. Arrival rate for handoff calls. 1 Average channel holding time for new calls. 1 Average channel holding time for handoff calls. Traffic intensity for new calls (i.e.,). Traffic intensity for handoff calls (i.e.,). Blocking probability for new calls. Blocking probability for handoff calls. Blocking probability for new calls from the pro-posed approximation. Blocking probability for handoff calls from the pro-posed approximation. Blocking probability for new calls from the tradi-tional approximation. Blocking probability for handoff calls from the tra-ditional approximation. Step function ( for and for). Admission probability for new calls in Thinning
(Show Context)

Citation Context

...to be much more sensitive to call dropping than to call blocking, handoff calls are normally assigned higher priority over the new calls. Various handoff priority-based CAC schemes have been proposed =-=[11]-=-, [23]; they can be classified into two broad categories. 1) Guard Channel (GC) Schemes: Some channels are reserved for handoff calls. There are four different schemes. a) The cutoff priority scheme i...

A client-driven approach for channel management in wireless LANs

by Arunesh Mishra, Vladimir Brik, Suman Banerjee, Aravind Srinivasan, William Arbaugh - In IEEE Infocom , 2006
"... Abstract — We propose an efficient client-based approach for channel management (channel assignment and load balancing) in 802.11-based WLANs that lead to better usage of the wireless spectrum. This approach is based on a “conflict set coloring ” formulation that jointly performs load balancing alon ..."
Abstract - Cited by 84 (3 self) - Add to MetaCart
Abstract — We propose an efficient client-based approach for channel management (channel assignment and load balancing) in 802.11-based WLANs that lead to better usage of the wireless spectrum. This approach is based on a “conflict set coloring ” formulation that jointly performs load balancing along with channel assignment. Such a formulation has a number of advantages. First, it explicitly captures interference effects at clients. Next, it intrinsically exposes opportunities for better channel re-use. Finally, algorithms based on this formulation do not depend on specific physical RF models and hence can be applied efficiently to a wide-range of in-building as well as outdoor scenarios. We have performed extensive packet-level simulations and measurements on a deployed wireless testbed of 70 APs to validate the performance of our proposed algorithms. We show that in addition to single network scenarios, the conflict set coloring formulation is well suited for channel assignment where multiple wireless networks share and contend for spectrum in the same physical space. Our results over a wide range of both simulated topologies and in-building testbed experiments indicate that our approach improves application level performance at the clients by upto three times (and atleast 50%) in comparison to current best-known techniques. I.
(Show Context)

Citation Context

...e irregular coverage topologies present in WLANs due to the vagaries of the indoor RF environment make the channel assignment algorithms in cellular networks inefficient when applied to WLAN scenarios=-=[1]-=-, [2], [3]. Existing approaches to assigning channels: Each AP operates on a single administrator-specified channel. The mobile client scans the wireless medium to associate with an AP that has a stro...

Teletraffic analysis and mobility modeling of PCS networks,”

by Y Fang, I Chlamtac - IEEE Transactions on Communications, , 1999
"... ..."
Abstract - Cited by 81 (15 self) - Add to MetaCart
Abstract not found

Dynamic Load Balancing Through Coordinated Scheduling in Packet Data Systems

by Suman Das, Harish Viswanathan, Gee Rittenhouse , 2003
"... Third generation code-division multiple access (CDMA) systems propose to provide packet data service through a high speed shared channel with intelligent and fast scheduling at the base-stations. In the current approach base-stations schedule independently of other base-stations. We consider schedul ..."
Abstract - Cited by 69 (4 self) - Add to MetaCart
Third generation code-division multiple access (CDMA) systems propose to provide packet data service through a high speed shared channel with intelligent and fast scheduling at the base-stations. In the current approach base-stations schedule independently of other base-stations. We consider scheduling schemes in which scheduling decisions are made jointly for a cluster of cells thereby enhancing performance through interference avoidance and dynamic load balancing. We consider algorithms that assume complete knowledge of the channel quality information from each of the base-stations to the terminals at the centralized scheduler as well as a twotier scheduling strategy that assumes only the knowledge of the long term channel conditions at the centralized scheduler. We demonstrate that in the case of asymmetric traffic distribution, where load imbalance is most pronounced, significant throughput gains can be obtained while the gains in the symmetric case are modest. Since the load balancing is achieved through centralized scheduling, our scheme can adapt to time-varying traffic patterns dynamically.

Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms

by Edoardo Amaldi, Antonio Capone, Federico Malucelli - IEEE Transactions on Wireless Communications , 2003
"... Classical coverage models, adopted for second-generation cellular systems, are not suited for planning universal mobile telecommunication system (UMTS) base station (BS) location because they are only based on signal predictions and do not consider the traffic distribution, the signal quality requir ..."
Abstract - Cited by 66 (12 self) - Add to MetaCart
Classical coverage models, adopted for second-generation cellular systems, are not suited for planning universal mobile telecommunication system (UMTS) base station (BS) location because they are only based on signal predictions and do not consider the traffic distribution, the signal quality requirements, and the power control (PC) mechanism. In this paper, we propose discrete optimization models and algorithms aimed at supporting the decisions in the process of planning where to locate new BSs. These models consider the signal-to-interference ratio as quality measure and capture at different levels of detail the signal quality requirements and the specific PC mechanism of the wideband CDMA air interface. Given that these UMTS BS location models are nonpolynomial (NP)-hard, we propose two randomized greedy procedures and a tabu search algorithm for the uplink (mobile to BS) direction which is the most stringent one from the traffic point of view in the presence of balanced connections such as voice calls. The different models, which take into account installation costs, signal quality and traffic coverage, and the corresponding algorithms, are compared on families of small to large-size instances generated by using classical propagation models.
(Show Context)

Citation Context

...0133 Milan, Italy (e-mail: amaldi@elet.polimi.it; capone@elet.polimi.it; malucell@elet.polimi.it). Digital Object Identifier 10.1109/TWC.2003.817438 1536-1276/03$17.00 © 2003 IEEE criterion [1], [3], =-=[4]-=-. In the coverage planning phase, BSs are placed so that the signal strength is high enough in the area to be served [5]–[9]. This step only makes use of propagation models, such as for instance Hata’...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University