Dissertation > Excellent graduate degree dissertation topics show

Research on Hole Plastic Scheme Based on Node Position in WSN

Author: JieYing
Tutor: HuGuangZuo
School: University of Electronic Science and Technology
Course: Communication and Information System
Keywords: wireless sensor network node localization anchor node unrelated geographic routing hole plastic
CLC: TN929.5
Type: Master's thesis
Year: 2013
Downloads: 7
Quote: 0
Read: Download Dissertation


Geographic routing has been considered as an efficient and simple routingprotocol, which is very much in line with the resources limited and low-costcharacteristics of wireless sensor network (WSN). Node in WSN to obtain its positionby node localization algorithm is the premise of the geographic routing since itforwarding data based on the node location information. In addition, geographicrouting faced with the problem of empty detour. The so-called void area is part of thesensor network where is not covered by the sensor nodes due to uneven distribution ofnodes, the obstacle, node premature death and other factors. When packets wereforwarded to the void boundary, detour strategy must be taken to bypass the void.Existing node localization algorithm often exploits the location information ofanchor nodes to calculate the position of nodes to be positioned. However, to obtainthe location information, anchor nodes need to equip with GPS which is veryexpensive, and the application of this method is limited in environment such as thebottom of the sea, cave, indoor where the GPS information cannot be accepted. For theabove reasons, that is, to get rid of the limit of anchor nodes, a novel locating methodwithout anchor node is proposed. The existing ways to address the void in networkoften take bypass method. In this kind of method, the bypass method is implementedwhen the packet arrives at the concave area of the hole and this result in additionalrouting detour overhead. To address this problem, a hole plastic scheme is proposed inthis thesis. The basic idea of this method is that on the premise of knowing the nodeposition information, nodes in the WSN judges whether it is a stuck node according tothe position information of itself and the neighbors’. And the node labeling process isthe concave area filling process, and finally the concave area is filled with stuck nodes.In this way, the packet changed its way before arrive at the edge of the concave areawhich bring a better bypass path. The main innovation of this thesis as follows:1. Propose the improved ABC positioning algorithm. This algorithm is a kind oflocating algorithm without using anchor nodes and it includes three steps: first, create local coordinates using the method in ABC with three power nodes; second, locatenodes which are located in the public communication range of power nodes; finally,select some anchor nodes whose local coordinates have been known. These nodes areused to iterative calculate the coordinate of nodes in the network respectively in thediffusion way of ABC algorithm. Simulation results show that the algorithm has highpositioning accuracy and good robustness, and thus it has important significance inpractical applications.2. Propose the FTHSP (the fill type of hole plastic scheme) algorithm. The basicidea of this algorithm is that nodes in the network marked itself according to thecoordinate information of itself and the neighbors. Nodes in the concave area markeditself as stuck nodes. Unless the source or destination node locates in the concave area,the stuck nodes will not participate in data transmission. This method can prevent thepacket be sent into the concave area effectively, thus reducing the detour routingoverhead.

Related Dissertations

  1. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  2. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7
  3. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  4. The Research on Localization Algorithm of Wireless Sensor Networks,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. The Research on Coverage Control Algorithm in Wireless Sensor Network,TN929.5
  9. Research on LEACH-based Clustering Routing Protocol in Sensor Networks,TP212.9
  10. Research on the Technology of Flammable Gas Detection and Alarm,TP212
  11. Voronoi diagram of its nature and application of wireless sensor networks,TP212.9
  12. Research on Algorithms for Topology Control in Heterogeneous Wireless Sensor Networks,TN915.02
  13. Design and Study of a New Wind Generator,TM315
  14. Design of Rang-based Wireless Sensor Networks Node and Research of Localization Technology,TN929.5
  15. Research on Wireless Sensor Network Routing Protocols for Clustering Based on Optimization Strategy of Network Survivability Performance,TN929.5
  16. Research and Implementation of Cigarette Factory Environmental Monitoring System Based on Wireless Sensor Network,TP274
  17. Reseasch of Wireless Sensor Technology in Mine Pressure Monitoring Systems,TP212.9
  18. The Research of Sensor Localization in Barrier Coverage,TN929.5
  19. Traffice Adaptive Energy Efficient MAC Protocol for Wireless Sensor Network,TP212.9
  20. Algorithm Analysis about Traget Tracking in Wireless Sensor Network,TN929.5
  21. The Research on Ganoderma Environmental Monitoring in Wireless Sensors Networks,TN929.5;TP212.9

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile