Interference-Efficient Topology Control in Wireless Ad Hoc Networks
Journal
IEEE Consumer Communications and Networking Conference (CCNC) 2006
Pages
411-415
Date Issued
2006-01
Author(s)
Kun-Da Wu
Abstract
In this paper, we study interference-efficient topology control for wireless ad hoc networks. A node is interfered by a communication link if it receives a transmission not intended for it. In this study, we account for the number of communication links contributing interference to each node in the generated topology, defined as interference load of a node. Two problems are investigated in this paper. The first problem is to find a connected topology with lower interference load. The second problem is to construct a topology under the spanner constraint. We propose two heuristic algorithms, namely, Low Interference- load Neighborhood Forest (LILNF) and Low Interference-Load Spanner Topology (LILST) for each problem, respectively. In comparison to existing Low Interference Forest Establisher (LIFE) and Low Interference Spanner Establisher (LISE) algorithms, LILNF and LILST can significantly reduce the interference load in the resulting topology while the total interference load and transmission range are still maintained.
SDGs
Type
conference paper