000147917 001__ 147917
000147917 005__ 20190316234743.0
000147917 037__ $$aCONF
000147917 245__ $$aSelf-Synchronizing Properties of CSMA Wireless Multi-hop Networks
000147917 269__ $$a2010
000147917 260__ $$c2010
000147917 336__ $$aConference Papers
000147917 500__ $$aExtended version with proofs in appendix.
000147917 520__ $$aWe show that CSMA is able to spontaneously synchronize transmissions in a wireless network with constant-size packets, and that this property can be used to devise efficient synchronized CSMA scheduling mechanisms without message passing. Using tools from queuing theory, we prove that for any connected wireless networks with arbitrary interference constraints, it is possible to implement self-synchronizing TDMA schedules without any explicit message passing or clock synchronization besides transmitting the original data packets, and the interaction can be fully local in that each node decides when to transmit next only by overhearing its neighbors’ transmissions. We also provide a necessary and sufficient condition on the emergence of self-synchronization for a given TDMA schedule, and prove that such conditions for self-synchronization can be checked in a finite number of steps for a finite network topology.
000147917 6531_ $$aWireless Networks
000147917 6531_ $$aCSMA
000147917 6531_ $$aMessage passing
000147917 6531_ $$aSynchronization
000147917 6531_ $$aNCCR-MICS
000147917 6531_ $$aNCCR-MICS/ESDM
000147917 700__ $$aXu, Kuang
000147917 700__ $$aDousse, Olivier
000147917 700__ $$0240373$$g103925$$aThiran, Patrick
000147917 7112_ $$dJune 14–18, 2010$$cNew York$$aACM Sigmetrics
000147917 773__ $$tACM Sigmetrics'10
000147917 8564_ $$uhttps://infoscience.epfl.ch/record/147917/files/XuDT10.pdf$$zn/a$$s589736
000147917 909C0 $$xUS00024$$0252614$$pLCA
000147917 909C0 $$pLCA3$$xU10431$$0252454
000147917 909CO $$qGLOBAL_SET$$pconf$$pIC$$ooai:infoscience.tind.io:147917
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 917Z8 $$x103925
000147917 937__ $$aEPFL-CONF-147917
000147917 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000147917 980__ $$aCONF