Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSNs) consist of autonomous and resource-limited devices. The devices cooperate to monitor one or more physical phenomena within an area of interest. WSNs operate as stochastic systems because of randomness in the monitored environments. For long service time and low maintenance cost, WSNs require adaptive and robust methods to address data exchange, topology formulation, resource and power optimization, sensing coverage and object detection, and security challenges. In these problems, sensor nodes are to make optimized decisions from a set of accessible strategies to achieve design goals. This survey reviews numerous applications of the Markov decision process (MDP) framework, a powerful decision-making tool to develop adaptive algorithms and protocols for WSNs. Furthermore, various solution methods are discussed and compared to serve as a guide for using MDPs in WSNs

Comparison between Routing Technologies of Wireless Sensor Networks

WSNs have crafted new prospects across the field of human activities, embracing monitoring and control of environmental systems, animal tracking, forest fire tracking, medical care, battlefield surveillance, calamity management. These different applications involves data collection from different millions of sensors and propagating to base stations via sink nodes. WSN makes this communication possible by forwarding data directly to base station that exhaust energy reserves. Use of multi-hop data transmission reduces loss of energy and increase lifetime of network. This paper discusses various routing techniques used in multi-hop WSN to select best path

Wireless sensor network as a distribute database

Wireless sensor networks (WSN) have played a role in various fields. In-network data processing is one of the most important and challenging techniques as it affects the key features of WSNs, which are energy consumption, nodes life circles and network performance. In the form of in-network processing, an intermediate node or aggregator will fuse or aggregate sensor data, which are collected from a group of sensors before transferring to the base station. The advantage of this approach is to minimize the amount of information transferred due to lack of computational resources. This thesis introduces the development of a hybrid in-network data processing for WSNs to fulfil the WSNs constraints. An architecture for in-network data processing were proposed in clustering level, data compression level and data mining level. The Neighbour-aware Multipath Cluster Aggregation (NMCA) is designed in the clustering level, which combines cluster-based and multipath approaches to process different packet loss rates. The data compression schemes and Optimal Dynamic Huffman (ODH) algorithm compressed data in the cluster head for the compressed level. A semantic data mining for fire detection was designed for extracting information from the raw data by the semantic data-mining model is developed to improve data accuracy and extract the fire event in the simulation. A demo in-door location system with in-network data processing approach is built to test the performance of the energy reduction of our designed strategy. In conclusion, the added benefits that the technical work can provide for in-network data processing is discussed and specific contributions and future work are highlighted

A survey on energy efficient techniques in wireless sensor networks

International audienceThe myriad of potential applications supported by wireless sensor networks (WSNs) has generated much interest from the research community. Various applications range from small size low industrial monitoring to large scale energy constrained environmental monitoring. In all cases, an operational network is required to fulfill the application missions. In addition, energy consumption of nodes is a great challenge in order to maximize network lifetime. Unlike other networks, it can be hazardous, very expensive or even impossible to charge or replace exhausted batteries due to the hostile nature of environment. Researchers are invited to design energy efficient protocols while achieving the desired network operations. This paper focuses on different techniques to reduce the consumption of the limited energy budget of sensor nodes. After having identified the reasons of energy waste in WSNs, we classify energy efficient techniques into five classes, namely data reduction, control reduction, energy efficient routing, duty cycling and topology control. We then detail each of them, presenting subdivisions and giving many examples. We conclude by a recapitulative table

Optimizing communication and computation for multi-UAV information gathering applications

Typical mobile agent networks, such as multi-UAV systems, are constrained by limited resources: energy, computing power, memory and communication bandwidth. In particular, limited energy affects system performance directly, such as system lifetime. Moreover, it has been demonstrated experimentally in the wireless sensor network literature that the total energy consumption is often dominated by the communication cost, i.e. the computational and the sensing energy are small compared to the communication energy consumption. For this reason, the lifetime of the network can be extended significantly by minimizing the communication distance as well as the amount of communication data, at the expense of increasing computational cost. In this work, we aim at attaining an optimal trade-off between the communication and the computational energy. Specifically, we propose a mixed-integer optimization formulation for a multihop hierarchical clustering-based self-organizing UAV network incorporating data aggregation, to obtain an energy-efficient information routing scheme. The proposed framework is tested on two applications, namely target tracking and area mapping. Based on simulation results, our method can significantly save energy compared to a baseline strategy, where there is no data aggregation and clustering scheme

INVESTIGATION ON ENERGY BASED DATA GATHERING APPROACH FOR WSN

Wireless Sensor Networks plays a vital role in all emerging areas of Wireless Platforms like Interne of Things (IoT), WiFi, WiMAX etc. Sensor nodes are communicated with or without the presence of administrator. Data gathering is a major issue in WSN which influences the throughput, energy and data delivery. In previous research, there was not taken efforts to focus on balanced data gathering.  In this research, we propose Reliable Energy Efficient Data Gathering Approach (REEDGA) to balance data gathering and overhead. To achieve this, proposed work consists of three phases. In first phase, estimation of information gathering is implemented through stable paths. Stable paths are found based on link cost. In second phase, data gathering phase is initialized to save energy in the presence of mobile sensor nodes. Overhead is kept low while keeping round trip time of gathered data. From the analytical simulation using NS2, the proposed approach achieves better performance in terms of data delivery rate, data gathering rate, throughput, delay, link availability and control overhead