Reliable Distributed Systems, IEEE Symposium on (2009)
Niagara Falls, New York
Sept. 27, 2009 to Sept. 30, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.16
Information dissemination in disaster scenarios requires timely and energy-efficient communication in intermittently connected networks. When the existing infrastructure is damaged or overloaded, we suggest the use of a manycast algorithm that runs over a wireless mobile ad hoc network, and overcomes partitions using a store-and-forward mechanism. This paper presents a random walk gossip protocol that uses an efficient data structure to keep track of already informed nodes with minimal signaling. Avoiding unnecessary transmissions also makes it less prone to overloads. Experimental evaluation shows higher delivery ratio, lower latency, and lower overhead compared to a recently published algorithm.
partition tolerance, ad-hoc networks, dependability, manycast; energy efficiency, disaster management
Mikael Asplund, Simin Nadjm-Tehrani, "A Partition-Tolerant Manycast Algorithm for Disaster Area Networks", Reliable Distributed Systems, IEEE Symposium on, vol. 00, no. , pp. 156-165, 2009, doi:10.1109/SRDS.2009.16