Gossip routing, percolation, and restart in wireless multi-hop networks

Blywis, Bastian, Reinecke, Philipp ORCID: https://orcid.org/0000-0002-2411-0891, Gunes, Mesut and Wolter, Katinka 2012. Gossip routing, percolation, and restart in wireless multi-hop networks. Presented at: IEEE Wireless Communications and Networking Conference (WCNC) 2012, Shanghai, China, 1-4 April 2012. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) 2012. IEEE, 3019 - 3023. 10.1109/WCNC.2012.6214322

Full text not available from this repository.

Abstract

Route and service discovery in wireless multi-hop networks applies flooding or gossip routing to disseminate and gather information. Since packets may get lost, retransmissions of lost packets are required. In many protocols the retransmission timeout is fixed in the protocol specification. In this paper we demonstrate that optimization of the timeout is required in order to ensure proper functioning of flooding schemes. Based on an experimental study, we apply percolation theory and derive analytical models for computing the optimal restart timeout. To the best of our knowledge, this is the first comprehensive study of gossip routing, percolation, and restart in this context.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Published Online
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	IEEE
ISBN:	978-1-4673-0436-8
Last Modified:	26 Oct 2022 07:13
URI:	https://orca.cardiff.ac.uk/id/eprint/124323

Citation Data

Cited 6 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item