Method for positioning wireless sensor network node without ranging based on connectedness

Abstract

The invention discloses a method for positioning a wireless sensor network node without ranging based on connectedness, belonging to the field of the intersection of embedded development and wireless communication. A hop-limiting threshold of information controllable flooding transmission is calculated in an off-line way on the premise of ensuring the positioning requirement, and the average distance of each hop is weighted further accurately; and aiming at the condition that the node positioning being one hop away from an anchor node and the estimation of the distance of the last hop on the path have larger errors, the improvement is carried out by using connectedness information among the nodes, and an unknown node is positioned by combining with a trimertogon method and a centroid method. Any hardware equipment needs not to be added, direct ranging among the nodes does not need, the method belongs to the distributive positioning; and compared with DV-Hop, the method greatly lowers the network communication traffic, effectively improves the positioning accuracy, is suitable for large-scale wireless sensor networks, and has popularization and application values.

Description

technical field [0001] The invention belongs to the intersecting field of embedded development and wireless communication, and specifically relates to a connectivity-based wireless sensor network node positioning method without ranging. Background technique [0002] As a new means of information acquisition, the wireless sensor network connects the physical information of the objective world with the transmission network, and can monitor, perceive and collect various monitoring object information in the network distribution area in real time, and process the information Send to users who need this information. Wireless sensor networks have the characteristics of large number of sensor nodes, wide distribution, strong network dynamics, and low cost of a single node. Its appearance enables people to obtain a new way to continuously monitor the environment in real time. It is a "ubiquitous" sensing technology that can be widely used in various fields of human life. Especially...

AI Technical Summary

Problems solved by technology

However, the flooding information dissemination method is prone to communication congestion, and almost every unknown node needs to forward the information of all anchor nodes, resulting in the doubling of the entire network traffic, which is not suitable for large-scale networks; if unknown nodes receive The average distance value per hop estimated by the first anchor node has a large deviation, which will cause the distance deviation of the unknown node to each anchor node to be estimated to be very large, resulting in an increase in positioning error; in DV-Hop, the distance from the anchor node One-hop unknown nodes use one-hop distance to replace the actual distance, and there is a large error; in addition, due to the controllable flooding of information, the node always searches for the path with the least number of hops away from the anchor node, and the last one The jump distance is usually small, if you directly multiply the jump number by the average distance per jump, there will be a large error

Images