Localized Interference-aware and Energy-conserving Topology Control Algorithms

  • Authors:
  • Yao Shen;Yunze Cai;Xiaoming Xu

  • Affiliations:
  • Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China 200240;Department of Automation, Shanghai Jiaotong University, Shanghai, China 200240;Department of Automation, Shanghai Jiaotong University, Shanghai, China 200240 and University of Shanghai for Science and Technology, Shanghai, China 200093 and Shanghai Academy of Systems Science ...

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Energy conservation and interference reduction are the two ultimate goals of topology control in wireless multihop networks. However, the existing energy-conserving algorithms rarely consider interference reduction or at most consider it implicitly. It has been proved that the power-efficient topology does not guarantee low interference. Considering that in any topology, the nodes affected by the communications between any other nodes should be as few as possible, we propose in this article two algorithms, the interference-aware local minimum spanning tree (MST) based algorithm (IALMST) and the interference-bounded energy-conserving algorithm (IBEC). In IALMST, each node builds its local MST independently according to the costs of interference and energy consumption, while in IBEC, each node commonly selects the edge with the least energy consumption, and only when the interference exceeds a predefined bound, it is allowed to select a more expensive edge to reduce interference. Theoretical analysis and simulations illustrate that both algorithms can effectively conserve energy and reduce interference.