130 likes | 200 Views
Progress Report Wireless Routing. By Edward Mulimba. Project Goal. To simulate and evaluate performance of an ad-hoc network with the following features: Wireless nodes can store (act as cache) info retrieved from a server such as a web server
E N D
Progress Report Wireless Routing By Edward Mulimba
Project Goal • To simulate and evaluate performance of an ad-hoc network with the following features: • Wireless nodes can store (act as cache) info retrieved from a server such as a web server • Network has a routing protocol that takes into account information cached in neighboring nodes
Overall pictorial view Web Server Base Station Wireless Nodes
Categorization of Routing Protocols • Centralized or distributed • Adaptive or Static protocols • Reactive or proactive or hybrid
Traditional Routing Methods • Distance Vector: • Router maintains table of distance between itself and other destinations • Periodic broadcast to neighbors to keep table up to date • Link State • Node maintains routing table of complete network topology
Traditional Routing Methods • Source Routing: • Packet carry all necessary routing information. Above is inappropriate for mobile technologies
Properties and features in Ad-hoc networks • No centralization • Power efficient • Expect unidirectional links • There could be sleep periods (node is inactive) • More reactive • Secure
Some Implemented Protocols • DSDV – Destination Seq. Distance Vector • DSR – Dynamic Source Routing • WRP – Wireless Routing Protocol • HSR - Hierarchical State Routing • Clusterhead routing
Clusterhead • Similar features to project idea • One node is designated as the cluster head using a clustering algorithm • The clusterhead becomes main transmitter to all other nodes in the cluster
Performance Measurements • Average network delay • Throughput: successfully transmitted data per second. • Successful packet delivery
Comments on Caching • Have been studies in caching in mobile environments e.g. Fong, et al implemented a distributed caching protocol to utilize scarce the wireless communication bandwidth • Main issues in caching are maintaining data integrity and securing information
Objectives • To see if simulation results of this routing technique offers marked improvement over other traditional networking schemes