Abstract | ||
---|---|---|
The K-coverage configuration is widely exploited to monitor critical applications in wireless sensor networks. A major challenge here is how to maximize the system lifetime while preserving high-quality coverage. The existing sleep scheduling algorithms, classified into time-synchronized and self-organized approaches, either generate many redundant active sensors or incur high computation cost. In this paper, we propose KGS and DKEA algorithms to settle all essential problems of these two approaches respectively. KGS adopts an appropriate scheduling granularity to minimize the number of active sensors. DKEA efficiently determines whether a sensor should stay active by tracing only some decision areas. We further analyzed which approach maximizes the system lifetime of the K-coverage configuration. Experimental results show that, (i) KGS minimizes the average coverage degree among several popular time-synchronized algorithms, (ii) the computation cost of DKEA is only 11% of that of a well-known self-organized algorithm, and (iii) DKEA outperforms KGS in most cases. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICPPW.2011.34 | ICPP Workshops |
Keywords | Field | DocType |
redundant active sensor,self-adjusting systems,scheduling,coverage degree,sleep scheduling,self-organized k-coverage configuration,appropriate scheduling granularity,eligibility,computation cost,fault tolerance,k-coverage configuration,existing sleep scheduling algorithm,time-synchronized k-coverage configuration,high computation cost,average coverage degree,dkea algorithm,wireless sensor networks,active sensor,synchronisation,system lifetime,wireless sensor network,scheduling algorithm,self organization,fault tolerant | Synchronization,Scheduling (computing),Computer science,Fault tolerance,Granularity,Wireless sensor network,Tracing,Computation,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2016 E-ISBN : 978-0-7695-4511-0 | 978-0-7695-4511-0 | 0 |
PageRank | References | Authors |
0.34 | 17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Meng-Chun Wueng | 1 | 6 | 1.81 |
Prasan Kumar Sahoo | 2 | 227 | 20.59 |
I-Shyan Hwang | 3 | 136 | 27.29 |