Network lifetime maximising distributed forwarding strategies in Ad Hoc wireless sensor networks

International audienceThe authors propose three variants of distributed and stateless forwarding strategies for wireless sensor networks, namely greedy minimum energy consumption forwarding protocol (GMFP), lifetime maximising GMFP (LM-GMFP) and variance minimising GMFP (VAR-GMFP), which aim at maximising the network lifetime while achieving a high forwarding success rate. GMFP selects a forwarding node that minimises per-packet energy consumption while maximising the forwarding progress. LM-GMFP extends the GMFP algorithm by also taking into account the remaining energy at the prospective one-hop forwarding nodes. In VAR-GMFP, on the other hand, the packet is forwarded to the next node that ensures a locally high mean and low variance of nodal remaining energy. Through simple probabilistic analysis the authors prove the intuition behind the optimum forwarding node selection for network lifetime maximisation. They then model the lifetime maximisation of a sensor network as an optimisation problem and compare the practical protocol-dependent network lifetime with the theoretical upper bound. Through extensive simulations the author demonstrate that the proposed protocols outperform the existing energy-aware protocols in terms of network lifetime and end-to-end delay

Energy-efficient multi-criteria packet forwarding in multi-hop wireless networks

Reliable multi-hop packet forwarding is an important requirement for the implementation of realistic large-scale wireless ad-hoc networks. However, packet forwarding methods based on a single criterion, such as the traditional greedy geographic forwarding, are not sufficient in most realistic wireless settings because perfect-reception-within-rangecannot be assumed. Furthermore, methods where the selection of intermediate relaying nodes is performed at the transmitter-side do not adapt well to rapidly changing network environments. Although a few link-aware geographic forwarding schemes have been reported in the literature, the tradeoffs between multiple decision criteria and their impact on network metrics such as throughput, delay and energy consumption have not been studied. This dissertation presents a series of strategies aimed at addressing the challenges faced by the choice of relay nodes in error-prone dynamic wireless network environments. First, a single-criterion receiver-side relay election (RSRE) is introduced as a distributed alternative to the traditional transmitter-side relay selection. Contrary to the transmitter- side selection, at each hop, an optimal node is elected among receivers to relay packets toward the destination. Next, a multi-criteria RSRE, which factors multiple decision criteria in the election process at lower overhead cost, is proposed. A general cost metric in the form of a multi-parameter mapping function aggregates decision criteria into a single metric used to rank potential relay candidates. A two-criteria RSRE case study shows that a proper combination of greedy forwarding and link quality leads to higher energy efficiency and substantial improvement in the end-to-end delay. Last, mesh multi-path forwarding methods are examined. A generalized mesh construction algorithm in introduced to show impact of a mesh structure on network performance

Building a green connected future: smart (Internet of) Things for smart networks

The vision of Internet of Things (IoT) promises to reshape society by creating a future where we will be surrounded by a smart environment that is constantly aware of the users and has the ability to adapt to any changes. In the IoT, a huge variety of smart devices is interconnected to form a network of distributed agents that continuously share and process information. This communication paradigm has been recognized as one of the key enablers of the rapidly emerging applications that make up the fabric of the IoT. These networks, often called wireless sensor networks (WSNs), are characterized by the low cost of their components, their pervasive connectivity, and their self-organization features, which allow them to cooperate with other IoT elements to create large-scale heterogeneous information systems. However, a number of considerable challenges is arising when considering the design of large-scale WSNs. In particular, these networks are made up by embedded devices that suffer from severe power constraints and limited resources. The advent of low-power sensor nodes coupled with intelligent software and hardware technologies has led to the era of green wireless networks. From the hardware perspective, green sensor nodes are endowed with energy scavenging capabilities to overcome energy-related limitations. They are also endowed with low-power triggering techniques, i.e., wake-up radios, to eliminate idle listening-induced communication costs. Green wireless networks are considered a fundamental vehicle for enabling all those critical IoT applications where devices, for different reasons, do not carry batteries, and that therefore only harvest energy and store it for future use. These networks are considered to have the potential of infinite lifetime since they do not depend on batteries, or on any other limited power sources. Wake-up radios, coupled with energy provisioning techniques, further assist on overcoming the physical constraints of traditional WSNs. In addition, they are particularly important in green WSNs scenarios in which it is difficult to achieve energy neutrality due to limited harvesting rates. In this PhD thesis we set to investigate how different data forwarding mechanisms can make the most of these green wireless networks-enabling technologies, namely, energy harvesting and wake-up radios. Specifically, we present a number of cross-layer routing approaches with different forwarding design choices and study their consequences on network performance. Among the most promising protocol design techniques, the past decade has shown the increasingly intensive adoption of techniques based on various forms of machine learning to increase and optimize the performance of WSNs. However, learning techniques can suffer from high computational costs as nodes drain a considerable percentage of their energy budget to run sophisticated software procedures, predict accurate information and determine optimal decision. This thesis addresses also the problem of local computational requirements of learning-based data forwarding strategies by investigating their impact on the performance of the network. Results indicate that local computation can be a major source of energy consumption; it’s impact on network performance should not be neglected

