Name
Title | ||
|---|---|---|
VBS: Maximum Lifetime Sleep Scheduling for Wireless Sensor Networks Using Virtual Backbones |
Abstract | ||
|---|---|---|
Wireless sensor network (WSN) applications require redundant sensors to guarantee fault tolerance. However, the same degree of redundancy is not necessary for multi-hop communication. In this paper, we present a new scheduling method called virtual backbone scheduling (VBS). VBS employs heterogeneous scheduling, where backbone nodes work with duty-cycling to preserve network connectivity, and non-backbone nodes turn off radios to save energy. We formulate a maximum lifetime backbone scheduling (MLBS) problem to maximize the network lifetime using this scheduling model. Because the MLBS problem is NP-hard, two approximation solutions based on the schedule transition graph (STG) and virtual scheduling graph (VSG) are proposed.We also present an iterative local replacement (ILR) scheme as an distributed implementation of VBS. The path stretch problem is analyzed in order to explore the impact of VBS on the network structure. We show, through simulations, that VBS significantly prolongs the network lifetime under extensive conditions. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/INFCOM.2010.5462212 | INFOCOM |
Keywords | Field | DocType |
optimisation,maximum lifetime sleep scheduling,np-hard,network lifetime,schedule transition graph,scheduling model,network connectivity,iterative local replacement,network structure,wireless sensor network,virtual backbones,fault tolerance,virtual scheduling graph,wireless sensor networks,vbs,virtual backbone scheduling,heterogeneous scheduling,new scheduling method,maximum lifetime backbone scheduling,spine,schedules,redundancy,ad hoc networks,energy states,intelligent networks,sleep,np hard,fault tolerant,duty cycle | Fair-share scheduling,Scheduling (computing),Computer science,Computer network,Two-level scheduling,Schedule,Fault tolerance,Redundancy (engineering),Wireless ad hoc network,Wireless sensor network,Distributed computing | Conference |
ISSN | ISBN | Citations |
0743-166X | 978-1-4244-5836-3 | 14 |
PageRank | References | Authors |
0.78 | 14 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yaxiong Zhao | 1 | 115 | 7.18 |
| Jie Wu | 2 | 8307 | 592.07 |
| Feng Li | 3 | 476 | 23.37 |
| Sanglu Lu | 4 | 1380 | 144.07 |