1 research outputs found
Improved Interference in Wireless Sensor Networks
Given a set of sensor node distributed on a 2-dimensional
plane and a source node , the {\it interference problem} deals
with assigning transmission range to each such that the
members in maintain connectivity predicate , and the
maximum/total interference is minimum. We propose algorithm for both {\it
minimizing maximum interference} and {\it minimizing total interference} of the
networks. For minimizing maximum interference we present optimum solution with
running time for connectivity predicate like strong connectivity, broadcast ( is the source), -edge(vertex)
connectivity, spanner, where is the time complexity for
checking the connectivity predicate . The running time of the
previous best known solution was [Bil and
Proietti, 2008].
For the minimizing total interference we propose optimum algorithm for the
connectivity predicate broadcast. The running time of the propose algorithm is
O(n). For the same problem, the previous best known result was -factor approximation algorithm [Bil and Proietti, 2008]. We
also propose a heuristic for minimizing total interference in the case of
strongly connected predicate and compare our result with the best result
available in the literature. Experimental results demonstrate that our
heuristic outperform existing result.Comment: 10 pages, 1 figur