Modelling and performance analysis of mobile ad hoc networks

PhD ThesisMobile Ad hoc Networks (MANETs) are becoming very attractive and useful in many kinds of communication and networking applications. This is due to their efficiency, relatively low cost, and flexibility provided by their dynamic infrastructure. Performance evaluation of mobile ad hoc networks is needed to compare various architectures of the network for their performance, study the effect of varying certain network parameters and study the interaction between various parameters that characterise the network. It can help in the design and implementation of MANETs. It is to be noted that most of the research that studies the performance of MANETs were evaluated using discrete event simulation (DES) utilising a broad band of network simulators. The principle drawback of DES models is the time and resources needed to run such models for large realistic systems, especially when results with a high accuracy are desired. In addition, studying typical problems such as the deadlock and concurrency in MANETs using DES is hard because network simulators implement the network at a low abstraction level and cannot support specifications at higher levels. Due to the advantage of quick construction and numerical analysis, analytical modelling techniques, such as stochastic Petri nets and process algebra, have been used for performance analysis of communication systems. In addition, analytical modelling is a less costly and more efficient method. It generally provides the best insight into the effects of various parameters and their interactions. Hence, analytical modelling is the method of choice for a fast and cost effective evaluation of mobile ad hoc networks. To the best of our knowledge, there is no analytical study that analyses the performance of multi-hop ad hoc networks, where mobile nodes move according to a random mobility model, in terms of the end-to-end delay and throughput. This work ii presents a novel analytical framework developed using stochastic reward nets and mathematical modelling techniques for modelling and analysis of multi-hop ad hoc networks, based on the IEEE 802.11 DCF MAC protocol, where mobile nodes move according to the random waypoint mobility model. The proposed framework is used to analysis the performance of multi-hop ad hoc networks as a function of network parameters such as the transmission range, carrier sensing range, interference range, number of nodes, network area size, packet size, and packet generation rate. The proposed framework is organized into several models to break up the complexity of modelling the complete network and make it easier to analyse each model as required. This is based on the idea of decomposition and fixed point iteration of stochastic reward nets. The proposed framework consists of a mathematical model and four stochastic reward nets models; the path analysis model, data link layer model, network layer model and transport layer model. These models are arranged in a way similar to the layers of the OSI protocol stack model. The mathematical model is used to compute the expected number of hops between any source-destination pair; and the average number of carrier sensing, hidden, and interfering nodes. The path analysis model analyses the dynamic of paths in the network due to the node mobility in terms of the path connection availability and rate of failure and repair. The data link layer model describes the behaviour of the IEEE 802.11 DCF MAC protocol. The actions in the network layer are modelled by the network layer model. The transport layer model represents the behaviour of the transport layer protocols. The proposed models are validated using extensive simulations

Device-to-device communication in cellular networks : multi-hop path selection and performance.

Over the past decade, the proliferation of internet equipment and an increasing number of people moving into cities have significantly influenced mobile data demand density and intensity. To accommodate the increasing demands, the fifth generation (5G) wireless systems standards emerged in 2014. Device-to-device communications (D2D) is one of the three primary technologies to address the key performance indicators of the 5G network. D2D communications enable devices to communicate data information directly with each other without access to a fixed wireless infrastructure. The potential advantages of D2D communications include throughput enhancement, device energy saving and coverage expansion. The economic attraction to mobile operators is that significant capacity and coverage gains can be achieved without having to invest in network-side hardware upgrades or new cell deployments. However, there are technical challenges related to D2D and conventional cellular communication (CC) in co-existence, especially their mutual interference due to spectrum sharing. A novel interference-aware-routing for multi-hop D2D is introduced for reducing the mutual interference. The first verification scenario of interference-aware-routing is that in a real urban environment. D2D is used for relaying data across the urban terrain, in the presence of CC communications. Different wireless routing algorithms are considered, namely: shortest-path-routing, interference-aware-routing, and broadcast-routing. In general, the interference-aware-routing achieves a better performance of reliability and there is a fundamental trade-off between D2D and CC outage performances, due to their mutual interference relationship. Then an analytical stochastic geometry framework is developed to compare the performance of shortest-path-routing and interference-aware-routing. Based on the results, the spatial operational envelopes for different D2D routing algorithms and CC transmissions based on the user equipment (UEs) physical locations are defined. There is a forbidden area of D2D because of the interference from the base stations (BSs), so the collision probability of the D2D multi-hop path hitting the defined D2D forbidden area is analysed. Depend on the result of the collision probability, a dynamic switching strategy between D2D and CC communications in order to minimise mutual interference is proposed. A blind gradient-based transmission switching strategy is developed to avoid collision within the collision area and only requires knowledge of the distances to the serving base station of the current user and the final destination user. In the final part of my research, the concept of LTE-U (Long term evolution for Unlicensed Spectrum), which suggests that LTE can operate in the unlicensed spectrum with significant modifications to its transmission protocols, is investigated. How the envisaged D2D networks can efficiently scale their capacity by utilising the unlicensed spectrum with appropriately designed LTE-Unlicensed protocols is examined

