Staff View
Towards conflict-free switching in multihop wireless mesh networks

Descriptive

TitleInfo (displayLabel = Citation Title); (type = uniform)
Title
Towards conflict-free switching in multihop wireless mesh networks
Name (ID = NAME001); (type = personal)
NamePart (type = family)
Wu
NamePart (type = given)
Zhibin
NamePart (type = date)
1975-
DisplayForm
Zhibin Wu
Role
RoleTerm (authority = RUETD)
author
Name (ID = NAME002); (type = personal)
NamePart (type = family)
Raychaudhuri
NamePart (type = given)
Dipankar
Affiliation
Advisory Committee
DisplayForm
Dipankar Raychaudhuri
Role
RoleTerm (authority = RULIB)
chair
Name (ID = NAME003); (type = personal)
NamePart (type = family)
Trappe
NamePart (type = given)
Wade
Affiliation
Advisory Committee
DisplayForm
Wade Trappe
Role
RoleTerm (authority = RULIB)
internal member
Name (ID = NAME004); (type = personal)
NamePart (type = family)
Zhang
NamePart (type = given)
Yanyong
Affiliation
Advisory Committee
DisplayForm
Yanyong Zhang
Role
RoleTerm (authority = RULIB)
internal member
Name (ID = NAME005); (type = personal)
NamePart (type = family)
Liu
NamePart (type = given)
Hang
Affiliation
Advisory Committee
DisplayForm
Hang Liu
Role
RoleTerm (authority = RULIB)
outside member
Name (ID = NAME006); (type = corporate)
NamePart
Rutgers University
Role
RoleTerm (authority = RULIB)
degree grantor
Name (ID = NAME007); (type = corporate)
NamePart
Graduate School - New Brunswick
Role
RoleTerm (authority = RULIB)
school
TypeOfResource
Text
Genre (authority = marcgt)
theses
OriginInfo
DateCreated (qualifier = exact)
2008
DateOther (qualifier = exact); (type = degree)
2008-01
Language
LanguageTerm
English
PhysicalDescription
Form (authority = marcform)
electronic
InternetMediaType
application/pdf
InternetMediaType
text/xml
Extent
xii, 95 pages
Abstract
In wireless mesh networks, an important open problem is that of efficiently supporting end-to-end real-time flows such as voice, video or aggregated infrastructure traffic. The overall performance achieved by conventional layered approaches (802.11 MAC combined with independent ad hoc routing protocols) is significantly lower than the underlying network capacity due to interferences and poor interactions between MAC and routing layers. In this Ph.D. thesis, we propose a ``conflict-free switching'' framework to handle this challenge through a combination of techniques at the medium access control (MAC) and network (routing) layers.
At first, we focus on the per-packet scheduling in MAC layer only and propose the D-LSMA MAC protocol as an enhancement of IEEE 802.11 MAC to solve the inefficiency of MAC problems in multi-hop wireless networks. Simulation results show that our D-LSMA protocol achieved 20-30% more throughput than the original IEEE 802.11 MAC.
In dense wireless mesh environments, the communication complexity to establish conflict-free scheduling becomes very high due to extended interference range. In this case, per-flow optimization mechanisms are better than per-packet MAC scheduling solutions. Hence, to reduce control overhead and improve end-to-end performance further, we propose a clean-slated IRMA (Integrated Routing/MAC Scheduling) design to integrate the routing and MAC into a single protocol layer and use joint optimization techniques to establish end-to-end path and TDMA schedules for flows across the network. This approach achieves non-conflicting allocation of channel resources based on global or local traffic flow specifications and network conflict graphs. Two different joint routing/scheduling algorithms are presented. The first method solves min-hop routing, then optimizes link scheduling based on routing results and real-time flow demands. The second approach attempts to optimize routing and scheduling decisions simultaneously, using available MAC bandwidth information to route around congested areas. Both centralized and distributed algorithms based on these methods are proposed and evaluated with detailed simulations. Results show significant 2-3x improvements in network throughput when compared with baseline 802.11-based mesh networks using independent routing protocols.
Note (type = degree)
Ph.D.
Note (type = bibliography)
Includes bibliographical references (p. 90-94).
Subject (ID = SUBJ1); (authority = RUETD)
Topic
Electrical and Computer Engineering
Subject (ID = SUBJ2); (authority = ETD-LCSH)
Topic
Telecommunication--Switching systems
Subject (ID = SUBJ3); (authority = ETD-LCSH)
Topic
Wireless communication systems
Subject (ID = SUBJ4); (authority = ETD-LCSH)
Topic
Computer networks
RelatedItem (type = host)
TitleInfo
Title
Graduate School - New Brunswick Electronic Theses and Dissertations
Identifier (type = local)
rucore19991600001
Identifier (type = hdl)
http://hdl.rutgers.edu/1782.2/rucore10001600001.ETD.17239
Identifier
ETD_655
Location
PhysicalLocation (authority = marcorg); (displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier (type = doi)
doi:10.7282/T3542NZ6
Genre (authority = ExL-Esploro)
ETD doctoral
Back to the top

Rights

RightsDeclaration (AUTHORITY = GS); (ID = rulibRdec0006)
The author owns the copyright to this work.
Copyright
Status
Copyright protected
Availability
Status
Open
AssociatedEntity (AUTHORITY = rulib); (ID = 1)
Name
Zhibin Wu
Role
Copyright holder
Affiliation
Rutgers University. Graduate School - New Brunswick
RightsEvent (AUTHORITY = rulib); (ID = 1)
Type
Permission or license
Detail
Non-exclusive ETD license
AssociatedObject (AUTHORITY = rulib); (ID = 1)
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.
Back to the top

Technical

Format (TYPE = mime); (VERSION = )
application/x-tar
FileSize (UNIT = bytes)
1050624
Checksum (METHOD = SHA1)
fb1697051938ea7bb9e466586b8d2c2d26f4672a
ContentModel
ETD
CompressionScheme
other
OperatingSystem (VERSION = 5.1)
windows xp
Format (TYPE = mime); (VERSION = NULL)
application/x-tar
Back to the top
Version 8.5.5
Rutgers University Libraries - Copyright ©2024