AG Technische Informatik

Gossip routing in wireless mesh networks

Bastian Blywis— 2010

Gossip routing is an approach to reduce the redundancy of flooding in wireless networks. A study by Haas et al. evaluated different gossip routing variants in simulations on regular and random network topologies. Using the DES-Testbed, a wireless mesh network, we tried to replicate their experiments to evaluate whether the findings hold in real world scenarios. Four different gossip routing variants and the experiment setup are elaborated as well as issues regarding the replication of the experiments discussed. With this study we demonstrate that even small wireless network deployments show a bimodal behavior when a certain probability threshold is passed.

TitelGossip routing in wireless mesh networks
VerfasserBastian Blywis
VerlagPersonal Indoor and Mobile Radio Communications (PIMRC) 2010 IEEE 21st International Symposium on, pp. 1572 -1577, sept. 2010.
Themaflooding;gossip routing;probability;random network topology;wireless mesh networks;wireless network deployments;probability;sensor placement;telecommunication network routing;telecommunication network topology;wireless mesh networks;
Datum201009
ArtText
BibTeX Code@inproceedings{blywis+:2010a, title = {Gossip routing in wireless mesh networks}, booktitle = {Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on}, year = {2010}, pages = {1572 -1577}, month = {sept.}, abstract = {Gossip routing is an approach to reduce the redundancy of flooding in wireless networks. A study by Haas et al. evaluated different gossip routing variants in simulations on regular and random network topologies. Using the DES-Testbed, a wireless mesh network, we tried to replicate their experiments to evaluate whether the findings hold in real world scenarios. Four different gossip routing variants and the experiment setup are elaborated as well as issues regarding the replication of the experiments discussed. With this study we demonstrate that even small wireless network deployments show a bimodal behavior when a certain probability threshold is passed.}, doi = {10.1109/PIMRC.2010.5671949}, keywords = {flooding;gossip routing;probability;random network topology;wireless mesh networks;wireless network deployments;probability;sensor placement;telecommunication network routing;telecommunication network topology;wireless mesh networks;}, owner = {blywis}, timestamp = {2010.05.25} }