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

Deployment Strategies for Target Monitoring and Coverage Improvement in Mobile Sensor Networks

Efficient sensor deployment strategies are developed in this work for target monitoring and coverage improvement in collaborative wireless mobile sensor networks. The objective of the target monitoring problem is to compute the desired sensing and communication radii of sensors as well as their location at every time instant such that a set of prescribed specifications such as connectivity preservation and low energy consumption are satisfied. An energy-efficient strategy is also proposed for tracking a moving target in a sensing field, using a grid of sufficiently small rectangular cells. The grid is converted to a graph with properly weighted edges. A shortest-path algorithm is subsequently used to route information from target to destination by a subset of sensors. In the problem of coverage improvement in mobile sensor networks, on the other hand, the objective is to place each sensor in the field using available local information about its neighbors in such a way that the area covered by sensors is as large as possible, while some important criteria are taken into consideration. Both cases of identical and nonidentical sensors (in terms of sensing radii) are considered, and different iterative algorithms are developed which are shown to be convergent. The relocation algorithms are based on the relative position of each sensor w.r.t. the boundaries of its cell or the corresponding corner point. The algorithms are extended to the case of limited communication range of sensors (leading to inaccurate Voronoi cells), an environment with prioritized sensing (mathematically characterized by a weighting function for different points), and an environment with obstacles (leading to some invisible areas). Simulation results are provided to validate the effectiveness of the proposed algorithms

Optimisation of Mobile Communication Networks - OMCO NET

The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University. The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing