197 research outputs found
Bandwidth and Energy Consumption Tradeoff for IEEE 802.15.4 in Multihop Topologies
IEEE 802.15.4, Multi-hop,ZigBee,WSNwe analyze IEEE 802.15.4 mechanisms including node organization, MAC mechanisms, energy conservation, topology construction and node association. We detail how we should modify IEEE 802.15.4 to cope efficiently with multihop topologies, scheduling the transmissions. We quantify the impact of the cluster-tree algorithm on the network performances. We expose how the overall throughput can be improved with a novel cluster-tree construction algorithm defined formally as a Mixed Integer Linear Programming formulation. We quantify the impact of each parameter on the performances of IEEE 802.15.4. In particular, we present a self-configuration algorithm to dynamically adjust the Backoff Exponent so that the protocol always operates in optimal conditions
Adaptive Network Coding for Scheduling Real-time Traffic with Hard Deadlines
We study adaptive network coding (NC) for scheduling real-time traffic over a
single-hop wireless network. To meet the hard deadlines of real-time traffic,
it is critical to strike a balance between maximizing the throughput and
minimizing the risk that the entire block of coded packets may not be decodable
by the deadline. Thus motivated, we explore adaptive NC, where the block size
is adapted based on the remaining time to the deadline, by casting this
sequential block size adaptation problem as a finite-horizon Markov decision
process. One interesting finding is that the optimal block size and its
corresponding action space monotonically decrease as the deadline approaches,
and the optimal block size is bounded by the "greedy" block size. These unique
structures make it possible to narrow down the search space of dynamic
programming, building on which we develop a monotonicity-based backward
induction algorithm (MBIA) that can solve for the optimal block size in
polynomial time. Since channel erasure probabilities would be time-varying in a
mobile network, we further develop a joint real-time scheduling and channel
learning scheme with adaptive NC that can adapt to channel dynamics. We also
generalize the analysis to multiple flows with hard deadlines and long-term
delivery ratio constraints, devise a low-complexity online scheduling algorithm
integrated with the MBIA, and then establish its asymptotical
throughput-optimality. In addition to analysis and simulation results, we
perform high fidelity wireless emulation tests with real radio transmissions to
demonstrate the feasibility of the MBIA in finding the optimal block size in
real time.Comment: 11 pages, 13 figure
A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning
In this tutorial paper, a comprehensive survey is given on several major
systematic approaches in dealing with delay-aware control problems, namely the
equivalent rate constraint approach, the Lyapunov stability drift approach and
the approximate Markov Decision Process (MDP) approach using stochastic
learning. These approaches essentially embrace most of the existing literature
regarding delay-aware resource control in wireless systems. They have their
relative pros and cons in terms of performance, complexity and implementation
issues. For each of the approaches, the problem setup, the general solution and
the design methodology are discussed. Applications of these approaches to
delay-aware resource allocation are illustrated with examples in single-hop
wireless networks. Furthermore, recent results regarding delay-aware multi-hop
routing designs in general multi-hop networks are elaborated. Finally, the
delay performance of the various approaches are compared through simulations
using an example of the uplink OFDMA systems.Comment: 58 pages, 8 figures; IEEE Transactions on Information Theory, 201
Localized and Configurable Topology Control in Lossy Wireless Sensor Networks
Recent empirical studies revealed that multi-hop wireless networks like wireless sensor networks and 802.11 mesh networks are inherently lossy. This finding introduces important new challenges for topology control. Existing topology control schemes often aim at maintaining network connectivity that cannot guarantee satisfactory path quality and communication performance when underlying links are lossy. In this paper, we present a localized algorithm, called Configurable Topology Control (CTC), that can configure a network topology to different provable quality levels (quantified by worst-case dilation bounds in terms of expected total number of transmisssions) required by applications. Each node running CTC computes its transmission power solely based on the link quality information collected within its local neighborhood and does not assume that the neighbor locations or communication ranges are known. Our simulations based on a realistic radio model of Mica2 motes show that CTC yields configurable communication performance and outperforms existing topology control algorithms that do not account for lossy links
Diseños de capa cruzada para redes inalámbricas de área corporal energéticamente eficientes: una revisión
RESUMEN: El diseño de capa cruzada se considera una poderosa alternativa para dar soluciĂłn a las complejidades introducidas por las comunicaciones inalámbricas en redes de área corporal (WBAN), donde el modelo clásico de comunicaciones no ha exhibido un desempeño adecuado. Respecto al problema puntual de consumo de energĂa, hemos preparado la presente revisiĂłn de las publicaciones más relevantes que tratan la eficiencia energĂ©tica para WBAN usando diseño de capa cruzada. En este artĂculo se proporciona una revisiĂłn exhaustiva de los avances en aproximaciones, protocolos y optimizaciones de capa cruzada cuyo objetivo es incrementar el tiempo de vida de las redes WBAN mediante el ahorro de energĂa. Luego, se discute los aspectos relevantes y deficiencias de las tĂ©cnicas de capa cruzada energĂ©ticamente eficientes. Además, se introducen aspectos de investigaciĂłn abiertos y retos en el diseño de capa cruzada para WBAN. En esta revisiĂłn proponemos una taxonomĂa de las aproximaciones de capa cruzada, de modo que las tĂ©cnicas revisadas se ajustan en categorĂas de acuerdo a los protocolos involucrados en el diseño. Una clasificaciĂłn novedosa se incluye para hacer claridad en los conceptos teĂłricos involucrados en cada esquema de capa cruzada y para luego agrupar aproximaciones similares evidenciando las diferencias con otras tĂ©cnicas entre sĂ. Nuestras conclusiones consideran los aspectos de movilidad y modelamiento del canal en escenarios de WBAN como las direcciones para futura investigaciĂłn en WBAN y en aplicaciones de telemedicina.ABSTRACT: Cross-layer design is considered a powerful alternative to solve the complexities of wireless communication in wireless body area networks (WBAN), where the classical communication model has been shown to be inaccurate. Regarding the energy consumption problem, we have prepared a current survey of the most relevant scientific publications on energy-efficient cross-layer design for WBAN. In this paper, we provide a comprehensive review of the advances in cross-layer approaches, protocols and optimizations aimed at increasing the network lifetime by saving energy in WBANs. Subsequently, we discuss the relevant aspects and shortcomings of these energy-efficient cross-layer techniques and point out the open research issues and challenges in WBAN cross-layer design. In this survey, we propose a taxonomy for cross-layer approaches to fit them into categories based on the protocols involved in the cross-layer scheme. A novel classification is included to clarify the theoretical concepts behind each cross-layer scheme; and to group similar approaches by establishing their differences from the other strategies reviewed. Our conclusion considers the aspects of mobility and channel modeling in WBAN scenarios as the directions of future cross-layer research for WBAN and telemedicine applications
Practical design of optimal wireless metropolitan area networks: model and algorithms for OFDMA networks
A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Ph.D.This thesis contributes to the study of the planning and optimisation of wireless metropolitan area networks, in particular to the access network design of OFDMAbased systems, where different parameters like base station position, antenna tilt and azimuth need to be configured during the early stages of the network life. A practical
view for the solution of this problem is presented by means of the development of a
novel design framework and the use of multicriteria optimisation. A further consideration of relaying and cooperative communications in the context of the design
of this kind of networks is done, an area little researched.
With the emergence of new technologies and services, it is very important to accurately identify the factors that affect the design of the wireless access network and define how to take them into account to achieve optimally performing and cost-efficient networks. The new features and flexibility of OFDMA networks seem particularly suited to the provision of different broadband services to metropolitan areas. However, until now, most existing efforts have been focused on the basic access capability networks. This thesis presents a way to deal with the trade-offs generated during the
OFDMA access network design, and presents a service-oriented optimization framework that offers a new perspective for this process with consideration of the technical and economic factors.
The introduction of relay stations in wireless metropolitan area networks will bring numerous advantages such as coverage extension and capacity enhancement due to the
deployment of new cells and the reduction of distance between transmitter and receiver.
However, the network designers will also face new challenges with the use of relay
stations, since they involve a new source of interference and a complicated air interface;
and this need to be carefully evaluated during the network design process.
Contrary to the well known procedure of cellular network design over regular or
hexagonal scenarios, the wireless network planning and optimization process aims to
deal with the non-uniform characteristics of realistic scenarios, where the existence of
hotspots, different channel characteristics for the users, or different service requirements will determine the final design of the wireless network. This thesis is structured in three main blocks covering important gaps in the existing literature in planning (efficient simulation) and optimisation. The formulation and ideas proposed in the former case can still be evaluated over regular scenarios, for the sake of simplicity, while the study of latter case needs to be done over specific scenarios that will be described when
appropriate. Nevertheless, comments and conclusions are extrapolated to more general
cases throughout this work.
After an introduction and a description of the related work, this thesis first focuses
on the study of models and algorithms for classical point-to-multipoint networks on
Chapter 3, where the optimisation framework is proposed. Based on the framework, this
work:
- Identifies the technology-specific physical factors that affect most importantly
the network system level simulation, planning and optimization process.
- It demonstrates how to simplify the problem and translate it into a formal optimization routine with consideration of economic factors.
- It provides the network provider, a detailed and clear description of different
scenarios during the design process so that the most suitable solution can be found. Existing works on this area do not provide such a comprehensive framework.
In Chapter 4:
- The impact of the relay configuration on the network planning process is analysed.
- A new simple and flexible scheme to integrate multihop communications in the
Mobile WiMAX frame structure is proposed and evaluated.
- Efficient capacity calculations that allow intensive system level simulations in a multihop environment are introduced.
In Chapter 5:
- An analysis of the optimisation procedure with the addition of relay stations and the derived higher complexity of the process is done.
- A frequency plan procedure not found in the existing literature is proposed, which combines it with the use of the necessary frame fragmentation of in-band relay communications and cooperative procedures.
- A novel joint two-step process for network planning and optimisation is proposed.
Finally, conclusions and open issues are exposed
Performance analysis of massive multiple input multiple output for high speed railway
This paper analytically reviews the performance of massive multiple input multiple output (MIMO) system for communication in highly mobility scenarios like high speed Railways. As popularity of high speed train increasing day by day, high data rate wireless communication system for high speed train is extremely required. 5G wireless communication systems must be designed to meet the requirement of high speed broadband services at speed of around 500 km/h, which is the expected speed achievable by HSR systems, at a data rate of 180 Mbps or higher. Significant challenges of high mobility communications are fast time-varying fading, channel estimation errors, doppler diversity, carrier frequency offset, inter carrier interference, high penetration loss and fast and frequent handovers. Therefore, crucial requirement to design high mobility communication channel models or systems prevails. Recently, massive MIMO techniques have been proposed to significantly improve the performance of wireless networks for upcoming 5G technology. Massive MIMO provide high throughput and high energy efficiency in wireless communication channel. In this paper, key findings, challenges and requirements to provide high speed wireless communication onboard the high speed train is pointed out after thorough literature review. In last, future research scope to bridge the research gap by designing efficient channel model by using massive MIMO and other optimization method is mentioned
- …