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

Addressing coverage problem in wireless sensor networks based on evolutionary algorithms

© 2017 University of Western Australia. Wireless Sensor Networks (WSNs) are the key part of Internet of Things, as they provide the physical interface between on-field information and backbone analytic engines. An important role of WSNs-when collecting vital information-is to provide a consistent and reliable coverage. To Achieve this, WSNs must implement a highly reliable and efficient coverage recovery algorithm. In this paper, we take a fresh new approach to coverage recovery based on evolutionary algorithms. We propose EMACB-SA, which introduces a new evolutionary algorithm that selects coverage sets using a fitness function that balances energy efficiency and redundancy. The proposed algorithm improves network's coverage and lifetime in areas with heterogeneous event rate in comparison to previous works and hence, it is suitable for using in disaster management

Improving IF Algorithm for Data Aggregation Techniques in Wireless Sensor Networks

In Wireless Sensor Network (WSN), fact from different sensor nodes is collected at assembling node, which is typically complete via modest procedures such as averaging as inadequate computational power and energy resources. Though such collections is identified to be extremely susceptible to node compromising attacks. These approaches are extremely prone to attacks as WSN are typically lacking interfere resilient hardware. Thus, purpose of veracity of facts and prestige of sensor nodes is critical for wireless sensor networks. Therefore, imminent gatherer nodes will be proficient of accomplishment additional cultivated data aggregation algorithms, so creating WSN little unresisting, as the performance of actual low power processors affectedly increases. Iterative filtering algorithms embrace inordinate capacity for such a resolution. The way of allocated the matching mass elements to information delivered by each source, such iterative algorithms concurrently assemble facts from several roots and deliver entrust valuation of these roots. Though suggestively extra substantial against collusion attacks beside the modest averaging techniques, are quiet vulnerable to a different cultivated attack familiarize. The existing literature is surveyed in this paper to have a study of iterative filtering techniques and a detailed comparison is provided. At the end of this paper new technique of improved iterative filtering is proposed with the help of literature survey and drawbacks found in the literature

An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks

Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs

An efficient genetic algorithm for large-scale transmit power control of dense and robust wireless networks in harsh industrial environments

The industrial wireless local area network (IWLAN) is increasingly dense, due to not only the penetration of wireless applications to shop floors and warehouses, but also the rising need of redundancy for robust wireless coverage. Instead of simply powering on all access points (APs), there is an unavoidable need to dynamically control the transmit power of APs on a large scale, in order to minimize interference and adapt the coverage to the latest shadowing effects of dominant obstacles in an industrial indoor environment. To fulfill this need, this paper formulates a transmit power control (TPC) model that enables both powering on/off APs and transmit power calibration of each AP that is powered on. This TPC model uses an empirical one-slope path loss model considering three-dimensional obstacle shadowing effects, to enable accurate yet simple coverage prediction. An efficient genetic algorithm (GA), named GATPC, is designed to solve this TPC model even on a large scale. To this end, it leverages repair mechanism-based population initialization, crossover and mutation, parallelism as well as dedicated speedup measures. The GATPC was experimentally validated in a small-scale IWLAN that is deployed a real industrial indoor environment. It was further numerically demonstrated and benchmarked on both small- and large-scales, regarding the effectiveness and the scalability of TPC. Moreover, sensitivity analysis was performed to reveal the produced interference and the qualification rate of GATPC in function of varying target coverage percentage as well as number and placement direction of dominant obstacles. (C) 2018 Elsevier B.V. All rights reserved

Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig

Towards green communication in wireless sensor network: GA enabled distributed zone approach

[EN] Green communication in wireless sensor networks (WSNs) has witnessed significant attention due to the growing significance of sensor enabled smart environments. Energy optimization and communication optimization are two major themes of investigation for green communication. Due to the growing sensor density in smart environment, intelligently finding shortest path for green communication has been proven an NP-complete problem. Literature in green communication majorly focuses towards finding centralized optimal path solution. These centralized optimal-path finding solutions were suitable for application specific traditional WSNs environments. The cutting edge sensor enabled smart environments supporting heterogender applications require distributed optimal path finding solutions for green communication. In this context, this paper proposes a genetic algorithm enabled distributed zone approach for green communication. Specifically, instead of searching the optimal path solution in the whole network, the proposed algorithm identifies path in a small search space called distributed forward zone. The concept of forward zone enhances the searching convergence speed and reduces the computation centric communication cost. To encode the distributed routing solutions, variable length chromosomes are considered focusing on the target distributed area. The genetic algorithm enabled distributed zone approach prevents all the possibilities of forming the infeasible chromosomes. Crossover and truncation selection together generate a distributed path finding solution. To validate the experimental results with analytical results, various mathematical models for connectivity probability, expected end-to-end delay, expected energy consumption, and expected computational cost have been derived. The simulation results show that the proposed approach gives the high-quality solutions in comparison to the state-of-the-art techniques including Dijkstra's algorithm, compass routing, most forward within radius, Ahn-Ramakrishna's algorithm and reliable routing with distributed learning automaton (RRDLA).Kumar, S.; Kumar, V.; Kaiwartya, O.; Dohare, U.; Kumar, N.; Lloret, J. (2019). Towards green communication in wireless sensor network: GA enabled distributed zone approach. Ad Hoc Networks. 93:1-17. https://doi.org/10.1016/j.adhoc.2019.1019031179