24 research outputs found
Improving Multicast Communications Over Wireless Mesh Networks
In wireless mesh networks (WMNs) the traditional approach to shortest path tree based multicasting is to cater for the needs of the poorest performingnode i.e. the maximum permitted multicast line rate is limited to the lowest line rate used by the individual Child nodes on a branch. In general, this meansfixing the line rate to its minimum value and fixing the transmit power to its maximum permitted value. This simplistic approach of applying a single multicast rate for all nodes in the multicast group results in a sub-optimal trade-off between the mean network throughput and coverage area that does not allow for high bandwidth multimedia applications to be supported. By relaxing this constraint and allowing multiple line rates to be used, the mean network throughput can be improved. This thesis presents two methods that aim to increase the mean network throughput through the use of multiple line rates by the forwarding nodes. This is achieved by identifying the Child nodes responsible for reducing the multicast group rate. The first method identifies specific locations for the placement of relay nodes which allows for higher multicast branch line rates to be used. The second method uses a power control algorithm to tune the transmit power to allow for higher multicast branch line rates. The use of power control also helps to reduce the interference caused to neighbouring nodes.Through extensive computer simulation it can be shown that these two methods can lead to a four-fold gain in the mean network throughput undertypical WMN operating conditions compared with the single line rate case
SDN-based VANET routing: A comprehensive survey on architectures, protocols, analysis, and future challenges
As the automotive and telecommunication industries advance, more vehicles are becoming connected, leading to the realization of intelligent transportation systems (ITS). Vehicular ad-hoc network (VANET) supports various ITS services, including safety, convenience, and infotainment services for drivers and passengers. Generally, such services are realized through data sharing among vehicles and nearby infrastructures or vehicles over multi-hop data routing mechanisms. Vehicular data routing faces many challenges caused by vehicle dynamicity, intermittent connectivity, and diverse application requirements. Consequently, the software-defined networking (SDN) paradigm offers unique features such as programmability and flexibility to enhance vehicular network performance and management and meet the quality of services (QoS) requirements of various VANET services. Recently, VANET routing protocols have been improved using the multilevel knowledge and an up-to-date global view of traffic conditions offered by SDN technology. The primary objective of this study is to furnish comprehensive information regarding the current SDN-based VANET routing protocols, encompassing intricate details of their underlying mechanisms, forwarding algorithms, and architectural considerations. Each protocol will be thoroughly examined individually, elucidating its strengths, weaknesses, and proposed enhancements. Also, the software-defined vehicular network (SDVN) architectures are presented according to their operation modes and controlling degree. Then, the potential of SDN-based VANET is explored from the aspect of routing and the design requirements of routing protocols in SDVNs. SDVN routing algorithms are uniquely classified according to various criteria. In addition, a complete comparative analysis will be achieved to analyze the protocols regarding performance, optimization, and simulation results. Finally, the challenges and upcoming research directions for developing such protocols are widely stated here. By presenting such insights, this paper provides a comprehensive overview and inspires researchers to enhance existing protocols and explore novel solutions, thereby paving the way for innovation in this field
Recommended from our members
QoS - Aware content oriented flow routing in optical computer network
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.In this thesis, one of the most important issues in the field of networks communication is tackled and addressed. This issue is represented by QoS, where the increasing demand on highquality
applications together with the fast increase in the rates of Internet users have led to
massive traffic being transmitted on the Internet. This thesis proposes new ideas to manage the flow of this huge traffic in a manner that contributes in improving the communication QoS. This can be achieved by replacing the conventional application-insensitive routing schemes by others
which take into account the type of applications when making the routing decision. As a first contribution, the effect on the potential development in the quality of experience on the loading of
Basra optical network has been investigated. Furthermore, the traffic due to each application was dealt with in different ways according to their delay and loss sensitivities. Load rate distributions
over the various links due to the different applications were deployed to investigate the places of possible congestions in the network and the dominant applications that cause such congestions. In addition, OpenFlow and Optica Burst Switching (OBS) techniques were used to provide a wider range of network controllability and management. A centralised routing protocol
that takes into account the available bandwidth, delay, and security as three important QoS parameters, when forwarding traffics of different types, was proposed and implemented using OMNeT++ networks simulator. As a novel idea, security has been incorporated in our QoS requirements by incorporating Oyster Optics Technology (OOT) to secure some of the optical links aiming to supply the network with some secure paths for those applications that have high
privacy requirements. A particular type of traffic is to be routed according to the importance of these three QoS parameters for such a traffic type. The link utilisation, end to end delays and securities due to the different applications were recorded to prove the feasibility of our proposed
system. In order to decrease the amount of traffic overhead, the same QoS constraints were implemented on a distributed Ant colony based routing. The traditional Ant routing protocol was improved by adopting the idea of Red-Green-Blue (RGB) pheromones routing to incorporate these QoS constraints. Improvements of 11% load balancing, and 9% security for private data was achieved compared to the conventional Ant routing techniques. In addition, this Ant based
routing was utilised to propose an improved solution for the routing and wavelength assignment problem in the WDM optical computer networks
Recommended from our members
Localized Quality of Service Routing Algorithms for Communication Networks. The Development and Performance Evaluation of Some New Localized Approaches to Providing Quality of Service Routing in Flat and Hierarchical Topologies for Computer Networks.
Quality of Service (QoS) routing considered as one of the major components of the QoS framework in communication networks. The concept of QoS routing has emerged from the fact that routers direct traffic from source to destination, depending on data types, network constraints and requirements to achieve network performance efficiency. It has been introduced to administer, monitor and improve the performance of computer networks. Many QoS routing algorithms are used to maximize network performance by balancing traffic distributed over multiple paths. Its major components include bandwidth, delay, jitter, cost, and loss probability in order to measure the end users¿ requirements, optimize network resource usage and balance traffic load. The majority of existing QoS algorithms require the maintenance of the global network state information and use it to make routing decisions. The global QoS network state needs to be exchanged periodically among routers since the efficiency of a routing algorithm depends on the accuracy of link-state information. However, most of QoS routing algorithms suffer from scalability problems, because of the high communication overhead and the high computation effort associated with marinating and distributing the global state information to each node in the network.The goal of this thesis is to contribute to enhancing the scalability of QoS routing algorithms. Motivated by this, the thesis is focused on localized QoS routing that is proposed to achieve QoS guarantees and overcome the problems of using global network state information such as high communication overhead caused by frequent state information updates, inaccuracy of link-state information for large QoS state update intervals and the route oscillating due to the view of state information. Using such an approach, the source node makes its own routing decisions based on the information that is local to each node in the path. Localized QoS routing does not need the global network state to be exchanged among network nodes because it infers the network state and avoids all the problems associated with it, like high communication and processing overheads and oscillating behaviour. In localized QoS routing each source node is required to first determine a set of candidate paths to each possible destination.
In this thesis we have developed localized QoS routing algorithms that select a path based on its quality to satisfy the connection requirements. In the first part of the thesis a localized routing algorithm has been developed that relies on the average residual bandwidth that each path can support to make routing decisions. In the second part of the thesis, we have developed a localized delay-based QoS routing (DBR) algorithm which relies on a delay constraint that each path satisfies to make routing decisions. We also modify credit-based routing (CBR) so that this uses delay instead of bandwidth. Finally, we have developed a localized QoS routing algorithm for routing in two levels of a hierarchal network and this relies on residual bandwidth to make routing decisions in a hierarchical network like the internet.
We have compared the performance of the proposed localized routing algorithms with other localized and global QoS routing algorithms under different ranges of workloads, system parameters and network topologies. Simulation results have indicated that the proposed algorithms indeed outperform algorithms that use the basics of schemes that currently operate on the internet, even for a small update interval of link state. The proposed algorithms have also reduced the routing overhead significantly and utilize network resources efficiently
Application-layer multicast algorithms for bounded delay transmissions
This work shows the design and study of a family of algorithms that solves the
multicast routing problem. In this problem, a given node called root has to send
information to a certain group of receiving nodes. Although the algorithm can
be applied at any level of the protocol stack, this paper studies its performance
in the application level. This family of algorithms provides optimal routing tables
between nodes belonging to the same multicast group, in such a way that the
total transmission time is minimum.
The algorithms take benefit from the delay time in the transmission of a
message between one peer and another to forward the data to a third peer.
Beginnig with a first algorithm, defined to send only one packet, some other
algorithms has been described under certain conditions to send more than a
packet with the maximum possible cadence and without congestion problems.
With this purpose, we have restricted the number of times that the root may
send a packet and also the maximum cadence time for the rest of the nodes.
Moreover, we have applied mechanisms to guarantee full connectivity.
With the aim of evaluating the performance of the different algorithms, we have
calculated theoretically a set of bounds for transmission delays. Moreover, we
present a serie of simulations over a virtual network that models an IP network.
Over that first network, we have defined a second network of user nodes,
which has been created at application level (so we can call it overlay network).
We have applied the algorithms over the overlay networks, obtaining delay
times, cadence times, number of nodes with congestion problems, and routing
trees.
Finally, we compare the results to check the best algorithm in any case. As
expected, the fastest algorithms can usually have important congestion issues
(more than a 50% of affected nodes). Moreover, the algorithm defined to avoid
congestion has at most 50% bigger delay than the fastest algorithms, and
hence we finally advice its application in multicast transmissions
Teleoperation of passivity-based model reference robust control over the internet
This dissertation offers a survey of a known theoretical approach and novel experimental results in establishing a live communication medium through the internet to host a virtual communication environment for use in Passivity-Based Model Reference Robust Control systems with delays. The controller which is used as a carrier to support a robust communication between input-to-state stability is designed as a control strategy that passively compensates for position errors that arise during contact tasks and strives to achieve delay-independent stability for controlling of aircrafts or other mobile objects. Furthermore the controller is used for nonlinear systems, coordination of multiple agents, bilateral teleoperation, and collision avoidance thus maintaining a communication link with an upper bound of constant delay is crucial for robustness and stability of the overall system. For utilizing such framework an elucidation can be formulated by preparing site survey for analyzing not only the geographical distances separating the nodes in which the teleoperation will occur but also the communication parameters that define the virtual topography that the data will travel through. This survey will first define the feasibility of the overall operation since the teleoperation will be used to sustain a delay based controller over the internet thus obtaining a hypothetical upper bound for the delay via site survey is crucial not only for the communication system but also the delay is required for the design of the passivity-based model reference robust control. Following delay calculation and measurement via site survey, bandwidth tests for unidirectional and bidirectional communication is inspected to ensure that the speed is viable to maintain a real-time connection. Furthermore from obtaining the results it becomes crucial to measure the consistency of the delay throughout a sampled period to guarantee that the upper bound is not breached at any point within the communication to jeopardize the robustness of the controller. Following delay analysis a geographical and topological overview of the communication is also briefly examined via a trace-route to understand the underlying nodes and their contribution to the delay and round-trip consistency. To accommodate the communication channel for the controller the input and output data from both nodes need to be encapsulated within a transmission control protocol via a multithreaded design of a robust program within the C language. The program will construct a multithreaded client-server relationship in which the control data is transmitted. For added stability and higher level of security the channel is then encapsulated via an internet protocol security by utilizing a protocol suite for protecting the communication by authentication and encrypting each packet of the session using negotiation of cryptographic keys during each session
Routing Strategies for Capacity Enhancement in Multi-hop Wireless Ad Hoc Networks
This thesis examines a Distributed Interference Impact Probing (DIIP) strategy for
Wireless Ad hoc Networks (WANETs), using a novel cross-layer Minimum Impact
Routing (MIR) protocol. Perfonnance is judged in tenns of interference reduction ratio,
efficiency, and system and user capacity, which are calculated based on the
measurement of Disturbed Nodes (DN). A large number of routing algorithms have
been proposed with distinctive features aimed to overcome WANET's fundamental
challenges, such as routing over a dynamic topology, scheduling broadcast signals using
dynamic Media Access Control (MAC), and constraints on network scalability.
However, the scalability problem ofWANET cannot simply adapt the frequency reuse
mechanism designed for traditional stationary cellular networks due to the relay burden,
and there is no single comprehensive algorithm proposed for it.
DIIP enhances system and user capacity using a cross layer routing algorithm, MIR,
using feedback from DIIP to balance transmit power in order to control hop length,
which consequently changes the number of relays along the path. This maximizes the
number of simultaneous transmitting nodes, and minimizes the interference impact, i.e.
measured in tenns of 'disturbed nodes'. The perfonnance of MIR is examined
compared with simple shortest-path routing. A WANET simulation model is configured
to simulate both routing algorithms under multiple scenarios. The analysis has shown
that once the transmitting range of a node changes, the total number of disturbed nodes
along a path changes accordingly, hence the system and user capacity varies with
interference impact variation. By carefully selecting a suitable link length, the
neighbouring node density can be adjusted to reduce the total number of DN, and
thereby allowing a higher spatial reuse ratio. In this case the system capacity can
increase significantly as the number of nodes increases. In contrast, if the link length is
chosen regardless ofthe negative impact of interference, capacity decreases. In addition,
MIR diverts traffic from congested areas, such as the central part of a network or
bottleneck points