Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201667922> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3201667922 startingPage "14" @default.
- W3201667922 abstract "We consider networks of small, autonomous devices that communicate with each other wirelessly. Minimizing energy usage is an important consideration in designing algorithms for such networks, as battery life is a crucial and limited resource. Working in a model where both sending and listening for messages deplete energy, we consider the problem of finding a maximal matching of the nodes in a radio network of arbitrary and unknown topology. We present a distributed randomized algorithm that produces, with high probability, a maximal matching. The maximum energy cost per node is O(log² n), and the time complexity is O(Δ log n). Here n is any upper bound on the number of nodes, and Δ is any upper bound on the maximum degree; n and Δ are parameters of our algorithm that we assume are known a priori to all the processors. We note that there exist families of graphs for which our bounds on energy cost and time complexity are simultaneously optimal up to polylog factors, so any significant improvement would need additional assumptions about the network topology.We also consider the related problem of assigning, for each node in the network, a neighbor to back up its data in case of eventual node failure. Here, a key goal is to minimize the maximum load, defined as the number of nodes assigned to a single node. We present an efficient decentralized low-energy algorithm that finds a neighbor assignment whose maximum load is at most a polylog(n) factor bigger that the optimum." @default.
- W3201667922 created "2021-10-11" @default.
- W3201667922 creator A5026424164 @default.
- W3201667922 creator A5055553753 @default.
- W3201667922 creator A5076564426 @default.
- W3201667922 creator A5086192896 @default.
- W3201667922 date "2021-01-01" @default.
- W3201667922 modified "2023-09-27" @default.
- W3201667922 title "Wake up and Join Me! an Energy-Efficient Algorithm for Maximal Matching in Radio Networks" @default.
- W3201667922 hasPublicationYear "2021" @default.
- W3201667922 type Work @default.
- W3201667922 sameAs 3201667922 @default.
- W3201667922 citedByCount "0" @default.
- W3201667922 crossrefType "proceedings-article" @default.
- W3201667922 hasAuthorship W3201667922A5026424164 @default.
- W3201667922 hasAuthorship W3201667922A5055553753 @default.
- W3201667922 hasAuthorship W3201667922A5076564426 @default.
- W3201667922 hasAuthorship W3201667922A5086192896 @default.
- W3201667922 hasConcept C105795698 @default.
- W3201667922 hasConcept C11413529 @default.
- W3201667922 hasConcept C114614502 @default.
- W3201667922 hasConcept C118615104 @default.
- W3201667922 hasConcept C127413603 @default.
- W3201667922 hasConcept C134306372 @default.
- W3201667922 hasConcept C165064840 @default.
- W3201667922 hasConcept C184720557 @default.
- W3201667922 hasConcept C186370098 @default.
- W3201667922 hasConcept C199845137 @default.
- W3201667922 hasConcept C31258907 @default.
- W3201667922 hasConcept C33923547 @default.
- W3201667922 hasConcept C41008148 @default.
- W3201667922 hasConcept C62611344 @default.
- W3201667922 hasConcept C63553672 @default.
- W3201667922 hasConcept C66938386 @default.
- W3201667922 hasConcept C77553402 @default.
- W3201667922 hasConceptScore W3201667922C105795698 @default.
- W3201667922 hasConceptScore W3201667922C11413529 @default.
- W3201667922 hasConceptScore W3201667922C114614502 @default.
- W3201667922 hasConceptScore W3201667922C118615104 @default.
- W3201667922 hasConceptScore W3201667922C127413603 @default.
- W3201667922 hasConceptScore W3201667922C134306372 @default.
- W3201667922 hasConceptScore W3201667922C165064840 @default.
- W3201667922 hasConceptScore W3201667922C184720557 @default.
- W3201667922 hasConceptScore W3201667922C186370098 @default.
- W3201667922 hasConceptScore W3201667922C199845137 @default.
- W3201667922 hasConceptScore W3201667922C31258907 @default.
- W3201667922 hasConceptScore W3201667922C33923547 @default.
- W3201667922 hasConceptScore W3201667922C41008148 @default.
- W3201667922 hasConceptScore W3201667922C62611344 @default.
- W3201667922 hasConceptScore W3201667922C63553672 @default.
- W3201667922 hasConceptScore W3201667922C66938386 @default.
- W3201667922 hasConceptScore W3201667922C77553402 @default.
- W3201667922 hasLocation W32016679221 @default.
- W3201667922 hasOpenAccess W3201667922 @default.
- W3201667922 hasPrimaryLocation W32016679221 @default.
- W3201667922 hasRelatedWork W2026985208 @default.
- W3201667922 hasRelatedWork W2041528256 @default.
- W3201667922 hasRelatedWork W2081347840 @default.
- W3201667922 hasRelatedWork W2083410501 @default.
- W3201667922 hasRelatedWork W2086959464 @default.
- W3201667922 hasRelatedWork W2094981903 @default.
- W3201667922 hasRelatedWork W2108102429 @default.
- W3201667922 hasRelatedWork W2138285997 @default.
- W3201667922 hasRelatedWork W2197115823 @default.
- W3201667922 hasRelatedWork W2571397082 @default.
- W3201667922 hasRelatedWork W2885385717 @default.
- W3201667922 hasRelatedWork W2942197754 @default.
- W3201667922 hasRelatedWork W2950843169 @default.
- W3201667922 hasRelatedWork W3009337175 @default.
- W3201667922 hasRelatedWork W3152327898 @default.
- W3201667922 hasRelatedWork W3154275390 @default.
- W3201667922 hasRelatedWork W3164441574 @default.
- W3201667922 hasRelatedWork W3183543397 @default.
- W3201667922 hasRelatedWork W3213128680 @default.
- W3201667922 hasRelatedWork W2003513717 @default.
- W3201667922 isParatext "false" @default.
- W3201667922 isRetracted "false" @default.
- W3201667922 magId "3201667922" @default.
- W3201667922 workType "article" @default.