Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks

In this paper we propose a new routing scheme which exploits the redundancy and geometrical properties of the wireless network. The approach we take is to combine the ideas of directional flooding, leveling, clustering and disjoint multipath routing to achieve an optimal routing scheme in terms of average energy consumed and total number of transmitted packets. Processing and structuring of the network before the implementation of the directional flooding algorithm improves the performance considerably when compared to the implementation of directional flooding algorithm without any preprocessing. We carry out extensive experimentation and simulations to corroborate our claims.