Dissertation > Excellent graduate degree dissertation topics show

Research on Hierarchical Routing Protocols of Wireless Sensor Networks--DARP

Author: ChengLi
Tutor: ChenBing
School: Nanjing University of Aeronautics and Astronautics
Course: Applied Computer Technology
Keywords: Wireless sensor network routing data aggregation connected dominating set multicast tree
CLC: TN915.04
Type: Master's thesis
Year: 2009
Downloads: 31
Quote: 0
Read: Download Dissertation

Abstract


A wireless sensor network (WSN) is a data communication system that consists of from several to thousands of tiny wireless sensor nodes. These nodes cooperate with each other to accomplish data transmission. Compared with traditional networks, the greatest feature of WSN is that its energy is limited. As a result, energy-saving becomes WSN’s hot problem. To address the problem of limited energy and cluster-heads’limited communication distance, a new hierarchical routing protocol based on data aggregation——DARP (Data Aggregation based Routing Protocol) is proposed.Firstly, the conception, feature, application area of WSN are introduced briefly in this paper; then, the present hierarchical routing protocol for WSN are given and merits and demerits of them are analysed; finally, by analyzing the effective measures of energy-saving in WSN, DARP is proposed, and the system model is given in this paper.In the aspect of intra-cluster, DARP_IHMDA (DARP_Interval-Hoop Multi-path Data Aggregation routing protocol) is proposed, which emphasizes the significance of data aggregation. According to DARP_IHMDA, the area of a cluster is divided into four parts, Information-Queue is set by cluster-head to establish the next-hop node, and then a Hamilton cycle can be formed in each sub-area according to the Information-Queue. Data aggregation can be done through the cycle.Between clusters, two algorithms are proposed in this paper: one is DARP_MCDS(DARP_Minimum Connected Dominating Set algorithm), the other is DARP_RMSPT(DARP_Reversing Multicast Shortest Path Tree based routing algorithm). To solve the problem of cluster-heads’limited communication distance, a smaller connected dominating set is got according to DARP_MCDS, which lays a better communication foundation for constructing routing. According to DARP_RMSPT, a reversing multicast shortest path tree can be constructed. Through the tree, all clusters can be connected, and the cost of data transmission is least. According to both of the two algorithms, nodes in netowork only require partial information of network topology. Consequently, these two algorithms can overcome the defect in centralized algorithm which need to collect information on the entire network. As a result, the two algorithms have better scalability.Besides, simulation results illustrated that DARP could keep the balance of energy consumption in the sensor network, which can prolong the lifetime of the network.

Related Dissertations

  1. Power Aware Routing Protocal Based on OLSR in Ad Hoc Network,TN929.5
  2. Data Aggregation Scheduling Algorithms in Wireless Sensor Networks,TP212.9
  3. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  4. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  5. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  6. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  7. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  8. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  9. Mobile data aggregation in wireless sensor network research,TP212.9
  10. Design and Study of a New Wind Generator,TM315
  11. The Intelligent Routing Based on the Algorithm of Lie Group Machine Learning, LML,TN710
  12. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  13. Research on Data Aggregation in Event-driven Based Wireless Sensor Networks,TN929.5
  14. Research on Energy Efficient Routing Protocol in Wireless Sensor Networks,TP212.9
  15. Research on Routing Protocol of ZigBee Wireless Network,TP212.9
  16. Public security information system data integration,TP311.52
  17. Research and Improvement of LEACH Protocol Based on Information Interaction in Wireless Sensor Network,TN915.04
  18. The Design of Node for Meter Reading System Based on Contiki Operation System,TP212.9;TP274
  19. Research on Communication Protocol in Wireless Sensor Network for Road Traffic Monitoring,TP212.9
  20. Study of Tandem Queuing Models in Wireless Multi-hop Networks and Applications to QoS Routing,TN92
  21. Study on Mobility Management for IPv6-based 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