Matches in SemOpenAlex for { <https://semopenalex.org/work/W2739199819> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2739199819 abstract "We address the enumeration and the leader election problems over partially anonymous and multi-hop broadcast networks. We consider an asynchronous communication model where each process broadcasts a message and all its neighbours receive this message after arbitrary and unpredictable time. This amount of time depends on the processing time taken by the network layer to ensure message delivery. In this paper, we present necessary conditions that must satisfied by any graph to solve these problems and we show that these conditions are sufficient by providing an enumeration algorithm on the one hand and a leader election algorithm on the other hand. For both problems, we highlight the importance of the initial knowledge. Considering the enumeration problem, each node knows the size of the graph and, contrary to related works, the number of its neighbouring nodes is unknown. Whereas for the election problem, we show that this knowledge is not sufficient and we provide an election algorithm that assumes that each node initially knows a map of the network without knowing its position in this network. From the complexity viewpoint, our algorithms offer a better complexity in comparison with related works: the complexity (memory, messages and size of messages) decreases from exponential to polynomial." @default.
- W2739199819 created "2017-07-31" @default.
- W2739199819 creator A5011435246 @default.
- W2739199819 creator A5041842076 @default.
- W2739199819 creator A5041906976 @default.
- W2739199819 date "2010-11-01" @default.
- W2739199819 modified "2023-09-27" @default.
- W2739199819 title "About The Power of Anonymous Radio Networks" @default.
- W2739199819 hasPublicationYear "2010" @default.
- W2739199819 type Work @default.
- W2739199819 sameAs 2739199819 @default.
- W2739199819 citedByCount "2" @default.
- W2739199819 crossrefType "journal-article" @default.
- W2739199819 hasAuthorship W2739199819A5011435246 @default.
- W2739199819 hasAuthorship W2739199819A5041842076 @default.
- W2739199819 hasAuthorship W2739199819A5041906976 @default.
- W2739199819 hasConcept C11413529 @default.
- W2739199819 hasConcept C118615104 @default.
- W2739199819 hasConcept C127413603 @default.
- W2739199819 hasConcept C132525143 @default.
- W2739199819 hasConcept C151319957 @default.
- W2739199819 hasConcept C156340839 @default.
- W2739199819 hasConcept C311688 @default.
- W2739199819 hasConcept C31258907 @default.
- W2739199819 hasConcept C33923547 @default.
- W2739199819 hasConcept C41008148 @default.
- W2739199819 hasConcept C53480672 @default.
- W2739199819 hasConcept C62611344 @default.
- W2739199819 hasConcept C66938386 @default.
- W2739199819 hasConcept C80444323 @default.
- W2739199819 hasConceptScore W2739199819C11413529 @default.
- W2739199819 hasConceptScore W2739199819C118615104 @default.
- W2739199819 hasConceptScore W2739199819C127413603 @default.
- W2739199819 hasConceptScore W2739199819C132525143 @default.
- W2739199819 hasConceptScore W2739199819C151319957 @default.
- W2739199819 hasConceptScore W2739199819C156340839 @default.
- W2739199819 hasConceptScore W2739199819C311688 @default.
- W2739199819 hasConceptScore W2739199819C31258907 @default.
- W2739199819 hasConceptScore W2739199819C33923547 @default.
- W2739199819 hasConceptScore W2739199819C41008148 @default.
- W2739199819 hasConceptScore W2739199819C53480672 @default.
- W2739199819 hasConceptScore W2739199819C62611344 @default.
- W2739199819 hasConceptScore W2739199819C66938386 @default.
- W2739199819 hasConceptScore W2739199819C80444323 @default.
- W2739199819 hasLocation W27391998191 @default.
- W2739199819 hasOpenAccess W2739199819 @default.
- W2739199819 hasPrimaryLocation W27391998191 @default.
- W2739199819 hasRelatedWork W1499928746 @default.
- W2739199819 hasRelatedWork W1552439309 @default.
- W2739199819 hasRelatedWork W1562903268 @default.
- W2739199819 hasRelatedWork W1640529447 @default.
- W2739199819 hasRelatedWork W1915300733 @default.
- W2739199819 hasRelatedWork W1971426115 @default.
- W2739199819 hasRelatedWork W2063026346 @default.
- W2739199819 hasRelatedWork W2140749668 @default.
- W2739199819 hasRelatedWork W2172782997 @default.
- W2739199819 hasRelatedWork W2224856559 @default.
- W2739199819 hasRelatedWork W2293019313 @default.
- W2739199819 hasRelatedWork W2475290943 @default.
- W2739199819 hasRelatedWork W2798465937 @default.
- W2739199819 hasRelatedWork W2802356468 @default.
- W2739199819 hasRelatedWork W2982358415 @default.
- W2739199819 hasRelatedWork W3005582769 @default.
- W2739199819 hasRelatedWork W3009214756 @default.
- W2739199819 hasRelatedWork W3041403321 @default.
- W2739199819 hasRelatedWork W3203243791 @default.
- W2739199819 hasRelatedWork W2731525951 @default.
- W2739199819 isParatext "false" @default.
- W2739199819 isRetracted "false" @default.
- W2739199819 magId "2739199819" @default.
- W2739199819 workType "article" @default.