Adaptive Broadcast Cancellation Query Mechanism for Unstructured Networks

TitleAdaptive Broadcast Cancellation Query Mechanism for Unstructured Networks
Publication TypeConference Paper
Year of Publication2015
AuthorsLima, R., C. Baquero, and H. Miranda
Conference NameProceedings of the 9th International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST 2015)
Conference LocationCambridge, UK
ISBN Number978-1-4799-8660-6
KeywordsBroadcast, Cancellation, Delays, Maximum likelihood detection, Nickel, Peer-to-peer computing, Protocols, Search, Sensors, Wireless Networks, Wireless sensor networks

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.