Abstract:The problem of having sufficient coverage is an essential issue in wireless sensor network (WSN). A high coverage rate delivers a higher quality of service. The aim of coverage problem is to ensure a minimum number of nodes (at least one sensor) with little redundant data cover every point inside the interest area. In this paper, we provided an algorithm for WSN coverage based on Zigzag Pattern. The interest area divided into multiple Zigzag Patterns with multiple corners and lines segments, each node is deployed in a corner of Zigzag Pattern. Zigzag Pattern Scheme Deployment Algorithm expresses a very high coverage efficiency 91%, as well as, it expands and covers the whole interest area with minimum number of nodes, while it generates a very little coverage redundancy. We provided geometrical analysis to illustrate when the algorithm reaches the maximal and optimal coverage efficiency. The algorithm reaches the maximal and optimal coverage efficiency when the circumference of sensing range for each node is equal to the sum of its vertical Arcs length and horizontal Arcs length, while the optimal length of each line segment in Zigzag Pattern is approximatey root of three per r and the optimal angle of each corner is 60º.

Grid Coverage Algorithm & Analyzing for wireless sensor networks.

Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Zigzag Coverage Scheme Algorithm & Analysis for Wireless Sensor Networks

Coverage Related Issues in Networks

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks

Integrated Coverage Control and Security Connectivity in Mobile Sensor Networks

Survey on Coverage in Wireless Sensor Networks Deployment

Algorithms For The M-Coverage Problem And K-Connected M-Coverage Problem In Wireless Sensor Networks

Localized Algorithms for Coverage Boundary Detection in Wireless Sensor Networks.

Coverage Algorithm in Wireless Sensor Network Base on Point Set Optimization

Distributed Vertex Cover Algorithms For Wireless Sensor Networks

Algorithm of Sensor Nodes Placement Based on Cellular Grid

A Practical Coverage Algorithm for Wireless Sensor Networks in Real Terrain Surface

Coverage Control in Wireless Sensor Network Based on Improved Ant Colony Algorithm

Localized Algorithm for Coverage in Wireless Sensor Networks

Study of Coverage Path Planning Based on Grid-Map

Coverage analysis for wireless sensor networks