Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287205841> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4287205841 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^2 n)$, where $n$ is the size of the network. The total latency of our algorithm is $O(n log n)$ time steps. We observe that there exist families of network topologies for which both of these bounds are simultaneously optimal up to polylog factors, so any significant improvement will require 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 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 a decentralized low-energy algorithm that finds a neighbor assignment whose maximum load is at most a polylog($n$) factor bigger that the optimum." @default.
- W4287205841 created "2022-07-25" @default.
- W4287205841 creator A5026424164 @default.
- W4287205841 creator A5055553753 @default.
- W4287205841 creator A5067381633 @default.
- W4287205841 creator A5076564426 @default.
- W4287205841 date "2021-04-19" @default.
- W4287205841 modified "2023-09-26" @default.
- W4287205841 title "Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks" @default.
- W4287205841 doi "https://doi.org/10.48550/arxiv.2104.09096" @default.
- W4287205841 hasPublicationYear "2021" @default.
- W4287205841 type Work @default.
- W4287205841 citedByCount "0" @default.
- W4287205841 crossrefType "posted-content" @default.
- W4287205841 hasAuthorship W4287205841A5026424164 @default.
- W4287205841 hasAuthorship W4287205841A5055553753 @default.
- W4287205841 hasAuthorship W4287205841A5067381633 @default.
- W4287205841 hasAuthorship W4287205841A5076564426 @default.
- W4287205841 hasBestOaLocation W42872058411 @default.
- W4287205841 hasConcept C105795698 @default.
- W4287205841 hasConcept C11413529 @default.
- W4287205841 hasConcept C114614502 @default.
- W4287205841 hasConcept C127413603 @default.
- W4287205841 hasConcept C165064840 @default.
- W4287205841 hasConcept C184720557 @default.
- W4287205841 hasConcept C186370098 @default.
- W4287205841 hasConcept C199845137 @default.
- W4287205841 hasConcept C26517878 @default.
- W4287205841 hasConcept C31258907 @default.
- W4287205841 hasConcept C33923547 @default.
- W4287205841 hasConcept C38652104 @default.
- W4287205841 hasConcept C41008148 @default.
- W4287205841 hasConcept C62611344 @default.
- W4287205841 hasConcept C66938386 @default.
- W4287205841 hasConcept C76155785 @default.
- W4287205841 hasConcept C82876162 @default.
- W4287205841 hasConceptScore W4287205841C105795698 @default.
- W4287205841 hasConceptScore W4287205841C11413529 @default.
- W4287205841 hasConceptScore W4287205841C114614502 @default.
- W4287205841 hasConceptScore W4287205841C127413603 @default.
- W4287205841 hasConceptScore W4287205841C165064840 @default.
- W4287205841 hasConceptScore W4287205841C184720557 @default.
- W4287205841 hasConceptScore W4287205841C186370098 @default.
- W4287205841 hasConceptScore W4287205841C199845137 @default.
- W4287205841 hasConceptScore W4287205841C26517878 @default.
- W4287205841 hasConceptScore W4287205841C31258907 @default.
- W4287205841 hasConceptScore W4287205841C33923547 @default.
- W4287205841 hasConceptScore W4287205841C38652104 @default.
- W4287205841 hasConceptScore W4287205841C41008148 @default.
- W4287205841 hasConceptScore W4287205841C62611344 @default.
- W4287205841 hasConceptScore W4287205841C66938386 @default.
- W4287205841 hasConceptScore W4287205841C76155785 @default.
- W4287205841 hasConceptScore W4287205841C82876162 @default.
- W4287205841 hasLocation W42872058411 @default.
- W4287205841 hasOpenAccess W4287205841 @default.
- W4287205841 hasPrimaryLocation W42872058411 @default.
- W4287205841 hasRelatedWork W1948217851 @default.
- W4287205841 hasRelatedWork W2007057432 @default.
- W4287205841 hasRelatedWork W2042393246 @default.
- W4287205841 hasRelatedWork W2085298677 @default.
- W4287205841 hasRelatedWork W2132321891 @default.
- W4287205841 hasRelatedWork W2296224788 @default.
- W4287205841 hasRelatedWork W2570075532 @default.
- W4287205841 hasRelatedWork W2781231135 @default.
- W4287205841 hasRelatedWork W2784229889 @default.
- W4287205841 hasRelatedWork W4312405462 @default.
- W4287205841 isParatext "false" @default.
- W4287205841 isRetracted "false" @default.
- W4287205841 workType "article" @default.