rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Design and analysis of distributed primitives for mobile ad hoc networks
  name:
    name part: Chen, Yu
    name part: 1975-
    role:
      role term: creator
  name:
    name part: Welch, Jennifer L.
    role:
      role term: thesis advisor.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2006
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: remote
  abstract: This dissertation focuses on the design and analysis of distributed primitives for mobile ad hoc networks, in which mobile hosts are free to move arbitrarily. Arbitrary mobility adds unpredictability to the topology changes experienced by the network, which poses a serious challenge for the design and analysis of reliable protocols. In this work, three different approaches are used to handle mobility. The first part of the dissertation employs the simple technique of ignoring the mobility and showing a lower bound for the static case, which also holds in the mobile case. In particular, a lower bound on the worst case running time of a previously known token circulation algorithm is proved. In the second part of the dissertation, a self-stabilizing mutual exclusion algorithm is proposed for mobile ad hoc networks, which is based on dynamic virtual rings formed by circulating tokens. The difficulties resulting from mobility are dealt with in the analysis by showing which properties hold for several kinds of mobile behavior; in particular, it is shown that mutual exclusion always holds and different levels of progress hold depending on how the mobility affects the token circulation. The third part of the dissertation presents two broadcasting protocols which propagate a message from a source node to all of the nodes in the network. Instead of relying on the frequently changing topology, the protocols dependon a less frequently changing and more stable characteristic - the distribution of mobile hosts. Constraints on distribution and mobility of mobile nodes are given which guarantee that all the nodes receive the broadcast data.
  note: by Yu Chen.
  note: "Major Subject: Computer Science"
  note: Title from author supplied metadata (automated record created on Feb. 23, 2007.)
  note: Vita.
  note: Abstract.
  note: Electronic resource.
  note: Mode of access: World Wide Web.
  note: System requirements: World Wide Web access and Adobe Acrobat Reader.
  note: Ph. D. Texas A&M University 2006.
  note: Includes bibliographical references.
  note: Text (Dissertation).
  subject:
    topic: Major computer science
  subject:
    topic: Distributed Primitives
  subject:
    topic: Mobile Ad Hoc Networks
  identifier: http://hdl.handle.net/1969.1/4294
  record info:
    record content source: TXA
    record creation date: 070302
    record change date: 20151104151903.0
    record identifier: in00002220131