Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148883962> ?p ?o ?g. }
- W2148883962 endingPage "2590" @default.
- W2148883962 startingPage "2579" @default.
- W2148883962 abstract "Wireless sensor networks that operate on batteries have limited network lifetime. There have been extensive recent research efforts on how to design protocols and algorithms to prolong network lifetime. However, due to energy constraint, even under the most efficient protocols and algorithms, the network lifetime may still be unable to meet the mission's requirements. In this paper, we consider the energy provisioning (EP) problem for a two-tiered wireless sensor network. In addition to provisioning additional energy on the existing nodes, we also consider deploying relay nodes (RNs) into the network to mitigate network geometric deficiencies and prolong network lifetime. We formulate the joint problem of EP and RN placement (EP-RNP) into a mixed-integer nonlinear programming (MINLP) problem. Since an MINLP problem is NP-hard in general, and even state-of-the-art software and techniques are unable to offer satisfactory solutions, we develop a heuristic algorithm, called Smart Pairing and INtelligent Disc Search (SPINDS), to address this problem. We show a number of novel algorithmic design techniques in the design of SPINDS that effectively transform a complex MINLP problem into a linear programming (LP) problem without losing critical points in its search space. Through numerical results, we show that SPINDS offers a very attractive solution and some important insights to the EP-RNP problem." @default.
- W2148883962 created "2016-06-24" @default.
- W2148883962 creator A5028875465 @default.
- W2148883962 creator A5032279199 @default.
- W2148883962 creator A5043357545 @default.
- W2148883962 creator A5054863127 @default.
- W2148883962 date "2005-09-01" @default.
- W2148883962 modified "2023-10-10" @default.
- W2148883962 title "On energy provisioning and relay node placement for wireless sensor networks" @default.
- W2148883962 cites W1861514395 @default.
- W2148883962 cites W1993116136 @default.
- W2148883962 cites W2056414370 @default.
- W2148883962 cites W2107636431 @default.
- W2148883962 cites W2131887451 @default.
- W2148883962 cites W2131909533 @default.
- W2148883962 cites W2132313183 @default.
- W2148883962 cites W2132437263 @default.
- W2148883962 cites W2132726765 @default.
- W2148883962 cites W2136664329 @default.
- W2148883962 cites W2138590791 @default.
- W2148883962 cites W2144433515 @default.
- W2148883962 cites W2145865841 @default.
- W2148883962 cites W2149587304 @default.
- W2148883962 cites W2152875950 @default.
- W2148883962 cites W2153952152 @default.
- W2148883962 cites W2154307377 @default.
- W2148883962 cites W256233370 @default.
- W2148883962 cites W3015010015 @default.
- W2148883962 doi "https://doi.org/10.1109/twc.2005.853969" @default.
- W2148883962 hasPublicationYear "2005" @default.
- W2148883962 type Work @default.
- W2148883962 sameAs 2148883962 @default.
- W2148883962 citedByCount "375" @default.
- W2148883962 countsByYear W21488839622012 @default.
- W2148883962 countsByYear W21488839622013 @default.
- W2148883962 countsByYear W21488839622014 @default.
- W2148883962 countsByYear W21488839622015 @default.
- W2148883962 countsByYear W21488839622016 @default.
- W2148883962 countsByYear W21488839622017 @default.
- W2148883962 countsByYear W21488839622018 @default.
- W2148883962 countsByYear W21488839622019 @default.
- W2148883962 countsByYear W21488839622020 @default.
- W2148883962 countsByYear W21488839622021 @default.
- W2148883962 countsByYear W21488839622022 @default.
- W2148883962 countsByYear W21488839622023 @default.
- W2148883962 crossrefType "journal-article" @default.
- W2148883962 hasAuthorship W2148883962A5028875465 @default.
- W2148883962 hasAuthorship W2148883962A5032279199 @default.
- W2148883962 hasAuthorship W2148883962A5043357545 @default.
- W2148883962 hasAuthorship W2148883962A5054863127 @default.
- W2148883962 hasConcept C108037233 @default.
- W2148883962 hasConcept C11413529 @default.
- W2148883962 hasConcept C120314980 @default.
- W2148883962 hasConcept C121332964 @default.
- W2148883962 hasConcept C126255220 @default.
- W2148883962 hasConcept C127413603 @default.
- W2148883962 hasConcept C154945302 @default.
- W2148883962 hasConcept C163258240 @default.
- W2148883962 hasConcept C172191483 @default.
- W2148883962 hasConcept C173801870 @default.
- W2148883962 hasConcept C24590314 @default.
- W2148883962 hasConcept C2778156585 @default.
- W2148883962 hasConcept C31258907 @default.
- W2148883962 hasConcept C33923547 @default.
- W2148883962 hasConcept C41008148 @default.
- W2148883962 hasConcept C41045048 @default.
- W2148883962 hasConcept C41971633 @default.
- W2148883962 hasConcept C555944384 @default.
- W2148883962 hasConcept C56086750 @default.
- W2148883962 hasConcept C62520636 @default.
- W2148883962 hasConcept C62611344 @default.
- W2148883962 hasConcept C66938386 @default.
- W2148883962 hasConcept C76155785 @default.
- W2148883962 hasConceptScore W2148883962C108037233 @default.
- W2148883962 hasConceptScore W2148883962C11413529 @default.
- W2148883962 hasConceptScore W2148883962C120314980 @default.
- W2148883962 hasConceptScore W2148883962C121332964 @default.
- W2148883962 hasConceptScore W2148883962C126255220 @default.
- W2148883962 hasConceptScore W2148883962C127413603 @default.
- W2148883962 hasConceptScore W2148883962C154945302 @default.
- W2148883962 hasConceptScore W2148883962C163258240 @default.
- W2148883962 hasConceptScore W2148883962C172191483 @default.
- W2148883962 hasConceptScore W2148883962C173801870 @default.
- W2148883962 hasConceptScore W2148883962C24590314 @default.
- W2148883962 hasConceptScore W2148883962C2778156585 @default.
- W2148883962 hasConceptScore W2148883962C31258907 @default.
- W2148883962 hasConceptScore W2148883962C33923547 @default.
- W2148883962 hasConceptScore W2148883962C41008148 @default.
- W2148883962 hasConceptScore W2148883962C41045048 @default.
- W2148883962 hasConceptScore W2148883962C41971633 @default.
- W2148883962 hasConceptScore W2148883962C555944384 @default.
- W2148883962 hasConceptScore W2148883962C56086750 @default.
- W2148883962 hasConceptScore W2148883962C62520636 @default.
- W2148883962 hasConceptScore W2148883962C62611344 @default.
- W2148883962 hasConceptScore W2148883962C66938386 @default.
- W2148883962 hasConceptScore W2148883962C76155785 @default.
- W2148883962 hasIssue "5" @default.
- W2148883962 hasLocation W21488839621 @default.