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

Enhanced DV-Hop Algorithm for Energy Efficiency and Network Quality in Wireless Sensor Networks

Wireless Sensor Networks (WSN) are wireless networks with many sensor nodes covering a relatively large area. One of the weaknesses of WSN is the use of relatively high energy consumption, which affects the quality of network services. Although the WSN network routing using the DV-Hop algorithm is widely used because of its simplicity, improvements need to be made to improve energy efficiency so that the network lifetime is more optimal. This article proposes an enhanced DV-Hop algorithm compared to other algorithms to improve network energy efficiency and quality of service. There are three approaches to improving the DV-Hop algorithm. First, the selection of the CH node is based on the distance to the Base Station so that the selected CH node does not have a long distance from the base station. Second, the selection of CH nodes must have a number of neighbouring nodes above the average of other sensor nodes. Finally, each selected CH node calculates the minimum distance to the previously selected CH node to ensure that the selected CH nodes are not adjacent to each other. The proposed approach obtains better total data packets sent to the base station, energy efficiency, and network age using Matlab simulation software by comparing the enhanced DV-Hop algorithm with the original DV-Hop algorithm and three other routing algorithms

Data-Centric Multiobjective QoS-Aware Routing Protocol for Body Sensor Networks

In this paper, we address Quality-of-Service (QoS)-aware routing issue for Body Sensor Networks (BSNs) in delay and reliability domains. We propose a data-centric multiobjective QoS-Aware routing protocol, called DMQoS, which facilitates the system to achieve customized QoS services for each traffic category differentiated according to the generated data types. It uses modular design architecture wherein different units operate in coordination to provide multiple QoS services. Their operation exploits geographic locations and QoS performance of the neighbor nodes and implements a localized hop-by-hop routing. Moreover, the protocol ensures (almost) a homogeneous energy dissipation rate for all routing nodes in the network through a multiobjective Lexicographic Optimization-based geographic forwarding. We have performed extensive simulations of the proposed protocol, and the results show that DMQoS has significant performance improvements over several state-of-the-art approaches

Multi-hop Device-to-Device Routing Protocols for Software-Defined Wireless Networks

University of Technology Sydney. Faculty of Engineering and Information Technology.Multi-hop device-to-device (MD2D) communications are an integral part of future wireless networks. Multi-hop communications enable mobile devices in close proximity to communicate directly or through multi-hop connections instead of traversing through a network infrastructure. This provides numerous benefits for cellular networks, such as low-cost communications, enhanced cellular coverage and capacity, reduced total power consumption in devices, and improved spectral efficiency. Consequently, service providers can leverage the advantages of both D2D and cellular networks to enhance the quality of their services. However, tight coupling of control and data functions in cellular equipment and the utilization of proprietary interfaces and protocols in existing cellular infrastructure make integration difficult and rigid. Hence, there is a need for open and reprogrammable frameworks to make the network more flexible and scalable. Software-defined networking (SDN) is a promising technology for future wireless networks that provides an open and reprogrammable framework wherein the control functions are taken from network devices and are logically centralized in a control entity. The open framework of SDN provides an opportunity for service providers to manage networks more intelligently and develop services in a more agile manner. This thesis introduces an SDN-based framework for cellular networks, referred to as virtual ad hoc routing protocol framework (VARP), capable of developing different types of multi-hop routing protocols. In the proposed framework, an SDN controller determines the mode of communication for mobile devices (i.e., cellular or multi-hop modes). Two different multi-hop routing protocols are designed for the proposed framework: source-based virtual ad hoc routing protocol (VARP-S) and SDN-based multi-hop D2D routing protocol (SMDRP). In both protocols, a source of data packet sends a route request to the controller and receives the forwarding information from the controller in response. This thesis then presents a multi-protocol framework capable of developing multiple routing protocols under a single framework. In the proposed framework, an SDN controller logically divides a cell into multiple clusters based on its knowledge of the entire cell. The controller determines which multi-hop routing protocol can provide the best performance for each cluster. The simulation results show that the proposed multi-protocol framework provides better performance than traditional single-protocol architectures. Finally, the thesis presents a novel software-defined adaptive routing algorithm for multi-hop multi-frequency communications in wireless multi-hop mesh networks. The simulation results indicate that the proposed algorithm improves the end-to-end throughput of multi-hop connections by considering the surrounding WiFi traffic and adaptive selection of frequencies and routes

Packet aggregation for voice over internet protocol on wireless mesh networks

