Further work on network interference in wireless ad hoc networks

ABSTRACT

It is known that interference is considered as a relationship between link and node in previous works. In this paper, we attempt to capture the physical situation of space-division multiplex more realistically by defining interference as a relationship between any two undirected links. Here a new metric, the average partial interference coefficients, is given. Then we find that the coefficients are almost independent with node density and can be approximated by different linear functions of the length of link respectively. Based on the insight obtained, a new topology control algorithm, the blocked interference minimum algorithm (BIMA), is proposed to control the network interference. Our simulation indicates that the network topologies produced by BIMA show good performance in terms of network interference, energy cost and node degree.

REFERENCES

• 1: Martin Burkhart , Pascal von Rickenbach , Roger Wattenhofer , Aaron Zollinger, Does topology control reduce interference?, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989462]
• 2: Douglas M. Blough , Mauro Leoncini , Giovanni Resta , Paolo Santi, The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.9, p.1267-1282, September 2006 [doi>10.1109/TMC.2006.139]
• 3: G. Feng, S. Liew, and P. Fan. Minimizing interferences in wireless ad hoc networks through topology control. Proc. of ICC08, 2008.
• 4: K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259--278, 1969.
• 5: P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Trans. Inform. Theory, 46(2):388--404, 2000.
• 6: N. Li, J. Hou, and L. Sha. Design and analysis of an mst-based topology control algorithm. INFOCOM, pages 1702--1712, 2003.
• 7: H. Wang, P. Fan, and K. Letaief. Maximum flow and network capacity of network coding for ad-hoc networks. IEEE Trans. on Wireless Communications, 6(12):4193--4198, 2007.
• 8: Ivan Wang-Hei Ho , Soung Chang Liew, Impact of Power Control on Performance of IEEE 802.11 Wireless Networks, IEEE Transactions on Mobile Computing, v.6 n.11, p.1245-1258, November 2007 [doi>10.1109/TMC.2007.1045]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms

Keywords:
network interference, topology control