Abstract:This paper investigates the topology control problem with the goal of minimizing mutual interferences in wireless ad hoc networks. 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 bidirectional links. We formulate the pair-wise interference condition between any two bidirectional links, and demonstrate that the interference condition is equivalent by employing the equal-power allocation strategy and by employing the minimum-power allocation strategy. Then we further study the typical interference relationship between a link and its surrounding links. To characterize the extent of the interference between a link and its surrounding links, a new metric, the interference coefficient, is given, and its property is explored in detail by means of analysis and simulation. Based on the insight obtained, a centralized algorithm, BIMA, and a distributed algorithm, LIMA, are proposed to control the network interference. Our simulation indicates that BIMA can minimize the network interference while conserving energy and maintaining good spanner property, and LIMA has relatively good interference performance while keeping low node degree, compared with some well-known algorithms. Besides, both BIMA and LIMA show good robustness to additive noises in terms of interference performance. Copyright © 2010 John Wiley & Sons, Ltd.

Minimizing the Maximum Interference is Hard

Minimizing interference for the highway model in wireless ad-hoc and sensor networks

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

Minimizing average interference through topology control

Minimizing Total Interference in Asymmetric Sensor Networks

Interference minimization in physical model of wireless networks

Assign Ranges In General Ad-Hoc Networks

Interference Minimum Network Topologies for Ad Hoc Networks.

Minimizing Interferences in Wireless Ad Hoc Networks Through Topology Control

Distributed (Δ + 1)-Coloring in the Physical Model

Distributed ($#916;+1)-coloring in the physical model

Maximum independent set of links under physical interference model

Sum-Power Minimization under Rate Constraints in Full-Duplex MIMO Interference-Channels

Max-Min Fair Multipath Routing With Physical Interference Constraints For Multihop Wireless Networks

Ptas For Minimum Connected Dominating Set With Routing Cost Constraint In Wireless Sensor Networks

Minimum Power Assignment in Wireless Ad Hoc Networks with Spanner Property

Minimum Cds in Multihop Wireless Networks with Disparate Communication Ranges

Topology Control For Minimal Path Interference In Wireless Sensor Networks

Minimizing the influence spread over a network through node interception

A Note on Interference in Random Point Sets

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model