Abstract

In wireless channel assignment, control channels are often needed for coordination among wireless devices. In this paper, we propose an algorithm for finding the optimal set of control channels given a number of wireless devices and the ranges of channels these devices can access.

Highlights

  • Wireless communications are a crucial part of our everyday life

  • There need to be one or more control channels for coordination among wireless devices. These channels are used by the wireless devices to exchange information regarding their decisions on channel assignment with the base station

  • We study the following mathematical problem regarding the selection of control channels: given a base station and a number of wireless devices, which control channels should be used as the control channels, so that only the smallest number of control channels is used but each involved device can access at least one control channel? The answer may be trivial if all involved wireless devices can access all channels available

Read more

Summary

Introduction

There is a fundamental problem called channel assignment 1–3 : each wireless device needs to determine which channels it should use for its own communications, before any message can be sent or received. In this process, there need to be one or more control channels for coordination among wireless devices. In reality, many wireless devices have limited tunability Such a device can only access channels in a certain range of frequency. Our objective is to develop an algorithm that finds the optimal set of control channels when given devices and their ranges of accessible channels

Related Work and Our Contribution
Assumptions and Formal Model
Algorithm Analysis
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call