CS403 Database Management Systems Assignment 2 Solution Spring 2014

Suppose we have a wireless ad hoc network. A wireless ad hoc network is a decentralized type of wireless network. The network is ad hoc because it does not rely on a pre existing infrastructure, such as routers in wired networks or access points in managed (infrastructure) wireless networks. Instead, each node participates in routing by forwarding data for other nodes, so the determination of which nodes forward data is made dynamically on the basis of network connectivity.

Nodes in the ad hoc network has unique id that identify it across the network. Each of the nodes uses a certain protocol.

Various protocols are used including aodv, dsdv, dsr etc. There are various version of a specific protocol. An ad hoc network typically refers to any set of networks where all devices have equal status on a network and are free to associate with any other ad hoc network device in link range.

Nodes in the ad hoc networks send packets to each other. Each packet has two parts namely: header and data. Header information contains source destination address and some other information. Each packet is sent on one of the route based on the source destination address. There can be several hopes around one route. Every route is assigned a weight based on some pre defined rule.