350 research outputs found
Controlo de congestionamento em redes sem fios
Doutoramento em Engenharia ElectrotécnicaCongestion control in wireless networks is an important and open issue.
Previous research has proven the poor performance of the Transport
Control Protocol (TCP) in such networks. The factors that contribute
to the poor performance of TCP in wireless environments concern its
unsuitability to identify/detect and react properly to network events,
its TCP window based
ow control algorithm that is not suitable for
the wireless channel, and the congestion collapse due to mobility. New
rate based mechanisms have been proposed to mitigate TCP performance
in wired and wireless networks. However, these mechanisms
also present poor performance, as they lack of suitable bandwidth estimation
techniques for multi-hop wireless networks.
It is thus important to improve congestion control performance in wireless
networks, incorporating components that are suitable for wireless
environments. A congestion control scheme which provides an e -
cient and fair sharing of the underlying network capacity and available
bandwidth among multiple competing applications is crucial to the definition
of new e cient and fair congestion control schemes on wireless
multi-hop networks.
The Thesis is divided in three parts. First, we present a performance
evaluation study of several congestion control protocols against TCP,
in wireless mesh and ad-hoc networks. The obtained results show that
rate based congestion control protocols need an eficient and accurate
underlying available bandwidth estimation technique. The second part
of the Thesis presents a new link capacity and available bandwidth estimation
mechanism denoted as rt-Winf (real time wireless inference).
The estimation is performed in real-time and without the need to intrusively
inject packets in the network. Simulation results show that
rt-Winf obtains the available bandwidth and capacity estimation with
accuracy and without introducing overhead trafic in the network.
The third part of the Thesis proposes the development of new congestion
control mechanisms to address the congestion control problems
of wireless networks. These congestion control mechanisms use cross
layer information, obtained by rt-Winf, to accurately and eficiently estimate
the available bandwidth and the path capacity over a wireless
network path. Evaluation of these new proposed mechanisms, through
ns-2 simulations, shows that the cooperation between rt-Winf and the
congestion control algorithms is able to significantly increase congestion
control eficiency and network performance.O controlo de congestionamento continua a ser extremamente importante
quando se investiga o desempenho das redes sem fios. Trabalhos
anteriores mostram o mau desempenho do Transport Control Proto-
col (TCP) em redes sem fios. Os fatores que contribuem para um
pior desempenho do TCP nesse tipo de redes s~ao: a sua falta de capacidade
para identificar/detetar e reagir adequadamente a eventos da
rede; a utilização de um algoritmo de controlo de
uxo que não é adequado
para o canal sem fios; e o colapso de congestionamento devido
á mobilidade. Para colmatar este problemas foram propostos novos
mecanismos de controlo de congestionamento baseados na taxa de
transmissão. No entanto, estes mecanismos também apresentam um
pior desempenho em redes sem fios, já que não utilizam mecanismos
adequados para a avaliação da largura de banda disponível. Assim, é
importante para melhorar o desempenho do controlo de congestionamento
em redes sem fios, incluir componentes que são adequados para
esse tipo de ambientes. Um esquema de controlo de congestionamento
que permita uma partilha eficiente e justa da capacidade da rede e da
largura de banda disponível entre múltiplas aplicações concorrentes é
crucial para a definição de novos, eficientes e justos mecanismos de
controlo congestionamento para as redes sem fios.
A Tese está dividida em três partes. Primeiro, apresentamos um estudo
sobre a avaliação de desempenho de vários protocolos de controlo de
congestionamento relativamente ao TCP, em redes sem fios em malha
e ad-hoc. Os resultados obtidos mostram que os protocolos baseados
na taxa de transmissão precisam de uma técnica de avaliação da largura
de banda disponível que seja eficiente e precisa . A segunda parte da
Tese apresenta um novo mecanismo de avaliação da capacidade da
ligação e da largura de banda disponível, designada por rt-Winf (real
time wireless inference). A avaliação é realizada em tempo real e sem
a necessidade de inserir tráfego na rede. Os resultados obtidos através
de simulação e emulação mostram que o rt-Winf obtém com precisão
a largura de banda disponível e a capacidade da ligação sem sobrecarregar
a rede. A terceira parte da Tese propõe novos mecanismos de
controlo de congestionamento em redes sem fios. Estes mecanismos
de controlo de congestionamento apresentam um conjunto de caracter
ísticas novas para melhorar o seu desempenho, de entre as quais
se destaca a utilização da informação de largura de banda disponível
obtida pelo rt-Winf. Os resultados da avaliação destes mecanismos,
utilizando o simulador ns-2, permitem concluir que a cooperação entre
o rt-Winf e os algoritmos de controlo de congestionamento aumenta
significativamente o desempenho da rede
Recommended from our members
A Cross Layer Solution to Address TCP Intra-flow Performance Degradation in Multihop Ad hoc Networks
Incorporating the concept of TCP end-to-end congestion control for wireless networks is one of the primary concerns in designing ad hoc networks since TCP was primarily designed and optimized based on the assumptions for wired networks. In this study, our interest lies on tackling the TCP instability and in particular intra-flow instability problem since due to the nature of applications in multihop ad hoc networks, connection instability or starvation even for a short period of time can have a negative impact on the Quality of Service and may not be acceptable for the end user. Through a detailed analysis, it will be shown that the main causes of TCP intra-flow instability lies in overloading the network by sending more packets than the capacity of the channel. Based on this, the paper proposes a novel cross layer solution called “TCP Contention Control” that dynamically adjusts the amount of outstanding data in the network based on the level of contention experienced by packets as well as the throughput achieved by connections. The simulation results show TCP Contention Control can drastically improve TCP stability over 802.11 multihop ad hoc networks
A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks
This Article is provided by the Brunel Open Access Publishing Fund - Copyright @ 2011 Springer OpenTransmission control protocol (TCP), which provides reliable end-to-end data delivery, performs well in traditional wired network environments, while in wireless ad hoc networks, it does not perform well. Compared to wired networks, wireless ad hoc networks have some specific characteristics such as node mobility and a shared medium. Owing to these specific characteristics of wireless ad hoc networks, TCP faces particular problems with, for example, route failure, channel contention and high bit error rates. These factors are responsible for the performance degradation of TCP in wireless ad hoc networks. The research community has produced a wide range of proposals to improve the performance of TCP in wireless ad hoc networks. This article presents a survey of these proposals (approaches). A classification of TCP improvement proposals for wireless ad hoc networks is presented, which makes it easy to compare the proposals falling under the same category. Tables which summarize the approaches for quick overview are provided. Possible directions for further improvements in this area are suggested in the conclusions. The aim of the article is to enable the reader to quickly acquire an overview of the state of TCP in wireless ad hoc networks.This study is partly funded by Kohat University of Science & Technology (KUST),
Pakistan, and the Higher Education Commission, Pakistan
Medium access control with physical-layer-assisted link differentiation
In this paper, we develop medium access control (MAC) schemes for both contention and contention-free accesses over wireless local area networks and give performance analysis of these MAC protocols. User detection and multirate adaptation (MRA) modules are proposed in the physical layer (PHY) to assist link differentiation. With these two modules, for contention accesses, a new distributed queuing MAC protocol (PALD-DQMP) is proposed. Based on different users' channel states, PALD-DQMP makes use of a distributed queuing system to schedule transmissions. To support multimedia transmissions, an enhanced PALD-DQMP (E-PALD-DQMP) is designed by providing two-level optimized transmission scheduling for four access categories, thus eliminating both external and internal collisions among mobile stations. For contention-free accesses, based on the same PHY-assisted link differentiation provided by the two modules, a new multipolling MAC protocol (PALD-MPMP) is proposed, which not only reduces the polling overhead but also prioritizes transmissions according to their delay requirements. Performance analysis and simulation results show that our proposed protocols outperform the standard MAC protocols for both delay-sensitive and best-effort traffics. All these improvements are mainly attributed to the awareness of cross-layer channel state information and the consequent MRA scheme. © 2008 IEEE.published_or_final_versio
Physical and Link Layer Implications in Vehicle Ad Hoc Networks
Vehicle Ad hoc Networks (V ANET) have been proposed to provide safety on the
road and deliver road traffic information and route guidance to drivers along with
commercial applications. However the challenges facing V ANET are numerous. Nodes
move at high speeds, road side units and basestations are scarce, the topology is
constrained by the road geometry and changes rapidly, and the number of nodes peaks
suddenly in traffic jams. In this thesis we investigate the physical and link layers of
V ANET and propose methods to achieve high data rates and high throughput.
For the physical layer, we examine the use of Vertical BLAST (VB LAST) systems
as they provide higher capacities than single antenna systems in rich fading
environments. To study the applicability of VB LAST to VANET, a channel model was
developed and verified using measurement data available in the literature. For no to
medium line of sight, VBLAST systems provide high data rates. However the
performance drops as the line of sight strength increases due to the correlation between
the antennas. Moreover, the performance of VBLAST with training based channel
estimation drops as the speed increases since the channel response changes rapidly. To
update the channel state information matrix at the receiver, a channel tracking algorithm
for flat fading channels was developed. The algorithm updates the channel matrix thus
reducing the mean square error of the estimation and improving the bit error rate (BER).
The analysis of VBLAST-OFDM systems showed they experience an error floor due to
inter-carrier interference (lCI) which increases with speed, number of antennas
transmitting and number of subcarriers used. The update algorithm was extended to
VBLAST -OFDM systems and it showed improvements in BER performance but still
experienced an error floor. An algorithm to equalise the ICI contribution of adjacent
subcarriers was then developed and evaluated. The ICI equalisation algorithm reduces
the error floor in BER as more subcarriers are equalised at the expense of more
hardware complexity.
The connectivity of V ANET was investigated and it was found that for single lane
roads, car densities of 7 cars per communication range are sufficient to achieve high
connectivity within the city whereas 12 cars per communication range are required for
highways. Multilane roads require higher densities since cars tend to cluster in groups.
Junctions and turns have lower connectivity than straight roads due to disconnections at
the turns. Although higher densities improve the connectivity and, hence, the
performance of the network layer, it leads to poor performance at the link layer. The
IEEE 802.11 p MAC layer standard under development for V ANET uses a variant of
Carrier Sense Multiple Access (CSMA). 802.11 protocols were analysed
mathematically and via simulations and the results prove the saturation throughput of
the basic access method drops as the number of nodes increases thus yielding very low
throughput in congested areas. RTS/CTS access provides higher throughput but it
applies only to unicast transmissions. To overcome the limitations of 802.11 protocols,
we designed a protocol known as SOFT MAC which combines Space, Orthogonal
Frequency and Time multiple access techniques. In SOFT MAC the road is divided into
cells and each cell is allocated a unique group of subcarriers. Within a cell, nodes share
the available subcarriers using a combination of TDMA and CSMA. The throughput
analysis of SOFT MAC showed it has superior throughput compared to the basic access
and similar to the RTS/CTS access of 802.11
How MIMO cross-layer design enables QoS while detecting non-cooperative nodes in wireless multi-hop networks
In Journal of Network and Computer Applications (JNCA). DOI: 10.1016/j.jnca.2014.07.011International audienceWireless Multi-hop Networks (WMNs) are based on the cooperation between nodes. The non-cooperative (selfish) nodes can affect the quality of services (QoS) delivered by the network. The solutions proposed in literature are based on the monitoring mechanism to detect non-cooperative nodes. However, the monitoring mechanism has to tackle a significant false alarm rate. The origin of these issues is mainly related to the interferences and the costs of the monitoring mechanism. In WMNs based on Single-Input Single-Output (SISO) technology, the interferences at the monitor (detector) node can affect the assessment and the accuracy of the monitor node's observation. In this paper, we use Multi-Input and Multi-Output (MIMO) technology to tackle these drawbacks and to perform the monitoring mechanism without affecting the QoS. We propose a new MAC protocol based on the well-known SPACE-MAC protocol, named MIMODog. The collision at the monitor node can be avoided by tuning the antennas' weights. Therefore, the signal coming from other nodes than the monitored one can be nullified. Thus, this solution allows an important improvement of the accuracy of the monitor node's observation. Moreover, we propose a monitoring capacity analysis using graph theory particularly Conflict Graph (CG), and asymptotic study. We illustrate that the capacity consumed in the case of MIMODog is costly compared to SPACE-MAC, but the accuracy of the observation is better. We demonstrate that the number of monitor nodes is for a MIMO network with randomly located nodes n, each equipped with M antennas. Indeed, numerical results nlnn illustrate that by using MIMODog, the network can have a constant improvement M on an asymptotic number of monitor nodes compared to SISO 802.11 DCF MAC
WE TCP-AP: Wireless Enhanced TCP-AP
Congestion control in wireless networks is strongly dependent on the dynamics and instability of wireless links. It is known that TCP experiences serious performance degradation problems in wireless networks. New approaches based on TCP try to overcome these problems but, although their performance is increased, they incur in congestion control errors, since they do not evaluate accurately the capacity and available link bandwidth in wireless networks. This is also the case of TCP-AP (Adaptive Pacing) that, although presenting clear advantages in wireless networks when compared to other TCP-based approaches, its performance is still lower than rate-based approaches. In this paper we propose a new congestion control protocol based in TCP-AP, the Wireless Enhanced TCP-AP (WE TCPAP).This protocol relies on the MAC layer information gathere by a new method to accurately estimate the available bandwidth and the path capacity over a wireless network path. The new congestion control mechanism is evaluated in different scenarios in wireless mesh and ad-hoc networks, and compared against several approaches for wireless congestion control. It is shown that the new WE TCP-AP outperforms the base TCP-AP, with a more stable behavior and better channel utilization, and its performance gets close to the one of ratebased protocols. This is a very important result, as we show that TCP-based approaches are still able to have good performance in wireless mesh and ad-hoc networks
- …