Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137773000> ?p ?o ?g. }
- W2137773000 endingPage "1613" @default.
- W2137773000 startingPage "1601" @default.
- W2137773000 abstract "In this paper, we consider the issue of constructing an energy-efficient virtual network backbone in mobile ad hoc networks (MANETs) for broadcasting applications using directional antennas. In directional antenna models, the transmission/reception range is divided into several sectors and one or more sectors can be switched on for transmission. Therefore, data forwarding can be restricted to certain directions (sectors), and both energy consumption and interference can be reduced. We develop the notation of directional network backbone using the directional antenna model, and form the problem of the directional connected dominating set (DCDS) which is an extreme case of the directional network backbone using an unlimited number of directional antennas. The minimum DCDS problem is proved to be NP-complete. A localized heuristic algorithm for constructing a small DCDS and two extensions of the algorithm are proposed. Performance analysis includes an analytical study in terms of an approximation ratio and a simulation study on the proposed algorithms using both a custom simulator and ns2." @default.
- W2137773000 created "2016-06-24" @default.
- W2137773000 creator A5025361199 @default.
- W2137773000 creator A5047057538 @default.
- W2137773000 creator A5068550189 @default.
- W2137773000 date "2008-12-01" @default.
- W2137773000 modified "2023-10-02" @default.
- W2137773000 title "Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks" @default.
- W2137773000 cites W1520923631 @default.
- W2137773000 cites W1557449356 @default.
- W2137773000 cites W1978068453 @default.
- W2137773000 cites W1989460852 @default.
- W2137773000 cites W2004430879 @default.
- W2137773000 cites W2015077925 @default.
- W2137773000 cites W2022563199 @default.
- W2137773000 cites W2045349136 @default.
- W2137773000 cites W2051699458 @default.
- W2137773000 cites W2061065101 @default.
- W2137773000 cites W2098048378 @default.
- W2137773000 cites W2101702943 @default.
- W2137773000 cites W2120170057 @default.
- W2137773000 cites W2126993776 @default.
- W2137773000 cites W2137775453 @default.
- W2137773000 cites W2142996770 @default.
- W2137773000 cites W2144294963 @default.
- W2137773000 cites W2147746912 @default.
- W2137773000 cites W2149242046 @default.
- W2137773000 cites W2152910510 @default.
- W2137773000 cites W2155984879 @default.
- W2137773000 cites W2156603709 @default.
- W2137773000 cites W2158322819 @default.
- W2137773000 cites W2166640289 @default.
- W2137773000 cites W2169046853 @default.
- W2137773000 cites W2671731656 @default.
- W2137773000 cites W3141863997 @default.
- W2137773000 doi "https://doi.org/10.1109/tpds.2008.43" @default.
- W2137773000 hasPublicationYear "2008" @default.
- W2137773000 type Work @default.
- W2137773000 sameAs 2137773000 @default.
- W2137773000 citedByCount "21" @default.
- W2137773000 countsByYear W21377730002012 @default.
- W2137773000 countsByYear W21377730002013 @default.
- W2137773000 countsByYear W21377730002014 @default.
- W2137773000 countsByYear W21377730002015 @default.
- W2137773000 countsByYear W21377730002017 @default.
- W2137773000 countsByYear W21377730002018 @default.
- W2137773000 countsByYear W21377730002021 @default.
- W2137773000 crossrefType "journal-article" @default.
- W2137773000 hasAuthorship W2137773000A5025361199 @default.
- W2137773000 hasAuthorship W2137773000A5047057538 @default.
- W2137773000 hasAuthorship W2137773000A5068550189 @default.
- W2137773000 hasConcept C110157686 @default.
- W2137773000 hasConcept C11413529 @default.
- W2137773000 hasConcept C120314980 @default.
- W2137773000 hasConcept C127162648 @default.
- W2137773000 hasConcept C154945302 @default.
- W2137773000 hasConcept C158379750 @default.
- W2137773000 hasConcept C173801870 @default.
- W2137773000 hasConcept C192448918 @default.
- W2137773000 hasConcept C21822782 @default.
- W2137773000 hasConcept C31258907 @default.
- W2137773000 hasConcept C32022120 @default.
- W2137773000 hasConcept C41008148 @default.
- W2137773000 hasConcept C555944384 @default.
- W2137773000 hasConcept C64671776 @default.
- W2137773000 hasConcept C761482 @default.
- W2137773000 hasConcept C76155785 @default.
- W2137773000 hasConcept C88796919 @default.
- W2137773000 hasConcept C91280400 @default.
- W2137773000 hasConcept C94523657 @default.
- W2137773000 hasConceptScore W2137773000C110157686 @default.
- W2137773000 hasConceptScore W2137773000C11413529 @default.
- W2137773000 hasConceptScore W2137773000C120314980 @default.
- W2137773000 hasConceptScore W2137773000C127162648 @default.
- W2137773000 hasConceptScore W2137773000C154945302 @default.
- W2137773000 hasConceptScore W2137773000C158379750 @default.
- W2137773000 hasConceptScore W2137773000C173801870 @default.
- W2137773000 hasConceptScore W2137773000C192448918 @default.
- W2137773000 hasConceptScore W2137773000C21822782 @default.
- W2137773000 hasConceptScore W2137773000C31258907 @default.
- W2137773000 hasConceptScore W2137773000C32022120 @default.
- W2137773000 hasConceptScore W2137773000C41008148 @default.
- W2137773000 hasConceptScore W2137773000C555944384 @default.
- W2137773000 hasConceptScore W2137773000C64671776 @default.
- W2137773000 hasConceptScore W2137773000C761482 @default.
- W2137773000 hasConceptScore W2137773000C76155785 @default.
- W2137773000 hasConceptScore W2137773000C88796919 @default.
- W2137773000 hasConceptScore W2137773000C91280400 @default.
- W2137773000 hasConceptScore W2137773000C94523657 @default.
- W2137773000 hasIssue "12" @default.
- W2137773000 hasLocation W21377730001 @default.
- W2137773000 hasOpenAccess W2137773000 @default.
- W2137773000 hasPrimaryLocation W21377730001 @default.
- W2137773000 hasRelatedWork W2120569933 @default.
- W2137773000 hasRelatedWork W2171926540 @default.
- W2137773000 hasRelatedWork W2352730511 @default.
- W2137773000 hasRelatedWork W2357660884 @default.
- W2137773000 hasRelatedWork W2511430660 @default.