12 research outputs found
Medium access control and network planning in wireless networks
Wireless Local Area Networks (WLANs) and Wireless Metropolitan Area Networks (WMANs) are two of the main technologies in wireless data networks. WLANs have a short range and aim at providing connectivity to end users. On the other hand, WMANs have a long range and aim at serving as a backbone network and also at serving end users. In this dissertation, we consider the problem of Medium Access Control (MAC) in WLANs and the placement of Relay Stations (RSs) in WMANs. We propose a MAC scheme for WLANs in which stations contend by using jams on the channel. We present analytic and simulation results to find the optimal parameters of the scheme and measure its performance. Our scheme has a low collision rate and delay and a high throughput and fairness performance. Secondly, we present a MAC scheme for the latest generation of WLANs which have very high data rates. In this scheme, we divide the stations into groups and only one station from each group contends to the channel. We also use frame aggregation to reduce the overhead. We present analytic and simulation results which show that our scheme provides a small collision rate and, hence, achieves a high throughput. The results also show that our scheme provides a delay performance that is suitable for real-time applications and also has a high level of fairness. Finally, we consider the problem of placing Relay Stations (RSs) in WMANs. We consider the Worldwide Interoperability for Microwave Access (WIMAX) technology. The RSs are used to increase the capacity of the network and to extend its range. We present an optimization formulation that places RSs in the WiMAX network to serve a number of customers with a pre-defined bit rate. Our solution also provides fault-tolerance by allowing one RS to fail at a given time so that the performance to the users remains at a predictable level. The goal of our solution is to meet the demands of the users, provide fault-tolerance and minimize the number of RSs used
Heuristic algorithms for wireless mesh network planning
x, 131 leaves : ill. ; 29 cmTechnologies like IEEE 802.16j wireless mesh networks are drawing increasing attention of
the research community. Mesh networks are economically viable and may extend services
such as Internet to remote locations. This thesis takes interest into a planning problem in
IEEE 802.16j networks, where we need to establish minimum cost relay and base stations to
cover the bandwidth demand of wireless clients. A special feature of this planning problem
is that any node in this network can send data to at most one node towards the next hop,
thus traffic flow is unsplittable from source to destination.
We study different integer programming formulations of the problem. We propose four
types of heuristic algorithms that uses greedy, local search, variable neighborhood search
and Lagrangian relaxation based approaches for the problem. We evaluate the algorithms
on database of network instances of 500-5000 nodes, some of which are randomly generated
network instances, while other network instances are generated over geometric distribution.
Our experiments show that the proposed algorithms produce satisfactory result
compared to benchmarks produced by generalized optimization problem solver software
Recommended from our members
Scalable base station switching framework for green cellular networks
With the recent unprecedented growth in the wireless market, network operators are obliged not only to find new techniques including dense deployment of base stations (BSs) in order to support high data rate services and high user density, but also to reduce the operating costs and energy consumption of various network elements. To solve these challenges, powering down certain BSs during low-traffic periods, so-called BS sleeping, has emerged as an effective green communications paradigm. While BS sleeping offers the potential to significantly lower energy consumption, it also raises many challenges, since when a BS is switched off, this can lead to, for example, coverage holes, sudden degradation in quality of service (QoS), higher transmit power dissipation in off-cell mobile stations (MSs), an inability to rapidly power up/down equipment and finally, a failure to uphold regulatory requirements. In order to realise greener network designs which both maximise energy savings whilst guaranteeing QoS, innovative BS switching mechanisms need to be developed.
This thesis presents a novel BS switching framework which improves energy efficiency (EE) in comparison with existing approaches, while guaranteeing the minimum QoS and seamless services. The major technical contributions in this framework are: i) a new BS to relay station (RS) switching model where certain BSs are switched to RS mode rather than being turned off, firstly using a fixed threshold based switching algorithm utilizing temporal traffic diversity, and ii) then subsequently by means of an adaptive threshold by exploiting the inherently asymmetric traffic profile between cells, i.e., by exploiting both the temporal and spatial traffic diversity; iii) a traffic-and-interference-aware BS switching strategy that considers the impact of inter-cell interference in the decision making process to dynamically determine the best BS set to be kept active for improved EE; and finally iv) a novel scalable multimode BS switching model which enables each BS to operate in different power modes i.e., macro/micro/sleep to explore energy savings potential even at higher traffic conditions.
The thesis findings conclusively confirm this new BS switching framework provides significant EE improvements from both BS and MS perspectives, under diverse network conditions and represents a notable step towards greener communications
Energy-efficient cooperative resource allocation for OFDMA
Energy is increasingly becoming an exclusive commodity in next generation wireless communication systems, where even in legacy systems, the mobile operators operational expenditure is largely attributed to the energy bill. However, as the amount of mobile traffic is expected to double over the next decade as we enter the Next Generation communications era, the need to address energy efficient protocols will be a priority. Therefore, we will need to revisit the design of the mobile network in order to adopt a proactive stance towards reducing the energy consumption of the network.
Future emerging communication paradigms will evolve towards Next Generation mobile networks, that will not only consider a new air interface for high broadband connectivity, but will also integrate legacy communications (LTE/LTE-A, IEEE 802.11x, among others) networks to provide a ubiquitous communication platform, and one that can host a multitude of rich services and applications. In this context, one can say that the radio access network will predominantly be OFDMA based, providing the impetus for further research studies on how this technology can be further optimized towards energy efficiency. In fact, advanced approaches towards both energy and spectral efficient design will still dominate the research agenda. Taking a step towards this direction, LTE/LTE-A (Long Term Evolution-Advanced) have already investigated cooperative paradigms such as SON (self-Organizing Networks), Network Sharing, and CoMP (Coordinated Multipoint) transmission. Although these technologies have provided promising results, some are still in their infancy and lack an interdisciplinary design approach limiting their potential gain.
In this thesis, we aim to advance these future emerging paradigms from a resource allocation perspective on two accounts. In the first scenario, we address the challenge of load balancing (LB) in OFDMA networks, that is employed to redistribute the traffic load in the network to effectively use spectral resources throughout the day. We aim to reengineer the load-balancing (LB) approach through interdisciplinary design to develop an integrated energy efficient solution based on SON and network sharing, what we refer to as SO-LB (Self-Organizing Load balancing). Obtained simulation results show that by employing SO-LB algorithm in a shared network, it is possible to achieve up to 15-20% savings in energy consumption when compared to LTE-A non-shared networks. The second approach considers CoMP transmission, that is currently used to enhance cell coverage and capacity at cell edge. Legacy approaches mainly consider fundamental scheduling policies towards assigning users for CoMP transmission. We build on these scheduling approaches towards a cross-layer design that provide enhanced resource utilization, fairness, and energy saving whilst maintaining low complexity, in particular for broadband applications
Mobile Ad-Hoc Networks
Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: vehicular ad-hoc networks, security and caching, TCP in ad-hoc networks and emerging applications. It is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks
The role of communication systems in smart grids: Architectures, technical solutions and research challenges
The purpose of this survey is to present a critical overview of smart grid concepts, with a special focus on the role that communication, networking and middleware technologies will have in the transformation of existing electric power systems into smart grids. First of all we elaborate on the key technological, economical and societal drivers for the development of smart grids. By adopting a data-centric perspective we present a conceptual model of communication systems for smart grids, and we identify functional components, technologies, network topologies and communication services that are needed to support smart grid communications. Then, we introduce the fundamental research challenges in this field including communication reliability and timeliness, QoS support, data management services, and autonomic behaviors. Finally, we discuss the main solutions proposed in the literature for each of them, and we identify possible future research directions
A cross-layer quality-oriented energy-efficient scheme for multimedia delivery in wireless local area networks
Wireless communication technologies, although emerged only a few decades ago, have grown fast in both popularity and technical maturity. As a result, mobile devices such as Personal Digital Assistants (PDA) or smart phones equipped with embedded wireless cards have seen remarkable growth in popularity and are quickly becoming one of the most widely used communication tools. This is mainly determined by the flexibility, convenience and relatively low costs associated with these devices and wireless communications. Multimedia applications have become by far one of the most popular applications among mobile users. However this type of application has very high bandwidth requirements, seriously restricting the usage of portable devices. Moreover, the wireless technology involves increased energy consumption and consequently puts huge pressure on the limited battery capacity which presents many design challenges in the context of battery powered devices. As a consequence, power management has raised awareness in both research and industrial communities and huge efforts have been invested into energy conservation techniques and strategies deployed within different components of the mobile devices.
Our research presented in this thesis focuses on energy efficient data transmission in wireless local networks, and mainly contributes in the following aspects:
1. Static STELA, which is a Medium Access Control (MAC) layer solution that adapts the sleep/wakeup state schedule of the radio transceiver according to the bursty nature of data traffic and real time observation of data packets in terms of arrival time. The algorithm involves three phasesâ slow start phase, exponential increase phase, and linear increase phase. The initiation and termination of each phase is self-adapted to real time traffic and user configuration. It is designed to provide either maximum energy efficiency or best Quality of Service (QoS) according to user preference.
2. Dynamic STELA, which is a MAC layer solution deployed on the mobile devices and provides balanced performance between energy efficiency and QoS. Dynamic STELA consists of the three phase algorithm used in static STELA, and additionally employs a traffic modeling algorithm to analyze historical traffic data and estimate the arrival time of the next burst. Dynamic STELA achieves energy saving through intelligent and adaptive increase of Wireless Network Interface Card (WNIC) sleeping interval in the second and the third phase and at the same time guarantees delivery performance through optimal WNIC waking timing before the estimated arrival of new data burst.
3. Q-PASTE, which is a quality-oriented cross-layer solution with two components employed at different network layers, designed for multimedia content delivery. First component, the Packet/ApplicaTion manager (PAT) is deployed at the application layer of both service gateway and client host. The gateway level PAT utilizes fast start, as a widely supported technique for multimedia content delivery, to achieve high QoS and shapes traffic into bursts to reduce the wireless transceiverâs duty cycle. Additionally, gateway-side PAT informs client host the starting and ending time of fast start to assist parameter tuning. The client-side PAT monitors each active session and informs the MAC layer about their traffic-related behavior. The second component, dynamic STELA, deployed at MAC layer, adaptively adjusts the sleep/wake-up behavior of mobile device wireless interfaces in order to reduce energy consumption while also maintaining high Quality of Service (QoS) levels.
4. A comprehensive survey on energy efficient standards and some of the most important state-of-the-art energy saving technologies is also provided as part of the work
Mobile Ad Hoc Networks
Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and SimulationâDescribes how MANETs operate and perform through simulations and models Communication Protocols of MANETsâPresents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETsâTackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms