Stateless Geocasting

Jordan Adamek,Mikhail Nesterenko,Sébastien Tixeuil
DOI: https://doi.org/10.48550/arXiv.1506.07895
2015-06-26
Abstract:We present two stateless algorithms that guarantee to deliver the message to every device in a designated geographic area: flooding and planar geocasting. Due to the algorithms' statelessness, intermediate devices do not have to keep message data between message transmissions. We formally prove the algorithms correct, estimate their message complexity and evaluate their performance through simulation.
Distributed, Parallel, and Cluster Computing,Data Structures and Algorithms,Networking and Internet Architecture
What problem does this paper attempt to address?