Research on Interference and Topology Control in Wireless Sensor Networks

Abstract:

Topology control has been well studied in wireless sensor networks. Power control technology as one way of topology control can be used to indirectly reduce the interference due to low degree sparse topologies produced by it. It has often been assumed that a sparse graph implicitly has low interference, but recent research shows that that is not necessarily true. In this paper, we discuss several typical methods to measure interference, and present a new interference model that aims to describe the interference of the entire network. We present LIST, a topology control algorithm that serves two purposes: it minimizes the interference in the network according to our metrics, and it keeps the spanner properties of the original graph. The paper is completed by simulations that compare different topologies with respect to different interference metrics. Some analyses of simulations results are given in the end.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 1033-1037
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.1033
• Online since: December 2012
• Authors: Tao Song
• Keywords: Interference, Power Consumption, Topology Control, Wireless Sensor Network (WSN)

References

[1] Y. Wang and X. Li. Localized construction of bounded degree and planar spanner for wireless ad hoc networks. Proceedings of mobile computing, pp: 59–68, (2003).

DOI: 10.1145/941079.941088

[2] M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger. Does topology control reduce interference Proceedings of the 5th ACM Int. Symposium on Mobile Ad-hoc Networking and Computing, pp: 9–19, (2004).

DOI: 10.1145/989459.989462

[3] K. Moaveni-Nejad and X. Li. Low-interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks: an International Journal, (2004).

DOI: 10.1002/0470094559.ch1

[4] P. von Rickenbach, S. Schmid, R. Wattenhofer, and A. Zollinger. A robust interference model for wireless ad-hoc networks, (2005).

DOI: 10.1109/ipdps.2005.65

[5] R. Wattenhofer and A. Zollinger. XTC: a practical topology control algorithm for ad-hoc networks. Technical report, Technical report 407, Department of computer science, (2003).

DOI: 10.1109/ipdps.2004.1303248

[6] K. R. Gabriel and R. R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18: 259–278, (1969).

DOI: 10.2307/2412323

[7] Tomas Johansson, Lenka CarrMoty. Reducing Interference in Ad hoc Networks through Topology Control. Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications Proceedings，pp: 17 – 23，(2005).

DOI: 10.1145/1080810.1080815

[8] Sonia Waharte, Arash Farzan and Raouf Boutaba, et al. Min-max congestion in interference-prone wireless mesh networks, IEEE Communication Society matter experts for publication in the ICC 2007 proceedings, pp.1201-1207, (2007).

DOI: 10.1109/icc.2007.617

[9] Zhao Q. Spectrum opportunity and interference constraint in opportunistic spectrum access, ICASSP'07, pp.605-608, (2007).

DOI: 10.1109/icassp.2007.366752