Research On DV-Hop Algorithm In Wireless Sensor Network

Wireless sensor network is a distributed network made up of many random distribution, small size, low-cost and low-power sensor nodes by the way of self-organization. It is a new information acquisition and processing technology which combines micro-electric technology, sensing technology, embedded computing technology, distributed information processing and wireless communication technology. It can monitor, sense and gather information on a variety of environments or objects for real-time and transmit it to users after procession. It has broad application prospects such as environmental monitoring, national defense and military, traffic management and so on. Deployment, coverage, nodes localization and network communication protocol are several basic questions of research on Wireless Sensor Network. Among these questions, nodes localization is one of the main supporting technologies. This is because many applications of wireless sensor networks depend on the location information of sensor nodes.Limited by volume, cost, power and hard to get close to the work place, the basic localization way is to deploy a few anchors, other sensors compute their own coordination by estimating distance, angel, location relation and network connectivity.The thesis provides a detailed introduction and complete analysis to the node localization of WSN. It analyzes and compares some typical localization algorithm such as RSSI, AOA, centroid location algorithm, APIT, DV-Hop, and the thesis focuses on the investigation of DV-Hop localization algorithm. By collecting the minimum number of hops between unknown nodes and anchor nodes, DV-Hop algorithm estimates the unknown node’s position coordinates using hop distance instead of actual distance. As a Range-free algorithm, DV-Hop has advantages, but inevitably there are also some shortcomings. Based on DV-Hop algorithm, a improved node localization algorithm is designed for solving the above shortcomings. Improved algorithm finish the unknown node location after multiple rounds by limiting the number of hops from anchor nodes. And located nodes will be raised to anchor nodes involving the unknown nodes location. Then, the two algorithm are tested with Matlab platform. The experimental results show that the location accuracy is significantly improved compared with the DV-Hop algorithm. Finally, we sum up this thesis and prospect for future work.