Disruption-Free Link Wake-up Optimisation for Energy Aware Networks

Part 1: Autonomic and Decentralized Management International audience Energy efficiency has become a major research topic in the Internet community as a result of unprecedented rise in the Information and Communication Technology (ICT) sector. One typical approach towards energy efficiency is to select a subset of IP routers or interfaces that will go to sleep mode during the off-peak period. However, on-the-fly network reconfiguration is generally deemed harmful especially to real time packets due to routing re-convergence. In this paper, we develop an efficient algorithm for achieving energy efficiency which is disruption free. The objective is to incrementally wake up sleeping links upon the detection of increased traffic demand. Unlike normal approaches of manipulating link weights or reverting to full topology in case of even minor network congestion and thereby sacrificing energy savings, our algorithm wakes up the minimum number of sleeping links to the network in order to handle this dynamicity. The performance of our algorithm was evaluated using the GEANT network topology and its traffic traces over a period of one week. According to our simulation results, up to almost 47% energy gains can be achieved without any obstruction to the network performance. Secondly, we show that the activation of a small number of sleeping links is still sufficient to cope with the observed traffic surge. Document type: Part of book or chapter of boo

Optimization as a design strategy. Considerations based on building simulation-assisted experiments about problem decomposition

In this article the most fundamental decomposition-based optimization method - block coordinate search, based on the sequential decomposition of problems in subproblems - and building performance simulation programs are used to reason about a building design process at micro-urban scale and strategies are defined to make the search more efficient. Cyclic overlapping block coordinate search is here considered in its double nature of optimization method and surrogate model (and metaphore) of a sequential design process. Heuristic indicators apt to support the design of search structures suited to that method are developed from building-simulation-assisted computational experiments, aimed to choose the form and position of a small building in a plot. Those indicators link the sharing of structure between subspaces ("commonality") to recursive recombination, measured as freshness of the search wake and novelty of the search moves. The aim of these indicators is to measure the relative effectiveness of decomposition-based design moves and create efficient block searches. Implications of a possible use of these indicators in genetic algorithms are also highlighted.Comment: 48 pages. 12 figures, 3 table

Scalable wireless sensor networks for dynamic communication environments: simulation and modelling

This thesis explores the deployment of Wireless Sensor Networks (WSNs) on localised maritime events. In particular, it will focus on the deployment of a WSN at sea and estimating what challenges derive from the environment and how they affect communication. This research addresses these challenges through simulation and modelling of communication and environment, evaluating the implications of hardware selection and custom algorithm development. The first part of this thesis consists of the analysis of aspects related to the Medium Access Control layer of the network stack in large-scale networks. These details are commonly hidden from upper layers, thus resulting in misconceptions of real deployment characteristics. Results show that simple solutions have greater advantages when the number of nodes within a cluster increases. The second part considers routing techniques, with focus on energy management and packet delivery. It is shown that, under certain conditions, relaying data can increase energy savings, while at the same time allows a more even distribution of its usage between nodes. The third part describes the development of a custom-made network simulator. It starts by considering realistic radio, channel and interference models to allow a trustworthy simulation of the deployment environment. The MAC and Routing techniques developed thus far are adapted to the simulator in a cross-layer manner. The fourth part consists of adapting the WSN behaviour to the variable weather and topology found in the chosen application scenario. By analysing the algorithms presented in this work, it is possible to find and use the best alternative under any set of environmental conditions. This mechanism, the environment-aware engine, uses both network and sensing data to optimise performance through a set of rules that involve message delivery and distance between origin and cluster hea

Configuring heterogeneous wireless sensor networks under quality-of-service constraints

