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.

Topology Discovery Using Path Interference

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

Topology Inference Based on Maximum Common Path Matching

Robust Network Tomography: K-Identifiability and Monitor Assignment

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Efficient and Dynamic Routing Topology Inference from End-to-end Measurements.

Network Routing Topology Inference from End-to-End Measurements.

Network Topology Inference by Exploring Underlying Traffic Behaviors

Topology Control For Minimal Path Interference In Wireless Sensor Networks

A Number Theoretic Approach for Fast Discovery of Single-Hop Wireless Networks

Interference Networks with No CSIT: Impact of Topology

Topology Inference for Multi-agent Cooperation under Unmeasurable Latent Input

Topology Discovery of Sparse Random Graphs With Few Participants

Network Topology Tomography under Multipath Routing

Topology Discovery for Linear Wireless Networks with Application to Train Backbone Inauguration

Network Topology Inference Based on Traceroute and Tomography

Interference Minimum Network Topologies for Ad Hoc Networks.

Network Topology Discovery Based on Ip Address Inferring

Network Topology Inference Based on Subset Structure Fusion