Implementation of an efficient wireless routing protocol based on small end-to-end sequence numbers.

Open Access
Kashalkar, Kiran Ashok
Graduate Program:
Computer Science and Engineering
Master of Science
Document Type:
Master Thesis
Date of Defense:
July 09, 2009
Committee Members:
  • George Kesidis, Thesis Advisor
  • John Metzner, Thesis Advisor
  • Routing protocol
  • implementation
  • ns-2
Mobile Ad-Hoc Networks (MANETs) have evolved tremendously over the past few years. Today MANETs contain not only simple mobile routers but also those with the capability to perform complex functions like encryption/decryption. Even today, the most common form of a mobile ad-hoc network still remains as a network including a base station or a network of base stations which are responsible for reliable data communication to other devices in the network. Such a network may also employ helper nodes which may be specially designed to relay data alone or those nodes in the network that have their own data to send but have extra resources to help as relays. Energy is an important resource in a wireless ad-hoc network. Wireless routing protocols try to minimize wasteful operations so that energy is conserved wherever possible. The ability of such a routing protocol to change routes dynamically plays a big role in how efficient the protocol is. In the protocol described here, routes change dynamically with feedback responses. The specific problem dealt with is communication to a base station or a network of multiple base stations, with the possible assistance of helper nodes. At any time, the route can change based on window information and sender desires. No special route establishment is needed. No end-to-end successfully acknowledged packets need to be re-sent. It will be assumed that the network is of the wideband, low utilization type. This is a common situation with low energy, short range transmissions such as in Ultra-Wideband transmission or Wideband Aloha. Collisions would be a rarity, and the Automatic Repeat Request (ARQ) techniques employed can handle collisions when they occur.