Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013909928> ?p ?o ?g. }
- W2013909928 endingPage "1535" @default.
- W2013909928 startingPage "1528" @default.
- W2013909928 abstract "Wireless Sensor Networks (WSNs) are key for various applications that involve long-term and low-cost monitoring and actuating. In these applications, sensor nodes use batteries as the sole energy source. Therefore, energy efficiency becomes critical. We observe that many WSN applications require redundant sensor nodes to achieve fault tolerance and Quality of Service (QoS) of the sensing. However, the same redundancy may not be necessary for multihop communication because of the light traffic load and the stable wireless links. In this paper, we present a novel sleep-scheduling technique called Virtual Backbone Scheduling (VBS). VBS is designed for WSNs has redundant sensor nodes. VBS forms multiple overlapped backbones which work alternatively to prolong the network lifetime. In VBS, traffic is only forwarded by backbone sensor nodes, and the rest of the sensor nodes turn off their radios to save energy. The rotation of multiple backbones makes sure that the energy consumption of all sensor nodes is balanced, which fully utilizes the energy and achieves a longer network lifetime compared to the existing techniques. The scheduling problem of VBS is formulated as the Maximum Lifetime Backbone Scheduling (MLBS) problem. Since the MLBS problem is NP-hard, we propose approximation algorithms based on the Schedule Transition Graph (STG) and Virtual Scheduling Graph (VSG). We also present an Iterative Local Replacement (ILR) scheme as a distributed implementation. Theoretical analyses and simulation studies verify that VBS is superior to the existing techniques." @default.
- W2013909928 created "2016-06-24" @default.
- W2013909928 creator A5000650768 @default.
- W2013909928 creator A5035597440 @default.
- W2013909928 creator A5043533769 @default.
- W2013909928 creator A5070767787 @default.
- W2013909928 date "2012-08-01" @default.
- W2013909928 modified "2023-10-01" @default.
- W2013909928 title "On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling" @default.
- W2013909928 cites W2004662500 @default.
- W2013909928 cites W2019445365 @default.
- W2013909928 cites W2063572899 @default.
- W2013909928 cites W2096032903 @default.
- W2013909928 cites W2110936068 @default.
- W2013909928 cites W2130937250 @default.
- W2013909928 cites W2135505702 @default.
- W2013909928 cites W2137996019 @default.
- W2013909928 cites W2151141449 @default.
- W2013909928 cites W2155984879 @default.
- W2013909928 cites W2160528763 @default.
- W2013909928 cites W3136981673 @default.
- W2013909928 doi "https://doi.org/10.1109/tpds.2011.305" @default.
- W2013909928 hasPublicationYear "2012" @default.
- W2013909928 type Work @default.
- W2013909928 sameAs 2013909928 @default.
- W2013909928 citedByCount "91" @default.
- W2013909928 countsByYear W20139099282012 @default.
- W2013909928 countsByYear W20139099282013 @default.
- W2013909928 countsByYear W20139099282014 @default.
- W2013909928 countsByYear W20139099282015 @default.
- W2013909928 countsByYear W20139099282016 @default.
- W2013909928 countsByYear W20139099282017 @default.
- W2013909928 countsByYear W20139099282018 @default.
- W2013909928 countsByYear W20139099282019 @default.
- W2013909928 countsByYear W20139099282021 @default.
- W2013909928 countsByYear W20139099282022 @default.
- W2013909928 countsByYear W20139099282023 @default.
- W2013909928 crossrefType "journal-article" @default.
- W2013909928 hasAuthorship W2013909928A5000650768 @default.
- W2013909928 hasAuthorship W2013909928A5035597440 @default.
- W2013909928 hasAuthorship W2013909928A5043533769 @default.
- W2013909928 hasAuthorship W2013909928A5070767787 @default.
- W2013909928 hasConcept C108037233 @default.
- W2013909928 hasConcept C119599485 @default.
- W2013909928 hasConcept C120314980 @default.
- W2013909928 hasConcept C121332964 @default.
- W2013909928 hasConcept C127413603 @default.
- W2013909928 hasConcept C163258240 @default.
- W2013909928 hasConcept C206729178 @default.
- W2013909928 hasConcept C21547014 @default.
- W2013909928 hasConcept C24590314 @default.
- W2013909928 hasConcept C2742236 @default.
- W2013909928 hasConcept C2780165032 @default.
- W2013909928 hasConcept C2984118289 @default.
- W2013909928 hasConcept C31258907 @default.
- W2013909928 hasConcept C41008148 @default.
- W2013909928 hasConcept C41971633 @default.
- W2013909928 hasConcept C5119721 @default.
- W2013909928 hasConcept C555944384 @default.
- W2013909928 hasConcept C57149124 @default.
- W2013909928 hasConcept C62520636 @default.
- W2013909928 hasConcept C76155785 @default.
- W2013909928 hasConceptScore W2013909928C108037233 @default.
- W2013909928 hasConceptScore W2013909928C119599485 @default.
- W2013909928 hasConceptScore W2013909928C120314980 @default.
- W2013909928 hasConceptScore W2013909928C121332964 @default.
- W2013909928 hasConceptScore W2013909928C127413603 @default.
- W2013909928 hasConceptScore W2013909928C163258240 @default.
- W2013909928 hasConceptScore W2013909928C206729178 @default.
- W2013909928 hasConceptScore W2013909928C21547014 @default.
- W2013909928 hasConceptScore W2013909928C24590314 @default.
- W2013909928 hasConceptScore W2013909928C2742236 @default.
- W2013909928 hasConceptScore W2013909928C2780165032 @default.
- W2013909928 hasConceptScore W2013909928C2984118289 @default.
- W2013909928 hasConceptScore W2013909928C31258907 @default.
- W2013909928 hasConceptScore W2013909928C41008148 @default.
- W2013909928 hasConceptScore W2013909928C41971633 @default.
- W2013909928 hasConceptScore W2013909928C5119721 @default.
- W2013909928 hasConceptScore W2013909928C555944384 @default.
- W2013909928 hasConceptScore W2013909928C57149124 @default.
- W2013909928 hasConceptScore W2013909928C62520636 @default.
- W2013909928 hasConceptScore W2013909928C76155785 @default.
- W2013909928 hasIssue "8" @default.
- W2013909928 hasLocation W20139099281 @default.
- W2013909928 hasOpenAccess W2013909928 @default.
- W2013909928 hasPrimaryLocation W20139099281 @default.
- W2013909928 hasRelatedWork W2010304531 @default.
- W2013909928 hasRelatedWork W2072191144 @default.
- W2013909928 hasRelatedWork W2100699428 @default.
- W2013909928 hasRelatedWork W2119824267 @default.
- W2013909928 hasRelatedWork W2125597929 @default.
- W2013909928 hasRelatedWork W2142061742 @default.
- W2013909928 hasRelatedWork W2155421657 @default.
- W2013909928 hasRelatedWork W2533451858 @default.
- W2013909928 hasRelatedWork W2780521957 @default.
- W2013909928 hasRelatedWork W2182340876 @default.
- W2013909928 hasVolume "23" @default.
- W2013909928 isParatext "false" @default.