Dissertation > Excellent graduate degree dissertation topics show

The Research of Probabilistic Routing Based on Node Contact Duration in DTN

Author: HeCheng
Tutor: WangGuiZhu
School: Anhui University
Course: Communication and Information System
Keywords: Delay Tolerant Networks (DTN) Probabilistic Routing Protocol using History of Encounters and Transitivity (PROPHET) node contact duration message delivery probability
CLC: TP212.9
Type: Master's thesis
Year: 2011
Downloads: 52
Quote: 1
Read: Download Dissertation

Abstract


With the rapid development of communication technology, more and more telecommunication equipment must configure mobility ability, such as wireless senor network, military network, wild animals tracking network, etc. These networks are characterized by very long delay paths, unsymmetrical data rates and frequent network partitions. To the communication in that special network environment, today’s Internet adapt poorly. That network architecture have specialized protocols, which is the Bundle protocol not the TCP/IP protocol. In order to achieve interconnection between them, a new network architecture and application interface had been proposed. This architecture is called delay tolerant networks (DTN).In this paper, the routing protocols about DTN network will be discussed. In original research, many DTN network routing algorithms had been discussed. In these routing algorithms, more representative algorithms are Epidemic Routing and PROPHET (Probabilistic Routing Protocol using History of Encounters and Transitivity). Epidemic Routing is a flooding mechanism. In case of limited cache space, network overhead is large and easily leading to network congestion. Probabilistic routing can provide higher delivery probability and shorter delay, however, network overhead is very large. In PROPHET, whether message can be delivered or not is based on the comparison of node encounter probability. However, nodes are mobile in DTN. Message transmission rate is limited and the successful transmission need some time. Therefore, whether message can be delivered or not which is only through the comparison of node encounter probability has some limitation. Considering contact duration has significant influence on whether message can be transmitted successfully or not, PROPHET-NCD (Probabilistic routing algorithm based on node contact duration) is presented which combine node contact duration with node encounter frequency to estimate delivery probability. Thus it can greatly improve the probability of successfully delivered message and reduce the occurrence of the message transmission interruption. Through the simulation results, we got indicate that this method can achieve higher delivery probability and lower network overhead rate. The paper’s main work and innovation are as follows:1. PROPHET routing algorithm calculates and updates encounter probability based on encounter frequency of history. Considering contact duration has significant influence on whether message can be transmitted successfully or not, the concept of message delivery probability is presented which combine node contact duration with node encounter frequency to estimate delivery probability. It can increase the rationality of probability estimation.2. On the basis of message delivery probability, PROPHET-NCD is presented. In the new routing algorithm, whether message can be delivered or not is based on the comparison of message delivery probability. Thus it can greatly improve the probability of successfully delivered message and reduce the occurrence of the message transmission interruption.3. In the simulation, we introduce a new simulation tool, which is the ONE simulator. We use the ONE simulator to build the new simulation environment. Then we simulate the routing algorithm, and compare the results with traditional routing algorithms. Furthermore, the simulation results are analyzed.

Related Dissertations

  1. Gradual Event Detection in Sensor Networks,TP212.9
  2. Data Aggregation Scheduling Algorithms in Wireless Sensor Networks,TP212.9
  3. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  4. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  5. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  6. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  7. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  8. Region-based wireless sensor network key management scheme for research,TP212.9
  9. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  10. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  11. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  12. Soccer Data Acquisition System,TP212.9;TP274.2
  13. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  14. Body Sensor Networks Adaptive Communication Protocol,TP212.9
  15. The Research on Hydrogen Peroxide Sensor Based on Nanomaterials Modified Electrodes,TP212.2
  16. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  17. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  18. The Study Intelligent Pressure Transmitter Based on Hart Protocol,TP212.6
  19. The Application of CMOS Imaging Sensor on AOI Equipment,TP212
  20. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  21. The Research of MAC Protocol Based on TDMA for Underwater Acoustic Sensor Networks,TP212.9

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation components,parts > Transmitter ( converter),the sensor > Sensor applications
© 2012 www.DissertationTopic.Net  Mobile