distributed cache updating for the dynamic source routing protocol
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project report tiger
Active In SP
**

Posts: 1,062
Joined: Feb 2010
#1
06-02-2010, 03:08 PM


Distributed Cache Updating for the Dynamic Source Routing Protocol

The goal of our project and implimentation is to proactively disseminating the broken link information to the nodes that have that link in their caches. We define a new cache structure called a cache table and present a distributed cache update algorithm. Each node maintains in its cache table the information necessary for cache updates. When a link failure is detected, the algorithm notifies all reachable nodes that have cached the link in a distributed manner
Reply
seminar class
Active In SP
**

Posts: 5,361
Joined: Feb 2011
#2
05-03-2011, 09:34 AM


.doc   31- Distributed Cache Updating for the Dynamic Source Routing Protocol.doc (Size: 55 KB / Downloads: 62)
Distributed Cache Updating for the Dynamic Source Routing Protocol
Abstract
On-demand routing protocols use route caches to make routing decisions. Due to mobility, cached routes easily become stale. To address the cache staleness issue, prior work in DSR used heuristics with ad hoc parameters to predict the lifetime of a link or a route.
The goal of our project and implimentation is to proactively disseminating the broken link information to the nodes that have that link in their caches. We define a new cache structure called a cache table and present a distributed cache update algorithm. Each node maintains in its cache table the information necessary for cache updates.
When a link failure is detected, the algorithm notifies all reachable nodes that have cached the link in a distributed manner. We show that the algorithm outperforms DSR with path caches and with Link-MaxLife, an adaptive timeout mechanism for link caches. We conclude that proactive cache updating is key to the adaptation of on-demand routing protocols to mobility.
Project Objectives
The Dynamic Source Routing Protocol have the following objectives
• The Node have the information about the neighboring Nodes in the Network
• The DSR reduce the Packet loss and latency time
• The Node maintains the Route Status and Path information for data transfer and path request
• The Node automatically handles the Cache Updation Process if any Link failure is happened in the Network
• Use On-Demand and Adaptive type of protocol for communication
Existing System
• TCP performance degrades significantly in Mobile Ad hoc Networks due to the packet losses. Most of these packet losses result from the Route failures due to network mobility.
• TCP assumes such losses occur because of congestion, thus invokes congestion control mechanisms such as decreasing congestion windows, raising timeout, etc, thus greatly reduce TCP throughput.
• However, after a link failure is detected, several packets will be dropped from the network interface queue; TCP will time out because of these packet losses, as well as for Acknowledgement losses caused by route failures.
• There is no intimation information regarding about to the failure links to the Node from its neighboring Node’s. So that the Source Node cannot able to make the Route Decision’s at the time of data transfer.
Limitation of Existing System
• The Stale routes causes packet losses if packets cannot be salvaged by intermediate nodes
• The stale routes increases packet delivery latency, since the MAC layer goes through multiple retransmissions before concluding a link failure
• Use Adaptive time out mechanisms
• If the cache size is set large, more stale routes will stay in caches because FIFO replacement becomes less effective
Proposed System
• Prior work in DSR used heuristics with ad hoc parameters to predict the lifetime of a link or a route. However, heuristics cannot accurately estimate timeouts because topology changes are unpredictable.
• Prior researches have proposed to provide link failure feedback to TCP so that TCP can avoid responding to route failures as if congestion had occurred.
• We propose proactively disseminating the broken link information to the nodes that have that link in their caches. We define a new cache structure called a cache table and present a distributed cache update algorithm. Each node maintains in its cache table the Information necessary for cache updates.
• The Source Node has the information regarding about the Destination and the Intermediate Node links failure, So that it is useful from Packet loss and reduce the latency time while data transfer throughout the Network .
Advantage of Proposed System
• Proactive cache updating also prevents stale routes from being propagated to other nodes
• We defined a new cache structure called a cache table to maintain the information necessary for cache updates. We presented a distributed cache update algorithm that uses the local information kept by each node to notify all reachable nodes that have cached a broken link. The algorithm enables DSR to adapt quickly to topology changes.
• The algorithm quickly removes stale routes no matter how nodes move and which traffic model is used .
Modules Description
Module 1: Route Request
When a source node wants to send packets to a destination to which it does not have a route, it initiates a Route Discovery by broadcasting a ROUTE REQUEST. The node receiving a ROUTE REQUEST checks whether it has a route to the destination in its cache. If it has, it sends a ROUTE REPLY to the source including a source route, which is the concatenation of the source route in the ROUTE REQUEST and the cached route. If the node does not have a cached route to the destination, it adds its address to the source route and rebroadcasts the ROUTE REQUEST. When the destination receives the ROUTE REQUEST, it sends a ROUTE REPLY containing the source route to the source. Each node forwarding a ROUTE REPLY stores the route starting from itself to the destination. When the source receives the ROUTE REPLY, it caches the source route.
Module 2: Message Transfer
The Message transfer relates with that the sender node wants to send a message to the destination node after the path is selected and status of the destination node through is true. The receiver node receives the message completely and then it send the acknowledgement to the sender node through the router nodes where it is received the message.
Module 3: Route Maintenance
Route Maintenance, the node forwarding a packet is responsible for confirming that the packet has been successfully received by the next hop. If no acknowledgement is received after the maximum number of retransmissions, the forwarding node sends a ROUTE ERROR to the source, indicating the broken link. Each node forwarding the ROUTE ERROR removes from its cache the routes containing the broken link.
Module 4: Cache Updating
When a node detects a link failure, our goal is to notify all reachable nodes that have cached that link to update their caches. To achieve this goal, the node detecting a link failure needs to know which nodes have cached the broken link and needs to notify such nodes efficiently. Our solution is to keep track of topology propagation state in a distributed manner.
System Requirements
Hardware:
Processor : Pentium Iv 2.6 Ghz
Ram : 512 Mb
Monitor : 15”
Hard Disk : 20 Gb
Cddrive : 52x
Keyboard : Standard 102 Keys
Software:
Front End : Java, Swing
Tools Used : Jframe Builder
Operating System: Windows Xp
Reply
seminar paper
Active In SP
**

