CS403 Database Management Systems Assignment 1 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 IP address and some other information. Every packet will leave for a certain time of period around the network called RTT (Round trip time).  Each packet is sent on one of the route based on the source destination address. There can be several hops around one route. Every route is assigned a weight based on some pre defined rule.

Keeping in view the above scenario you are required to solve the following task(s).


In this assignment you will focus on the tasks given below:

Task#1: [Marks 15]

Identify all the Entities along with proper attributes.

he entities along with their attributes are given in the following table,


Entity Attributes
routers Protocol, address class, flow, active date
node Id, protocol
protocol Name, version
packets Source destination ip address, RTT(round trip time)
route Source destination ip address, no. of hops, weight