Time-optimal convergecast in sensor networks with multiple channels

SOAR Repository

Show simple item record

dc.contributor.advisor Tang, Bin
dc.contributor.author Takahashi, Masaaki
dc.date.accessioned 2011-08-29T18:07:30Z
dc.date.available 2011-08-29T18:07:30Z
dc.date.copyright 2010 en
dc.date.issued 2010-08
dc.identifier.other t10072
dc.identifier.uri http://hdl.handle.net/10057/3705
dc.description Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science. en_US
dc.description.abstract Sensor networks consist of a set of wireless sensor nodes which sense the environment and route the sensed information to a sink node. Data gathering is one of the important applications in sensor networks. In this thesis, using multiple channels, we consider TDMA schedule algorithm focusing on many-to-one communication which is called convergecast. In convergecast, a packet generated in each sensor node is delivered to a sink node without any data aggregation in the intermediate node. In large network environment with many hops, we found that usage of multiple channels significantly improves delay efficiency comparing to usage of a single channel. We formulate this problem and propose heuristic algorithms for proper channel assignment and convergecast in different topologies. In general topology, with 2 channels, we present the convergecast algorithm requiring timeslot at most 2N−1+d where N is the number of sensor nodes and d is the delay to avoid interference among sensor nodes. We also found that, for general topology, usage of 4 channels contributes to even more delay efficiency which can achieve d=0. Furthermore, unlike using 3 or fewer channels, using 4 channels is also memory efficient without creating an extra internal memory table in a sensor node to avoid interference among nodes. Additionally, such delay efficiency can result in energy efficiency which is also another important issue in sensor networks.
dc.format.extent vii, 52 p. en
dc.language.iso en_US en_US
dc.publisher Wichita State University en_US
dc.rights Copyright 2009 by Masaaki Takahashi. All rights reserved en
dc.subject.lcsh Electronic dissertations en
dc.title Time-optimal convergecast in sensor networks with multiple channels en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search SOAR

Advanced Search


My Account