324 research outputs found
OSIA: Out-of-order scheduling for in-order arriving in concurrent multi-path transfer.
One major problem of concurrent multi-path transfer (CMT) scheme in multi-homed mobile networks is that the utilization of different paths with diverse delays may cause packet reordering among packets of the same ?ow. In the case of TCP-like, the reordering exacerbates the problem by bringing more timeouts and unnecessary retransmissions, which eventually degrades the throughput of connections considerably. To address this issue, we ?rst propose an Out-of-order Scheduling for In-order Arriving (OSIA), which exploits the sending time discrepancy to preserve the in-order packet arrival. Then, we formulate the optimal traf?c scheduling as a constrained optimization problem and derive its closedform solution by our proposed progressive water-?lling solution. We also present an implementation to enforce the optimal scheduling scheme using cascaded leaky buckets with multiple faucets, which provides simple guidelines on maximizing the utilization of aggregate bandwidth while decreasing the probability of triggering 3 dupACKs. Compared with previous work, the proposed scheme has lower computation complexity and can also provide the possibility for dynamic network adaptability and ?ner-grain load balancing. Simulation results show that our scheme signi?cantly alleviates reordering and enhances transmission performance
Simulation and Evaluation of Wired and Wireless Networks with NS2, NS3 and OMNET++
Communication systems are emerging rapidly with the revolutionary growth in terms of networking protocols, wired and wireless technologies, user applications and other IEEE standards. Numbers of industrial as well as academic organizations around the globe are bringing in light new innovations and ideas in the field of communication systems. These innovations and ideas require intense evaluation at initial phases of development with the use of real systems in place. Usually the real systems are expensive and not affordable for the evaluation. In this case, network simulators provide a complete cost-effective testbed for the simulation and evaluation of the underlined innovations and ideas. In past, numerous studies were conducted for the performance evaluation of network simulators based on CPU and memory utilization. However, performance evaluation based on other metrics such as congestion window, throughput, delay, packet delivery ratio and packet loss ratio was not conducted intensively. In this thesis, network simulators such as NS2, NS3 and OMNET++ will be evaluated and compared for wired and wireless networks based on congestion window, throughput, delay, packet delivery and packet loss ratio. In the theoretical part, information will be provided about the wired and wireless networks and mathematical interpretation of various components used for these networks. Furthermore, technical details about the network simulators will be presented including architectural design, programming languages and platform libraries. Advantages and disadvantages of these network simulators will also be highlighted. In the last part, the details about the experiments and analysis conducted for wired and wireless networks will be provided. At the end, findings will be concluded and future prospects of the study will be advised.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format
Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks
Tesis por compendioProducts related with Intelligent Transportation Systems (ITS) are becoming
a reality on our roads.
All car manufacturers are starting to include Internet
access in their vehicles and to integrate smartphones directly from the
dashboard, but more and more services will be introduced in the near future.
Connectivity through "vehicular networks" will become a cornerstone of every
new proposal, and offering an adequate quality of service is obviously desirable.
However, a lot of work is needed for vehicular networks to offer performances
similar to those of the wired networks.
Vehicular networks can be characterized by two main features: high variability
due to mobility levels that can reach up to 250 kilometers per hour,
and heterogeneity, being that various competing versions from different vendors
have and will be released. Therefore, to make the deployment of efficient
services possible, an extensive study must be carried out and adequate tools
must be proposed and developed. This PhD thesis addresses the service deployment
problem in these networks at three different levels: (i) the physical
and link layer, showing an exhaustive analysis of the physical channel and
models; (ii) the network layer, proposing a forwarding protocol for IP packets;
and (iii) the transport layer, where protocols are proposed to improve data
delivery.
First of all, the two main wireless technologies used in vehicular networks
where studied and modeled, namely the 802.11 family of standards, particularly
802.11p, and the cellular networks focusing on LTE. Since 802.11p is a
quite mature standard, we defined (i) a propagation and attenuation model
capable of replicating the transmission range and the fading behavior of real
802.11p devices, both in line-of-sight conditions and when obstructed by small
obstacles, and (ii) a visibility model able to deal with large obstacles, such
as buildings and houses, in a realistic manner.
Additionally, we proposed a
model based on high-level performance indicators (bandwidth and delay) for
LTE, which makes application validation and evaluation easier.
At the network layer, a hybrid protocol called AVE is proposed for packet
forwarding by switching among a set of standard routing strategies. Depending
on the specific scenario, AVE selects one out of four different routing solutions:
a) two-hop direct delivery, b) Dynamic MANET On-demand (DYMO), c)
greedy georouting, and d) store-carry-and-forward technique, to dynamically
adapt its behavior to the specific situation.
At the transport layer, we proposed a content delivery protocol for reliable
and bidirectional unicast communication in lossy links that improves content
delivery in situations where the wireless network is the bottleneck.
It has
been designed, validated, optimized, and its performance has been analyzed
in terms of throughput and resource efficiency.
Finally, at system level, we propose an edge-assisted computing model that
allows reducing the response latency of several queries by placing a computing
unit at the network edge. This way, traffic traversal through the Internet is
avoided when not needed.
This scheme could be used in both 802.11p and
cellular networks, and in this thesis we decided to focus on its evaluation using
LTE networks.
The platform presented in this thesis combines all the individual efforts to
create a single efficient platform. This new environment could be used by any
provider to improve the quality of the user experience obtainable through the
proposed vehicular network-based services.Los productos relacionados con los Sistemas Inteligentes de Transporte (ITS)
se están transformando en una realidad en nuestras carreteras. Todos los
fabricantes de coches comienzan a incluir acceso a internet en sus vehículos y a
facilitar su integración con los teléfonos móviles, pero más y más servicios se
introducirán en el futuro.
La conectividad usando las "redes vehiculares" se
convertirá en la piedra angular de cada nueva propuesta, y ofrecer una calidad
de servicio adecuada será, obviamente, deseable. Sin embargo, se necesita
una gran cantidad de trabajo para que las redes vehiculares ofrezcan un
rendimiento similar al de las redes cableadas.
Las redes vehiculares quedan definidas por sus dos características básicas:
alto dinamismo, pues los nodos pueden alcanzar una velocidad relativa de más
de 250 km/h; y heterogeneidad, por la gran cantidad de propuestas diferentes
que los fabricantes están lanzando al mercado. Por ello, para hacer posible el
despliegue de servicios sobre ellas, se impone la necesidad de hacer un estudio
en profundidad de este entorno, y deben de proponerse y desarrollarse las
herramientas adecuadas.
Esta tesis ataca la problemática del despliegue de servicios en estas redes
a tres niveles diferentes: (i) el nivel físico y de enlace, mostrando varios análisis
en profundidad del medio físico y modelos derivados para su simulación;
(ii) el nivel de red, proponiendo un protocolo de difusión de la información
para los paquetes IP; y (iii) el nivel de transporte, donde otros protocolos son
propuestos para mejorar el rendimiento del transporte de datos.
En primer lugar, se han estudiado y modelado las dos principales tecnologías
inalámbricas que se utilizan para la comunicación en redes vehiculares,
la rama de estándares 802.11, en concreto 802.11p; y la comunicación celular,
en particular LTE. Dado que el estándar 802.11p es un estándar bastante
maduro, nos centramos en crear (i) un modelo de propagación y atenuación
capaz de replicar el rango de transmisión de dispositivos 802.11p reales, en
condiciones de visión directa y obstrucción por pequeños obstáculos, y (ii) un
modelo de visibilidad capaz de simular el efecto de grandes obstáculos, como
son los edifcios, de una manera realista.
Además, proponemos un modelo
basado en indicadores de rendimiento de alto nivel (ancho de banda y retardo)
para LTE, que facilita la validación y evaluación de aplicaciones.
En el plano de red, se propone un protocolo híbrido, llamado AVE, para
el encaminamiento y reenvío de paquetes usando un conjunto de estrategias
estándar de enrutamiento. Dependiendo del escenario, AVE elige entre cuatro
estrategias diferentes: a) entrega directa a dos saltos, b) Dynamic MANET
On-demand (DYMO) c) georouting voraz, y d) una técnica store-carry-and-
forward, para adaptar su comportamiento dinámicamente a cada situación.
En el plano de transporte, se propone un protocolo bidireccional de distribución
de contenidos en canales con pérdidas que mejora la entrega de contenidos
en situaciones en las que la red es un cuello de botella, como las redes
inalámbricas.
Ha sido diseñado, validado, optimizado, y su rendimiento ha
sido analizado en términos de productividad y eficiencia en la utilización de
recursos.
Finalmente, a nivel de sistema, proponemos un modelo de computación
asistida que permite reducir la latencia en la respuesta a muchas consultas
colocando una unidad de computación en el borde de la red, i.e., la red de
acceso. Este esquema podría ser usado en redes basadas en 802.11p y en redes
celulares, si bien en esta tesis decidimos centrarnos en su evaluación usando
redes LTE.
La plataforma presentada en esta tesis combina todos los esfuerzos individuales
para crear una plataforma única y eficiente. Este nuevo entorno puede
ser usado por cualquier proveedor para mejorar la calidad de la experiencia de
usuario en los servicios desplegados sobre redes vehiculares.Els productes relacionats amb els sistemes intel · ligents de transport (ITS)
s'estan transformant en una realitat en les nostres carreteres. Tots els fabri-
cants de cotxes comencen a incloure accés a internet en els vehicles i a facilitar-
ne la integració amb els telèfons mòbils, però en el futur més i més serveis s'hi
introduiran. La connectivitat usant les xarxes vehicular esdevindrà la pedra
angular de cada nova proposta, i oferir una qualitat de servei adequada serà,
òbviament, desitjable.
No obstant això, es necessita una gran quantitat de
treball perquè les xarxes vehiculars oferisquen un rendiment similar al de les
xarxes cablejades.
Les xarxes vehiculars queden definides per dues característiques bàsiques:
alt dinamisme, ja que els nodes poden arribar a una velocitat relativa de més
de 250 km/h; i heterogeneïtat, per la gran quantitat de propostes diferents
que els fabricants estan llançant al mercat.
Per això, per a fer possible el
desplegament de serveis sobre aquestes xarxes, s'imposa la necessitat de fer un
estudi en profunditat d'aquest entorn, i cal proposar i desenvolupar les eines
adequades.
Aquesta tesi ataca la problemàtica del desplegament de serveis en aquestes
xarxes a tres nivells diferents: (i) el nivell físic i d'enllaç , mostrant diverses
anàlisis en profunditat del medi físic i models derivats per simular-lo; (ii) el
nivell de xarxa, proposant un protocol de difusió de la informació per als
paquets IP; i (iii) el nivell de transport, on es proposen altres protocols per a
millorar el rendiment del transport de dades.
En primer lloc, s'han estudiat i modelat les dues principals tecnologies
sense fils que s'utilitzen per a la comunicació en xarxes vehiculars, la branca
d'estàndards 802.11, en concret 802.11p; i la comunicació cel · lular, en partic-
ular LTE. Atès que l'estàndard 802.11p és un estàndard bastant madur, ens
centrem a crear (i) un model de propagació i atenuació capaç de replicar el
rang de transmissió de dispositius 802.11p reals, en condicions de visió directa
i obstrucció per petits obstacles, i (ii) un model de visibilitat capaç de simular
l'efecte de grans obstacles, com són els edificis, d'una manera realista. A més,
proposem un model basat en indicadors de rendiment d'alt nivell (ample de
banda i retard) per a LTE, que facilita la validació i l'avaluació d'aplicacions.
En el pla de xarxa, es proposa un protocol híbrid, anomenat AVE, per
a l'encaminament i el reenviament de paquets usant un conjunt d'estratègies
estàndard d'encaminament.
Depenent de l'escenari , AVE tria entre quatre
estratègies diferents: a) lliurament directe a dos salts, b) Dynamic MANET
On-demand (DYMO) c) georouting voraç, i d) una tècnica store-carry-and-
forward, per a adaptar-ne el comportament dinàmicament a cada situació.
En el pla de transport, es proposa un protocol bidireccional de distribució
de continguts en canals amb pèrdues que millora el lliurament de continguts
en situacions en què la xarxa és un coll de botella, com les xarxes sense fils.
Ha sigut dissenyat, validat, optimitzat, i el seu rendiment ha sigut analitzat
en termes de productivitat i eficiència en la utilització de recursos.
Finalment, a nivell de sistema, proposem un model de computació assistida
que permet reduir la latència en la resposta a moltes consultes col · locant una
unitat de computació a la vora de la xarxa, és a dir, la xarxa d'accés. Aquest
esquema podria ser usat en xarxes basades en 802.11p i en xarxes cel · lulars, si
bé en aquesta tesi decidim centrar-nos en la seua avaluació usant xarxes LTE.
La plataforma presentada en aquesta tesi combina tots els esforços indi-
viduals per a crear una plataforma única i eficient. Aquest nou entorn pot ser
usat per qualsevol proveïdor per a millorar la qualitat de l'experiència d'usuari
en els serveis desplegats sobre xarxes vehiculars.Báguena Albaladejo, M. (2017). Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/85333TESISCompendi
An efficient multichannel wireless sensor networks MAC protocol based on IEEE 802.11 distributed co-ordinated function.
This research aimed to create new knowledge and pioneer a path in the area relating to future trends in the WSN, by resolving some of the issues at the MAC layer in Wireless Sensor Networks. This work introduced a Multi-channel Distributed Coordinated Function (MC-DCF) which takes advantage of multi-channel assignment. The backoff algorithm of the IEEE 802.11 distributed coordination function (DCF) was modified to invoke channel switching, based on threshold criteria in order to improve the overall throughput for wireless sensor networks.
This work commenced by surveying different protocols: contention-based MAC protocols, transport layer protocols, cross-layered design and multichannel multi-radio assignments. A number of existing protocols were analysed, each attempting to resolve one or more problems faced by the current layers.
The 802.15.4 performed very poorly at high data rate and at long range. Therefore 802.15.4 is not suitable for sensor multimedia or surveillance system with streaming data for future multichannel multi-radio systems.
A survey on 802.11 DCF - which was designed mainly for wireless networks –supports and confirm that it has a power saving mechanism which is used to synchronise nodes. However it uses a random back-off mechanism that cannot provide deterministic upper bounds on channel access delay and as such cannot support real-time traffic. The weaknesses identified by surveying this protocol form the backbone of this thesis
The overall aim for this thesis was to introduce multichannel with single radio as a new paradigm for IEEE 802.11 Distributed Coordinated Function (DCF) in wireless sensor networks (WSNs) that is used in a wide range of applications, from military application, environmental monitoring, medical care, smart buildings and other industry and to extend WSNs with multimedia capability which sense for instance sounds or motion, video sensor which capture video events of interest.
Traditionally WSNs do not need high data rate and throughput, since events are normally captured periodically. With the paradigm shift in technology, multimedia streaming has become more demanding than data sensing applications as such the need for high data rate protocol for WSN which is an emerging technology in this area. The IEEE 802.11 can support data rates up to 54Mbps and 802.11 DCF was designed specifically for use in wireless networks.
This thesis focused on designing an algorithm that applied multichannel to IEEE 802.11 DCF back-off algorithm to reduce the waiting time of a node and increase throughput when attempting to access the medium. Data collection in WSN tends to suffer from heavy congestion especially nodes nearer to the sink node. Therefore, this thesis proposes a contention based MAC protocol to address this problem from the inspiration of the 802.11 DCF backoff algorithm resulting from a comparison of IEEE 802.11 and IEEE 802.15.4 for Future Green Multichannel Multi-radio Wireless Sensor Networks
Recommended from our members
Design of interface selection protocols for multi-homed wireless networks
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel University on 10 December 2010.The IEEE 802.11/802.16 standards conformant wireless communication stations have multi-homing transmission capability. To achieve greater communication efficiency, multi-homing capable stations use handover mechanism to select appropriate transmission channel according to variations in the channel quality. This thesis presents three internal-linked handover schemes, (1) Interface Selection Protocol (ISP), belonging to Wireless Local Area Network (WLAN)- Worldwide Interoperability for Microwave Access (WiMAX) environment (2) Fast Channel Scanning (FCS) and (3) Traffic Manager (TM), (2) and (3) belonging to WiMAX Environment. The proposed schemes in this thesis use a novel mechanism of providing a reliable communication route. This solution is based on a cross-layer communication framework, where the interface selection module uses various network related parameters from Medium Access Control (MAC) sub-layer/Physical Layer (PHY) across the protocol suite for decision making at the Network layer. The proposed solutions are highly responsive when compared with existing multi-homed schemes; responsiveness is one of the key factors in the design of such protocols. Selected route under these schemes is based on the most up to date link-layer information. Therefore, such a route is not only reliable in terms of route optimization but it also fulfils the application demands in terms of throughput and delay. Design of ISP protocol use probing frames during the route discovery process. The 802.11 mandates the use of different rates for data transmission frames. The ISP-metric can be incorporated into various routing aspects and its applicability is determined by the possibility of provision of MAC dependent parameters that are used to determine the best path metric values. In many cases, higher device density, interference and mobility cause variable medium access delays. It causes creation of ‘unreachable zones’, where destination is marked as unreachable. However, by use of the best path metric, the destination has been made reachable, anytime and anywhere, because of the intelligent use of the probing frames and interface selection algorithm implemented. The IEEE 802.16e introduces several MAC level queues for different access categories, maintaining service requirement within these queues; which imply that frames from a higher priority queue, i.e. video frames, are serviced more frequently than those belonging to lower priority queues. Such an enhancement at the MAC sub-layer introduces uneven queuing delays. Conventional routing protocols are unaware of such MAC specific constraints and as a result, these factors are not considered which result in channel performance degradation. To meet such challenges, the thesis presents FCS and TM schemes for WiMAX. For FCS, Its solution is to improve the mobile WiMAX handover and address the scanning latency. Since minimum scanning time is the most important issue in the handover process. This handover scheme aims to utilize the channel efficiently and apply such a procedure to reduce the time it takes to scan the neighboring access stations. TM uses MAC and physical layer (PHY) specific information in the interface metric and maintains a separate path to destination by applying an alternative interface operation. Simulation tests and comparisons with existing multi-homed protocols and handover schemes demonstrate the effectiveness of incorporating the medium dependent parameters. Moreover, show that suggested schemes, have shown better performance in terms of end-to-end delay and throughput, with efficiency up to 40% in specific test scenarios
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: quality-of-service and video communication, routing protocol and cross-layer design. A few interesting problems about security and delay-tolerant networks are also discussed. This book is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks
- …