NDLI: An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications

Content Provider	IEEE Xplore Digital Library
Author	Chih-Chung Lai Chuan-Kang Ting Ren-Song Ko
Copyright Year	2007
Description	Author affiliation: Nat. Chung Cheng Univ., Chia-Yi (Chih-Chung Lai; Chuan-Kang Ting; Ren-Song Ko)
Abstract	Wireless sensor network lifetime for large-scale surveillance systems is defined as the time span that all targets can be covered. One approach to extend the lifetime is to divide the deployed sensors into disjoint subsets of sensors, or sensor covers, such that each sensor cover can cover all targets and work by turns. The more sensor covers can be found, the longer sensor network lifetime can be prolonged. Finding the maximum number of sensor covers can be solved via transformation to the Disjoint Set Covers (DSC) problem, which has been proved to be NP-complete. For this optimization problem, existing heuristic algorithms either get unsatisfactory solutions in some cases or take exponential time complexity. This paper proposes a genetic algorithm to solve the DSC problem. The simulation results show that the proposed algorithm can get near-optimal solutions with polynomial computation time and can improve the performance of the most constrained-minimum constraining heuristic algorithm by 16% in solution quality.
Starting Page	3531
Ending Page	3538
File Size	214943
Page Count	8
File Format	PDF
ISBN	9781424413393
DOI	10.1109/CEC.2007.4424930
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Wireless sensor networks Large-scale systems Surveillance Heuristic algorithms Biosensors Intelligent sensors Monitoring Polynomials Military aircraft
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications

An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm

A coverage algorithm for three-dimensional large-scale sensor network

Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks

Extending wireless sensor network lifetime through order-based genetic algorithm

Prediction and validation of outcomes from air monitoring sensors and networks of sensors

Extending the lifetime of dynamic wireless sensor networks by genetic algorithm

Tabu Search with Random Walk for Lifetime Extension in Wireless Sensor Networks

An Energy Efficient Clustering Algorithm for Event-Driven Wireless Sensor Networks (EECED)

An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications

Similar Documents

An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications

An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm

A coverage algorithm for three-dimensional large-scale sensor network

Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks

Extending wireless sensor network lifetime through order-based genetic algorithm

Prediction and validation of outcomes from air monitoring sensors and networks of sensors

Extending the lifetime of dynamic wireless sensor networks by genetic algorithm

Tabu Search with Random Walk for Lifetime Extension in Wireless Sensor Networks

An Energy Efficient Clustering Algorithm for Event-Driven Wireless Sensor Networks (EECED)

An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications