766 research outputs found
High-Performance Broadcast and Multicast Protocols for Multi-Radio Multi-Channel Wireless Mesh Networks
Recently, wireless mesh networks (WMNs) have attracted much attention. A vast amount of unicast, multicast and broadcast protocols has been developed for WMNs or mobile ad hoc networks (MANETs). First of all, broadcast and multicast in wireless networks are fundamentally different from the way in which wired networks function due to the well-known wireless broadcast/multicast advantage. Moreover, most broadcast and multicast protocols in wireless networks assume a single-radio single-channel and single-rate network model, or a generalized physical model, which does not take into account the impact of interference. This dissertation focuses on high-performance broadcast and multicast protocols designed for multi-radio multi-channel (MRMC) WMNs. MRMC increases the capacity of the network from different aspects. Multi-radio allows mesh nodes to simultaneously send and receive through different radios to its neighbors. Multi-channel allows channels to be reused across the network, which expands the available spectrum and reduces the interference. Unlike MANETs, WMNs are assumed to be static or with minimal mobility. Therefore, the main design goal in WMNs is to achieve high throughput rather than to maintain connectivity. The capacity of WMNs is constrained by the interference caused by the neighbor nodes. One direct design objective is to minimize or reduce the interference in broadcast and multicast. This dissertation presents a set of broadcast and multicast protocols and mathematical formulations to achieve the design goal in MRMC WMNs. First, the broadcast problem is addressed with full consideration of both inter-node and intra-node interference to achieve efficient broadcast. The interference-aware broadcast protocol simultaneously achieves full reliability, minimum broadcast or multicast latency, minimum redundant transmissions, and high throughput. With an MRMC WMN model, new link and channel quality metrics are defined and are suitable for the design of broadcast and multicast protocols. Second, the minimum cost broadcast problem (MCBP), or minimum number of transmissions problem, is studied for MRMC WMNs. Minimum cost broadcast potentially allows more effective and efficient schedule algorithms to be designed. The proposed protocol with joint consideration of channel assignment reduces the interference to improve the throughput in the MCBP. Minimum cost broadcast in MRMC WMNs is very different from that in the single radio single channel scenario. The channel assignment in MRMC WMNs is used to assign multiple radios of every node to different channels. It determines the actual network connectivity since adjacent nodes have to be assigned to a common channel. Transmission on different channels makes different groups of neighboring nodes, and leads to different interference. Moreover, the selection of channels by the forward nodes impacts on the number of radios needed for broadcasting. Finally, the interference optimization multicast problem in WMNs with directional antennas is discussed. Directional transmissions can greatly reduce radio interference and increase spatial reuse. The interference with directional transmissions is defined for multicast algorithm design. Multicast routing found by the interference-aware algorithm tends to have fewer channel collisions. The research work presented in this dissertation concludes that (1) new and practical link and channel metrics are required for designing broadcast and multicast in MRMC WMNs; (2) a small number of radios is sufficient to significantly improve throughput of broadcast and multicast in WMNs; (3) the number of channels has more impact on almost all performance metrics, such as the throughput, the number of transmission, and interference, in WMNs
Airborne Directional Networking: Topology Control Protocol Design
This research identifies and evaluates the impact of several architectural design choices in relation to airborne networking in contested environments related to autonomous topology control. Using simulation, we evaluate topology reconfiguration effectiveness using classical performance metrics for different point-to-point communication architectures. Our attention is focused on the design choices which have the greatest impact on reliability, scalability, and performance. In this work, we discuss the impact of several practical considerations of airborne networking in contested environments related to autonomous topology control modeling. Using simulation, we derive multiple classical performance metrics to evaluate topology reconfiguration effectiveness for different point-to-point communication architecture attributes for the purpose of qualifying protocol design elements
QoS Routing in Wireless Mesh Networks
Wireless Mesh Networking is envisioned as an economically viable paradigm and a promising technology in providing wireless broadband services. The wireless mesh backbone consists of fixed mesh routers that interconnect different mesh clients to themselves and to the wireline backbone network. In order to approach the wireline servicing level and provide same or near QoS guarantees to different traffic flows, the wireless mesh backbone should be quality-of-service (QoS) aware. A key factor in designing protocols for a wireless mesh network (WMN) is to exploit its distinct characteristics, mainly immobility of mesh routers and less-constrained power consumption.
In this work, we study the effect of varying the transmission power to achieve the required signal-to-interference noise ratio for each link and, at the same time, to maximize the number of simultaneously active links. We propose a QoS-aware routing framework by using transmission power control. The framework addresses both the link scheduling and QoS routing problems with a cross-layer design taking into consideration the spatial reuse of the network bandwidth. We formulate an optimization problem to find the optimal link schedule and use it as a fitness function in a genetic algorithm to find candidate routes. Using computer simulations, we show that by optimal power allocation the QoS constraints for the different traffic flows are met with more efficient bandwidth utilization than the minimum power allocations
Multilevel Downlink Relay Queue Aware And Loss Recovery Scheduling For Media Transmission In Wireless Cellular Networks
In this document, we study the result of multi hop relaying on the throughput of the downstream channel in cellular networks. In particular, we contrast the throughput of the multi hop method through that of the conventional cellular system, representing the feasible throughput development by the multi hop relaying under transitive transmission considerations. We moreover propose a hybrid control plan for the multi hop communicate, in which we activist the use of in cooperation, the straight transmission and the transitive multi hop relaying. Our study illustrates that the majority of the throughput gain can be obtained with the related of a transitive relaying scheme. Important throughput improvement could be moreover obtained by operating the simultaneous relaying transmission in conjunction with the non simultaneous transmission. We also disagree here that the multi hop relaying technology can be developed for mitigating injustice in qualityof- service (QoS), which arrive due to the location-dependent signal quality. Our outcomes demonstrate that the multi hop system can provide more even QoS over the cell district. The multi hop cellular system design can also be used as a selfconfiguring network mechanism that efficiently contains variability of traffic distribution. We have studied the throughput development for the consistent, as well as for the non uniform traffic distribution, and we conclude that the utilization of transitive relaying in cellular networks would be relatively robust to alter in the actual traffic distribution
Hybrid Satellite-Terrestrial Communication Networks for the Maritime Internet of Things: Key Technologies, Opportunities, and Challenges
With the rapid development of marine activities, there has been an increasing
number of maritime mobile terminals, as well as a growing demand for high-speed
and ultra-reliable maritime communications to keep them connected.
Traditionally, the maritime Internet of Things (IoT) is enabled by maritime
satellites. However, satellites are seriously restricted by their high latency
and relatively low data rate. As an alternative, shore & island-based base
stations (BSs) can be built to extend the coverage of terrestrial networks
using fourth-generation (4G), fifth-generation (5G), and beyond 5G services.
Unmanned aerial vehicles can also be exploited to serve as aerial maritime BSs.
Despite of all these approaches, there are still open issues for an efficient
maritime communication network (MCN). For example, due to the complicated
electromagnetic propagation environment, the limited geometrically available BS
sites, and rigorous service demands from mission-critical applications,
conventional communication and networking theories and methods should be
tailored for maritime scenarios. Towards this end, we provide a survey on the
demand for maritime communications, the state-of-the-art MCNs, and key
technologies for enhancing transmission efficiency, extending network coverage,
and provisioning maritime-specific services. Future challenges in developing an
environment-aware, service-driven, and integrated satellite-air-ground MCN to
be smart enough to utilize external auxiliary information, e.g., sea state and
atmosphere conditions, are also discussed
Towards versatile access networks (Chapter 3)
Compared to its previous generations, the 5th generation (5G) cellular network features an additional type of densification, i.e., a large number of active antennas per access point (AP) can be deployed. This technique is known as massive multipleinput multiple-output (mMIMO) [1]. Meanwhile, multiple-input multiple-output (MIMO) evolution, e.g., in channel state information (CSI) enhancement, and also on the study of a larger number of orthogonal demodulation reference signal (DMRS) ports for MU-MIMO, was one of the Release 18 of 3rd generation partnership project (3GPP Rel-18) work item. This release (3GPP Rel-18) package approval, in the fourth quarter of 2021, marked the start of the 5G Advanced evolution in 3GPP. The other items in 3GPP Rel-18 are to study and add functionality in the areas of network energy savings, coverage, mobility support, multicast broadcast services, and positionin
Layer 2 Path Selection Protocol for Wireless Mesh Networks with Smart Antennas
In this thesis the possibilities of smart antenna systems in wireless mesh networks are examined. With respect to the individual smart antenna tradeoffs, a routing protocol (Modified HWMP, MHWMP) for IEEE 802.11s mesh networks is presented, that exploits the full range of benefits provided by smart antennas: MHWMP actively switches between the PHY-layer transmission/reception modes (multiplexing, beamforming and diversity) according to the wireless channel conditions. Spatial multiplexing and beamforming are used for unicast data transmissions, while antenna diversity is employed for efficient broadcasts. To adapt to the directional channel environment and to take full benefit of the PHY capabilities, a respective MAC scheme is employed. The presented protocol is tested in extensive simulation and the results are examined.:1 Introduction
2 Wireless Mesh Networks
3 IEEE 802.11s
4 Smart Antenna Concepts
5 State of the Art: Wireless Mesh Networks with Smart Antennas
6 New Concepts
7 System Model
8 Results and Discussion
9 Conclusion and Future Wor
Conception des réseaux maillés sans fil à multiples-radios multiples-canaux
Généralement, les problÚmes de conception de réseaux consistent à sélectionner les arcs et
les sommets dâun graphe G de sorte que la fonction coĂ»t est optimisĂ©e et lâensemble de
contraintes impliquant les liens et les sommets dans G sont respectĂ©es. Une modification dans le critĂšre dâoptimisation et/ou dans lâensemble de contraintes mĂšne Ă une nouvelle reprĂ©sentation dâun problĂšme diffĂ©rent. Dans cette thĂšse, nous nous intĂ©ressons au problĂšme de conception dâinfrastructure de rĂ©seaux maillĂ©s sans fil (WMN- Wireless Mesh Network en Anglais) oĂč nous montrons que la conception de tels rĂ©seaux se transforme dâun
problĂšme dâoptimisation standard (la fonction coĂ»t est optimisĂ©e) Ă un problĂšme
dâoptimisation Ă plusieurs objectifs, pour tenir en compte de nombreux aspects, souvent
contradictoires, mais néanmoins incontournables dans la réalité. Cette thÚse, composée de
trois volets, propose de nouveaux modĂšles et algorithmes pour la conception de WMNs oĂč
rien nâest connu Ă lâ avance.
Le premiervolet est consacrĂ© Ă lâoptimisation simultanĂ©e de deux objectifs
équitablement importants : le coût et la performance du réseau en termes de débit. Trois
modĂšles bi-objectifs qui se diffĂ©rent principalement par lâapproche utilisĂ©e pour maximiser
la performance du réseau sont proposés, résolus et comparés.
Le deuxiĂšme volet traite le problĂšme de placement de passerelles vu son impact sur la
performance et lâextensibilitĂ© du rĂ©seau. La notion de contraintes de sauts (hop constraints)
est introduite dans la conception du réseau pour limiter le délai de transmission. Un nouvel
algorithme basé sur une approche de groupage est proposé afin de trouver les positions
stratĂ©giques des passerelles qui favorisent lâextensibilitĂ© du rĂ©seau et augmentent sa
performance sans augmenter considérablement le coût total de son installation.
Le dernier volet adresse le problÚme de fiabilité du réseau dans la présence de pannes
simples. PrĂ©voir lâinstallation des composants redondants lors de la phase de conception
peut garantir des communications fiables, mais au détriment du coût et de la performance
du rĂ©seau. Un nouvel algorithme, basĂ© sur lâapproche thĂ©orique de dĂ©composition en
oreilles afin dâinstaller le minimum nombre de routeurs additionnels pour tolĂ©rer les pannes
simples, est développé.
Afin de résoudre les modÚles proposés pour des réseaux de taille réelle, un algorithme
évolutionnaire (méta-heuristique), inspiré de la nature, est développé. Finalement, les
méthodes et modÚles proposés on été évalués par des simulations empiriques et
dâĂ©vĂ©nements discrets.Generally, network design problems consist of selecting links and vertices of a graph G so
that a cost function is optimized and all constraints involving links and the vertices in G are
met. A change in the criterion of optimization and/or the set of constraints leads to a new
representation of a different problem. In this thesis, we consider the problem of designing
infrastructure Wireless Mesh Networks (WMNs) where we show that the design of such
networks becomes an optimization problem with multiple objectives instead of a standard
optimization problem (a cost function is optimized) to take into account many aspects, often
contradictory, but nevertheless essential in the reality.
This thesis, composed of three parts, introduces new models and algorithms for
designing WMNs from scratch.
The first part is devoted to the simultaneous optimization of two equally important
objectives: cost and network performance in terms of throughput. Three bi-objective models
which differ mainly by the approach used to maximize network performance are proposed,
solved and compared.
The second part deals with the problem of gateways placement, given its impact on
network performance and scalability. The concept of hop constraints is introduced into the
network design to reduce the transmission delay. A novel algorithm based on a clustering
approach is also proposed to find the strategic positions of gateways that support network
scalability and increase its performance without significantly increasing the cost of installation.
The final section addresses the problem of reliability in the presence of single failures.
Allowing the installation of redundant components in the design phase can ensure reliable
communications, but at the expense of cost and network performance. A new algorithm is
developed based on the theoretical approach of "ear decomposition" to install the minimum
number of additional routers to tolerate single failures.
In order to solve the proposed models for real-size networks, an evolutionary algorithm
(meta-heuristics), inspired from nature, is developed. Finally, the proposed models and
methods have been evaluated through empirical and discrete events based simulations
- âŠ