Name
Title | ||
|---|---|---|
Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks |
Abstract | ||
|---|---|---|
Sensor scheduling plays a critical role for energy efficiency of wireless sensor networks. Traditional methods for sensor scheduling use either sensing coverage or network connectivity, but rarely both. In this paper, we deal with a challenging task: Without accurate location information, how do we schedule sensor nodes to save energy and meet both constraints of sensing coverage and network connectivity? Our approach utilizes an integrated method that provides statistical sensing coverage and guaranteed network connectivity. We use random scheduling for sensing coverage and then turn on extra sensor nodes, if necessary, for network connectivity. Our method is totally distributed, is able to dynamically adjust sensing coverage with guaranteed network connectivity, and is resilient to time asynchrony. We present analytical results to disclose the relationship among node density, scheduling parameters, coverage quality, detection probability, and detection delay. Analytical and simulation results demonstrate the effectiveness of our joint scheduling method. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TPDS.2006.77 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
sensor node,network connectivity,wireless sensor network,sensor scheduling,joint scheduling method,extra sensor node,guaranteed network connectivity,random coverage,coverage quality,joint scheduling,random scheduling,sensor scheduling use,guaranteed connectivity,wireless sensor networks,scheduling algorithms,sun,scheduling,energy efficiency,energy efficient,scheduling algorithm | Network connectivity,Key distribution in wireless sensor networks,Asynchrony,Fair-share scheduling,Scheduling (computing),Efficient energy use,Computer science,Computer network,Real-time computing,Processor scheduling,Wireless sensor network,Distributed computing | Journal |
Volume | Issue | ISSN |
17 | 6 | 1045-9219 |
Citations | PageRank | References |
119 | 3.85 | 19 |
Authors | ||
4 | ||