DEPARTMENT RESEARCH ACADEMICS PEOPLE NEWS
Rice Computer Science		SEARCH:
Rice University Department of Computer Science presents Shu Du Master of Science Thesis Defense Routing in Large Scale ad hoc Networks Based on a Self-organizing Coordinate System Abstract In this thesis I present the design and evaluation of new techniques to solve the routing problem in large-scale city-wide wireless ad hoc networks. With the upsurge of the wireless technologies in the past decade, many routing schemes have been proposed for wireless ad hoc networks, but none of them have been proved capable of handling the tasks in a large-scale network that is composed of thousands or even hundreds of nodes. We propose a new routing scheme that is a hybrid of the current proactive and reactive routing mechanisms to handle the challenge. We use the proactive beaconing messages to build a virtual hierarchical coordinate system in the ad hoc network and thereafter use the reactive routing maintenance techniques to bypass the stale information collected by the beacons. The simulation results show that this new hybrid scheme is capable of handling a large-scale ad hoc network of thousands of nodes with reasonable overhead. Wednesday, April 21, 2004 at 10:00 a.m. in DH 3076 Copyright 2000 Rice University site problems: www@cs.rice.edu --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---