Project: Short-Range Wireless Routing: Metric Development and Simulation

Student Researchers: Emmy Lai, Erin Butler
Advisor: C. Hwa Chang
Institution: Tufts University




The main objective of this senior project investigation was use OPNET to explore and study the behavior as well as the performance of Wireless Routing Protocols. This exploration included forming a better understanding of OPNET code and functionality. A wide variety of tutorials were completed, allowing for a diverse range in technology, configurations, and performance metrics. Using this OPNET Modeler information as well as background on wireless routing, existing routing algorithm protocols were researched and studied. We have researched the Temporally Ordered Routing Algorithm as well the Cluster-Based Dynamic routing algorithm. In order to incorporate the existing wireless routing algorithms we have studied into this software environment, models were created within OPNET for each algorithm. In more depth, the Dynamic Cluster algorithm was simulated in the C programming language. Under simulated changing technologies, appropriate clusters for packet transfer were created and modified.

Our Senior Design project explored Short-Range Wireless Routing Algorithms and a networking simulation tool, the OPNET Modeler, as mentioned previously. In this project, the basic functionality of the OPNET Modeler and its Project Editors were studied. A sample OPNET simulation of Carrier Sense Multiple Access (CSMA) was ran and investigated. Wireless Routing Algorithms are becoming very important for the modern dynamic wireless networks. A dynamic network is defined as a group of mobile hosts that communicate with each other over wireless links without any static interaction. Two routing algorithms are Temporally Ordered Routing Algorithm (TORA) and the Cluster-Based Approach. TORA is comprised of a series of "link-reversal" algorithms that explores all possible paths from the source host to the destination, finding the shortest path. TORA is explored in depth and sample designs were performed in this project. The Cluster-Based approach differs greatly from TORA. This algorithm replaces individual hosts with a cluster of one or more hosts. The Cluster-Based approach consists of two main behavioral procedures, which manipulate a series of data structures holding the information of cluster membership and neighbor lists. This approach was also studied, designed, and implemented using C Language.

Possible future works in extension to this project can include studying how best to apply the algorithms into practical purposes. For example, imagine using the TORA or the Cluster-Based approach to implement how cameras installed in fire alarms, located within a building, would communicate to each other to give fire fighters the fastest and the best perception of what the fire situation is like inside the building. This would prevent fire fighters to go into the dangerous building if the cameras indicate that there are no victims trapped inside the building.