Broadcast Cancellation in Search Mechanisms

Citation:
Lima R, Moreno CB, Miranda H.  2013.  Broadcast Cancellation in Search Mechanisms. Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC.

Date Presented:

March

Abstract:

Searching for resources over unstructured networks is usually supported by broadcast communication primitives. Ideally, the broadcast process should be cancelled as soon as possible after a successful discovery, to avoid ooding the entire network. However, cancelling an ongoing broadcast is challenging and may increase the number of exchanged messages.
In this paper, we compare the cancellation mechanisms used by BERS and BERS? With new proposed cancellation approaches BCIR and BCIR? The formulation of a simpli ed analytical model and the simulation results show that:i)it is possible to reduce the number of retransmitted messages, without increasing the latency observed in BERS?; and ii) BCIR is more energy ecient, which can contribute to extend the availability of mobile battery powered devices.

Citation Key:

lima2013broadcast

DOI:

10.1145/2480362.2480467

PreviewAttachmentSize
sac2013_2.pdf478.49 KB