Coverage Protocols for Wireless Sensor Networks: Review and Future Directions

The coverage problem in wireless sensor networks (WSNs) can be generally defined as a measure of how effectively a network field is monitored by its sensor nodes. This problem has attracted a lot of interest over the years and as a result, many coverage protocols were proposed. In this survey, we first propose a taxonomy for classifying coverage protocols in WSNs. Then, we classify the coverage protocols into three categories (i.e. coverage aware deployment protocols, sleep scheduling protocols for flat networks, and cluster-based sleep scheduling protocols) based on the network stage where the coverage is optimized. For each category, relevant protocols are thoroughly reviewed and classified based on the adopted coverage techniques. Finally, we discuss open issues (and recommend future directions to resolve them) associated with the design of realistic coverage protocols. Issues such as realistic sensing models, realistic energy consumption models, realistic connectivity models and sensor localization are covered

Comparison and Analysis on AI Based Data Aggregation Techniques in Wireless Networks

In modern era WSN, data aggregation technique is the challenging area for researchers from long time. Numbers of researchers have proposed neural network (NN) and fuzzy logic based data aggregation methods in Wireless Environment. The main objective of this paper is to analyse the existing work on artificial intelligence (AI) based data aggregation techniques in WSNs. An attempt has been made to identify the strength and weakness of AI based techniques.In addition to this, a modified protocol is designed and developed.And its implementation also compared with other existing approaches ACO and PSO. Proposed approach is better in terms of network lifetime and throughput of the networks. In future an attempt can be made to overcome the existing challenges during data aggregation in WSN using different AI and Meta heuristic based techniques

A Hybrid Modified Ant Colony Optimization - Particle Swarm Optimization Algorithm for Optimal Node Positioning and Routing in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been widely deployed in hostile locations for environmental monitoring. Sensor placement and energy management are the two main factors that should be focused due to certain limitations in WSNs. The nodes in a sensor network might not stay charged when energy draining takes place; therefore, increasing the operational lifespan of the network is the primary purpose of energy management. Recently, major research interest in WSN has been focused with the essential aspect of localization. Several types of research have also taken place on the challenges of node localization of wireless sensor networks with the inclusion of range-free and range-based localization algorithms. In this work, the optimal positions of Sensor Nodes (SNs) are determined by proposing a novel Hybrid M-ACO – PSO (HMAP) algorithm. In the HMAP method, the improved PSO utilizes learning strategies for estimating the relay nodes\u27 optimal positions. The M-ACO assures the data conveyance. A route discovers when it relates to the ideal route irrespective of the possibility of a system that includes the nodes with various transmission ranges, and the network lifetime improves. The proposed strategy is executed based on the energy, throughput, delivery ratio, overhead, and delay of the information packets

Energy-aware sink node localization algorithm for wireless sensor networks

Wireless sensor networks (WSNs) are a family of wireless networks that usually operate with irreplaceable batteries. The energy sources limitation raises the need for designing specific protocols to prolong the operational lifetime of such networks. These protocols are responsible for messages exchanging through the wireless communications medium from the sensors to the base station (sink node). Therefore, the determination of the optimal location of the sink node becomes crucial to assure both the prolongation of the network’s operation and the quality of the provided services. This paper proposes a novel algorithm based on a Particle Swarm Optimization (PSO) approach for designing an energy-aware topology control protocol. The deliverable of the algorithm is the optimal sink node location within a deployment area. The proposed objective function is based on a number of topology control protocol’s characteristics such as numbers of neighbors per node, the nodes’ residual energy, and how they are far from the center of the deployment area. The simulation results show that the proposed algorithm reveals significant effectiveness to both topology construction and maintenance phases of a topology control protocol in terms of the number of active nodes, the topology construction time, the number of topology reconstructions, and the operational network’s lifetime.Web of Scienceart. ID 81035

Reliable cost-optimal deployment of wireless sensor networks

