Power consumption in packet radio networks
Theoretical Computer Science
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
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
Algorithmic aspects of topology control problems for ad hoc networks
Mobile Networks and Applications
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
Algorithmic models of interference in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Heuristics for Minimizing Interference in Sensor Networks
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Minimum energy strong bidirectional topology for ad hoc wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
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 |
Energy minimization and interference minimization are two of the main objectives of topology control problem in wireless sensor networks. Reducing interference lowers energy consumption by reducing the number of collisions and packet retransmissions on the media access layer. Reducing transmission energy increases the lifetime of the network. In order to increase the lifetime of the network it is important to fulfil both these objectives. However, the topology control problem of minimizing interference as well the the topology control problem of minimizing total transmission power are shown to be NP-Complete. Several heuristics have been proposed for minimizing the energy and interferences separately. Only few heuristics are available in the literature which address these two problems simultaneously. In this paper, we propose a local search based heuristic for the problem of assigning transmit power to each of the n sensors such that the total power consumption and interference is minimum along with the constraint that the resulting topology consisting of bidirectional links only is strongly connected. We prove that the transmission power resulting from this heuristic is at most twice the optimal. The simulation result shows that we get significant reduction in interference as compared to the interference of existing heuristics.