Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148868861> ?p ?o ?g. }
- W2148868861 abstract "To date, topology control in wireless ad hoc and sensor networks--the study of how to compute from the given communication network a subgraph with certain beneficial properties .has been considered as a static problem only; the time required to actually schedule the links of a computed topology without message collision was generally ignored. In this paper we analyze topology control in the context of the physical Signal-to-Interference-plus-Noise-Ratio (SINR) model, focusing on the question of how and how fast the links of a resulting topology can actually be realized over time.For this purpose, we define and study a generalized version of the SINR model and obtain theoretical upper bounds on the scheduling complexity of arbitrary topologies in wireless networks. Specifically, we prove that even in worst-case networks, if the signals are transmitted with correctly assigned transmission power levels, the number of time slots required to successfully schedule all links of an arbitrary topology is proportional to the squared logarithm of the number of network nodes times a previously defined static interference measure Interestingly, although originally considered without explicit accounting for signal collision in the SINR model, this static interference measure plays an important role in the analysis of link scheduling with physical link interference. Our result thus bridges the gap between static graph-based interference models and the physical SINR model. Based on these results, we also show that when it comes to scheduling, requiring the communication links to be symmetric may imply significantly higher costs as opposed to topologies allowing unidirectional links." @default.
- W2148868861 created "2016-06-24" @default.
- W2148868861 creator A5041937385 @default.
- W2148868861 creator A5043286089 @default.
- W2148868861 creator A5069120567 @default.
- W2148868861 date "2006-05-22" @default.
- W2148868861 modified "2023-09-23" @default.
- W2148868861 title "Topology control meets SINR" @default.
- W2148868861 cites W1588428947 @default.
- W2148868861 cites W2042796613 @default.
- W2148868861 cites W2044959725 @default.
- W2148868861 cites W2048802542 @default.
- W2148868861 cites W2054943617 @default.
- W2148868861 cites W2057926916 @default.
- W2148868861 cites W2085446033 @default.
- W2148868861 cites W2085463780 @default.
- W2148868861 cites W2089030232 @default.
- W2148868861 cites W2100806474 @default.
- W2148868861 cites W2103997024 @default.
- W2148868861 cites W2107421266 @default.
- W2148868861 cites W2121101422 @default.
- W2148868861 cites W2137775453 @default.
- W2148868861 cites W2148565706 @default.
- W2148868861 cites W2150298064 @default.
- W2148868861 cites W2150722810 @default.
- W2148868861 cites W2154570806 @default.
- W2148868861 cites W2155471413 @default.
- W2148868861 cites W2155490220 @default.
- W2148868861 cites W2170469173 @default.
- W2148868861 cites W2435603672 @default.
- W2148868861 cites W2504987989 @default.
- W2148868861 doi "https://doi.org/10.1145/1132905.1132939" @default.
- W2148868861 hasPublicationYear "2006" @default.
- W2148868861 type Work @default.
- W2148868861 sameAs 2148868861 @default.
- W2148868861 citedByCount "225" @default.
- W2148868861 countsByYear W21488688612012 @default.
- W2148868861 countsByYear W21488688612013 @default.
- W2148868861 countsByYear W21488688612014 @default.
- W2148868861 countsByYear W21488688612015 @default.
- W2148868861 countsByYear W21488688612016 @default.
- W2148868861 countsByYear W21488688612017 @default.
- W2148868861 countsByYear W21488688612018 @default.
- W2148868861 countsByYear W21488688612019 @default.
- W2148868861 countsByYear W21488688612020 @default.
- W2148868861 countsByYear W21488688612021 @default.
- W2148868861 countsByYear W21488688612023 @default.
- W2148868861 crossrefType "proceedings-article" @default.
- W2148868861 hasAuthorship W2148868861A5041937385 @default.
- W2148868861 hasAuthorship W2148868861A5043286089 @default.
- W2148868861 hasAuthorship W2148868861A5069120567 @default.
- W2148868861 hasBestOaLocation W21488688611 @default.
- W2148868861 hasConcept C108037233 @default.
- W2148868861 hasConcept C111919701 @default.
- W2148868861 hasConcept C114614502 @default.
- W2148868861 hasConcept C121332964 @default.
- W2148868861 hasConcept C126255220 @default.
- W2148868861 hasConcept C134306372 @default.
- W2148868861 hasConcept C151730666 @default.
- W2148868861 hasConcept C163258240 @default.
- W2148868861 hasConcept C184720557 @default.
- W2148868861 hasConcept C199845137 @default.
- W2148868861 hasConcept C206729178 @default.
- W2148868861 hasConcept C24590314 @default.
- W2148868861 hasConcept C2778034918 @default.
- W2148868861 hasConcept C2779343474 @default.
- W2148868861 hasConcept C31258907 @default.
- W2148868861 hasConcept C33923547 @default.
- W2148868861 hasConcept C39927690 @default.
- W2148868861 hasConcept C41008148 @default.
- W2148868861 hasConcept C41971633 @default.
- W2148868861 hasConcept C555944384 @default.
- W2148868861 hasConcept C56685638 @default.
- W2148868861 hasConcept C62520636 @default.
- W2148868861 hasConcept C68387754 @default.
- W2148868861 hasConcept C76155785 @default.
- W2148868861 hasConcept C86803240 @default.
- W2148868861 hasConcept C94523657 @default.
- W2148868861 hasConcept C98824394 @default.
- W2148868861 hasConceptScore W2148868861C108037233 @default.
- W2148868861 hasConceptScore W2148868861C111919701 @default.
- W2148868861 hasConceptScore W2148868861C114614502 @default.
- W2148868861 hasConceptScore W2148868861C121332964 @default.
- W2148868861 hasConceptScore W2148868861C126255220 @default.
- W2148868861 hasConceptScore W2148868861C134306372 @default.
- W2148868861 hasConceptScore W2148868861C151730666 @default.
- W2148868861 hasConceptScore W2148868861C163258240 @default.
- W2148868861 hasConceptScore W2148868861C184720557 @default.
- W2148868861 hasConceptScore W2148868861C199845137 @default.
- W2148868861 hasConceptScore W2148868861C206729178 @default.
- W2148868861 hasConceptScore W2148868861C24590314 @default.
- W2148868861 hasConceptScore W2148868861C2778034918 @default.
- W2148868861 hasConceptScore W2148868861C2779343474 @default.
- W2148868861 hasConceptScore W2148868861C31258907 @default.
- W2148868861 hasConceptScore W2148868861C33923547 @default.
- W2148868861 hasConceptScore W2148868861C39927690 @default.
- W2148868861 hasConceptScore W2148868861C41008148 @default.
- W2148868861 hasConceptScore W2148868861C41971633 @default.
- W2148868861 hasConceptScore W2148868861C555944384 @default.
- W2148868861 hasConceptScore W2148868861C56685638 @default.