Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

13512 Multi-Channel Scheduling for Fast Convergecast in Wireless Sensor Networks
Home Policy Brochure Browse Search User Area Contact Help

Durmaz Incel, O. and Ghosh, A. and Krishnamachari, B. and Chintalapudi, K. (2008) Multi-Channel Scheduling for Fast Convergecast in Wireless Sensor Networks. Technical Report CENG-2008-9, USC-Ceng, Los Angeles. ISSN not assigned

Full text available as:


299 Kb
Open Access

Exported to Metis


We explore the following fundamental question -
how fast can information be collected from a wireless sensor
network? We consider a number of design parameters such
as, power control, time and frequency scheduling, and routing.
There are essentially two factors that hinder efficient data
collection - interference and the half-duplex single-transceiver
radios. We show that while power control helps in reducing the
number of transmission slots to complete a convergecast under a
single frequency channel, scheduling transmissions on different
frequency channels is more efficient in mitigating the effects of
interference (empirically, 6 channels suffice for most 100-node
networks). With these observations, we define a receiver-based
channel assignment problem, and prove it to be NP-complete on
general graphs. We then introduce a greedy channel assignment
algorithm that efficiently eliminates interference, and compare
its performance with other existing schemes via simulations.
Once the interference is completely eliminated, we show that
with half-duplex single-transceiver radios the achievable schedule
length is lower-bounded by max(2nk − 1,N), where nk is the
maximum number of nodes on any subtree and N is the number
of nodes in the network. We modify an existing distributed time
slot assignment algorithm to achieve this bound when a suitable
balanced routing scheme is employed. Through extensive simulations,
we demonstrate that convergecast can be completed within
up to 50% less time slots, in 100-node networks, using multiple
channels as compared to that with single-channel communication.
Finally, we also demonstrate further improvements that are
possible when the sink is equipped with multiple transceivers
or when there are multiple sinks to collect data.

Item Type:Internal Report (Technical Report)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:Smart Surroundings
ID Code:13512
Deposited On:26 September 2008
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item