Broadcast routing and scheduling of ad hoc networks

Simple item page
dc.contributor.advisorSasaki, Galen H
dc.contributor.authorChen, Jinze
dc.contributor.departmentElectrical Engineering
dc.date.accessioned2009-03-06T19:34:35Z
dc.date.available2009-03-06T19:34:35Z
dc.date.graduated2003-08
dc.date.issued2003-08
dc.descriptionvii, 49 leaves
dc.description.abstractIn this thesis, we propose our approach to the problem of energy-efficient routing. Instead of considering the case when broadcast sessions are processed one by one in the order of their requests, we study the case when all the session requests are processed together. This type of traffic pattern can be found in some sensor networks, where many sensors are set up together to broadcast their information periodically over a long period of time. A simple method to set up the broadcasts is to sequence the broadcast requests in some arbitrary order, and then to route the requests, one by one, in their order. A natural question is whether the exact order can make a difference in performance and or cost. If it can then the next question is what are orders that lead to good performance and or cost. We refer to the problem of finding good orders as the problem of sequence control routing (SCR). By definition, sequence control routing means that session requests are processed according to some intelligent sorting schemes. We use the three heuristics introduced in [4] as broadcast tree construction algorithms. Our main contribution is to formulate the sequence control routing problem, propose the schemes determine the sequence and compare the performance when different broadcast tree construction algorithms are implemented.
dc.identifier.urihttp://hdl.handle.net/10125/6993
dc.publisherUniversity of Hawaii at Manoa
dc.relationTheses for the degree of Master of Science (University of Hawaii at Manoa). Electrical Engineering; no. 3790
dc.rightsAll UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
dc.rights.urihttps://scholarspace.manoa.hawaii.edu/handle/10125/2047
dc.titleBroadcast routing and scheduling of ad hoc networks
dc.typeThesis
dc.type.dcmiText
local.identifier.callnumberQ111 .H3 no. 3790
local.thesis.degreelevelMS

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
uhm_ms_3790_uh.pdf
Size:
4.77 MB
Format:
Adobe Portable Document Format
Description:
Version for UH users
Download
No Thumbnail Available
Name:
uhm_ms_3790_r.pdf
Size:
4.77 MB
Format:
Adobe Portable Document Format
Description:
Version for non-UH users. Copying/Printing is not permitted
Download

Collections

M.S. - Electrical Engineering