Distributed G-MAC: A flexible MAC protocol for servicing Gossip Algorithms

Distributed G-MAC: A flexible MAC protocol for servicing Gossip Algorithms

Anemaet, P.A.M.

Langendoen, K.G. (mentor)
Van der Wateren, F. (mentor)

Electrical Engineering, Mathematics and Computer Science

2008-10-16

A wireless sensor network is an embedded computer network formed by small cheap devices, prone to errors. Communication in such a network in a single-hop range is provided by a Medium Access Control (MAC) Protocol. Chess has developed one such a MAC protocol, Gossip-MAC (G-MAC), specifically designed to service gossiping-based traffic. G-MAC was put to the test in a previous research study, in which two major defects were discovered. The first defect is inefficient direct communication in large neighborhoods, caused by hidden terminals. The second is a capacity problem when too many nodes are in one neighborhood. In this research we introduce an improved Gossip-MAC protocol that does not suffer from these two defects. The new MAC protocol has been made collision-free and herein two TDMA scheduling algorithm variations are introduced. The first swarms over a time frame, trying to locate other nodes. The second listens to consecutive intervals relative to the beginning of a frame. Both allow a dynamic number of neighbors in contrast with the original MAC. Both variations are put to the test and Distributed G-MAC turns out to be the best option for Gossiping in terms of both energy consumption and the rate in which news is spread globally.

gossip
wsn
medium access control
g-mac
dg-mac

http://resolver.tudelft.nl/uuid:6e2807a1-fdec-4fb4-9569-fd1ce2eb8264

TU Delft, Electrical Engineering, Mathematics and Computer Science, Computer Science

Student theses

master thesis

(c) 2008 Anemaet, P.A.M.