On Constructing Low Interference-Load Topology in Multihop Wireless Networks
Journal
IEEE ICC 2006
Pages
3759-3764
Date Issued
2006-07
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 the interference load of a node. Our objective is to find a connected topology with lower interference load. We prove that finding a topology with minimum interference load is NP-hard. We propose a heuristic algorithm, namely, Low Interference-load Topology (LILT) to find a feasible solution in polynomial time. In comparison to the existing Low Interference Forest Establisher (LIFE), we find that LILT 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