RUcore: Rutgers University Community Repository
Performance evaluation of forwarding algorithms for generalized storage aware routing protocols
Descriptive
TitleInfo
Title
Performance evaluation of forwarding algorithms for generalized storage aware routing protocols
Name
(type = personal)
NamePart
(type = family)
Somani
NamePart
(type = given)
Nehal
DisplayForm
Nehal Somani
Role
RoleTerm
(authority = RULIB)
author
Name
(type = personal)
NamePart
(type = family)
Raychaudhuri
NamePart
(type = given)
Dipankar
DisplayForm
Dipankar Raychaudhuri
Affiliation
Advisory Committee
Role
RoleTerm
(authority = RULIB)
chair
Name
(type = personal)
NamePart
(type = family)
Mandayam
NamePart
(type = given)
Narayan
DisplayForm
Narayan Mandayam
Affiliation
Advisory Committee
Role
RoleTerm
(authority = RULIB)
internal member
Name
(type = personal)
NamePart
(type = family)
Zhang
NamePart
(type = given)
Yanyong
DisplayForm
Yanyong Zhang
Affiliation
Advisory Committee
Role
RoleTerm
(authority = RULIB)
internal member
Name
(type = corporate)
NamePart
Rutgers University
Role
RoleTerm
(authority = RULIB)
degree grantor
Name
(type = corporate)
NamePart
Graduate School - New Brunswick
Role
RoleTerm
(authority = RULIB)
school
TypeOfResource
Text
Genre
(authority = marcgt)
theses
OriginInfo
DateCreated
(qualifier = exact)
2012
DateOther
(qualifier = exact);
(type = degree)
2012-05
CopyrightDate
(qualifier = exact)
2012
Place
PlaceTerm
(type = code)
xx
Language
LanguageTerm
(authority = ISO639-2b);
(type = code)
eng
Abstract
(type = abstract)
This thesis presents an investigation of the design and evaluation of the generalized storage aware routing (GSTAR) protocol proposed for use in the MobilityFirst future Internet architecture. The GSTAR protocol uses in-network storage to improve service quality and throughput in wireless access networks with varying radio link quality and/or disconnection. These gains are achieved using a combination of short-term buffering at routers to smooth out fluctuations in path quality along with delay-tolerant storage, to overcome total disconnection of the mobile device. The performance of the GSTAR protocol is evaluated for exemplary wireless access network scenarios using ns-3 based simulation models, and key design parameters are investigated. Each node in GSTAR maintains two kinds of topology information. The intra-partition graph contains information about path quality between nodes in the current partition of the network. The path quality is determined using two metrics: short term and long term expected transmission time (SETT and LETT). Every node compares these two metrics using the store/forward decision threshold and stores the data on finding that the path is degraded with the expectation that it may improve in the future. Inter-partition graph gives a probabilistic view of the connection patterns between nodes in the network. It is used in the event of disconnections or partitions. An ns-3 based simulation model is described which includes nodes with storage, hop-by-hop transport, time-varying wireless channels and mobile users with possible disconnection. The model is used to evaluate different forwarding algorithms in GSTAR. Using a baseline threshold scheme where packets are temporarily stored when SETT > 1.1 * LETT, it is shown that the resulting system achieves performance improvements over the baseline with no storage. The threshold algorithm is studied further to consider adaptive settings based on the moving average and other temporal filters of the SETT sequence. The results show that if link quality fluctuations are random, the moving average scheme works well, while an exponentially weighted moving average is recommended for on-off channels with periodic outages. Simulation results are provided in each case, showing the benefit of adaptive threshold settings over the baseline non-adaptive case considered in earlier work.
Subject
(authority = RUETD)
Topic
Electrical and Computer Engineering
RelatedItem
(type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
Identifier
(type = RULIB)
ETD
Identifier
ETD_3928
PhysicalDescription
Form
(authority = gmd)
electronic resource
InternetMediaType
application/pdf
InternetMediaType
text/xml
Extent
viii, 41 p. : ill.
Note
(type = degree)
M.S.
Note
(type = bibliography)
Includes bibliographical references
Note
(type = statement of responsibility)
by Nehal Somani
Subject
(authority = ETD-LCSH)
Topic
Routing protocols (Computer network protocols)
Subject
(authority = ETD-LCSH)
Topic
Routers (Computer networks)--Design
Identifier
(type = hdl)
http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000065267
RelatedItem
(type = host)
TitleInfo
Title
Graduate School - New Brunswick Electronic Theses and Dissertations
Identifier
(type = local)
rucore19991600001
Location
PhysicalLocation
(authority = marcorg);
(displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier
(type = doi)
doi:10.7282/T3FQ9VJ9
Genre
(authority = ExL-Esploro)
ETD graduate
Back to the top
Rights
RightsDeclaration
(ID = rulibRdec0006)
The author owns the copyright to this work.
RightsHolder
(type = personal)
Name
FamilyName
Somani
GivenName
Nehal
Role
Copyright Holder
RightsEvent
Type
Permission or license
DateTime
(encoding = w3cdtf);
(qualifier = exact);
(point = start)
2012-04-12 15:34:48
AssociatedEntity
Name
Nehal Somani
Role
Copyright holder
Affiliation
Rutgers University. Graduate School - New Brunswick
AssociatedObject
Type
License
Name
Author Agreement License
Detail
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
Back to the top
Technical
FileSize
(UNIT = bytes)
1242624
OperatingSystem
(VERSION = 5.1)
windows xp
ContentModel
ETD
MimeType
(TYPE = file)
application/pdf
MimeType
(TYPE = container)
application/x-tar
FileSize
(UNIT = bytes)
1249280
Checksum
(METHOD = SHA1)
199b36487096001ba411e3da441b6a441ee8c566
Back to the top
Statistical Profile