13.07.2015 Views

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

46 L. Q<strong>in</strong> and T. KunzFig. 5. Average Hop Counts (left) and Average Packet Delay (right) for Different Beta ValuesDifferent mobility patterns do not show an apparent impact on the packet deliveryratio. The shadow<strong>in</strong>g effect is the ma<strong>in</strong> cause for the reduced PDR. For DSR, theaverage improvement for PDR is at least 31 percentage po<strong>in</strong>ts and 24 percentagepo<strong>in</strong>ts for AODV. For total number of control messages, the new threshold can reduceat least 77% for DSR, and 65% for AODVFor different mobility patterns and different β values, AODV has higher packet deliveryratio than DSR with and without the new threshold. Part of the reason is that <strong>in</strong>DSR a node can reply to a Route Request from its route cache. Though the newthreshold has blocked the weak l<strong>in</strong>ks, the rest of the route still cannot be verified.Under a shadow<strong>in</strong>g model, the cached routes are more likely out of date.When the new threshold is applied, the route reply ratio decreases rapidly, especially<strong>in</strong> DSR, as low as one tenth of orig<strong>in</strong>al DSR’s. This means that a number of weakl<strong>in</strong>ks have been blocked. Also, DSR has higher route reply ratio than AODV, because<strong>in</strong> DSR nodes are set <strong>in</strong> promiscuous mode, so that they can copy the routes from thepackets to their route caches.The average hop count <strong>in</strong>creases faster <strong>in</strong> AODV than <strong>in</strong> DSR with the newthreshold, but its average packet latency is comparable to DSR. This is because ofDSR’s salvag<strong>in</strong>g mechanism. A node might try several times to send a packet to thenext hop, if it failed, then it will try another route <strong>in</strong> its route cache to send the packet.The packet delivery rate decreases with <strong>in</strong>creas<strong>in</strong>g β value, which means shortertransmission range. A packet requires more hops to reach the dest<strong>in</strong>ation and it hashigher possibility to drop because of the power fluctuation.5 Conclusions and Future WorkWith a shadow<strong>in</strong>g model, the signal strength will fluctuate <strong>by</strong> several order of magnitudes,so the l<strong>in</strong>ks appear to become unstable. The consequence is decreased packetdelivery ratio, <strong>in</strong>creased control messages and longer packet latency. In this paper, wepropose a new signal strength threshold applied <strong>in</strong> the Route Discovery process toselect reliable l<strong>in</strong>ks, then the route can resist to fluctuation caused <strong>by</strong> shadow<strong>in</strong>g effect.Also unnecessary control messages are elim<strong>in</strong>ated for DSR. After these modificationsto DSR and AODV, <strong>in</strong> most cases the packet delivery ratio significantly <strong>in</strong>creasesand the number of control messages and packet latency are considerablyreduced.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!