Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083005137> ?p ?o ?g. }
- W2083005137 endingPage "38" @default.
- W2083005137 startingPage "28" @default.
- W2083005137 abstract "In this paper, we consider the duty scheduling of sensor activities in wireless sensor networks to maximize the lifetime. We address full target coverage problems contemplating sensors used for sensing data and transmit it to the base station through multi-hop communication as well as sensors used only for communication purposes. Subsets of sensors (also called covers) are generated. Those covers are able to satisfy the coverage requirements as well as the connection to the base station. Thus, maximum lifetime can be obtained by identifying the optimal covers and allocate them an operation time. The problem is solved through a column generation approach decomposed in a master problem used to allocate the optimal time interval during which covers are used and in a pricing subproblem used to identify the covers leading to maximum lifetime. Additionally, Branch-and-Cut based on Benders’ decomposition and constraint programming approaches are used to solve the pricing subproblem. The approach is tested on randomly generated instances. The computational results demonstrate the efficiency of the proposed approach to solve the maximum network lifetime problem in wireless sensor networks with up to 500 sensors." @default.
- W2083005137 created "2016-06-24" @default.
- W2083005137 creator A5009130516 @default.
- W2083005137 creator A5012298521 @default.
- W2083005137 creator A5066324249 @default.
- W2083005137 creator A5075146705 @default.
- W2083005137 creator A5083178652 @default.
- W2083005137 date "2015-02-01" @default.
- W2083005137 modified "2023-10-16" @default.
- W2083005137 title "Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks" @default.
- W2083005137 cites W1484903242 @default.
- W2083005137 cites W1489140284 @default.
- W2083005137 cites W1948965050 @default.
- W2083005137 cites W1986720140 @default.
- W2083005137 cites W1988193614 @default.
- W2083005137 cites W1992527051 @default.
- W2083005137 cites W2001590892 @default.
- W2083005137 cites W2002737202 @default.
- W2083005137 cites W2006903707 @default.
- W2083005137 cites W2008552644 @default.
- W2083005137 cites W2011018171 @default.
- W2083005137 cites W2044121814 @default.
- W2083005137 cites W2046387636 @default.
- W2083005137 cites W2055936462 @default.
- W2083005137 cites W2061962896 @default.
- W2083005137 cites W2082849356 @default.
- W2083005137 cites W2099306077 @default.
- W2083005137 cites W2102325212 @default.
- W2083005137 cites W2135053460 @default.
- W2083005137 cites W2141821897 @default.
- W2083005137 cites W2152203736 @default.
- W2083005137 cites W2160155518 @default.
- W2083005137 cites W2160450532 @default.
- W2083005137 cites W2170239483 @default.
- W2083005137 cites W4232932544 @default.
- W2083005137 doi "https://doi.org/10.1016/j.ejor.2014.08.013" @default.
- W2083005137 hasPublicationYear "2015" @default.
- W2083005137 type Work @default.
- W2083005137 sameAs 2083005137 @default.
- W2083005137 citedByCount "26" @default.
- W2083005137 countsByYear W20830051372015 @default.
- W2083005137 countsByYear W20830051372016 @default.
- W2083005137 countsByYear W20830051372017 @default.
- W2083005137 countsByYear W20830051372018 @default.
- W2083005137 countsByYear W20830051372019 @default.
- W2083005137 countsByYear W20830051372020 @default.
- W2083005137 countsByYear W20830051372021 @default.
- W2083005137 countsByYear W20830051372022 @default.
- W2083005137 crossrefType "journal-article" @default.
- W2083005137 hasAuthorship W2083005137A5009130516 @default.
- W2083005137 hasAuthorship W2083005137A5012298521 @default.
- W2083005137 hasAuthorship W2083005137A5066324249 @default.
- W2083005137 hasAuthorship W2083005137A5075146705 @default.
- W2083005137 hasAuthorship W2083005137A5083178652 @default.
- W2083005137 hasConcept C108037233 @default.
- W2083005137 hasConcept C120314980 @default.
- W2083005137 hasConcept C126255220 @default.
- W2083005137 hasConcept C168956720 @default.
- W2083005137 hasConcept C206729178 @default.
- W2083005137 hasConcept C24590314 @default.
- W2083005137 hasConcept C2776330181 @default.
- W2083005137 hasConcept C31258907 @default.
- W2083005137 hasConcept C33923547 @default.
- W2083005137 hasConcept C41008148 @default.
- W2083005137 hasConcept C41971633 @default.
- W2083005137 hasConcept C555944384 @default.
- W2083005137 hasConcept C68649174 @default.
- W2083005137 hasConcept C76155785 @default.
- W2083005137 hasConcept C79403827 @default.
- W2083005137 hasConceptScore W2083005137C108037233 @default.
- W2083005137 hasConceptScore W2083005137C120314980 @default.
- W2083005137 hasConceptScore W2083005137C126255220 @default.
- W2083005137 hasConceptScore W2083005137C168956720 @default.
- W2083005137 hasConceptScore W2083005137C206729178 @default.
- W2083005137 hasConceptScore W2083005137C24590314 @default.
- W2083005137 hasConceptScore W2083005137C2776330181 @default.
- W2083005137 hasConceptScore W2083005137C31258907 @default.
- W2083005137 hasConceptScore W2083005137C33923547 @default.
- W2083005137 hasConceptScore W2083005137C41008148 @default.
- W2083005137 hasConceptScore W2083005137C41971633 @default.
- W2083005137 hasConceptScore W2083005137C555944384 @default.
- W2083005137 hasConceptScore W2083005137C68649174 @default.
- W2083005137 hasConceptScore W2083005137C76155785 @default.
- W2083005137 hasConceptScore W2083005137C79403827 @default.
- W2083005137 hasIssue "1" @default.
- W2083005137 hasLocation W20830051371 @default.
- W2083005137 hasLocation W20830051372 @default.
- W2083005137 hasLocation W20830051373 @default.
- W2083005137 hasOpenAccess W2083005137 @default.
- W2083005137 hasPrimaryLocation W20830051371 @default.
- W2083005137 hasRelatedWork W1508800643 @default.
- W2083005137 hasRelatedWork W1998257941 @default.
- W2083005137 hasRelatedWork W1998976244 @default.
- W2083005137 hasRelatedWork W2060052838 @default.
- W2083005137 hasRelatedWork W2086683901 @default.
- W2083005137 hasRelatedWork W2539373682 @default.
- W2083005137 hasRelatedWork W2540218377 @default.
- W2083005137 hasRelatedWork W2569002095 @default.