Ad hoc networks are self-organizing wireless systems conformed by cooperating neighboring nodes that conform networks with variable topology. Analyzing these networks is a complex task due to their dynamic and irregular nature. Cellular Automata (CA), a very popular technique to study self-organizing systems, can be used to model and simulate ad hoc networks, as the modeling technique resembles the system being modeled. Cell-DEVS was proposed as an extension to CA in which each cell in the system is considered as a DEVS model. The approach permits defining models with asynchronous behavior, and to execute them with high efficiency. We show how these techniques can be used to model mobile wireless ad hoc networks, making easy model definition, analysis and visualization of the results. The use of Cell-DEVS permitted us to easily develop new experiments, which allowed us to extend routing techniques for inter-networking and multicast routing, while permitting seamless integration with traditional networking models.

This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality o f this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps.