Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
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)
Topology control meets SINR: the scheduling complexity of arbitrary topologies
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
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
Structure and algorithms in the SINR wireless model
ACM SIGACT News
Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research
The topology of wireless communication
Proceedings of the forty-third annual ACM symposium on Theory of computing
| Hi-index | 0.00 |
One of the critical constraints for lifetime and operability of sensor networks is the limited amount of available energy. Reducing the interference is one of the important positive steps towards this 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. Minimum Interference Strong Bidirectional Topology MISBT problem is to assign transmit power to each sensor in a sensor network such that the maximum/average node interference of a sensor is minimised subject to the constraint that the induced topology containing bidirectional links only is strongly connected. In this paper we propose two new models for measuring the interference, namely the MAX model and SUM model. We present algorithms for minimising maximum and average node interference under these models. The average interference obtained by our algorithms for MAX and SUM models is at most twice the optimal. The simulation results show that the total power consumptions by the solution produced by our algorithm under the SUM model is less than the solution produced by the existing algorithm under the OR model. Furthermore, our algorithms under different models are 2-approximation algorithms for the average receiver-centric interference as well.