Nt1330 Unit 7 Exercise 1

Words: 864
Pages: 4

2. Multiple path identification
i. Neighbour identification
When the nodes are deployed in the network, they periodically broadcast the RREQ message to its neighbor nodes. The RREQ message includes the node ID and its location information. The RREQ messages, based on each node identifies itself and also maintains the neighbors list which contains the nodes ID and location of each neighbor node. When source node wants to transmit data packet to destination, a RREQ message is transmitted to destination. When RREQ is uni-casted towards destination, it is received by every intermediate node. When destination receives RREQ packet, RREP message is sent back to source node in the path taken by RREQ in reverse direction.

ii. Estimates the bandwidth, delay and stability
…show more content…
The link which estimates the relative bandwidth, delay and stability. The available bandwidth at time interval is defined as the minimum of the available bandwidth of all links connecting the nodes for the path. Each node determines the available bandwidth by subtracting the consumed cumulative bandwidth in the interference range of the node from the raw bandwidth. The delay is estimated based on the round trip time and queuing delay. For path, the delay is defined as the sum of delay experienced at each link connecting the nodes. The link stability for the path depends on the received signal strength. It appends its state in the node state field of RREQ message and analyzes the destination ID. Source node and intermediate node upon receiving RREP sets the path to destination node based on the following condition. AB, d, Q that represents the bandwidth, delay and