Multichannel Assignment in Resilient Network Topologies

Abstract

We study a wireless multichannel assignment problem across a variety of k-resilient distributed wireless network topologies. We study trade-offs between various network graph coloring schemes used as an approach to assign distributed wireless transmitter channels and we discuss assigning colors based upon additional radio coloring constraints. We also introduce a partial coloring algorithm to manage situations in which channel resources are constrained and more optimal coloring cannot be achieved. Using these new algorithms, we demonstrate both channel assignment stability and channel conflict improvements in a series of simulated mobile networks undergoing resilient topology control. Looking toward future work, we also discuss potential multichannel assignment designs and characteristics using a k-resilient connected dominating set (CDS) approach within the network.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 28, 2024
Accession Number
AD1224910

Entities

People

  • Jeffrey W. Weston
  • Joseph Macker
  • Matthew Chehovin

Organizations

  • United States Naval Research Laboratory

Tags

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research