>Magister Scientiae - MScThis thesis validates that packet aggregation is a viable technique to increase call ca-pacity for Voice over Internet Protocol over wireless mesh networks. Wireless mesh networks are attractive ways to provide voice services to rural communities. Due to the ad-hoc routing nature of mesh networks, packet loss and delay can reduce voice quality.Even on non-mesh networks, voice quality is reduced by high overhead, associated with the transmission of multiple small packets. Packet aggregation techniques are proven to increase VoIP performance and thus can be deployed in wireless mesh networks. Kernel level packet aggregation was initially implemented and tested on a small mesh network of PCs running Linux, and standard baseline vs. aggregation tests were conducted with a realistic voice tra c pro le in hop-to-hop mode. Modi cations of the kernel were then transferred to either end of a nine node 'mesh potato' network and those tests were conducted with only the end nodes modi ed to perform aggregation duties. Packet ag- gregation increased call capacity expectedly, while quality of service was maintained in both instances, and hop-to-hop aggregation outperformed the end-to-end con guration. However, implementing hop-to-hop in a scalable fashion is prohibitive, due to the extensive kernel level debugging that must be done to achieve the call capacity increase.Therefore, end-to-end call capacity increase is an acceptable compromise for eventual scalable deployment of voice over wireless mesh networks

Opportunistic Routing for Multi-flow Video Dissemination over Flying Ad-Hoc Networks

A reliable and robust routing service for Flying Ad-Hoc Networks (FANETs) must be able to adapt to topology changes. User experience on watching live video sequences must also be satisfactory even in scenarios with buffer overflow and high packet loss ratio. In this paper, we introduce a Cross-layer Link quality and Geographical-aware beaconless opportunistic routing protocol (XLinGO). It enhances the transmission of simultaneous multiple video flows over FANETs by creating and keeping reliable persistent multi-hop routes. XLinGO considers a set of cross-layer and human-related information for routing decisions, as performance metrics and Quality of Experience (QoE). Performance evaluation shows that XLinGO achieves multimedia dissemination with QoE support and robustness in a multi-hop, multi-flow, and mobile network environments

DYNAMICALLY MITIGATING BOTTLENECK EFFECT TO GUARANTEE QUALITY OF SERVICE IN LOW-POWER AND LOSSY NETWORKS

Techniques are described herein for providing an intelligent and dynamic routing policy for Quality of Service (QoS) based on Routing Protocol for Low-Power and Lossy Networks (RPL) Directed Acyclic Graph (DAG). This helps mitigate the bottleneck effect in a connected grid mesh by forecasting the capacity of the routing path. Each sender device may be able to forward packets based on QoS requirements to the proper next hop before RPL DAG updates by Expected Transmission Count (ETX) change. With this approach, the QoS of latency sensitive or low packet loss tolerance services can be better satisfied in the connected grid mesh network

Efficient Data Collection in IoT Networks using Trajectory Encoded with Geometric Shapes

The mobile edge computing (MEC) paradigm changes the role of edge devices from data producers and requesters to data consumers and processors. MEC mitigates the bandwidth limitation between the edge server and the remote cloud by directly processing the large amount of data locally generated by the network of the internet of things (IoT) at the edge. An efficient data-gathering scheme is crucial for providing quality of service (QoS) within MEC. To reduce redundant data transmission, this paper proposes a data collection scheme that only gathers the necessary data from IoT devices (like wireless sensors) along a trajectory. Instead of using and transmitting location information (which may leak the location anonymity), a virtual coordinate system called \u27distance vector of hops to anchors\u27 (DV-Hop) is used. The proposed trajectory encoding algorithm uses ellipse and hyperbola constraints to encode the position of interest (POI) and the trajectory route to the POI. Sensors make routing decisions only based on the geometric constraints and the DV-Hop information, both of which are stored in their memory. Also, the proposed scheme can work in heterogeneous networks (with different radio ranges) where each sensor can calculate the average one-hop distance within the POI dynamically. The proposed DV-Hop updating algorithm enables the users to collect data in an IoT network with mobile nodes. The experiments show that in heterogeneous IoT networks, the proposed data collection scheme outperforms two other state-of-the-art topology-based routing protocols, called ring routing, and nested ring. The results also show that the proposed scheme has better latency, reliability, coverage, energy usage, and provide location privacy compared to state-of-the-art schemes

Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks

This paper proposes a Traffic-Differentiated Two-Hop Routing protocol for Quality of Service (QoS) in Wireless Sensor Networks (WSNs). It targets WSN applications having different types of data traffic with several priorities. The protocol achieves to increase Packet Reception Ratio (PRR) and reduce end-to-end delay while considering multi-queue priority policy, two-hop neighborhood information, link reliability and power efficiency. The protocol is modular and utilizes effective methods for estimating the link metrics. Numerical results show that the proposed protocol is a feasible solution to addresses QoS service differenti- ation for traffic with different priorities.Comment: 13 page