Wireless sensor networks (WSNs) are useful for a diversity of applications, such as structural monitoring of buildings, farming, assistance in rescue operations, in-home entertainment systems or to monitor people's health. A WSN is a large collection of small sensor devices that provide a detailed view on all sides of the area or object one is interested in. A large variety of WSN hardware platforms is readily available these days. Many operating systems and protocols exist to support essential functionality such as communication, power management, data fusion, localisation, and much more. A typical sensor node has a number of settings that affect its behaviour and the function of the network itself, such as the transmission power of its radio and the number of measurements taken by its sensor per minute. As the number of nodes in a WSN may be very large, the collection of independent parameters in these networks – the configuration space – tends to be enormous. The user of the WSN would have certain expectations on the Quality of Service (QoS) of the network. A WSN is deployed for a specific purpose, and has a number of measurable properties that indicate how well the network's task is being performed. Examples of such quality metrics are the time needed for measured information to reach the user, the degree of coverage of the area, or the lifetime of the network. Each point in the configuration space of the network gives rise to a certain value in each of the quality metrics. The user may place constraints on the quality metrics, and wishes to optimise the configuration to meet their goals. Work on sensor networks often focuses on optimising only one metric at the time, ignoring the fact that improving one aspect of the system may deteriorate other important performance characteristics. The study of trade-offs between multiple quality metrics, and a method to optimally configure a WSN for several objectives simultaneously – until now a rather unexplored field – is the main contribution of this thesis. There are many steps involved in the realisation of a WSN that is fulfilling a task as desired. First of all, the task needs to be defined and specified, and appropriate hardware (sensor nodes) needs to be selected. After that, the network needs to be deployed and properly configured. This thesis deals with the configuration problem, starting with a possibly heterogeneous collection of nodes distributed in an area of interest, suitable models of the nodes and their interaction, and a set of task-level requirements in terms of quality metrics. We target the class of WSNs with a single data sink that use a routing tree for communication. We introduce two models of tasks running on a sensor network – target tracking and spatial mapping – which are used in the experiments in this thesis. The configuration process is split in a number of phases. After an initialisation phase to collect information about the network, the routing tree is formed in the second configuration phase. We explore the trade-off between two attributes of a tree: the average path length and the maximum node degree. These properties do not only affect the quality metrics, but also the complexity of the remaining optimisation trajectory. We introduce new algorithms to efficiently construct a shortest-path spanning tree in which all nodes have a degree not higher than a given target value. The next phase represents the core of the configuration method: it features a QoS optimiser that determines the Pareto-optimal configurations of the network given the routing tree. A configuration contains settings for the parameters of all nodes in the network, plus the metric values they give rise to. The Pareto-optimal configurations, also known as Pareto points, represent the best possible trade-offs between the quality metrics. Given the vastness of the configuration space, which is exponential in the size of the network, it is impossible to use a brute-force approach and try all possibilities. Still our method efficiently finds all Pareto points, by incrementally searching the configuration space, and discarding potential solutions immediately when they appear to be not Pareto optimal. An important condition for this to work is the ability to compute quality metrics for a group of nodes from the quality metrics of smaller groups of nodes. The precise requirements are derived and shown to hold for the example tasks. Experimental results show that the practical complexity of this algorithm is approximately linear in the number of nodes in the network, and thus scalable to very large networks. After computing the set of Pareto points, a configuration that satisfies the QoS constraints is selected, and the nodes are configured accordingly (the selection and loading phases). The configuration process can be executed in either a centralised or a distributed way. Centralised means that all computations are carried out on a central node, while the distributed algorithms do all the work on the sensor nodes themselves. Simulations show run times in the order of seconds for the centralised configuration of WSNs of hundreds of TelosB sensor nodes. The distributed algorithms take in the order of minutes for the same networks, but have a lower communication overhead. Hence, both approaches have their own pros and cons, and even a combination is possible in which the heavy work is performed by dedicated compute nodes spread across the network. Besides the trade-offs between quality metrics, there is a meta trade-off between the quality and the cost of the configuration process itself. A speed-up of the configuration process can be achieved in exchange for a reduction in the quality of the solutions. We provide complexity-control functionality to fine-tune this quality/cost trade-off. The methods described thus far configure a WSN given a fixed state (node locations, environmental conditions). WSNs, however, are notoriously dynamic during operation: nodes may move or run out of battery, channel conditions may fluctuate, or the demands from the user may change. The final part of this thesis describes methods to adapt the configuration to such dynamism at run time. Especially the case of a mobile sink is treated in detail. As frequently doing global reconfigurations would likely be too slow and too expensive, we use localised algorithms to maintain the routing tree and reconfigure the node parameters. Again, we are able to control the quality/cost trade-off, this time by adjusting the size of the locality in which the reconfiguration takes place. To conclude the thesis, a case study is presented, which highlights the use of the configuration method on a more complex example containing a lot of heterogeneity

Mobility management-based autonomous energy-aware framework using machine learning approach in dense mobile networks

