RDRT: A Novel Roaming Agent-Based Directed Routing Tree Algorithm

WSN are data-centric networks, which have some essential distinctions with the traditional IP-style, data-transferring-oriented networks. Through anatomizing directed diffusion routing algorithms, we put forward a novel roaming agent-based directed routing tree algorithm, which applies flooding policy to establish a directed sink tree, and then let the routing-repair agent roam among sensors randomly. When the agent finds some neighbor nodes invalid, repair process will centralize those nodes one by one whose parent are the failed ones, and expand the searching scope gradually to find out the node whose hierarchical level is less than the failed node´s or get to the sink node. At last, the sponsor reconstructs the sink tree locally. Simulation results demonstration that RDRT algorithm can not only repair the invalid routing path quickly, but can also save the energy of sensor node and extend the life of WSN