Wireless Sensor Networks (WSNs) technology is currently considered one of the key technologies for realizing the Internet of Things (IoT). Many of the important WSNs applications are critical in nature such that the failure of the WSN to carry out its required tasks can have serious detrimental effects. Consequently, guaranteeing that the WSN functions satisfactorily during its intended mission time, i.e. the WSN is reliable, is one of the fundamental requirements of the network deployment strategy. Achieving this requirement at a minimum deployment cost is particularly important for critical applications in which deployed SNs are equipped with expensive hardware. However, WSN reliability, defined in the traditional sense, especially in conjunction with minimizing the deployment cost, has not been considered as a deployment requirement in existing WSN deployment algorithms to the best of our knowledge. Addressing this major limitation is the central focus of this dissertation. We define the reliable cost-optimal WSN deployment as the one that has minimum deployment cost with a reliability level that meets or exceeds a minimum level specified by the targeted application. We coin the problem of finding such deployments, for a given set of application-specific parameters, the Minimum-Cost Reliability-Constrained Sensor Node Deployment Problem (MCRC-SDP). To accomplish the aim of the dissertation, we propose a novel WSN reliability metric which adopts a more accurate SN model than the model used in the existing metrics. The proposed reliability metric is used to formulate the MCRC-SDP as a constrained combinatorial optimization problem which we prove to be NP-Complete. Two heuristic WSN deployment optimization algorithms are then developed to find high quality solutions for the MCRC-SDP. Finally, we investigate the practical realization of the techniques that we developed as solutions of the MCRC-SDP. For this purpose, we discuss why existing WSN Topology Control Protocols (TCPs) are not suitable for managing such reliable cost-optimal deployments. Accordingly, we propose a practical TCP that is suitable for managing the sleep/active cycles of the redundant SNs in such deployments. Experimental results suggest that the proposed TCP\u27s overhead and network Time To Repair (TTR) are relatively low which demonstrates the applicability of our proposed deployment solution in practice

A centralized localization algorithm for prolonging the lifetime of wireless sensor networks using particle swarm optimization in the existence of obstacles

The evolution in micro-electro-mechanical systems technology (MEMS) has triggered the need for the development of wireless sensor network (WSN). These wireless sensor nodes has been used in many applications at many areas. One of the main issues in WSN is the energy availability, which is always a constraint. In a previous research, a relocating algorithm for mobile sensor network had been introduced and the goal was to save energy and prolong the lifetime of the sensor networks using Particle Swarm Optimization (PSO) where both of sensing radius and travelled distance had been optimized in order to save energy in long-term and shortterm. Yet, the previous research did not take into account obstacles’ existence in the field and this will cause the sensor nodes to consume more power if obstacles are exists in the sensing field. In this project, the same centralized relocating algorithm from the previous research has been used where 15 mobile sensors deployed randomly in a field of 100 meter by 100 meter where these sensors has been deployed one time in a field that obstacles does not exist (case 1) and another time in a field that obstacles existence has been taken into account (case 2), in which these obstacles has been pre-defined positions, where these two cases applied into two different algorithms, which are the original algorithm of a previous research and the modified algorithm of this thesis. Particle Swarm Optimization has been used in the proposed algorithm to minimize the fitness function. Voronoi diagram has also used in order to ensure that the mobile sensors cover the whole sensing field. In this project, the objectives will be mainly focus on the travelling distance, which is the mobility module, of the mobile sensors in the network because the distance that the sensor node travels, will consume too much power from this node and this will lead to shortening the lifetime of the sensor network. So, the travelling distance, power consumption and lifetime of the network will be calculated in both cases for original algorithm and modified algorithm, which is a modified deployment algorithm, and compared between them. Moreover, the maximum sensing range is calculated, which is 30 meter, by using the binary sensing model even though the sensing module does not consume too much power compared to the mobility module. Finally, the comparison of the results in the original method will show that this algorithm is not suitable for an environment where obstacle exist because sensors will consume too much power compared to the sensors that deployed in environment that free of obstacles. While the results of the modified algorithm of this research will be more suitable for both environments, that is environment where obstacles are not exist and environment where obstacles are exist, because sensors in this algorithm .will consume almost the same amount of power at both of these environments

Cost-efficient deployment of multi-hop wireless networks over disaster areas using multi-objective meta-heuristics

