443 research outputs found
Cross-layer design of multi-hop wireless networks
MULTI -hop wireless networks are usually defined as a collection of nodes
equipped with radio transmitters, which not only have the capability to
communicate each other in a multi-hop fashion, but also to route each others’ data
packets. The distributed nature of such networks makes them suitable for a variety of
applications where there are no assumed reliable central entities, or controllers, and
may significantly improve the scalability issues of conventional single-hop wireless
networks.
This Ph.D. dissertation mainly investigates two aspects of the research issues
related to the efficient multi-hop wireless networks design, namely: (a) network
protocols and (b) network management, both in cross-layer design paradigms to
ensure the notion of service quality, such as quality of service (QoS) in wireless mesh
networks (WMNs) for backhaul applications and quality of information (QoI) in
wireless sensor networks (WSNs) for sensing tasks. Throughout the presentation of
this Ph.D. dissertation, different network settings are used as illustrative examples,
however the proposed algorithms, methodologies, protocols, and models are not
restricted in the considered networks, but rather have wide applicability.
First, this dissertation proposes a cross-layer design framework integrating
a distributed proportional-fair scheduler and a QoS routing algorithm, while using
WMNs as an illustrative example. The proposed approach has significant performance
gain compared with other network protocols. Second, this dissertation proposes
a generic admission control methodology for any packet network, wired and
wireless, by modeling the network as a black box, and using a generic mathematical
0. Abstract 3
function and Taylor expansion to capture the admission impact. Third, this dissertation
further enhances the previous designs by proposing a negotiation process,
to bridge the applications’ service quality demands and the resource management,
while using WSNs as an illustrative example. This approach allows the negotiation
among different service classes and WSN resource allocations to reach the optimal
operational status. Finally, the guarantees of the service quality are extended to
the environment of multiple, disconnected, mobile subnetworks, where the question
of how to maintain communications using dynamically controlled, unmanned data
ferries is investigated
Intertwined localization and error-resilient geographic routing for mobile wireless sensor networks
“This is a post-peer-review, pre-copyedit version of an article published in Wireless Networks. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11276-018-1836-7”Geographic routing in wireless sensor networks brings numerous inherent advantages, albeit its performance relying heavily on accurate node locations. In mobile networks, localization of the continuously moving nodes is a challenging task and location errors are inevitable and affect considerably routing decisions. Our proposal is in response to the unrealistic assumption widely made by previous geographic routing protocols that the accurate location of mobile nodes can be obtained at any time. Such idealized assumption results in under-performing or infeasible routing protocols for the real world applications. In this paper, we propose INTEGER, a localization method intertwined with a new location-error-resilient geographic routing specifically designed for mobile sensor networks even when these networks are intermittently connected. By combining the localization phase with the geographic routing process, INTEGER can select a relay node based on nodes’ mobility predictions from the localization phase. Results show that INTEGER improves the efficiency of the routing by increasing the packet delivery ratio and by reducing the energy consumption while minimizing the number of relay nodes compared to six prevalent protocols from the literature.Peer ReviewedPostprint (author's final draft
Controlled mobility in stochastic and dynamic wireless networks
We consider the use of controlled mobility in wireless networks where messages arriving randomly in time and space are collected by mobile receivers (collectors). The collectors are responsible for receiving these messages via wireless transmission by dynamically adjusting their position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the throughput and delay performance in such networks. First, we consider a system with a single collector. We show that the necessary and sufficient stability condition for such a system is given by ρ<1 where ρ is the expected system load. We derive lower bounds for the expected message waiting time in the system and develop policies that are stable for all loads ρ<1 and have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ([1 over 1−ρ]) with the system load ρ, in contrast to the Θ([1 over (1−ρ)[superscript 2]]) delay scaling in the corresponding system without wireless transmission, where the collector visits each message location. Next, we consider the system with multiple collectors. In the case where simultaneous transmissions to different collectors do not interfere with each other, we show that both the stability condition and the delay scaling extend from the single collector case. In the case where simultaneous transmissions to different collectors interfere with each other, we characterize the stability region of the system and show that a frame-based version of the well-known Max-Weight policy stabilizes the system asymptotically in the frame length.National Science Foundation (U.S.) (Grant CNS-0915988)United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238
Delay Tolerant Networks for Efficient Information Harvesting and Distribution in Intelligent Transportation Systems
[EN] Intelligent Transportation Systems (ITS) can make transportation safer, more efficient, and more sustainable
by applying various information and communication technologies. One of these technologies are \acfp{VN}.
\acp{VN} combine different communication solutions such as cellular networks,
\acfp{VANET}, or IEEE 802.11 technologies to provide connectivity among
vehicles, and between vehicles and road infrastructure.
This thesis focuses on VNs, and considers that the high speed of the nodes
and the presence of obstacles like buildings, produces a highly variable network
topology, as well as more frequent partitions in the network. Therefore,
classical \ac{MANET} protocols do not adapt well to VANETs. Under these
conditions, \ac{DTN}
have been proposed as an alternative able to cope with these adverse
characteristics. In DTN, when a message cannot be routed
to its destination, it is not immediately dropped but it is instead stored and
carried until a new route becomes available. The combination of VN and
DTN is called \acp{VDTN}.
In this thesis, we propose a new VDTN protocol designed to collect
information from vehicular sensors. Our proposal, called \ac{MSDP}, combines
information about the localization obtained from a GNSS system with the actual
street/road layout obtained from a Navigation System (NS) to define a new
routing metric. Both analytical and simulation results prove that MSDP outperforms
previous proposals.
Concerning the deployment of VNs and VANET technologies, technology
already left behind the innovation and the standardization phases, and it is
about time it reach the first early adopters in the market. However, most car
manufacturers have decided to implement VN devices in the form of On Board
Units (OBUs), which are expensive, heavily manufacturer dependent, and
difficult to upgrade. These facts are delaying the deployment of VN. To boost
this process, we have developed the GRCBox architecture. This architecture is
based on low-cost devices and enables the establishment of V2X, \emph{i.e.} V2I and V2V, communications
while integrating users by easing the use of general purpose devices like
smartphones, tablets or laptops. To demonstrate the viability of the GRCBox
architecture, we combined it with a DTN platform called Scampi to obtain
actual results over a real VDTN scenario. We also
present several GRCBox-aware applications that illustrate how developers can
create applications that bring the potential of VN to user devices.[ES] Los sistemas de transporte inteligente (ITS) son el soporte para el establecimiento de un
transporte más seguro, más eficiente y más sostenible mediante el uso de
tecnologías de la información y las comunicaciones.
Una de estas tecnologías son las redes vehiculares
(VNs). Las VNs combinan diferentes tecnologías de comunicación como las redes
celulares, las redes ad-hoc vehiculares (VANETs) o las redes 802.11p para
proporcionar conectividad entre vehículos, y entre vehículos y la
infraestructura de carreteras.
Esta tesis se centra en las VNs, en las cuales la alta velocidad de los
nodos
y la presencia de obstáculos como edificios producen una topología de red
altamente variable, así como frecuentes particiones en la red. Debido a estas características,
los protocolos para redes móviles ad-hoc (MANETs) no se adaptan bien a las
VANETs. En estas condiciones, las redes tolerantes a retardos (DTNs) se han
propuesto como una alternativa capaz de hacer frente a estos problemas. En DTN,
cuando un mensaje no puede ser encaminado hacia su destino, no es
inmediatamente descartado sino es almacenado hasta que una nueva ruta esta disponible.
Cuando las VNs y las DTNs se combinan surgen las redes vehiculares tolerantes
a retardos (VDTN).
En esta tesis proponemos un nuevo protocolo para VDTNs diseñado para recolectar
la información generada por sensores vehiculares. Nuestra propuesta, llamada
MSDP, combina la información obtenida del servicio de información geográfica
(GIS) con el mapa real de las calles obtenido del sistema de navegación (NS)
para definir una nueva métrica de encaminamiento. Resultados analíticos y
mediante simulaciones prueban que MSDP mejora el rendimiento de propuestas
anteriores.
En relación con el despliegue de las VNs y las tecnologías VANET, la
tecnología ha dejado atrás las fases de innovación y estandarización,
ahora es el momento de alcanzar a los primeros usuarios del mercado. Sin embargo,
la mayoría de fabricantes han decidido implementar los dispositivos para VN
como unidades de a bordo (OBU), las cuales son caras y difíciles de
actualizar. Además, las OBUs son muy dependientes del fabricante original.
Todo esto esta retrasando el despliegue de las VNs. Para acelerar la adopción
de las VNs, hemos desarrollado la arquitectura GRCBox. La arquitectura GRCBox
esta basada en un dispositivo de bajo coste que permite a los usuarios usar
comunicaciones V2X (V2V y V2I) mientras utilizan dispositivos de propósito general como
teléfonos inteligentes, tabletas o portátiles. Las pruebas incluidas en esta
tesis demuestran la viabilidad de la arquitectura GRCBox. Mediante la
combinación de nuestra GRCBox y una plataforma de DTN llamada Scampi hemos
diseñado y probado un escenario VDTN real. También presentamos como los
desarrolladores pueden crear nuevas aplicaciones GRCBox para llevar el
potencial de las VN a los dispositivos de usuario.[CA] Els sistemes de transport intel·ligent (ITS) poden crear un transport més
segur, més eficient i més sostenible mitjançant l'ús de tecnologies de la
informació i les comunicacions aplicades al transport.
Una d'aquestes tecnologies són les xarxes vehiculars (VN). Les VN combinen
diferents tecnologies de comunicació, com ara les xarxes cel·lulars, les
xarxes ad-hoc vehiculars (VANET) o les xarxes 802.11p, per a proporcionar
comunicació entre vehicles, i entre vehicles i la infraestructura de
carreteres.
Aquesta tesi se centra en les VANET, en les quals l'alta velocitat dels nodes
i la presència d'obstacles, com els edificis, produeixen una topologia de
xarxa altament variable, i també freqüents particions en la xarxa. Per aquest
motiu, els protocols per a xarxes mòbils ad-hoc (MANET) no s'adapten bé. En
aquestes condicions, les xarxes tolerants a retards (DTN) s'han proposat com
una alternativa capaç de fer front a aquests problemes. En DTN, quan un
missatge no pot ser encaminat cap a la seua destinació, no és immediatament
descartat sinó que és emmagatzemat fins que apareix una ruta nova.
Quan les VN i les DTN es combinen sorgeixen les xarxes vehicular tolerants a
retards (VDTN).
En aquesta tesi proposem un nou protocol per a VDTN dissenyat per a
recol·lectar la informació generada per sensors vehiculars. La nostra
proposta, anomenada MSDP, combina la informació obtinguda del servei
d'informació geogràfica (GIS) amb el mapa real dels carrers obtingut del
sistema de navegació (NS) per a definir una nova mètrica d'encaminament.
Resultats analítics i mitjançant simulacions proven que MSDP millora el
rendiment de propostes prèvies.
En relació amb el desplegament de les VN i les tecnologies VANET, la
tecnologia ha deixat arrere les fases d'innovació i estandardització, ara és
temps d'aconseguir als primers usuaris del mercat. No obstant això, la majoria
de fabricants han decidit implementar els dispositius per a VN com a unitats
de bord (OBU), les quals són cares i difícils d'actualitzar. A més, les OBU
són molt dependents del fabricant original. Tot això està retardant el
desplegament de les VN.
Per a accelerar l'adopció de les VN, hem desenvolupat l'arquitectura GRCBox.
L'arquitectura GRCBox està basada en un dispositiu de baix cost que permet als
usuaris usar comunicacions V2V mentre usen dispositius de propòsit general,
com ara telèfons intel·ligents, tauletes o portàtils. Les proves incloses en
aquesta tesi demostren la viabilitat de l'arquitectura GRCBox. Mitjançant la
combinació de la nostra GRCBox i la plataforma de DTN Scampi, hem dissenyat i
provat un escenari VDTN pràctic. També presentem com els desenvolupadors poden
crear noves aplicacions GRCBox per a portar el potencial de les VN als
dispositius d'usuari.Martínez Tornell, S. (2016). Delay Tolerant Networks for Efficient Information Harvesting and Distribution in Intelligent Transportation Systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/68486TESI
Effective Node Clustering and Data Dissemination In Large-Scale Wireless Sensor Networks
The denseness and random distribution of large-scale WSNs makes it quite difficult to replace or recharge nodes. Energy efficiency and management is a major design goal in these networks. In addition, reliability and scalability are two other major goals that have been identified by researchers as necessary in order to further expand the deployment of such networks for their use in various applications. This thesis aims to provide an energy efficient and effective node clustering and data dissemination algorithm in large-scale wireless sensor networks. In the area of clustering, the proposed research prolongs the lifetime of the network by saving energy through the use of node ranking to elect cluster heads, contrary to other existing cluster-based work that selects a random node or the node with the highest energy at a particular time instance as the new cluster head. Moreover, a global knowledge strategy is used to maintain a level of universal awareness of existing nodes in the subject area and to avoid the problem of disconnected or forgotten nodes. In the area of data dissemination, the aim of this research is to effectively manage the data collection by developing an efficient data collection scheme using a ferry node and applying a selective duty cycle strategy to the sensor nodes. Depending on the application, mobile ferries can be used for collecting data in a WSN, especially those that are large in scale, with delay tolerant applications. Unlike data collection via multi-hop forwarding among the sensing nodes, ferries travel across the sensing field to collect data. A ferry-based approach thus eliminates, or minimizes, the need for the multi-hop forwarding of data, and as a result, energy consumption at the nodes will be significantly reduced. This is especially true for nodes that are near the base station as they are used by other nodes to forward data to the base station. MATLAB is used to design, simulate and evaluate the proposed work against the work that has already been done by others by using various performance criteria
- …