Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950374417> ?p ?o ?g. }
- W2950374417 abstract "Time division multiple access (TDMA) is a method for sharing communication media. In wireless communications, TDMA algorithms often divide the radio time into timeslots of uniform size, $xi$, and then combine them into frames of uniform size, $tau$. We consider TDMA algorithms that allocate at least one timeslot in every frame to every node. Given a maximal node degree, $delta$, and no access to external references for collision detection, time or position, we consider the problem of collision-free self-stabilizing TDMA algorithms that use constant frame size. We demonstrate that this problem has no solution when the frame size is $tau < max{2delta,chi_2}$, where $chi_2$ is the chromatic number for distance-$2$ vertex coloring. As a complement to this lower bound, we focus on proving the existence of collision-free self-stabilizing TDMA algorithms that use constant frame size of $tau$. We consider basic settings (no hardware support for collision detection and no prior clock synchronization), and the collision of concurrent transmissions from transmitters that are at most two hops apart. In the context of self-stabilizing systems that have no external reference, we are the first to study this problem (to the best of our knowledge), and use simulations to show convergence even with computation time uncertainties." @default.
- W2950374417 created "2019-06-27" @default.
- W2950374417 creator A5003177344 @default.
- W2950374417 creator A5009054233 @default.
- W2950374417 creator A5043628304 @default.
- W2950374417 date "2013-08-29" @default.
- W2950374417 modified "2023-09-27" @default.
- W2950374417 title "Self-stabilizing TDMA Algorithms for Wireless Ad-hoc Networks without External Reference" @default.
- W2950374417 cites W1482295565 @default.
- W2950374417 cites W1517877608 @default.
- W2950374417 cites W1542400074 @default.
- W2950374417 cites W1557931337 @default.
- W2950374417 cites W1567549410 @default.
- W2950374417 cites W1567858997 @default.
- W2950374417 cites W1736125859 @default.
- W2950374417 cites W1905972793 @default.
- W2950374417 cites W1982987762 @default.
- W2950374417 cites W1992949566 @default.
- W2950374417 cites W2018074536 @default.
- W2950374417 cites W2020931223 @default.
- W2950374417 cites W2035278325 @default.
- W2950374417 cites W2039390677 @default.
- W2950374417 cites W2056428948 @default.
- W2950374417 cites W2098997556 @default.
- W2950374417 cites W2110655876 @default.
- W2950374417 cites W2130071676 @default.
- W2950374417 cites W2139256918 @default.
- W2950374417 cites W2152090392 @default.
- W2950374417 cites W2155568223 @default.
- W2950374417 cites W2183088975 @default.
- W2950374417 cites W1585935364 @default.
- W2950374417 hasPublicationYear "2013" @default.
- W2950374417 type Work @default.
- W2950374417 sameAs 2950374417 @default.
- W2950374417 citedByCount "0" @default.
- W2950374417 crossrefType "posted-content" @default.
- W2950374417 hasAuthorship W2950374417A5003177344 @default.
- W2950374417 hasAuthorship W2950374417A5009054233 @default.
- W2950374417 hasAuthorship W2950374417A5043628304 @default.
- W2950374417 hasConcept C11413529 @default.
- W2950374417 hasConcept C117313154 @default.
- W2950374417 hasConcept C120314980 @default.
- W2950374417 hasConcept C121704057 @default.
- W2950374417 hasConcept C126042441 @default.
- W2950374417 hasConcept C127413603 @default.
- W2950374417 hasConcept C151730666 @default.
- W2950374417 hasConcept C199668693 @default.
- W2950374417 hasConcept C2779343474 @default.
- W2950374417 hasConcept C31258907 @default.
- W2950374417 hasConcept C38652104 @default.
- W2950374417 hasConcept C41008148 @default.
- W2950374417 hasConcept C555944384 @default.
- W2950374417 hasConcept C62611344 @default.
- W2950374417 hasConcept C66938386 @default.
- W2950374417 hasConcept C76155785 @default.
- W2950374417 hasConcept C79403827 @default.
- W2950374417 hasConcept C80444323 @default.
- W2950374417 hasConcept C86803240 @default.
- W2950374417 hasConcept C94523657 @default.
- W2950374417 hasConceptScore W2950374417C11413529 @default.
- W2950374417 hasConceptScore W2950374417C117313154 @default.
- W2950374417 hasConceptScore W2950374417C120314980 @default.
- W2950374417 hasConceptScore W2950374417C121704057 @default.
- W2950374417 hasConceptScore W2950374417C126042441 @default.
- W2950374417 hasConceptScore W2950374417C127413603 @default.
- W2950374417 hasConceptScore W2950374417C151730666 @default.
- W2950374417 hasConceptScore W2950374417C199668693 @default.
- W2950374417 hasConceptScore W2950374417C2779343474 @default.
- W2950374417 hasConceptScore W2950374417C31258907 @default.
- W2950374417 hasConceptScore W2950374417C38652104 @default.
- W2950374417 hasConceptScore W2950374417C41008148 @default.
- W2950374417 hasConceptScore W2950374417C555944384 @default.
- W2950374417 hasConceptScore W2950374417C62611344 @default.
- W2950374417 hasConceptScore W2950374417C66938386 @default.
- W2950374417 hasConceptScore W2950374417C76155785 @default.
- W2950374417 hasConceptScore W2950374417C79403827 @default.
- W2950374417 hasConceptScore W2950374417C80444323 @default.
- W2950374417 hasConceptScore W2950374417C86803240 @default.
- W2950374417 hasConceptScore W2950374417C94523657 @default.
- W2950374417 hasLocation W29503744171 @default.
- W2950374417 hasOpenAccess W2950374417 @default.
- W2950374417 hasPrimaryLocation W29503744171 @default.
- W2950374417 hasRelatedWork W1597217160 @default.
- W2950374417 hasRelatedWork W1599051052 @default.
- W2950374417 hasRelatedWork W1897922756 @default.
- W2950374417 hasRelatedWork W1971445511 @default.
- W2950374417 hasRelatedWork W2039480765 @default.
- W2950374417 hasRelatedWork W2096401441 @default.
- W2950374417 hasRelatedWork W2138276238 @default.
- W2950374417 hasRelatedWork W2147408677 @default.
- W2950374417 hasRelatedWork W2162085856 @default.
- W2950374417 hasRelatedWork W2181222287 @default.
- W2950374417 hasRelatedWork W2197115823 @default.
- W2950374417 hasRelatedWork W2571397082 @default.
- W2950374417 hasRelatedWork W2646303175 @default.
- W2950374417 hasRelatedWork W270465965 @default.
- W2950374417 hasRelatedWork W2757716500 @default.
- W2950374417 hasRelatedWork W2771105965 @default.
- W2950374417 hasRelatedWork W2932730919 @default.
- W2950374417 hasRelatedWork W2950220559 @default.