Research On Corrected DV-Hop Algorithm Based On Three Nodes In Wireless Sensor Network

With the development of the times, the rise of computer technology and theinternet get rapid development. People’s living standards continue to improve, at thesame time, the demand for material culture is gradually increased. Development ofInternet technology has been met the broad masses of the information requirements ofthe service class, so it has been widely used.Wireless sensor network is a comprehensive application technology，which isbased on computer technology, wireless communication technology and embeddedmicro-technology to be supported. Wireless sensor network is mainly composed of alarge number of low-cost micro-sensor nodes， which are randomly distributedamong the target monitoring area. And among sensor nodes, nodes communicate witheach other through wireless communication technology, composing a multi-hop adhoc network system. The main role of the sensor nodes is to communicate with eachother to sense a target object, to obtain the optical information of the target object, andprocessing or storing the acquired data information. Finally, the sensor nodes willtransmit relevant information to the administrator either via satellite or the Internet.Considering the feature of function in wireless sensor nodes, it can be applied to allareas of life, such as environmental monitoring, workshop and warehousemanagement, building condition monitoring, space exploration, urban transport,health care, and military fields, and so on. Obviously, wireless sensor networks have agood prospect, and it will gradually penetrate into all areas of our everyday life.In the wireless sensor network technology, the node localization technology is amajor research issues currently. Since a large number of sensor nodes initially presentrandomly, they cannot acquire its own position information. However, the locationinformation of the sensor is one of the essential information monitoring tasks.Therefore, we need an effective technique to locate the location information of unknown sensor nodes. For current wireless sensor technology, there are two types ofnode localization algorithm, one is node localization algorithm based on distance, andthe other is based on a non-ranging node localization algorithm. Node localizationalgorithm based on distance measurement with high node positioning accuracy, butrequires a lot of hardware assist, increased the cost of wireless sensor networks, notsuitable for low-power wireless sensor applications. Compared with the ranginglocalization algorithm, the non-ranging positioning accuracy is low node localizationalgorithm, but it does not require additional hardware support, low cost, suitable for alarge number of wireless sensor network applications.This paper focuses on the DV-Hop localization algorithm，which belongs to thenon-ranging localization algorithm，and propose TCDV-Hop algorithm, which is animproved DV-Hop algorithm based on a three-node correction. TCDV-Hop algorithmutilizes local positioning error is small as the theoretical basis. On the one hand whenthe average hop distance between an unknown node selected local beacon node as thereference node to calculate the average distance of each hop, the solution process doesnot increase the amount of computation; On the one hand，when computing theaverage hop distance of unknown node, selected the local beacon node as thereference node to calculate the average distance, and the solution process does notincrease the amount of computation; On the other hand, after calculating the distancebetween unknown nodes to the reference node, revise the estimate distance value byusing the positioning error of reference node. TCDV-Hop algorithm does not requireadditional hardware cost during the entire solution process, easy to achieve, andoptimize the DV-Hop localization algorithm in many aspects. By MATLABsimulation experiments, we compared and analyzed the positioning error of DV-Hopalgorithm, CFDV-Hop algorithm and TCDV-Hop algorithm. Experimental resultsshow that, compared to the other two algorithms, TCDV-Hop algorithm has thehighest positioning accuracy.