Distributed positioning device and method based on game method in wireless sensor network

Abstract

The invention discloses a distributed positioning device and a distributed positioning method based on a game method in a wireless sensor network and belongs to the technical field of wireless sensor positioning. The distributed positioning device comprises a node state acquiring device, a measuring distance calculator, a neighbour node set establisher, an anchor node information filter, a position strategy space generator, a node position calculator, a threshold value setter, a comparator, a node converter and a node state broadcaster. According to the distributed positioning device and the distributed positioning method disclosed by the invention, only the communication and the negotiation with neighbour nodes are needed in the positioning process, so that the load overhead for positioning can be greatly reduced and energy consumption of the positioning process is reduced. Furthermore, a game strategy space is determined by negotiating with anchor neighbour nodes before the game starts; accurate positioning conditions are determined by using continuous accurate positioning times, and thus rapid convergence of a positioning algorithm can be accelerated; the accurate positions of sensor nodes can be quickly and effectively positioned, a good performance is also realized in high-density and few-node deployed environments and a better expansibility is obtained.

Description

technical field

[0001] The invention belongs to the technical field of wireless sensor positioning, and in particular relates to a distributed positioning device and method based on a game method in a wireless sensor network. Background technique

[0002] The wireless sensor network consists of a large number of micro, low-energy, and low-cost sensor nodes deployed in the monitoring area, and forms a self-organizing multi-hop network system through wireless communication. Node positioning is an important prerequisite for the smooth development of most wireless sensor network applications. Applications such as environmental monitoring, target tracking, mine information collection, and disaster rescue essentially require the ability to quickly and accurately obtain the location information of each sensor node. In addition, accurately providing the location information of each sensor node can also help to enhance the quality of network coverage, improve network topology self-co...

Images