Keywords and Phrases
Time slots assignment; Maximum total throughput
"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.
Cheng, Maggie Xiaoyan
Liu, Xiaoqing Frank
Zheng, Y. Rosa
M.S. in Computer Science
Missouri University of Science and Technology
vii, 56 pages
© 2008 Xuan Gong, All rights reserved.
Thesis - Open Access
Wireless communication systems -- Design
Sensor networks -- Design
Print OCLC #
Electronic OCLC #
Link to Catalog Record
Gong, Xuan, "Cross-layer design through joint routing and link allocation in wireless sensor networks" (2008). Masters Theses. 5518.