Adaptive Broadcast Cancellation Query Mechanism for Unstructured Networks

Abstract

The availability of cheap wireless sensors boosted the emergence of unstructured networks using wireless technologies with decentralised administration. However, a simple task such as learning the temperature needs a discovery service to find a thermometer among all the sensors. In general, resource discovery relies on flooding mechanisms that waste energy and compromises system availability. Energy efficient strategies limit the exploration area, but with a significant impact on latency. The paper proposes ABC (Adaptive Broadcast Cancellation), a new algorithm that uses the knowledge acquired in previous discoveries to accelerate queries towards the resource. Knowledge is stored in a variation of Bloom filters, thus contributing for an efficient utilization of the sensors limited memory.

Flood and Contain: An Optimized Repeal-Based Flooding Algorithm for Wireless Ad Hoc and Sensor Networks

“…AODV-PC [ 16 ] improved [ 14 ] by starting the chasing in the receiver. ABC [ 20 ] retransmits the RQ only to areas where it is more probable to find the destination node to prevent arbitrary flooding. This scheme has the disadvantage that it needs some previous information about routes, as well as topological information.…”

Resource discovery for distributed computing systems: A comprehensive survey

“…However, it can significantly reduce the number of messages to resolve a query. For example, works include [289][290][291][292] use piggybacking technique to facilitate information delivery. Unlike piggybacking, in heartbeat checking [293], a sender node periodically sends a signal (a very small amount of information) to other nodes, updating the status of the sender (e.g., in terms of availability).…”