Link failure detection, network recovery, and network reliability in multi-hop wireless networks

In this thesis, we study Wireless Mesh Network (WMN) and Mobile Ad hoc NETwork (MANET), which are two kinds of wireless multi-hop communication networks. WMNs and MANETs are promising technologies that have the ability to provide effective solutions to many applications in the technological, social, military, disaster recovery, and economic fields. Some of these applications are the extension of the cellular network's coverage, broadband internet access, and community and neighborhood networks. The big challenge in these kinds of networks is the frequent link failures, which make them less reliable compared to other kinds of networks. Implementing a fast mechanism to detect link failures, effective and reliable routing protocols and metrics, and a powerful reconfiguration scheme to recover from the link failures greatly enhance the WMNs and MANETs performance, and increase their reliability and availability. Our research has three directions. In the first direction, we study link failure detection approaches and link failure recovery techniques. In this direction, we mathematically analyze Hello based link failure detection approach implemented in routing protocols that use two routes, one as a primary route, and the other one as a backup route that is immediately used upon link failures. The objectives behind the above analysis are to mathematically calculate the packet delivery ratio, and to find how much gain we could achieve by using two routes instead of one. Our results show that the packet delivery is increased by 1.5 times by using two routes instead of one. It also shows that applying two routes is essential to cover high link failure rate values, and the need using two routes instead of one is more urgent in WMNs and MANETs with higher link failure rate values, i.e. less reliable networks. In addition to that, we propose a novel framework that dynamically assigns the values of Hello based link failure detection scheme parameters based on the communication types and the QoS requirements. Besides that, we propose a novel protocol to enhance the Hello based link failure detection scheme performance. In the second direction, we study the reliable routing protocols and metrics. This thesis proposes a novel adaptive routing protocol to increase the network connectivity and reliability, while minimizing the hop count, reducing the network nodes' spatial distribution and memory, and simplifying the routing process. The network reliability and connectivity are investigated in the last direction. Based in our study, the only ways to provide reliable and stable communications, virtually decrease the packet loss to zero, and to support multimedia communications in MANETs and WMNs are by using multi-route instead of one, and letting the routing protocols select the most stable routes among the available routes. The network node density specifies the probability that a route exists between any randomly chosen source and destination pair. Thus, to ensure the existence of two routes between any source and destination pairs, the node density must be above a certain threshold. In this thesis, we propose a mathematical model to find the above threshold. Our results show that the probability to have two routes exponentially increases with the number of nodes until it reaches the saturation region where the increase of the number of nodes has negligible improvements in terms of network availability. In addition to that, we study the effects of nodes mobility on the network connectivity. Our work is evaluated by MATLAB

Building efficient wireless infrastructures for pervasive computing environments

Pervasive computing is an emerging concept that thoroughly brings computing devices and the consequent technology into people\u27s daily life and activities. Most of these computing devices are very small, sometimes even invisible , and often embedded into the objects surrounding people. In addition, these devices usually are not isolated, but networked with each other through wireless channels so that people can easily control and access them. In the architecture of pervasive computing systems, these small and networked computing devices form a wireless infrastructure layer to support various functionalities in the upper application layer.;In practical applications, the wireless infrastructure often plays a role of data provider in a query/reply model, i.e., applications issue a query requesting certain data and the underlying wireless infrastructure is responsible for replying to the query. This dissertation has focused on the most critical issue of efficiency in designing such a wireless infrastructure. In particular, our problem resides in two domains depending on different definitions of efficiency. The first definition is time efficiency, i.e., how quickly a query can be replied. Many applications, especially real-time applications, require prompt response to a query as the consequent operations may be affected by the prior delay. The second definition is energy efficiency which is extremely important for the pervasive computing devices powered by batteries. Above all, our design goal is to reply to a query from applications quickly and with low energy cost.;This dissertation has investigated two representative wireless infrastructures, sensor networks and RFID systems, both of which can serve applications with useful information about the environments. We have comprehensively explored various important and representative problems from both algorithmic and experimental perspectives including efficient network architecture design and efficient protocols for basic queries and complicated data mining queries. The major design challenges of achieving efficiency are the massive amount of data involved in a query and the extremely limited resources and capability each small device possesses. We have proposed novel and efficient solutions with intensive evaluation. Compared to the prior work, this dissertation has identified a few important new problems and the proposed solutions significantly improve the performance in terms of time efficiency and energy efficiency. Our work also provides referrable insights and appropriate methodology to other similar problems in the research community