Title page for ETD etd-1112102-134210

Type of Document Master's Thesis
Author Zhu, Mengxia
Author's Email Address mzhu@bit.csc.lsu.edu
URN etd-1112102-134210
Title Decentralized and Adaptive Sensor Data Routing
Degree Master of Science in Systems Science (M.S.S.S.)
Department Computer Science
Advisory Committee
Advisor Name Title
S. Sitharama Iyengar Committee Chair
Donald H. Kraft Committee Member
Rajgopal Kannan Committee Member
  • cellular automata
  • sensor data routing
  • wireless sensor network
Date of Defense 2002-11-08
Availability unrestricted
Wireless sensor network (WSN) has been attracting research efforts due to the rapidly increasing applications in military and civilian fields. An important issue in wireless sensor network is how to send information in an efficient and adaptive way. Information can be directly sent back to the base station or through a sequence of intermediate nodes. In the later case, it becomes the problem of routing. Current routing protocols can be categorized into two groups, namely table-drive (proactive) routing protocols and source-initiated on-demand (reactive) routing. For ad hoc wireless sensor network, routing protocols must deal with some unique constraints such as energy conservation, low bandwidth, high error rate and unpredictable topology, of which wired network might not possess. Thus, a routing protocol, which is energy efficient, self-adaptive and error tolerant is highly demanded. A new peer to peer (P2P) routing notion based on the theory of cellular automata has been put forward to solve this problem. We proposed two different models, namely Spin Glass (Physics) inspired model and Multi-fractal (Chemistry) inspired model. Our new routing models are distributed in computation and self-adaptive to topological disturbance. All these merits can not only save significant amount of communication and computation cost but also well adapt to the highly volatile environment of ad hoc WSN. With the cellular automata Cantor modeling tool, we implemented two dynamic link libraries (DLL) in C++ and the corresponding graphic display procedures in Tcl/tk. Results of each modelís routing ability are discussed and hopefully it will lead to new peer to peer algorithms, which can combine the advantages of current models.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Zhu_thesis.pdf 1.86 Mb 00:08:36 00:04:25 00:03:52 00:01:56 00:00:09

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LSU-ETD Support.