Book ChapterDOI
Contention-free MAC protocols for wireless sensor networks
Costas Busch,Malik Magdon-Ismail,Fikret Sivrikaya,Bülent Yener +3 more
- Vol. 3274, pp 245-259
Reads0
Chats0
TLDR
The first MAC protocols that satisfy all of these requirements are given, i.e., distributed, contention-free, self-stabilizing MAC protocols which do not assume a global time reference.Abstract:
A MAC protocol specifies how nodes in a sensor network access a shared communication channel. Desired properties of such MAC protocol are: it should be distributed and contention-free (avoid collisions); it should self-stabilize to changes in the network (such as arrival of new nodes), and these changes should be contained, i.e., affect only the nodes in the vicinity of the change; it should not assume that nodes have a global time reference, i.e., nodes may not be time-synchronized. We give the first MAC protocols that satisfy all of these requirements, i.e., we give distributed, contention-free, self-stabilizing MAC protocols which do not assume a global time reference. Our protocols self-stabilize from an arbitrary initial state, and if the network changes the changes are contained and the protocol adjusts to the local topology of the network. The communication complexity, number and size of messages, for the protocol to stabilize is small (logarithmic in network size).read more
Citations
More filters
Book
Learning from Data
TL;DR: These are the necessary fundamentals that give any student of learning from data a solid foundation, and enable him or her to venture out and explore further techniques and theories, or perhaps to contribute their own.
Journal ArticleDOI
Coloring unstructured radio networks
TL;DR: This paper proposes an algorithm that works in the unstructured radio network model that captures the characteristics of newly deployed ad hoc and sensor networks, i.e. asynchronous wake-up, no collision-detection, and scarce knowledge about the network topology.
Journal ArticleDOI
Decentralised learning MACs for collision-free access in WLANs
TL;DR: This paper describes a MAC with optimal long-run throughput that is almost decentralised and designs two schemes that are practically realisable, decentralised approximations of this optimal scheme and operate with different amounts of sensing information.
Proceedings ArticleDOI
Coloring unstructured radio networks
TL;DR: This paper proposes an algorithm that works under the unstructured radio network model, i.e. asynchronous wake-up, no collision-detection, and scarce knowledge about the network topology, and produces a correct coloring with O(Δ) colors in time with high probability in a unit disk graph.
Journal ArticleDOI
Channel allocation and medium access control for wireless sensor networks
TL;DR: CMAC, a fully desynchronized multi-channel MAC protocol with minimum hardware requirements, is proposed, which takes into account the fundamental energy constraint in sensor nodes by placing them in a default sleep mode as far as possible, enables spatial channel re-use and ensures nearly collision free communication.
References
More filters
Journal ArticleDOI
Medium access control with coordinated adaptive sleeping for wireless sensor networks
TL;DR: This paper proposes S-MAC, a medium access control (MAC) protocol designed for wireless sensor networks that enables low-duty-cycle operation in a multihop network and reveals fundamental tradeoffs on energy, latency and throughput.
Journal Article
Geography-informed Energy Conservation for Ad Hoc Routing
TL;DR: In this article, the authors proposed a geographical adaptive fidelity (GAF) algorithm that reduces energy consumption in ad hoc wireless networks by identifying nodes that are equivalent from a routing perspective and turning off unnecessary nodes, keeping a constant level of routing fidelity.
Book
Cdma: Principles of Spread Spectrum Communication
TL;DR: Generating Pseudorandom Signals (Pseudonoise) from PseudOrandom Sequences by Modulation and Demodulation of Spread Spectrum Signals in Multipath and Multiple Access Interference.
Proceedings ArticleDOI
Geography-informed energy conservation for Ad Hoc routing
TL;DR: A geographical adaptive fidelity algorithm that reduces energy consumption in ad hoc wireless networks by identifying nodes that are equivalent from a routing perspective and then turning off unnecessary nodes, keeping a constant level of routing fidelity.