A paramount challenge of prohibiting increased CO2 emissions for network densification is to deliver the Fifth Generation (5G) cellular capacity and connectivity demands, while maintaining a greener, healthier and prosperous environment. Energy consumption is a demanding consideration in the 5G era to combat several challenges such as reactive mode of operation, high latency wake up times, incorrect user association with the cells, multiple cross-functional operation of Self-Organising Networks (SON), etc. To address this challenge, we propose a novel Mobility Management-Based Autonomous Energy-Aware Framework for analysing bus passengers ridership through statistical Machine Learning (ML) and proactive energy savings coupled with CO2 emissions in Heterogeneous Network (HetNet) architecture using Reinforcement Learning (RL). Furthermore, we compare and report various ML algorithms using bus passengers ridership obtained from London Overground (LO) dataset. Extensive spatiotemporal simulations show that our proposed framework can achieve up to 98.82% prediction accuracy and CO2 reduction gains of up to 31.83%

New Waves of IoT Technologies Research – Transcending Intelligence and Senses at the Edge to Create Multi Experience Environments

The next wave of Internet of Things (IoT) and Industrial Internet of Things (IIoT) brings new technological developments that incorporate radical advances in Artificial Intelligence (AI), edge computing processing, new sensing capabilities, more security protection and autonomous functions accelerating progress towards the ability for IoT systems to self-develop, self-maintain and self-optimise. The emergence of hyper autonomous IoT applications with enhanced sensing, distributed intelligence, edge processing and connectivity, combined with human augmentation, has the potential to power the transformation and optimisation of industrial sectors and to change the innovation landscape. This chapter is reviewing the most recent advances in the next wave of the IoT by looking not only at the technology enabling the IoT but also at the platforms and smart data aspects that will bring intelligence, sustainability, dependability, autonomy, and will support human-centric solutions.acceptedVersio

A Peer-to-Peer Network Framework Utilising the Public Mobile Telephone Network

