Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Interest
Topics
Details

Details

  • Name

    Rui Manuel Lima
  • Role

    External Research Collaborator
  • Since

    10th November 1997
  • Nationality

    Portugal
  • Contacts

    +351253604440
    rui.m.lima@inesctec.pt
Publications

2013

Broadcast cancellation in search mechanisms

Authors
Lima, R; Baquero, C; Miranda, H;

Publication
Proceedings of the ACM Symposium on Applied Computing

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 flooding 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 simplified 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 efficient, which can contribute to extend the availability of mobile battery powered devices. Copyright 2013 ACM.