2004/05/12 by Ted Herman, T. Herman, Herman, T. +3
Computer Science · #C.2.1 #C.2.5 #Distributed #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #H.3.4 #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC) #cs.DC #cs.NI
paper · pdf · doi:10.48550/arxiv.cs/0405042
openalex publication_date 2004/05/12 · arxiv created 2004/05/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack scalability when implemented in ad hoc networks subject to node failures and dynamic topology. This paper reports a distributed algorithm for TDMA slot assignment that is self-stabilizing to transient faults and dynamic topology change. The expected local convergence time is O(1) for any size network satisfying a constant bound on the size of a node neighborhood.