Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985266912> ?p ?o ?g. }
- W1985266912 endingPage "159" @default.
- W1985266912 startingPage "143" @default.
- W1985266912 abstract "We study topology control problems in ad hoc networks where network nodes get to choose their power levels in order to ensure desired connectivity properties. Unlike most other work on this topic, we assume that the network nodes are owned by different entities, whose only goal is to maximize their own utility that they get out of the network without considering the overall performance of the network. Game theory is the appropriate tool to study such selfish nodes: we define several topology control games in which the nodes need to choose power levels in order to connect to other nodes in the network to reach their communication partners while at the same time minimizing their costs. We study Nash equilibria and show that—among the games we define—these can only be guaranteed to exist if each network node is required to be connected to all other nodes (we call this the Strong Connectivity Game). For a variation called Connectivity Game, where each node is only required to be connected (possibly via intermediate nodes) to a given set of nodes, we show that Nash equilibria do not necessarily exist. We further study how to find Nash equilibria with incentive-compatible algorithms and compare the cost of Nash equilibria to the cost of a social optimum, which is a radius assignment that minimizes the total cost in a network where nodes cooperate. We also study variations of the games; one where nodes not only have to be connected, but k-connected, and one that we call the Reachability Game, where nodes have to reach as many other nodes as possible, while keeping costs low. We extend our study of the Strong Connectivity Game and the Connectivity Game to wireless networks with directional antennas and wireline networks, where nodes need to choose neighbors to which they will pay a link. Our work is a first step towards game-theoretic analyses of topology control in wireless and wireline networks." @default.
- W1985266912 created "2016-06-24" @default.
- W1985266912 creator A5016919400 @default.
- W1985266912 creator A5035909718 @default.
- W1985266912 creator A5073911119 @default.
- W1985266912 date "2006-03-31" @default.
- W1985266912 modified "2023-10-06" @default.
- W1985266912 title "Equilibria in Topology Control Games for Ad Hoc Networks" @default.
- W1985266912 cites W1999093057 @default.
- W1985266912 cites W2006122291 @default.
- W1985266912 cites W2027725119 @default.
- W1985266912 cites W2030726651 @default.
- W1985266912 cites W2031497105 @default.
- W1985266912 cites W2038858023 @default.
- W1985266912 cites W2042587503 @default.
- W1985266912 cites W2054861138 @default.
- W1985266912 cites W2078501279 @default.
- W1985266912 cites W2092910894 @default.
- W1985266912 cites W2129639820 @default.
- W1985266912 cites W2135782021 @default.
- W1985266912 cites W2158322819 @default.
- W1985266912 cites W4232247791 @default.
- W1985266912 doi "https://doi.org/10.1007/s11036-005-4468-y" @default.
- W1985266912 hasPublicationYear "2006" @default.
- W1985266912 type Work @default.
- W1985266912 sameAs 1985266912 @default.
- W1985266912 citedByCount "79" @default.
- W1985266912 countsByYear W19852669122012 @default.
- W1985266912 countsByYear W19852669122013 @default.
- W1985266912 countsByYear W19852669122014 @default.
- W1985266912 countsByYear W19852669122015 @default.
- W1985266912 countsByYear W19852669122016 @default.
- W1985266912 countsByYear W19852669122017 @default.
- W1985266912 countsByYear W19852669122018 @default.
- W1985266912 countsByYear W19852669122019 @default.
- W1985266912 countsByYear W19852669122020 @default.
- W1985266912 countsByYear W19852669122021 @default.
- W1985266912 crossrefType "journal-article" @default.
- W1985266912 hasAuthorship W1985266912A5016919400 @default.
- W1985266912 hasAuthorship W1985266912A5035909718 @default.
- W1985266912 hasAuthorship W1985266912A5073911119 @default.
- W1985266912 hasBestOaLocation W19852669122 @default.
- W1985266912 hasConcept C108037233 @default.
- W1985266912 hasConcept C114614502 @default.
- W1985266912 hasConcept C126255220 @default.
- W1985266912 hasConcept C127413603 @default.
- W1985266912 hasConcept C144237770 @default.
- W1985266912 hasConcept C177142836 @default.
- W1985266912 hasConcept C184720557 @default.
- W1985266912 hasConcept C199845137 @default.
- W1985266912 hasConcept C2778034918 @default.
- W1985266912 hasConcept C31258907 @default.
- W1985266912 hasConcept C32407928 @default.
- W1985266912 hasConcept C33923547 @default.
- W1985266912 hasConcept C41008148 @default.
- W1985266912 hasConcept C41971633 @default.
- W1985266912 hasConcept C46814582 @default.
- W1985266912 hasConcept C555944384 @default.
- W1985266912 hasConcept C62611344 @default.
- W1985266912 hasConcept C66938386 @default.
- W1985266912 hasConcept C76155785 @default.
- W1985266912 hasConcept C94523657 @default.
- W1985266912 hasConceptScore W1985266912C108037233 @default.
- W1985266912 hasConceptScore W1985266912C114614502 @default.
- W1985266912 hasConceptScore W1985266912C126255220 @default.
- W1985266912 hasConceptScore W1985266912C127413603 @default.
- W1985266912 hasConceptScore W1985266912C144237770 @default.
- W1985266912 hasConceptScore W1985266912C177142836 @default.
- W1985266912 hasConceptScore W1985266912C184720557 @default.
- W1985266912 hasConceptScore W1985266912C199845137 @default.
- W1985266912 hasConceptScore W1985266912C2778034918 @default.
- W1985266912 hasConceptScore W1985266912C31258907 @default.
- W1985266912 hasConceptScore W1985266912C32407928 @default.
- W1985266912 hasConceptScore W1985266912C33923547 @default.
- W1985266912 hasConceptScore W1985266912C41008148 @default.
- W1985266912 hasConceptScore W1985266912C41971633 @default.
- W1985266912 hasConceptScore W1985266912C46814582 @default.
- W1985266912 hasConceptScore W1985266912C555944384 @default.
- W1985266912 hasConceptScore W1985266912C62611344 @default.
- W1985266912 hasConceptScore W1985266912C66938386 @default.
- W1985266912 hasConceptScore W1985266912C76155785 @default.
- W1985266912 hasConceptScore W1985266912C94523657 @default.
- W1985266912 hasIssue "2" @default.
- W1985266912 hasLocation W19852669121 @default.
- W1985266912 hasLocation W19852669122 @default.
- W1985266912 hasOpenAccess W1985266912 @default.
- W1985266912 hasPrimaryLocation W19852669121 @default.
- W1985266912 hasRelatedWork W1624877933 @default.
- W1985266912 hasRelatedWork W1853631319 @default.
- W1985266912 hasRelatedWork W2092374696 @default.
- W1985266912 hasRelatedWork W2157903013 @default.
- W1985266912 hasRelatedWork W2236801283 @default.
- W1985266912 hasRelatedWork W2728657731 @default.
- W1985266912 hasRelatedWork W2760737027 @default.
- W1985266912 hasRelatedWork W2803931294 @default.
- W1985266912 hasRelatedWork W3030822758 @default.
- W1985266912 hasRelatedWork W3207342620 @default.
- W1985266912 hasVolume "11" @default.