Deploying Additional Sensors with Energy and Interference Optimization

摘要

Topology control in wireless sensor networks tries to lower node energy consumption by reducing transmission power and by confining interference, collisions and consequently retransmissions. In this paper, we analyze popular algorithms used for optimizing the power consumption in the sensor network and propose a novel technique wherein power consumption is traded with additional relay nodes. We introduce additional relay nodes to make the network connected instead of increasing the power. The proposed method reduces interference offered to each link and thereby results in improved BER or data rates. We design and analyze an algorithm that place an almost minimum number of additional sensors required to make network connected. We have implemented greedy version of this algorithm and demonstrated in simulation that is produces a high quality link. We use InterAvg, InterMax (no of nodes that can offer interference) MinMax. and MinTotal as metrics to analyze and compare various algorithms.