Masters Theses

Author

Xuan Gong

Keywords and Phrases

Time slots assignment; Maximum total throughput

Abstract

"Both energy and bandwidth are scarce resources in sensor networks. In the past, the energy efficient routing problem has been extensively studied in efforts to maximize sensor network lifetimes, but the link bandwidth has been optimistically assumed to be abundant. Because energy constraint affects how data should be routed, link bandwidth affects not only the routing topology, but also the allowed data rate on each link, which in turn affects the lifetime. Previous research that focus on energy efficient operations in sensor networks with the sole objective of maximizing network lifetime only consider the energy constraint ignoring the bandwidth constraint. This thesis shows how infeasible these solutions can be when bandwidth does present a constraint. It provides a new mathematical model that address both energy and bandwidth constraints and proposes two efficient heuristics for routing and rate allocation. Simulation results show that these heuristics provide more feasible routing solutions than previous work, and significantly improve throughput. A method of assigning the time slot based on the given link rates is presented. The cross layer design approach improves channel utility significantly and completely solves the hidden terminal and exposed terminal problems"--Abstract, page iii.

Advisor(s)

Cheng, Maggie Xiaoyan

Committee Member(s)

Liu, Xiaoqing Frank
Zheng, Y. Rosa

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

2008

Pagination

vii, 56 pages

Note about bibliography

Includes bibliographical references (pages 49-55).

Rights

© 2008 Xuan Gong, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Library of Congress Subject Headings

Wireless communication systems -- Design
Sensor networks -- Design

Thesis Number

T 9404

Print OCLC #

276932290

Electronic OCLC #

243858359

Share

 
COinS