Paper Info
Title
Heuristics for Minimizing Interference in Sensor Networks
Abstract
Reducing interference is one of the main challenges in sensor networks and also in ad hoc networks. The amount of interference experienced by a node v corresponds to the number of nodes whose transmission range covers v. We study the problem of minimizing maximum interference for a given set of nodes in a sensor network. This requires finding a connected topology which minimizes the maximum interference for set of nodes. It is proved to be NP-hard by Buchin[5]. In this paper, we propose an algorithm named "Minimizing Interference in Sensor Network (MI-S)", to minimize the maximum interference for a set of nodes in polynomial time maintaining the connectivity of the graph. We also present a variation of this algorithm based on local search technique. We check the results by applying the standard approximation algorithms and study different cases in which they are applicable. Finally we analyze some typical instances as well as average case instances to verify the proposed algorithm.
Year
DOI
Venue
2009
10.1007/978-3-540-92295-7_9
ICDCN
Keywords
Field
DocType
minimizing interference,sensor networks,node v corresponds,maximum interference,local search technique,sensor network,average case instance,proposed algorithm,different case,connected topology,standard approximation algorithm,ad hoc network,polynomial time,local search
Approximation algorithm,Topology control,Computer science,Interference (wave propagation),Local search (optimization),Mobile wireless sensor network,Wireless ad hoc network,Time complexity,Wireless sensor network,Distributed computing
Conference
Volume
ISSN
Citations 
5408
0302-9743
5
PageRank 
References 
Authors
0.42
8
4
Name
Order
Citations
PageRank
Amit K. Sharma1173.57
Nikunj Thakral250.42
Siba K. Udgata317119.87
Arun K. Pujari442048.20