P2P (Peer-to-Peer) technologies are well established and have now become accepted as a mainstream networking approach. However, the explosion of participating users has not been replicated within the mobile networking domain. Until recently the lack of suitable hardware and wireless network infrastructure to support P2P activities was perceived as contributing to the problem. This has changed with ready availability of handsets having ample processing resources utilising an almost ubiquitous mobile telephone network. Coupled with this has been a proliferation of software applications written for the more capable `smartphone' handsets. P2P systems have not naturally integrated and evolved into the mobile telephone ecosystem in a way that `client-server' operating techniques have. However as the number of clients for a particular mobile application increase, providing the `server side' data storage infrastructure becomes more onerous. P2P systems offer mobile telephone applications a way to circumvent this data storage issue by dispersing it across a network of the participating users handsets. The main goal of this work was to produce a P2P Application Framework that supports developers in creating mobile telephone applications that use distributed storage. Effort was assigned to determining appropriate design requirements for a mobile handset based P2P system. Some of these requirements are related to the limitations of the host hardware, such as power consumption. Others relate to the network upon which the handsets operate, such as connectivity. The thesis reviews current P2P technologies to assess which was viable to form the technology foundations for the framework. The aim was not to re-invent a P2P system design, rather to adopt an existing one for mobile operation. Built upon the foundations of a prototype application, the P2P framework resulting from modifications and enhancements grants access via a simple API (Applications Programmer Interface) to a subset of Nokia `smartphone' devices. Unhindered operation across all mobile telephone networks is possible through a proprietary application implementing NAT (Network Address Translation) traversal techniques. Recognising that handsets operate with limited resources, further optimisation of the P2P framework was also investigated. Energy consumption was a parameter chosen for further examination because of its impact on handset participation time. This work has proven that operating applications in conjunction with a P2P data storage framework, connected via the mobile telephone network, is technically feasible. It also shows that opportunity remains for further research to realise the full potential of this data storage technique

Socio-economic aware data forwarding in mobile sensing networks and systems

The vision for smart sustainable cities is one whereby urban sensing is core to optimising city operation which in turn improves citizen contentment. Wireless Sensor Networks are envisioned to become pervasive form of data collection and analysis for smart cities but deployment of millions of inter-connected sensors in a city can be cost-prohibitive. Given the ubiquity and ever-increasing capabilities of sensor-rich mobile devices, Wireless Sensor Networks with Mobile Phones (WSN-MP) provide a highly flexible and ready-made wireless infrastructure for future smart cities. In a WSN-MP, mobile phones not only generate the sensing data but also relay the data using cellular communication or short range opportunistic communication. The largest challenge here is the efficient transmission of potentially huge volumes of sensor data over sometimes meagre or faulty communications networks in a cost-effective way. This thesis investigates distributed data forwarding schemes in three types of WSN-MP: WSN with mobile sinks (WSN-MS), WSN with mobile relays (WSN-HR) and Mobile Phone Sensing Systems (MPSS). For these dynamic WSN-MP, realistic models are established and distributed algorithms are developed for efficient network performance including data routing and forwarding, sensing rate control and and pricing. This thesis also considered realistic urban sensing issues such as economic incentivisation and demonstrates how social network and mobility awareness improves data transmission. Through simulations and real testbed experiments, it is shown that proposed algorithms perform better than state-of-the-art schemes.Open Acces

Watts2Share: Energy-Aware Traffic Consolidation

Energy consumption is becoming the Achilles' heel of the mobile user quality of experience partly due to undisciplined use of the cellular (3G) transmissions by applications. The operator infrastructure is typically configured for peak performance, whereas during periods of underutilisation the handsets pay the price by staying in high energy states even if each application only uses a fraction of the maximum available bandwidth. In this paper we promote a bi-radio scenario where instead of independently using own cellular connections, several users share a single cellular link offered by one member of a coalition (a rotating aggregator). We present Watts2Share, an architecture for energy-aware traffic consolidation whereby group members' data flows transmitted through a second radio (e.g., WiFi) are aggregated by the aggregator and retransmitted through the cellular link. Through careful and repeatable studies we demonstrate that this scheme saves up to 68% of the total transmission energy in handsets compared to a pure 3G scenario. The studies are based on a wide range of real traffic traces and real cellular operator settings, and further illustrate that this scheme reduces the overall energy by reducing the signalling overhead, as well as extending the lifetime of all handsets

Radio network management in cognitive LTE-Femtocell Systems

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University London.There is a strong uptake of femtocell deployment as small cell application platforms in the upcoming LTE networks. In such two-tier networks of LTEfemtocell base stations, a large portion of the assigned spectrum is used sporadically leading to underutilisation of valuable frequency resources. Novel spectrum access techniques are necessary to solve these current spectrum inefficiency problems. Therefore, spectrum management solutions should have the features to improve spectrum access in both temporal and spatial manner. Cognitive Radio (CR) with the Dynamic Spectrum Access (DSA) is considered to be the key technology in this research in order to increase the spectrum efficiency. This is an effective solution to allow a group of Secondary Users (SUs) to share the radio spectrum initially allocated to the Primary User (PUs) at no interference. The core aim of this thesis is to develop new cognitive LTE-femtocell systems that offer a 4G vision, to facilitate the radio network management in order to increase the network capacity and further improve spectrum access probabilities. In this thesis, a new spectrum management model for cognitive radio networks is considered to enable a seamless integration of multi-access technology with existing networks. This involves the design of efficient resource allocation algorithms that are able to respond to the rapid changes in the dynamic wireless environment and primary users activities. Throughout this thesis a variety of network upgraded functions are developed using application simulation scenarios. Therefore, the proposed algorithms, mechanisms, methods, and system models are not restricted in the considered networks, but rather have a wider applicability to be used in other technologies. This thesis mainly investigates three aspects of research issues relating to the efficient management of cognitive networks: First, novel spectrum resource management modules are proposed to maximise the spectrum access by rapidly detecting the available transmission opportunities. Secondly, a developed pilot power controlling algorithm is introduced to minimise the power consumption by considering mobile position and application requirements. Also, there is investigation on the impact of deploying different numbers of femtocell base stations in LTE domain to identify the optimum cell size for future networks. Finally, a novel call admission control mechanism for mobility management is proposed to support seamless handover between LTE and femtocell domains. This is performed by assigning high speed mobile users to the LTE system to avoid unnecessary handovers. The proposed solutions were examined by simulation and numerical analysis to show the strength of cognitive femtocell deployment for the required applications. The results show that the new system design based on cognitive radio configuration enable an efficient resource management in terms of spectrum allocation, adaptive pilot power control, and mobile handover. The proposed framework and algorithms offer a novel spectrum management for self organised LTE-femtocell architecture. Eventually, this research shows that certain architectures fulfilling spectrum management requirements are implementable in practice and display good performance in dynamic wireless environments which recommends the consideration of CR systems in LTE and femtocell networks