Posts: 6,455
Joined: Feb 2012
#3
23-02-2012, 02:17 PM


to get information about the topic Distributed cache updating for the Dynamic source routing protocol full report ppt and related topic refer the link bellow
topicideashow-to-distributed-cache-updating-for-the-dynamic-source-routing-protocol--5865

topicideashow-to-distributed-cache-updating-for-the-dynamic-source-routing-protocol--18112

topicideashow-to-distributed-cache-updating-for-the-dynamic-source-routing-protocol--6984
Reply
Guest
Thinking To Register

 
#4
17-04-2013, 10:40 AM

can u please send me the full java code of distributed cache updating for dynamic source routing protocol to my mail id.....nevetta@gmail.com
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees Abstract seminar projects maker 2 760 08-03-2014, 12:43 PM
Last Post: seminar project topic
  DEFENDING AGAINST SYBIL ATTACKS USING SYBILLIMIT PROTOCOL smart paper boy 3 1,691 01-03-2014, 01:01 PM
Last Post: sujivijay
  Wireless Sensor Network Security model using Zero Knowledge Protocol project uploader 1 1,037 28-02-2014, 01:44 AM
Last Post: mspadmini19
  Enhancing the Trust of Internet Routing With Lightweight Route Attestation Report project girl 2 951 10-01-2014, 04:16 PM
Last Post: seminar project topic
  Identifying Evolving Groups in Dynamic Multimode Networks Projects9 2 1,140 30-09-2013, 10:54 AM
Last Post: Guest
  PERSONALISED SEARCH ENGINE WITH DYNAMIC UPDATION pdf seminar projects maker 0 298 28-09-2013, 12:28 PM
Last Post: seminar projects maker
  Routing Security in Ad Hoc Wireless Networks seminar projects maker 0 554 26-09-2013, 02:20 PM
Last Post: seminar projects maker
  Comparing AODV and OLSR Routing Protocols. seminar projects maker 0 341 26-09-2013, 02:19 PM
Last Post: seminar projects maker
  Risk-Aware Response for Mitigating MANET Routing Attacks seminar projects maker 0 351 26-09-2013, 02:11 PM
Last Post: seminar projects maker
  Independent Directed Acyclic Graphs for Resilient Multipath Routing project girl 2 702 10-09-2013, 09:32 AM
Last Post: study tips