Capacity of Multi-channel Wireless Networks with Channel Switching Constraints

It is often assumed that nodes in a multi-channel wireless network
possess homogeneous operational abilities and, more specifically, are
capable of switching on all available channels. This assumption may be
challenged by emerging paradigms in wireless networking, such as
envisioned large-scale deployment of extremely inexpensive wireless
devices embedded in the environment, and dynamic spectrum access via
cognitive radio. Hence there is need to study multi-channel network
performance in the presence of constraints on channel-switching, both
in terms of determining how asymptotic transport capacity is affected
by the constraints, and designing protocols for efficient
channel-coordination, and data-transfer. In this work, we make an
attempt to address some aspects of this issue by introducing some
models for constrained channel assignment, and exploring issues of
connectivity and transport capacity for some of these models. The
proposed models are capable of capturing many constraints that may be
encountered due to hardware or other limitations.

The major content of this talk is derived from the following papers:

Vartika Bhandari and Nitin H. Vaidya, Connectivity and Capacity of
Multi-channel Wireless Networks with Channel Switching Constraints, in
IEEE Infocom 2007

Vartika Bhandari and Nitin H. Vaidya, Capacity of Multi-channel
Wireless Networks with Random (c, f) Assignment, to appear in ACM
MobiHoc 2007