Masters Theses

Yibo Xu

Abstract

"End-to-end delay plays a very important role in wireless sensor networks. It refers to the total time taken for a single packet to be transmitted across a network from source to destination. There are many factors could affect the end-to-end delay, among them the routing path and the interference level along the path are the two basic elements that could have significant influence on the result of the end-to-end delay. This thesis presents a transmission scheduling scheme that minimizes the end-to-end delay when the node topology is given. The transmission scheduling scheme is designed based on integer linear programming and the interference modeling is involved. By using this scheme, we can guarantee that no conflicting transmission will appear at any time during the transmission. A method of assigning the time slot based on the given routing is presented. The simulation results show that the link scheduling scheme can significantly reduce the end-to-end delay. Further, this article also shows two methods which could directly addresses routing and slot assignment, one is MI+MinDelay algorithm and the other is called One-Phase algorithm. A comparison was made between the two and the simulation result shows the latter one leads to smaller latency while it takes much more time to be solved. Besides, due to the different routing policy, we also demonstrate that the shortest path routing does not necessarily result in minimum end-to-end delay"--Abstract, page iii

Advisor(s)

Cheng, Maggie Xiaoyan

Committee Member(s)

Jiang, Wei
Sedigh, Sahra

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

Fall 2010

Pagination

viii, 47 pages

Rights

© 2010 Yibo Xu, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Subject Headings

Data transmission systemsTiming circuitsWireless sensor networks -- Design

Thesis Number

T 9766

Print OCLC #

723207012

Electronic OCLC #

658045274

Download

Share

 
COinS