Bilkent University
Department of Computer Engineering


A Tree-Based Channel Allocation Scheme for Multi-Channel Wireless Sensor Networks


Çağlar Terzi
MSc Student
Computer Engineering Department
Bilkent University

Wireless Sensor Networks (WSNs) have applications in a variety of sectors including industrial automation, environment, health care, and military. A WSN is composed of a large number of sensor nodes which are capable of sensing physical or environmental conditions such as temperature, sound, pressure, etc. Sensor nodes communicate with RF transceivers, and newer generations of sensor RF transceivers support multiple channels enabling multi-channel communication in a WSN. That means sensor nodes can communicate with each other using different channels (frequencies). If two pairs of nodes have sufficient channel separation, they can communicate in parallel (concurrently), without interfering with each other. Therefore using multi-channel communication can decrease interference and increase aggregate throughput. In this talk we will first introduce the channel assignment problem in a WSN and will describe our tree-based channel allocation strategy. Our approach is based on generating multiple routing trees in a WSN, rooted at the same sink, where each tree is assigned a different channel. In this way inter-tree interference is reduced. Our method also aims at reducing the intra-tree interference so that per-tree throughput is increased and collision probability in a tree is decreased. This way packet loss rate and delay are also decreased. In our talk, we will also provide some simulation results showing the performance of our approach.


DATE: 14 May, 2012, Monday @ 16:20