The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Self-configuring localization systems: Design and Experimental Evaluation
ACM Transactions on Embedded Computing Systems (TECS)
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Set k-cover algorithms for energy efficient monitoring in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies
IEEE Transactions on Mobile Computing
System Lifetime Optimization for Heterogeneous Sensor Networks with a Hub-Spoke Topology
IEEE Transactions on Mobile Computing
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Top-Down Approach Toward Building Ubiquitous Sensor Network Applications
APSEC '04 Proceedings of the 11th Asia-Pacific Software Engineering Conference
A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint
IEEE Transactions on Mobile Computing
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Dynamic Power Management in Wireless Sensor Networks: An Application-Driven Approach
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Efficient integration of multihop wireless and wired networks with QoS constraints
IEEE/ACM Transactions on Networking (TON)
Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks
WICON '05 Proceedings of the First International Conference on Wireless Internet
Proceedings of the 5th international conference on Information processing in sensor networks
Deploying a Wireless Sensor Network on an Active Volcano
IEEE Internet Computing
IEEE Transactions on Mobile Computing
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Redundancy and coverage detection in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Sensing capacity for discrete sensor network applications
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Scalable topology control for deployment-support networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
On energy provisioning and relay node placement for wireless sensor networks
IEEE Transactions on Wireless Communications
| Hi-index | 0.00 |
Deployment is a fundamental issue for wireless sensor networks (WSNs). A well-designed deployment control method not only directly influences the number of deployed sensors, but also influences on data accuracy and network topology. Three widely discussed deployment methods are random deployment, deterministic deployment and deployment by graphic theory. Most related works have focused on the maximal deployment area problem, but few studies have considered efficient methods to solve the k-coverage problem. Moreover, such methods have high time complexity, making them unsuitable for k-covered sensor deployment. To achieve scalable and efficient deployment, this study presents two new topology deployment methods, namely the slow-start method (SSM) and square-encircled method (SEM). The proposed deployment methods can yield k-covered scenarios with minimal overlapping areas, by three different coverage sensors. SSM and SEM are without needing to pre-analyze unknown or unsafe environments when deploying a k-coverage area. Deploying and satisfying each layer until k layers are obtained requires guaranteeing k coverage. The proposed methods have time complexities of O(n 2), making them suitable for WSNs. Moreover, this study first presents nine Construct Performance Evaluation (CPE) factors to evaluate the total costs of a WSN. Finally, this study evaluates the total deployment costs through CPE factors, and analyzes their performance. The simulation results clearly indicate the efficiency and effectiveness of the proposed deployment methods.