Adaptive Broadcast Cancellation Query Mechanism for Unstructured Networks

TitleAdaptive Broadcast Cancellation Query Mechanism for Unstructured Networks
Publication TypeConference Paper
Year of Publication2015
AuthorsLima, R., Baquero C., & Miranda H.
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.