Journal ArticleDOI
A Location-free Algorithm of Energy-Efficient Connected Coverage for High Density Wireless Sensor Networks
Reads0
Chats0
TLDR
Following the principle, a distributed, localized and location-free node scheduling algorithm, Stand Guard Algorithm (StanGA), is proposed for treating coverage and connectivity in a unified scheme and can guarantee network connectivity and any degree of sensing coverage.Abstract:
One of the most serious concerns for wireless sensor networks (WSN) is energy. To obtain long lifetime, one potential method is deploying redundant sensors in the WSN and let each sensor switch its state between ACTIVE and OFF. At the same time, the WSN should meet various requirements of quality of service (QoS). This paper focuses on two important measurements of OoS: sensing coverage and network connectivity. Existing researches have provided many algorithms to schedule the nodes' states for coverage preserving, including location-free ones. Our work differs from existing location-free algorithms in several key ways: (1). We propose a novel principle on coverage preserving that is suitable for location-free schemes; (2). Following the principle, a distributed, localized and location-free node scheduling algorithm, Stand Guard Algorithm (StanGA), is proposed for treating coverage and connectivity in a unified scheme. Under certain conditions, StanGA can guarantee network connectivity and any degree of sensing coverage. Simulation results show that StanGA is scalable and robust, and also show that StanGA outperforms existing location-free algorithms even when only coverage issue is considered.read more
Citations
More filters
Journal ArticleDOI
Coverage problems in sensor networks: A survey
TL;DR: This article surveys research progress made to address various coverage problems in sensor networks, and state the basic Coverage problems in each category, and review representative solution approaches in the literature.
Journal ArticleDOI
An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks
TL;DR: An ACO-based approach that can maximize the lifetime of heterogeneous WSNs by finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity is proposed.
Spatial tessellations. Concepts and Applications of Voronoi diagrams
TL;DR: In this paper, the Voronoi diagram generalizations of the Voroni diagram algorithm for computing poisson Voroni diagrams are defined and basic properties of the generalization of Voroni's algorithm are discussed.
Journal ArticleDOI
A Morse Index Theorem for Elliptic Operators on Bounded Domains
TL;DR: In this article, it was shown that the Morse index of a self-adjoint, elliptic operator L on a family of domains {Ω t } t∈[a, b] can be computed by the Maslov index of the path of Lagrangian subspaces on the boundary of the domain.
Book ChapterDOI
Viewing the Steklov eigenvalues of the Laplace operator as critical Neumann eigenvalues
TL;DR: In this article, the Steklov eigenvalues of the Laplace operator were considered as limiting Neumann eigen values in a problem of boundary mass concentration, and the asymptotic behavior of the Neumann Eigenvalues in a ball was discussed.
References
More filters
Journal ArticleDOI
Wireless sensor networks: a survey
TL;DR: The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Journal ArticleDOI
Voronoi diagrams—a survey of a fundamental geometric data structure
TL;DR: The Voronoi diagram as discussed by the authors divides the plane according to the nearest-neighbor points in the plane, and then divides the vertices of the plane into vertices, where vertices correspond to vertices in a plane.
Book
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
TL;DR: In this article, the Voronoi diagram generalizations of the Voroni diagram algorithm for computing poisson Voroni diagrams are defined and basic properties of the generalization of Voroni's algorithm are discussed.
Journal ArticleDOI
Sensor networks: evolution, opportunities, and challenges
Chee-Yee Chong,Sanjeev Kumar +1 more
TL;DR: The history of research in sensor networks over the past three decades is traced, including two important programs of the Defense Advanced Research Projects Agency (DARPA) spanning this period: the Distributed Sensor Networks (DSN) and the Sensor Information Technology (SensIT) programs.
Related Papers (5)
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks.
Honghai Zhang,Jennifer C. Hou +1 more
Optimal coverage along with connectivity maintenance in heterogeneous wireless sensor network
K. Johny Elma,S. Meenakshi +1 more