FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009331571> ?p ?o ?g. }

• W2009331571 abstract "In this paper, we study the Minimum Channel Assignment (MCA) problem for strong connectivity in wireless sensor networks in the physical model known as Signal-to-Interference-Noise-Ratio (SINR). The main issue is to compute a minimum channel assignment that yields a strongly-connected communication graph spanning all nodes such that the nodes assigned to the same channel can communicate without interference in the SINR model. The complexity measure is the number of channels, and our objective is to minimize it. We show the NP-hardness of the MCA problem, and propose an algorithm that compute a channel assignment for 2-dimensional grid networks. The algorithm produces an assignment with a constant number of channels for the network. We also propose two constant-factor approximation algorithms that yield channel assignments in which the number of channels is bounded by O(Δ), where Δ is the maximum node degree of a network. We also study the performance of the algorithms through simulation." @default.
• W2009331571 created "2016-06-24" @default.
• W2009331571 creator A5008292602 @default.
• W2009331571 creator A5031633830 @default.
• W2009331571 creator A5040025090 @default.
• W2009331571 creator A5041303665 @default.
• W2009331571 date "2012-08-01" @default.
• W2009331571 modified "2023-09-27" @default.
• W2009331571 title "Connectivity in Wireless Sensor Networks in the SINR Model" @default.
• W2009331571 cites W1603643458 @default.
• W2009331571 cites W1985581504 @default.
• W2009331571 cites W2005106908 @default.
• W2009331571 cites W2089030232 @default.
• W2009331571 cites W2098480450 @default.
• W2009331571 cites W2106242763 @default.
• W2009331571 cites W2106388288 @default.
• W2009331571 cites W2120170057 @default.
• W2009331571 cites W2125202270 @default.
• W2009331571 cites W2131890354 @default.
• W2009331571 cites W2137775453 @default.
• W2009331571 cites W2155730370 @default.
• W2009331571 cites W2161850040 @default.
• W2009331571 doi "https://doi.org/10.1109/mascots.2012.26" @default.
• W2009331571 hasPublicationYear "2012" @default.
• W2009331571 type Work @default.
• W2009331571 sameAs 2009331571 @default.
• W2009331571 citedByCount "2" @default.
• W2009331571 countsByYear W20093315712016 @default.
• W2009331571 countsByYear W20093315712019 @default.
• W2009331571 crossrefType "proceedings-article" @default.
• W2009331571 hasAuthorship W2009331571A5008292602 @default.
• W2009331571 hasAuthorship W2009331571A5031633830 @default.
• W2009331571 hasAuthorship W2009331571A5040025090 @default.
• W2009331571 hasAuthorship W2009331571A5041303665 @default.
• W2009331571 hasConcept C108037233 @default.
• W2009331571 hasConcept C11413529 @default.
• W2009331571 hasConcept C114237682 @default.
• W2009331571 hasConcept C114614502 @default.
• W2009331571 hasConcept C121332964 @default.
• W2009331571 hasConcept C126255220 @default.
• W2009331571 hasConcept C127162648 @default.
• W2009331571 hasConcept C127413603 @default.
• W2009331571 hasConcept C134306372 @default.
• W2009331571 hasConcept C13944312 @default.
• W2009331571 hasConcept C148764684 @default.
• W2009331571 hasConcept C163258240 @default.
• W2009331571 hasConcept C179799912 @default.
• W2009331571 hasConcept C184720557 @default.
• W2009331571 hasConcept C24590314 @default.
• W2009331571 hasConcept C31258907 @default.
• W2009331571 hasConcept C32022120 @default.
• W2009331571 hasConcept C33923547 @default.
• W2009331571 hasConcept C34388435 @default.
• W2009331571 hasConcept C41008148 @default.
• W2009331571 hasConcept C555944384 @default.
• W2009331571 hasConcept C62520636 @default.
• W2009331571 hasConcept C62611344 @default.
• W2009331571 hasConcept C66938386 @default.
• W2009331571 hasConcept C76155785 @default.
• W2009331571 hasConcept C85044808 @default.
• W2009331571 hasConcept C98824394 @default.
• W2009331571 hasConceptScore W2009331571C108037233 @default.
• W2009331571 hasConceptScore W2009331571C11413529 @default.
• W2009331571 hasConceptScore W2009331571C114237682 @default.
• W2009331571 hasConceptScore W2009331571C114614502 @default.
• W2009331571 hasConceptScore W2009331571C121332964 @default.
• W2009331571 hasConceptScore W2009331571C126255220 @default.
• W2009331571 hasConceptScore W2009331571C127162648 @default.
• W2009331571 hasConceptScore W2009331571C127413603 @default.
• W2009331571 hasConceptScore W2009331571C134306372 @default.
• W2009331571 hasConceptScore W2009331571C13944312 @default.
• W2009331571 hasConceptScore W2009331571C148764684 @default.
• W2009331571 hasConceptScore W2009331571C163258240 @default.
• W2009331571 hasConceptScore W2009331571C179799912 @default.
• W2009331571 hasConceptScore W2009331571C184720557 @default.
• W2009331571 hasConceptScore W2009331571C24590314 @default.
• W2009331571 hasConceptScore W2009331571C31258907 @default.
• W2009331571 hasConceptScore W2009331571C32022120 @default.
• W2009331571 hasConceptScore W2009331571C33923547 @default.
• W2009331571 hasConceptScore W2009331571C34388435 @default.
• W2009331571 hasConceptScore W2009331571C41008148 @default.
• W2009331571 hasConceptScore W2009331571C555944384 @default.
• W2009331571 hasConceptScore W2009331571C62520636 @default.
• W2009331571 hasConceptScore W2009331571C62611344 @default.
• W2009331571 hasConceptScore W2009331571C66938386 @default.
• W2009331571 hasConceptScore W2009331571C76155785 @default.
• W2009331571 hasConceptScore W2009331571C85044808 @default.
• W2009331571 hasConceptScore W2009331571C98824394 @default.
• W2009331571 hasLocation W20093315711 @default.
• W2009331571 hasOpenAccess W2009331571 @default.
• W2009331571 hasPrimaryLocation W20093315711 @default.
• W2009331571 hasRelatedWork W1516234613 @default.
• W2009331571 hasRelatedWork W1992626567 @default.
• W2009331571 hasRelatedWork W2009331571 @default.
• W2009331571 hasRelatedWork W2017409164 @default.
• W2009331571 hasRelatedWork W2019778324 @default.
• W2009331571 hasRelatedWork W2158190269 @default.
• W2009331571 hasRelatedWork W2295679373 @default.
• W2009331571 hasRelatedWork W2545254800 @default.
• W2009331571 hasRelatedWork W2952126848 @default.

• next