Gugrajah_Yuvaan_ Ramesh_2003.pdf
Gugrajah_Yuvaan_ Ramesh_2003.pdf
Gugrajah_Yuvaan_ Ramesh_2003.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Simulation ofa Load Balancing Routing Protocol<br />
c) Qi is the percentage of node i's transmit buffer that is empty.<br />
Chapter 3<br />
Node i uses the three metrics to obtain an evaluation value, Ai to attach to the route<br />
request before rebroadcasting it. Ai identifies the current capabilities of node i in<br />
terms of being a suitable intermediate node of the route and is calculated as follows:<br />
(3-2)<br />
where WAI , WA2 and WA3 are weighting factors. The route request is then rebroadcast<br />
with the evaluation information and the process is repeated at each intermediate<br />
node.<br />
If there are N nodes in the network then there are R=N(N-I)/2 possible node pairs in<br />
the network, each indexed r. Each node pair will have a possible M r routes between<br />
the pairs terminal nodes, listed from best to worst, with the rnth route being indexed<br />
rm. The destination node receives multiple route requests representing different<br />
routes and sums the intermediate node evaluation values contained in each route<br />
request to obtain an evaluation value Arm for the entire route r m. The route selected is<br />
the route that maximizes the cost function<br />
wm2<br />
hrm wmlArm +--<br />
(3-3)<br />
where hrm is the number of intermediate nodes on route r m and Wml and W m 2 are<br />
weighting factors.<br />
DLAR scheme 4 combines the use of load information with the evaluation of the<br />
signal quality being experienced at each node and the length of the route. By<br />
monitoring the signal quality and using the routes that have lighter loads, delay is<br />
decreased and congestion is alleviated. The reason nodes which have had more<br />
collisions in the recent past are avoided is that the queues would generally be longer<br />
at those nodes due to the problem of having to retransmit packets.<br />
3-7