• Login
    View Item 
    •   Shocker Open Access Repository Home
    • Graduate Student Research
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    •   Shocker Open Access Repository Home
    • Graduate Student Research
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Time-optimal convergecast in sensor networks with multiple channels

    View/Open
    Thesis (594.4Kb)
    Date
    2010-08
    Author
    Takahashi, Masaaki
    Advisor
    Tang, Bin
    Metadata
    Show full item record
    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.
    Description
    Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science.
    URI
    http://hdl.handle.net/10057/3705
    Collections
    • CE Theses and Dissertations
    • EECS Theses and Dissertations
    • Master's Theses

    Browse

    All of Shocker Open Access RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    DSpace software copyright © 2002-2021  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV