Dissertation > Excellent graduate degree dissertation topics show

Research on Flooding Probability in Wireless Sensor Networks

Author: HouZuo
Tutor: FengHaiLin
School: Xi'an University of Electronic Science and Technology
Course: Applied Mathematics
Keywords: Wireless Sensor Networks Flooding Probability Markov Process Branching Process
CLC: TN915.04
Type: Master's thesis
Year: 2010
Downloads: 81
Quote: 0
Read: Download Dissertation

Abstract


As a traditional routing protocol, flooding is an essential routing technique in wireless sensor network. In order to decrease the redundant data, a lot of improved solutions were put forward to overcome the objection of blind flooding and probabilistic scheme is concerned mainly in this paper. In probabilistic flooding, flooding probability is always obtained from substantial examinations instead of theory method. Flooding probability is studied in this paper as follows:First of all, the characteristic of probabilistic flooding is analyzed and the existence of probability threshold is proved by percolation theory and random graph theory. When rebroadcasting probability is greater than the threshold, the network can maintain a high message coverage rate. A method for calculating critical probability of probabilistic flooding is explored by treat the message transmission as a Markov chain. But unfortunately this method is merely fitted to grid model.To overcome the limitation of topology of networks, using branching process, a valid flooding probability is obtained in fixed probabilistic flooding. Researches show that dynamic probabilistic flooding has better performance than fixed probabilistic flooding. By applying the result to dynamic probabilistic flooding, a new dynamic probabilistic flooding algorithm based on the number of neighbor nodes is obtained. The result of simulation confirms that the algorithm is valid.

Related Dissertations

  1. Gradual Event Detection in Sensor Networks,TP212.9
  2. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  3. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  4. Based on ZigBee wireless sensor network research,TN929.5
  5. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  6. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  7. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  8. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  9. Region-based wireless sensor network key management scheme for research,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. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  15. Study of the Greenhouse Environment Supervisory System Based on WSN,TP274
  16. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  17. The Research on Data Fusion Algorithm and Model for Wireless Sensor Networks,TN929.5
  18. Research and Implementation of Anti-Interference Location Algorithm Based on RSSI,TN929.5
  19. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  20. Analysis and application of large structure vibration test based on wireless sensor networks,TP274
  21. Research on Energy Efficient Routing Protocol in Wireless Sensor Networks,TP212.9

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication network > General issues > Communication protocols, communication protocols
© 2012 www.DissertationTopic.Net  Mobile