Nowadays there is a global concern with the growing frequency and magnitude of natural disasters, many of them associated with climate change at a global scale. When tackled during a stringent economic era, the allocation of resources to efficiently deal with such disaster situations (e.g., brigades, vehicles and other support equipment for fire events) undergoes severe budgetary limitations which, in several proven cases, have lead to personal casualties due to a reduced support equipment. As such, the lack of enough communication resources to cover the disaster area at hand may cause a risky radio isolation of the deployed teams and ultimately fatal implications, as occurred in different recent episodes in Spain and USA during the last decade. This issue becomes even more dramatic when understood jointly with the strong budget cuts lately imposed by national authorities. In this context, this article postulates cost-efficient multi-hop communications as a technological solution to provide extended radio coverage to the deployed teams over disaster areas. Specifically, a Harmony Search (HS) based scheme is proposed to determine the optimal number, position and model of a set of wireless relays that must be deployed over a large-scale disaster area. The approach presented in this paper operates under a Pareto-optimal strategy, so a number of different deployments is then produced by balancing between redundant coverage and economical cost of the deployment. This information can assist authorities in their resource provisioning and/or operation duties. The performance of different heuristic operators to enhance the proposed HS algorithm are assessed and discussed by means of extensive simulations over synthetically generated scenarios, as well as over a more realistic, orography-aware setup constructed with LIDAR (Laser Imaging Detection and Ranging) data captured in the city center of Bilbao (Spain)

Cooperative Communications in Smart Grid Networks

The conventional grid system is facing great challenges due to the fast growing electricity demand throughout the world. The smart grid has emerged as the next generation of grid power systems, aimed at providing secure, reliable and low cost power generation, distribution and consumption intelligently. The smart grid communication system within the smart grid network is of fundamental importance to support data transfer and information exchange within the smart grid system. The National Institute of Standards and Technology has identified wireless communications as an important networking technology to be employed in power systems. The reliability of the data transmission is essential for the smart grid system to achieve high accuracy for the power generation, distribution and consumption. In this thesis, we investigate cooperative communications to improve transmission reliability in smart grid networks. Although many issues within cooperative communication have already been addressed, there is a lack of research efforts on cooperative communication for the wireless smart grid communication system which has its own network features and different transmission requirements. In our research, the smart grid communication networks were studied, and cooperative communications in smart grid networks were analysed. The research work mainly focuses on three problems: the application of cooperative relay communications to modern smart grid communication networks, the cooperative relay-based network development strategy, and the optimization of cooperative relay communication for smart grids. For the first problem, the application of cooperative relay communication to a home area network (HAN) of smart grid system is presented. The wireless transmission reliability is identified as the issue of most concern in wireless smart grid networks. We model the smart grid HAN as a wireless mesh network that deploys cooperative relay communication to enhance the transmission reliability. We apply cooperative relay communication to provide a user equipment selection scheme to effectively improve the transmission quality between the electricity equipment and the smart meter. For the second problem, we address the network design and planning problem in the smart grid HAN. The outage performance of direct transmission and cooperative transmission was analysed. Based on the reliability performance metric that we have defined, we propose a HAN deployment strategy to improve the reliability of the transmission links. The proposed HAN deployment strategy is tested in a home environment. The smart meter location optimization problem has also been identified and solved. The simulation results show that our proposed network deployment strategy can guarantee high reliability for smart grid communications in home area networks. For the third problem, the research focuses on the optimization of the cooperative relay transmission regarding the power allocation and relay selection in the neighbourhood area network (NAN) of the smart grid system. Owing to the complexity of the joint optimization problem, reduced-complexity algorithms have been proposed to minimize the transmission power, at the same time, guarantee the link reliability of the cooperative communications. The optimization problem of power allocation and relay selection is formulated and treated as a combinatorial optimization problem. Two sub-optimal solutions that simplify the optimization process are devised. Based on the solutions, two different algorithms are proposed to solve the optimization problem with reduced complexity. The simulation results demonstrate that both two algorithms have good performance on minimizing the total transmission power while guaranteeing the transmission reliability for the wireless smart grid communication system. In this thesis, we consider cooperative communications in a smart grid scenario. We minimize the outage probability and thus improve the reliability of the communications taking place in the smart grid by considering the optimization problem of power control, relay selection and the network deployment problem. Although similar problems might have been well investigated in conventional wireless networks, such as the cellular network, little research has been conducted in smart grid communications. We apply new optimization techniques and propose solutions for these optimization problems specifically tailored for smart grid communications. We demonstrate that, compared to naively applying the algorithms suitable for conventional communications to the smart gird scenario, our proposed algorithm significantly improves the performance of smart grid communications. Finally, we note that, in future work, it will be possible to consider more complex smart grid communications system models. For example, it is worthwhile considering hetregeneous smart communications by combining HAN and wide area networks (WAN). In addition, instead of assuming that all communications have the equal priority, as in this thesis, more comprehensive analysis of the priority of the smart grid communication can be applied to the research