Smart Ring Search for Reactive Routing Protocols in the Internet of Things
Badis Djamaa, Mustapha Réda Senouci · 2018
This paper tackles the issue of efficient route request (RREQ) dissemination in reactive routing protocols targeting low-power and lossy wireless networks. It provides a novel mechanism to achieve expending ring propagation of route requests in an efficient manner by propagating an RREQ the highest distance possible and trying to stop its propagation when a route is found. It is designed to be stateless, local, and effective. The idea is to slightly delay request propagation in order to provide objective functions that locally decide on what to do next. If a route is discovered, aware nodes collaborate locally to disseminate such information and stop RREQ propagation. Smart ring is implemented and integrated to a LOADng implementation in Contiki. Simulation results showed the capacity of such a technique to reduce the cost of propagating route requests and hence minimize the effects of the broadcast storm problem at the expense of an additional route discovery time. The trade-offs between these two parameters is to be tailored depending on the application needs.