A Cell-Based Localization Method for Wireless Sensor Networks

Abstract

The invention discloses a wireless sensor network positioning method based on unit grids, and the method is used for estimating the location of an undetermined location node through the intersection of a plurality of coverage areas based on the constraint from anchor nodes in a unit grid model to the communication coverage range thereof. A location constraint relationship also exists between nodes, the anchor node beacon information of which is not detected and received, and the anchor nodes, namely in the complementary set of the anchor node communication coverage range. The invention improves the location estimating precision, especially the precision and the algorithm coverage capacity of the sparse node location. The calculating and communicating expenses of the locating process are greatly reduced, and the requirements to the anchor node density are decreased; and the calculating complexity of each node is independent of the network scale and has strong anti-interference ability and certain application value, thereby effectively satisfying the requirements to the high-precision distributed location of the wireless sensor network.

Description

technical field [0001] The invention relates to a wireless sensor network positioning method, in particular to a cell-based wireless sensor network positioning method. technical background [0002] Wireless Sensor Networks (WSN for short), as a new information acquisition and processing technology, is more and more widely used. For example, it can be applied to areas where wiring and power supply are difficult, where personnel cannot reach (such as polluted, environment cannot be destroyed or hostile areas), and some temporary occasions (such as natural disasters, fixed communication networks are destroyed), etc. It does not require fixed network support, has the characteristics of rapid deployment and strong invulnerability, and can be widely used in military, industrial, transportation, environmental protection and other fields, especially for military applications, target tracking, environmental detection, space exploration, wireless sensor networks advantage is becoming...

AI Technical Summary

Problems solved by technology

However, the positioning accuracy of this type of method is slightly low, requiring a high anchor node density, and the location information of some sparse nodes cannot be estimated; at the same time, it is also very susceptible to error propagation and the influence of noise on ranging, and the algorithm is very unstable.

Various deficiencies seriously restrict the application of this kind of algorithm

Images