Paper Info
Title
Strong minimum interference topology for wireless sensor networks
Abstract
Reducing the interference is one of the important objectives of topology control problem as high interference number increases the probability of packet loss and hence forces the sender node to retransmit the packets resulting in more energy consumption. Strong Minimum Interference Topology (SMIT) problem is to assign transmit power to each sensor in a sensor network such that the maximum/average node interference of a sensor is minimized subject to the constraint that the induced topology containing only bidirectional links is strongly connected. In this paper we study the sender centric interference model and propose (i)an optimal solution for minimizing the maximum node interference, (ii) a 2-approximation algorithm to construct a topology for wireless sensor networks such that the average node interference of the topology is minimized. The extensive simulation results indicate that our algorithm outperforms the existing algorithm.
Year
DOI
Venue
2011
10.1007/978-3-642-29280-4_43
ADCONS
Keywords
Field
DocType
topology control problem,sender node,induced topology,sender centric interference model,wireless sensor network,2-approximation algorithm,high interference number,average node interference,strong minimum interference topology,sensor network,maximum node interference,wireless sensor networks,interference,minimum spanning tree
Key distribution in wireless sensor networks,Topology,Topology control,Computer science,Network packet,Packet loss,Computer network,Induced topology,Interference (wave propagation),Wireless sensor network,Distributed computing,Minimum spanning tree
Conference
Citations 
PageRank 
References 
2
0.38
12
Authors
2
Name
Order
Citations
PageRank
B. S. Panda19921.18
D. Pushparaj Shetty2163.75