Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A Robust Interference Model for Wireless Ad-Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Minimizing interference in ad hoc and sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Handbook of Approximation Algorithms and Metaheuristics (Chapman & Hall/Crc Computer & Information Science Series)
Minimizing interference of a wireless ad-hoc network in a plane
Theoretical Computer Science
On the complexity of minimizing interference in ad-hoc and sensor networks
Theoretical Computer Science
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
An incremental power greedy heuristic for strong minimum energy topology in wireless sensor networks
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research
| Hi-index | 0.00 |
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.