258 research outputs found
An Analytical Model for Wireless Mesh Networks with Collision-Free TDMA and Finite Queues
Wireless mesh networks are a promising technology for connecting sensors and
actuators with high flexibility and low investment costs. In industrial
applications, however, reliability is essential. Therefore, two time-slotted
medium access methods, DSME and TSCH, were added to the IEEE 802.15.4 standard.
They allow collision-free communication in multi-hop networks and provide
channel hopping for mitigating external interferences. The slot schedule used
in these networks is of high importance for the network performance. This paper
supports the development of efficient schedules by providing an analytical
model for the assessment of such schedules, focused on TSCH. A Markov chain
model for the finite queue on every node is introduced that takes the slot
distribution into account. The models of all nodes are interconnected to
calculate network metrics such as packet delivery ratio, end-to-end delay and
throughput. An evaluation compares the model with a simulation of the Orchestra
schedule. The model is applied to Orchestra as well as to two simple
distributed scheduling algorithms to demonstrate the importance of
traffic-awareness for achieving high throughput.Comment: 17 pages, 14 figure
Modelling and Analysis of Smart Grids for Critical Data Communication
Practical models for the subnetworks of smart grid are presented and analyzed. Critical packet-delay bounds for these subnetworks are determined, with the overall objective of identifying parameters that would help in the design of smart grid with least end-to-end delay.
A single-server non-preemptive queueing model with prioritized critical packets is presented for Home Area Network (HAN). Closed-form expressions for critical packet delay are derived and illustrated as a function of: i) critical packet arrival rate, ii) service rate, iii) utilization factor, and iv) rate of arrival of non-critical packets. Next, wireless HANs using FDMA and TDMA are presented. Upper and lower bounds on critical packet delay are derived in closed-form as functions of: i) average of signal-to interference-plus-noise ratio, ii) random channel scale, iii) transmitted power strength, iv) received power strength, v) number of EDs, vi) critical packet size, vii) number of channels, viii) path loss component, ix) distances between electrical devices and mesh client, x) channel interference range, xi) channel capacity, xii) bandwidth of the channel, and xiii) number of time/frequency slots. Analytical and simulation results show that critical packet delay is smaller for TDMA compared to FDMA. Lastly, an Intelligent
Distributed Channel-Aware Medium Access Control (IDCA-MAC) protocol for wireless HAN using Distributed Coordination Function (DCF) is presented. The protocol eliminates collision and employs Multiple Input Multiple Output (MIMO) system to enhance system performance. Simulation results show that critical packet delay can be reduced by nearly 20% using MA-Aware protocol compared to IDCA-MAC protocol. However, the latter is superior in terms throughput.
A wireless mesh backbone network model for Neighbourhood Area Network (NAN) is presented for forwarding critical packets received from HAN to an identified gateway. The routing suggested is based on selected shortest path using Voronoi tessellation. CSMA/CA and CDMA protocols are considered and closed{form upper and lower bounds on critical packet delay are derived and examined as functions of i) signal-to-noise ratio, ii) signal interference, iii) critical packet size, iv) number of channels, v) channel interference range, vi) path loss components, vii) channel bandwidth, and viii) distance between MRs. The results show that critical packet delay to gateway using CDMA is lower compared to CSMA/CA protocol.
A fiber optic Wide Area Network (WAN) is presented for transporting critical packets received from NAN to a control station. A Dynamic Fastest Routing Strategy (DFRS) algorithm is used for routing critical packets to control station. Closed-form expression for mean critical packet delay is derived and is examined as a function of: i) traffic intensity, ii) capacity of fiber links, iii) number of links, iv) variance of inter-arrival time, v) variance of service time, and vi) the latency of links. It is shown that delay of critical packets to control station meets acceptable standards set for smart grid
Statistical Delay Bound for WirelessHART Networks
In this paper we provide a performance analysis framework for wireless
industrial networks by deriving a service curve and a bound on the delay
violation probability. For this purpose we use the (min,x) stochastic network
calculus as well as a recently presented recursive formula for an end-to-end
delay bound of wireless heterogeneous networks. The derived results are mapped
to WirelessHART networks used in process automation and were validated via
simulations. In addition to WirelessHART, our results can be applied to any
wireless network whose physical layer conforms the IEEE 802.15.4 standard,
while its MAC protocol incorporates TDMA and channel hopping, like e.g.
ISA100.11a or TSCH-based networks. The provided delay analysis is especially
useful during the network design phase, offering further research potential
towards optimal routing and power management in QoS-constrained wireless
industrial networks.Comment: Accepted at PE-WASUN 201
Achilles : Design of a high capacity mesh network with directional antennas
Master'sMASTER OF ENGINEERIN
Performance Optimization in Wireless Local Area Networks
Wireless Local Area Networks (WLAN) are becoming more and more important
for providing wireless broadband access. Applications and networking
scenarios evolve continuously and in an unpredictable way, attracting the
attention of academic institutions, research centers and industry. For designing
an e cient WLAN is necessary to carefully plan coverage and to
optimize the network design parameters, such as AP locations, channel assignment,
power allocation, MAC protocol, routing algorithm, etc... In this
thesis we approach performance optimization in WLAN at di erent layer
of the OSI model. Our rst approach is at Network layer. Starting from
a Hybrid System modeling the
ow of tra c in the network, we propose a
Hybrid Linear Varying Parameter algorithm for identifying the link quality
that could be used as metric in routing algorithms. Go down to Data Link,
it is well known that CSMA (Carrier Sense Multiple Access) protocols exhibit
very poor performance in case of multi-hop transmissions, because of
inter-link interference due to imperfect carrier sensing. We propose two novel
algorithms, that are combining Time Division Multiple Access for grouping
contending nodes in non-interfering sets with Carrier Sense Multiple Access
for managing the channel access behind a set. In the rst solution, a game
theoretical study of intra slot contention is introduced, in the second solution
we apply an optimization algorithm to nd the optimal degree between
contention and scheduling. Both the presented solutions improve the network
performance with respect to CSMA and TDMA algorithms. Finally we
analyze the network performance at Physical Layer. In case of WLAN, we
can only use three orthogonal channels in an unlicensed spectrum, so the frequency
assignments should be subject to frequent adjustments, according to
the time-varying amount of interference which is not under the control of the
provider. This problem make necessary the introduction of an automatic network
planning solution, since a network administrator cannot continuously
monitor and correct the interference conditions su ered in the network. We
propose a novel protocol based on a distributed machine learning mechanism
in which the nodes choose, automatically and autonomously in each time
slot, the optimal channel for transmitting through a weighted combination
of protocols
Cross layer optimization in 4G Wireless mesh networks
Wireless networks have been rapidly evolving over the past two decades. It is foreseen that Fourth generation (4G) wireless systems will involve the integration of wireless mesh networks and the 3G wireless systems such as WCDMA. Moreover their wireless mesh routers will provide service to wireless local networks (WLANs) and possibly incorporate MIMO system and smart admission control policies among others. This integration will not only help the service providers cost effectiveness and users connectivities but will also improve and guarantee the QoS criteria. On the other hand, cross layer design has emerged as a new and major thrust in improving the quality of service (QoS) of wireless networks. Cross layer design involves the interaction of various layers of the network hierarchy which could further improve the QoS of the 4G integrated networks. In this work we seek new techniques for improving the overall QoS of integrated 4G systems. Towards this objective we start with the local low tier WLAN access. We then investigate CDMA alternatives to the TDMA access for wireless mesh networks. Cross layer design in wireless mesh networks is then pursued. In the first phase of this thesis a new access mechanism for WLANs is developed, in which users use an optimum transmission probability obtained by estimating the number of stations from the traffic conditions in a sliding window fashion, thereby increasing the throughput compared to the standard DCF and RTS/CTS mechanism while maintaining the same fairness and the delay performance. In the second phase we introduce a code division multiple access/Time division duplex technique CDMA/TDD for wireless mesh networks, we outline the transmitter and receiver for the relay nodes and evaluate the efficiency, delay and delay jitter performances. This CDMA based technique is more amenable to integrating the two systems (Mesh networks and WCDMA or CDMA 2000 of3G). We compare these results with the TDMA operation and through analysis we prove that the CDMA system outperforms the TDMA counterparts. In the third phase we proceed to an instance of cross layer optimized networks, where we develop an overall optimization routine that finds simultaneously the best route and the best capacity allocation to various nodes. This optimization routine minimizes the average end to end packet delay over all calls subject to various contraints. In the process we use a new adaptive version of Spatial TDMA as a platform for comparison purposes of the MAC techniques involved in the cross layer design. In this phase we also combine CDMA/TDD and optimum routing for cross layer design in wireless mesh networks. We compare the results of the CDMA/TDD system with results obtained from the STDMA system. In our analysis we consider the parallel transmissions of mesh nodes in a mesh topology. These parallel transmissions will increase the capacity resulting in a higher throughput with a lower delay. This will allow the service providers to accommodate more users in their system which will obviously reduce the colt and the end users will enjoy a better service paying a lower amount
Topics in Distributed Algorithms: On Wireless Networks, Distributed Storage and Streaming
Distributed algorithms are executed on a set of computational instances. Werefer to these instances as nodes. Nodes are runningconcurrently and are independent from each other. Furthermore, they have their own instructions and information. In this context, the challenges are to show thatthe algorithm is correct, regardless of computational, or communication delaysand to show bounds on the usage of communication.We are especially interested the behaviour after transient faults and underthe existence of Byzantine nodes.This thesis discusses fundamental communication models for distributed algorithms. These models are implementing abstract communication methods. First, we address medium access control for a wireless medium with guaranteeson the communication delay. We discuss time division multiple access(TDMA) protocols for ad-hoc networks and we introduce an algorithm that creates aTDMA schedule without using external references for localisation, or time. We justify our algorithm by experimental results.The second topic is the emulation of shared memory on message passingnetworks. Both, shared memory and message passing are basic interprocessorcommunication models for distributed algorithms. We are providing a way ofemulating shared memory on top of an existing message passing network underthe presence of data corruption and stop-failed nodes. Additionally, we ensurethe privacy of the data that is stored in the shared memory. The third topic looks into streaming algorithms and optimisation. We study the problem of sorting a stream ofvehicles on a highway with severallanes so that each vehicle reaches its target lane. We look into optimality interms of minimising the number of move operations, as well as, minimising the length of the output stream. We present an exact algorithm for the case oftwo lanes and show that NP-Hardness for a increasing number of lanes
Controlo de acesso ao meio em comunicações veiculares de tempo-real
Despite several preventive measures, the number of roadway accidents is still very high, being considered even a problem of public health by some entities. This thesis has as global purpose of contributing to the reduction of that number of accidents, and consequent fatalities, by using safety-related applications that use communication among vehicles. In particular, the primary goal is guaranteeing that communication between users in vehicular environments is done with appropriate time bounds to transfer safety-critical information. In detail, it is studied how to manage the scheduling of message’s transmissions (medium access control - MAC), in order to define precisely who will communicate and when is the appropriate instant. The preferable situation where a communication infrastructure is present with full coverage (RSUs) is also studied, from which medium access control is defined precisely, and vehicles (OBUs) become aware of medium utilization. Also, sporadic situations (e.g., absence of RSUs) are studied in which the communication network is “ad hoc” and solely formed by the current vehicles. It is used the recently WAVE / IEEE 802.11p standard, specific for vehicular communications, and it is proposed a TDMA based solution, with appropriate coordination between RSUs in order to effectively disseminate a critical safety event. It is taken into account two different ways of choosing the instant for the initial broadcast, and both cases are compared. In case there is no infrastructure available, methods are derived to minimize communication medium access collisions, and to maximize the available bandwidth. The results reflect the total end-to-end delay, and show that adequate times are attained, and meet with the requisites for the type of applications being considered. Also, enhancements are obtained when using the alternate choice for the initial broadcast instant.Apesar de diversas medidas preventivas, o número de acidentes rodoviários continua a ser muito elevado, sendo mesmo considerado uma questão de saúde pública por algumas entidades. Esta tese tem como objetivo geral contribuir para a redução desse número de acidentes, e consequentes fatalidades, através da utilização de aplicações de segurança que envolvem comunicação entre veículos. Em particular, o objetivo principal é garantir que a comunicação entre utentes, em ambientes veiculares, seja efetuada com limites temporais apropriados à transferência de informações críticas. De forma mais detalhada, é estudada a gestão do escalonamento das transmissões (controlo de acesso ao meio – MAC) que irá definir quem vai comunicar e quando o pode fazer. São estudadas situações (desejadas) onde há uma infra-estrutura de comunicações com cobertura integral (RSUs), a partir da qual se faz a coordenação do acesso ao meio pelos veículos (OBUs), e situações (esporádicas, por ausência de RSU) em que a rede de comunicação é “ad hoc” e apenas constituída pelos veículos presentes. Utiliza-se a recente norma WAVE / IEEE 802.11p, específica para comunicações veiculares, e propõe-se uma solução baseada em TDMA, com coordenação apropriada entre RSUs para disseminação efetiva de um evento crítico de segurança. A escolha do instante para o broadcast inicial do evento de segurança também é tida em conta, e são comparados dois casos distintos. No caso da ausência de infraestrutura, derivam-se métodos para minimizar colisões no acesso ao meio de comunicação, e maximizar a largura de banda disponível. Os resultados refletem o atraso total end-to-end, mostrando tempos apropriados para os requisitos das aplicações em causa, e evidenciando melhorias aquando da escolha alternativa para o instante do broadcast inicial.Programa Doutoral em Engenharia Eletrotécnic
- …