A hybrid adaptive routing algorithm for event-driven wireless sensor networks

Sensors (Basel). 2009;9(9):7287-307. doi: 10.3390/s90907287. Epub 2009 Sep 10.

Abstract

Routing is a basic function in wireless sensor networks (WSNs). For these networks, routing algorithms depend on the characteristics of the applications and, consequently, there is no self-contained algorithm suitable for every case. In some scenarios, the network behavior (traffic load) may vary a lot, such as an event-driven application, favoring different algorithms at different instants. This work presents a hybrid and adaptive algorithm for routing in WSNs, called Multi-MAF, that adapts its behavior autonomously in response to the variation of network conditions. In particular, the proposed algorithm applies both reactive and proactive strategies for routing infrastructure creation, and uses an event-detection estimation model to change between the strategies and save energy. To show the advantages of the proposed approach, it is evaluated through simulations. Comparisons with independent reactive and proactive algorithms show improvements on energy consumption.

Keywords: estimation; moving average; proactive routing; reactive routing; self organization; self-adaptive routing; wireless sensor networks.