PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
Energy-conserving access protocols for identification networks
IEEE/ACM Transactions on Networking (TON)
A discrete-time battery model for high-level power estimation
DATE '00 Proceedings of the conference on Design, automation and test in Europe
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Information Assurance In Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
An energy aware coverage-preserving scheme for wireless sensor networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Energy conservation via domatic partitions
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A fast localized algorithm for scheduling sensors
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
A point-distribution index and its application to sensor-grouping in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Coverage protocols for detecting fully sponsored sensors in wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
An effective genetic algorithm for improving wireless sensor network lifetime
Proceedings of the 9th annual conference on Genetic and evolutionary computation
The self-protection problem in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the efficient and fast response for sensor deployment in sparse wireless sensor networks
Computer Communications
Localization and coverage for high density sensor networks
Computer Communications
Energy conservation in wireless sensor networks and connectivity of graphs
Theoretical Computer Science
Maximizing lifetime for a sensor network
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Sensor coverage in wireless ad hoc sensor networks
International Journal of Sensor Networks
Improving network lifetime using sensors with adjustable sensing ranges
International Journal of Sensor Networks
Power efficient resilience and lifetime in wireless ad-hoc networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
ATA: adaptive transmission algorithms for prolonging lifetime in underwater sensor networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Minimum-cost sensor arrangement for achieving wanted coverage lifetime
International Journal of Sensor Networks
Improved n 1-cover discovery using perimeter coverage information
International Journal of Sensor Networks
Coverage problems in wireless sensor networks: designs and analysis
International Journal of Sensor Networks
Energy-efficient connected-coverage in wireless sensor networks
International Journal of Sensor Networks
Connected K-target coverage problem in wireless sensor networks with different observation scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
Monitoring schedules for randomly deployed sensor networks
Proceedings of the fifth international workshop on Foundations of mobile computing
Clustering strategies for improving the lifetime of two-tiered sensor networks
Computer Communications
Randomized Approach for Target Coverage Scheduling in Directional Sensor Network
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Minimization of the Redundant Coverage for Dense Wireless Sensor Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Hilbert mobile beacon for localisation and coverage in sensor networks
International Journal of Systems Science - Networked Control Systems and Wireless Sensor Networks - Theories and Applications
A performance evaluation of a coverage compensation based algorithm for wireless sensor networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Prolonging Network Lifetime for Target Coverage in Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Lifetime maximization for connected target coverage in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Energy-efficient connected coverage of discrete targets in wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Jointly optimizing data acquisition and delivery in traffic monitoring VANETs
Proceedings of the 2009 ACM symposium on Applied Computing
On sensor network reconfiguration for downtime-free system migrations
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Restoration of coverage blind spots in wireless sensor networks based on ant colony algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Maximization of energy efficiency in wireless ad hoc and sensor networks with SERENA
Mobile Information Systems - Advances in Wireless Networks
Cross layering in wireless sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A distributed algorithmic framework for coverage problems in wireless sensor networks
International Journal of Parallel, Emergent and Distributed Systems - Advances in Parallel and Distributed Computational Models
Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
A Localized Algorithm for Target Monitoring in Wireless Sensor Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
IEEE Journal on Selected Areas in Communications - Special issue on body area networking: Technology and applications
Distributed algorithms for power saving optimization in sensor network
DNCOCO'09 Proceedings of the 8th WSEAS international conference on Data networks, communications, computers
Coverage restoration of wireless sensor networks through the usage of decision trees
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Energy-efficient area coverage by sensors with two adjustable ranges
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A new genetic algorithm for the set k-cover problem in wireless sensor networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
On Sensor Network Reconfiguration for Downtime-Free System Migration
Mobile Networks and Applications
K-connected target coverage problem in wireless sensor networks
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
HiPC'07 Proceedings of the 14th international conference on High performance computing
Maximizing the number of broadcast operations in static random geometric ad-hoc networks
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
EETO: an energy-efficient target-oriented clustering protocol in wireless sensor networks
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
A distributed algorithm for load-balanced routing in multihop wireless sensor networks
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Algorithms for the m-coverage problem and k-connected m-coverage problem in wireless sensor networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
On perimeter coverage scheduling in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Perimeter coverage made practical in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
On securing perimeter coverage in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Satisfying coverage and connectivity in bandwidth constrained sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
HiPC'08 Proceedings of the 15th international conference on High performance computing
Minimization of the redundant sensor nodes in dense wireless sensor networks
ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Fundamental results on target coverage problem in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Maximum lifetime scheduling for target coverage in wireless sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Connected partial target coverage and network lifetime in wireless sensor networks
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
On perimeter coverage in wireless sensor networks
IEEE Transactions on Wireless Communications
A memetic algorithm for extending wireless sensor network lifetime
Information Sciences: an International Journal
Energy-efficient algorithm for the target Q-coverage problem in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Distributed energy-efficient scheduling approach for k-coverage in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
On perimeter coverage in wireless sensor networks with minimum cost
International Journal of Sensor Networks
Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Energy-efficient area coverage by sensors with two sensing ranges
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
A channel selection method to increase wireless sensor battery life
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Deployment method for wireless sensor networks on weighted fields
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network
Information Sciences: an International Journal
Simulating realistic set covering problems with known optimal solutions
Computers and Industrial Engineering
Theoretical treatment of target coverage in wireless sensor networks
Journal of Computer Science and Technology - Special issue on natural language processing
The critical-square-grid coverage problem in wireless sensor networks is NP-Complete
Computer Networks: The International Journal of Computer and Telecommunications Networking
On coverage issues in directional sensor networks: A survey
Ad Hoc Networks
A survey of energy conservation, routing and coverage in wireless sensor networks
AMT'11 Proceedings of the 7th international conference on Active media technology
INOC'11 Proceedings of the 5th international conference on Network optimization
Optimizing network lifetime for distributed tracking with wireless sensor networks
Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Energy-Efficient connected coverage of discrete targets in wireless sensor networks
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Cross-Layer based rate control for lifetime maximization in wireless sensor networks
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Future Generation Computer Systems
EDAS: energy and distance aware protocol based on SPIN for wireless sensor networks
Transactions on Computational Science VI
Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization
Journal of Parallel and Distributed Computing
Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks
ACM Transactions on Sensor Networks (TOSN)
Relay node positioning in wireless sensor networks by means of evolutionary techniques
AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
A distributed lifetime-maximizing scheme for connected target coverage in WSNs
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Changing of the guards: strip cover with duty cycling
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
Design of wireless sensor networks for mobile target detection
IEEE/ACM Transactions on Networking (TON)
Minimum connected cover of a query region in heterogeneous wireless sensor networks
Information Sciences: an International Journal
Simulating energy efficient wireless sensor networks using cellular automata
Proceedings of the Winter Simulation Conference
A virtual square grid-based coverage algorithm of redundant node for wireless sensor network
Journal of Network and Computer Applications
Battery state-of-charge approximation for energy harvesting embedded systems
EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Brief announcement: set it and forget it - approximating the set once strip cover problem
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed lifetime-maximized target coverage game
ACM Transactions on Sensor Networks (TOSN)
Provable configuration planning for wireless sensor networks
Proceedings of the 8th International Conference on Network and Service Management
Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
The Journal of Supercomputing
Green Cooperative Cognitive Communication and Networking: A New Paradigm for Wireless Networks
Mobile Networks and Applications
On energy-efficient trap coverage in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
A learning automata-based solution to the target coverage problem in wireless sensor networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Optimal number of annuli for maximizing the lifetime of sensor networks
Journal of Parallel and Distributed Computing
Parameterized complexity of Max-lifetime Target Coverage in wireless sensor networks
Theoretical Computer Science
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
Learning automata-based algorithms for finding cover sets in wireless sensor networks
The Journal of Supercomputing
Journal of Mobile Multimedia
Hi-index | 0.00 |
A critical aspect of applications with wireless sensor networks is network lifetime. Battery-powered sensors are usable as long as they can communicate captured data to a processing node. Sensing and communications consume energy, therefore judicious power management and scheduling can effectively extend operational time. To monitor a set of targets with known locations when ground access in the monitored area is prohibited, one solution is to deploy the sensors remotely, from an aircraft. The loss of precise sensor placement would then be compensated by a large sensor population density in the drop zone, that would improve the probability of target coverage. The data collected from the sensors is sent to a central node for processing. In this paper we propose an efficient method to extend the sensor network operational time by organizing the sensors into a maximal number of disjoint set covers that are activated successively. Only the sensors from the current active set are responsible for monitoring all targets and for transmitting the collected data, while nodes from all other sets are in a low-energy sleep mode. In this paper we address the maximum disjoint set covers problem and we design a heuristic that computes the sets. Theoretical analysis and performance evaluation results are presented to verify our approach.