K-coverage in regular deterministic sensor deployments

An area is k-covered if every point of the area is covered by at least k sensors. K-coverage is necessary for many applications, such as intrusion detection, data gathering, and object tracking. It is also desirable in situations where a stronger environmental monitoring capability is desired, such as military applications. In this paper, we study the problem of k-coverage in deterministic homogeneous deployments of sensors. We examine the three regular sensor deployments - triangular, square and hexagonal deployments - for k-coverage of the deployment area, for k ≥ 1. We compare the three regular deployments in terms of sensor density. For each deployment, we compute an upper bound and a lower bound on the optimal distance of sensors from each other that ensure k-coverage of the area. We present the results for each k from 1 to 20 and show that the required number of sensors to k-cover the area using uniform random deployment is approximately 3-10 times higher than regular deployments

Reliable Communication using Path Recovering in Wireless Sensor Network

Sensor technology is one in every of the quick growing technologies within the current scenario. And it's big selection of application additionally. The power of sensors to figure while not being monitored by someone is its distinctive quality. Wireless device network comprise of little sensors that have minimum communicatory and procedure power. Several anomalies square measure gift in WSNs. One such drawback may be a hole. Space barren of any node will be brought up as a hole. This degrades the performance of the full network. It affects the routing capability of the network terribly badly. The formation of holes in an exceedingly WSN is unavoidable thanks to the inner nature of the network. This paper deals with detective work and healing such holes in associate on demand basis

An energy efficient coverage guaranteed greedy algorithm for wireless sensor networks lifetime enhancement

One of the most significant difficulties in Wireless Sensor Networks (WSNs) is energy efficiency, as they rely on minuscule batteries that cannot be replaced or recharged. In battery-operated networks, energy must be used efficiently. Network lifetime is an important metric for battery-powered networks. There are several approaches to improve network lifetime, such as data aggregation, clustering, topology, scheduling, rate allocation, routing, and mobile relay. Therefore, in this paper, the authors present a method that aims to improve the lifetime of WSN nodes using a greedy algorithm. The proposed Greedy Algorithm method is used to extend the network lifetime by dividing the sensors into a number of disjoint groups while satisfying the coverage requirements. The proposed Greedy algorithm has improved the network lifetime compared to heuristic algorithms. The method was able to generate a larger number of disjoint groups

A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks

A fundamental problem in energy harvesting Wireless Sensor Networks (WSNs) is to maximize coverage, whereby the goal is to capture events of interest that occur in one or more target areas. To this end, this paper addresses the problem of maximizing network lifetime whilst ensuring all targets are monitored continuously by at least one sensor node. Specifically, we will address the Distributed Maximum Lifetime Coverage with Energy Harvesting (DMLC-EH) problem. The objective is to determine a distributed algorithm that allows sensor nodes to form a minimal set cover using local information whilst minimizing missed recharging opportunities. We propose an eligibility test that ensures the sensor nodes with higher energy volunteer to monitor targets. After that, we propose a Maximum Energy Protection (MEP) protocol that places an on-duty node with low energy to sleep while maintaining complete targets coverage. Our results show MEP increases network lifetime by 30% and has 10% less redundancy as compared to two similar algorithms developed for finite battery WSNs

A geometrical sink-based cooperative coverage hole recovery strategy for WSNs

© 2015 IEEE. Unlike sporadic node failures, coverage holes emerging from multiple temporally-correlated node failures can severely affect quality of service in a network and put the integrity of entire wireless sensor networks at risk. Conventional topology control schemes addressing such undesirable topological changes have usually overlooked the status of participating nodes in the recovery process with respect to the deployed sink node(s) in the network. In this paper, a cooperative coverage hole recovery model is proposed which utilises the simple geometrical procedure of circle inversion. In this model, autonomous nodes consider their distances to the deployed sink node(s) in addition to their local status, while relocating towards the coverage holes. By defining suitable metrics, the performance of our proposed model performance is compared with a force-based approach

Performance Review of Selected Topology-Aware Routing Strategies for Clustering Sensor Networks

In this paper, cluster-based routing (CBR) protocols for addressing issues pertinent to energy consumption, network lifespan, resource allocation and network coverage are reviewed. The paper presents an indepth  performance analysis and critical review of selected CBR algorithms. The study is domain-specific and simulation-based with emphasis on the tripartite trade-off between coverage, connectivity and lifespan. The rigorous statistical analysis of selected CBR schemes was also presented. Network simulation was conducted with Java-based Atarraya discrete-event simulation toolkit while statistical analysis was carried out using MATLAB. It was observed that the Periodic, Event-Driven and Query-Based Routing (PEQ) schemes performs better than Low-Energy Adaptive Clustering Hierarchy (LEACH), Threshold-Sensitive Energy-Efficient Sensor Network (TEEN) and Geographic Adaptive Fidelity (GAF) in terms of network lifespan, energy consumption and network throughput.Keywords: Wireless sensor network, Hierarchical topologies, Cluster-based routing, Statistical analysis, Network simulatio

Cobertura Fornecendo em Redes de Sensores Direcionais através de Algoritmos de Aprendizagem (Autômatos de Aprendizagem)

Today, wireless sensor networks due to application development are widely used. There are significant issues in these networks; they can be more effective if they would be fixed. One of these problems is the low coverage of these networks due to their low power. If coverage increases only by increasing the power of sending and receiving power, it can increase network consumption as a catastrophic disaster, while the lack of energy is one of the most important constraints on these networks. To do this, the antenna coverage is oriented in some sensor networks to cover the most important places. This method tries to improves the efficiency and coverage of directional sensor networks by providing a mechanism based on the learning algorithm of the machine called learning automata. Results show this method outperform the before methods at least 20%.Hoy en día, las redes de sensores inalámbricos debido al desarrollo de aplicaciones son ampliamente utilizadas. Hay problemas importantes en estas redes; pueden ser más efectivos si se solucionan. Uno de estos problemas es la baja cobertura de estas redes debido a su baja potencia. Si la cobertura aumenta solo elevando la potencia de envío y recepción de energía, puede aumentar el consumo de red como un desastre catastrófico, mientras que la falta de energía es una de las limitaciones más importantes de estas redes. Para hacer esto, la cobertura de la antena está orientada en algunas redes de sensores para cubrir los lugares más importantes. Este método intenta mejorar la eficiencia y la cobertura de las redes de sensores direccionales al proporcionar un mecanismo basado en el algoritmo de aprendizaje de la máquina denominado autómatas de aprendizaje. Los resultados muestran que este método supera los métodos anteriores al menos un 20%.Hoy en día, as redes de sensores inalámbricos debitaram o desenvolvimento de aplicações sonoras extensamente utilizadas. Obras do feno importantes nas redes; pueden ser más effectivos e se solucionan. Uns de esos protes es la baja cobertura de es redes debido a su baja potencia. Se a porta leva sozinho a aumentar a potência de envio e a recepção de energia, aumentar o consumo de energia como um desastre catastrófico, a falta de energia de energia é uma das limitações mais importantes destas redes. Para hacer esto, a cobertura da antena está orientada nas algunas redes de sensores para cubrir os lugares mais importantes. This method intenta mejor a eficiencia and the coverage of the networks of sensors directionals are provided in engine based on the algorithm of aprendizado of the machine denominado autómatas de aprendizaje. Los resultados muestran que este método supera os métodos anteriores a menos de 20%

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future