No abstract

Interference reduction is very crucial in sensor network for the economy of attached battery power. We propose a technique for extracting a backbone network from a given node distribution such that the extracted network exhibits reduced interference property. We describe a centralized algorithm for constructing backbone network which runs in O(n 2 ) time, where n is the number of nodes in the sensor network. Finally we present the results of an experimental investigation of the proposed algorithm. The investigation shows that the proposed backbone network is indeed effective in generating interference reduced routes.