Evaluation of throughput estimation models and algorithms for WLAN frequency planning
TL;DR: Four throughput estimation models based on radio spectrum usage, practical throughput measurements, WLAN protocol behavior, and theoretical coverage estimations are evaluated, which did not produce significant WLAN throughput improvements compared to each other.
About: This article is published in Computer Networks.The article was published on 2007-08-01. It has received 16 citations till now. The article focuses on the topics: Throughput (business) & Throughput.
Citations
More filters
04 Dec 2007
TL;DR: A novel algorithm to rapidly create a high quality network plan for IEEE 802.11 based WLAN according to assigned design requirements was used in WLAN planning for a suburb, which is under development in Tampere-Lempaala area in Finland.
Abstract: This paper presents a novel algorithm to rapidly create a high quality network plan for IEEE 802.11 based WLAN according to assigned design requirements. The algorithm uses a Genetic Algorithm (GA) to explore the design space, and a IEEE 802.11 rate adaptation aware QoS estimation functionality to provide feedback for the algorithm and for a network designer. The algorithm selects AP devices, locations, antennas, as well as AP configuration including transmission power and frequency channel. The algorithm was used in WLAN planning for a suburb, which is under development in Tampere-Lempaala area in Finland. Compared to manual network planning, the developed algorithm was able to create a network plan with 133 % capacity, 98 % coverage, and 93 % cost. Manually the corresponding network planning took hours, whereas the algorithm computation time was 15 minutes.
227 citations
Cites background from "Evaluation of throughput estimation..."
...Detailed description can be found in our other publications [15], [14], and [16]....
[...]
10 Jun 2012
TL;DR: A new approach for wireless local area network (WLAN) installation planning is proposed, based on a multiobjective genetic algorithm and on greedy algorithms, and it is composed of two steps: network structure design and channel assignment.
Abstract: A new approach for wireless local area network (WLAN) installation planning is proposed in this paper. This approach is based on a multiobjective genetic algorithm and on greedy algorithms, and it is composed of two steps: network structure design and channel assignment. In the first step, the quantity, position and load balance of the access points are planned taking into account a minimum coverage level, the AP capacity and the traffic demand in the WLAN. In the second step, the channel of each access point is assigned in such a way that the network presents minimal interference and high throughput. An approximation of the efficient solution set, taking into account two design criteria, is delivered by the proposed algorithm. These solutions can be used to provide cost reduction and quality improvement on WLAN design. Results obtained by the proposed algorithm in two reasonable scenarios are presented in order to evaluate its efficacy.
9 citations
Cites background or methods from "Evaluation of throughput estimation..."
...The interference reduces the efficiency of the WLAN, precluding the use of the network with its full capacity [11], [17]....
[...]
...11 sub-standards, there are only three channels (1, 6 and 11) which do not interfere with each other one [16], [17]....
[...]
TL;DR: This manuscript presents a novel approach based on hybrid optimization techniques for planning Wireless Local Area Networks in two stages: i) network structure design for access point (AP) placement and channel assignment and ii) channel assignment enhancement.
Abstract: This manuscript presents a novel approach based on hybrid optimization techniques for planning Wireless Local Area Networks in two stages: i) network structure design for access point (AP) placement and channel assignment and ii) channel assignment enhancement. We consider two objective functions: network load balance and signal-to-interference-plus-noise ratio; and three hard constraints: maximum AP capacities, client demand attendance, and minimum coverage levels. The proposed algorithm delivers an approximation of the efficient solution set, considering the two functions described above. The results from two scenarios were compared to the following four approaches: two multiobjective evolutionary algorithms, a well-known commercial tool, and a greedy technique. Finally, the solutions were subjected to sensitivity analysis to validate their robustness regarding user mobility and AP failures.
5 citations
Cites background from "Evaluation of throughput estimation..."
...Thus, reusing the channels is inevitable in environments with many APs, making unfeasible the use of network full capacity [8, 42, 52]....
[...]
05 Dec 2008
TL;DR: The performance model developed here supports both traditional WLANs and Wireless Mesh Networks and is designed specifically for supporting mechanisms utilized in the IEEE 802.11 standard.
Abstract: The amount of Wireless Local Area Network (WLAN) deployments has increased rapidly in recent years. High throughput Internet access and operation without wires enables new innovative applications for communication, information retrieval, and entertainment. Increasingly, these applications set strict requirements for Quality of Service (QoS). Interference, a constantly changing environment, multipath signal propagation, and the movement of networking terminals are characteristic of wireless communication. Such characteristics cause varying bit rates and frequent packet retransmissions and consequently problems for applications requiring high throughput or low delay. Network management has a significant role in managing QoS by providing information from the network and controlling the network operation. Managing QoS would not be possible without information on the network performance. Performance parameters cannot be measured when the network is being planned or only partially deployed, and for cost reasons performance estimates may also be preferred when the network is operational. This thesis presents the development of a performance model that can be utilized in WLAN management tools. The output of the model is a set of metrics that are estimates of the network performance parameters. The model provides feedback on the network performance and allows the network administrator to control network management algorithms. Thus, the performance model facilitates high quality network planning and operational network management based on the preferences of the network administrator. The performance model developed here supports both traditional WLANs and Wireless Mesh Networks (WMN). It is designed specifically for supporting mechanisms utilized in the IEEE 802.11 standard. These include the distributed medium access mechanism, contention between devices, WLAN multirate operation, multi-interface and multi-radio devices, as well as advanced antennas. The performance model has been integrated into a designed planning process. The
4 citations
TL;DR: In this article , the authors proposed a throughput drop estimation model for concurrently communicating multiple links under interferences in IEEE 802.11n wireless local-area network (WLAN) by assigning the transmission power, the frequency channel, and the channel bonding to enhance the throughput performance.
Abstract: The concept of Internet of Things (IoT) has been widely studied in smart home networks, smart city networks, smart grid systems, autonomous driving systems, and smart healthcare systems. In IoT, the IEEE 802.11n wireless local-area network (WLAN) is used as a common communication technology due to its flexibility and low cost. Then, the high performance WLAN is required to enhance quality of service (QoS) of large-scale IoT applications connecting a number of devices or sensors allocated in wide areas. WLAN can use the limited number of partially overlapping channels (POCs) at 2.4 GHz band. The WLAN performance can be degraded by interfered signals from other WLANs. Then, to optimize the POC assignment by reducing interferences, we have proposed the throughput drop estimation model for concurrently communicating multiple links under interferences. Unfortunately, the 40 MHz channel bonding (CB) and the 20 MHz non-CB are considered separately, while the transmission power is always fixed to the maximum. In this paper, we study the throughput drop estimation model under coexistence of CB and non-CB while the transmission power is changed. Then, we present its application to the joint optimization of assigning the transmission power, the frequency channel, and the channel bonding to enhance the throughput performance of IEEE 802.11n WLAN. For evaluations, we compare estimated throughputs by the model with measured ones in various network topologies to verify the model accuracy. Then, we apply the model to the joint assignment optimization in them, and confirm the effectiveness through simulations and experiments using the testbed system.
3 citations
References
More filters
01 Jan 1999
TL;DR: This chapter discusses Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks, and its application to Data Analysis and Graph Partitioning.
Abstract: 1. Introduction 2. Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks 3. Division of Labor and Task Allocation 4. Cemetery Organization, Brood Sorting, Data Analysis, and Graph Partitioning 5. Self-Organization and Templates: Application to Data Analysis and Graph Partitioning 6. Nest Building and Self-Assembling 7. Cooperative Transport by Insects and Robots 8. Epilogue
5,822 citations
Book•
01 Jan 1996TL;DR: This text provides a comprehensive treatment of the methodologies underlying neuro-fuzzy and soft computing with equal emphasis on theoretical aspects of covered methodologies, empirical observations, and verifications of various applications in practice.
Abstract: Included in Prentice Hall's MATLAB Curriculum Series, this text provides a comprehensive treatment of the methodologies underlying neuro-fuzzy and soft computing. The book places equal emphasis on theoretical aspects of covered methodologies, empirical observations, and verifications of various applications in practice.
4,082 citations
TL;DR: Interestingly, neuro fuzzy and soft computing a computational approach to learning and machine intelligence that you really wait for now is coming.
Abstract: Interestingly, neuro fuzzy and soft computing a computational approach to learning and machine intelligence that you really wait for now is coming. It's significant to wait for the representative and beneficial books to read. Every book that is provided in better way and utterance will be expected by many peoples. Even you are a good reader or not, feeling to read this book will always appear when you find it. But, when you feel hard to find it as yours, what to do? Borrow to your friends and don't know when to give back it to her or him.
3,932 citations
TL;DR: This paper presents and studies black-burst (BB) contention, which is a distributed MAC scheme that provides QoS real-time access to ad hoc CSMA wireless networks and provides conditions for the scheme to be stable.
Abstract: Carrier sense multiple access (CSMA) is one of the most pervasive medium access control (MAC) schemes in ad hoc, wireless networks. However, CSMA and its current variants do not provide quality-of-service (QoS) guarantees for real-time traffic support. This paper presents and studies black-burst (BB) contention, which is a distributed MAC scheme that provides QoS real-time access to ad hoc CSMA wireless networks. With this scheme, real-time nodes contend for access to the channel with pulses of energy-so called BBs-the durations of which are a function of the delay incurred by the nodes until the channel became idle. It is shown that real-time packets are not subject to collisions and that they have access priority over data packets. When operated in an ad hoc wireless LAN, BB contention further guarantees bounded and typically very small real-time delays. The performance of the network can approach that attained under ideal time division multiplexing (TDM) via a distributed algorithm that groups real-time packet transmissions into chains. A general analysis of BB contention is given, contemplating several modes of operation. The analysis provides conditions for the scheme to be stable. Its results are complemented with simulations that evaluate the performance of an ad hoc wireless LAN with a mixed population of data and real-time nodes.
525 citations
TL;DR: It is proved that the weighted graph coloring problem is NP-hard and scalable distributed algorithms that achieve significantly better performance than existing techniques for channel assignment are proposed.
Abstract: We propose techniques to improve the usage of wireless spectrum in the context of wireless local area networks (WLANs) using new channel assignment methods among interfering Access Points (APs). We identify new ways of channel re-use that are based on realistic interference scenarios in WLAN environments. We formulate a weighted variant of the graph coloring problem that takes into account realistic channel interference observed in wireless environments, as well as the impact of such interference on wireless users. We prove that the weighted graph coloring problem is NP-hard and propose scalable distributed algorithms that achieve significantly better performance than existing techniques for channel assignment. We evaluate our algorithms through extensive simulations and experiments over an in-building wireless testbed.
394 citations