Wireless sensing network node positioning method based on optimal beacon set

Abstract

The invention relates to a wireless sensing network node positioning method based on an optimal beacon set, which comprises the following steps of: 1, establishing a wireless sensor network comprising beacon nodes assisting for positioning and a target node to be positioned; 2, when an unknown node moves, updating the position of the unknown node and sending a positioning request packet, and whenthe beacon nodes receive the positioning request packet, sending an information packet comprising the node and the position coordinates; 3, after the unknown node receives the information packet of the beacon nodes, sequencing the beacon nodes from big to small according to an RSSI value, and establishing the mapping of a distance from the RSSI and the unknown node to the beacon node; 4, selecting four nodes nearest the unknown node from the beacon node set, wherein each three beacon nodes form a set of beacon set, and one set with minimum collinearity is the optimal beacon set; and 5, obtaining the initial position of the unknown node by adopting a maximum likelihood method. The invention has the advantages of low complexity of algorithm, little communication overhead among the nodes andhigh positioning precision.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a positioning method for wireless sensor networks. Background technique [0002] Wireless sensor network is a new mesh (Mesh) network composed of sensors after fieldbus technology, which has the characteristics of "low-consumption self-organization, ubiquitous collaboration, and heterogeneous interconnection". The wireless sensor network is considered to be one of the IT technologies that have a major impact on human life in the 21st century after the Internet. The Internet has changed the way people communicate and communicate, and the wireless sensor network combines the logical information world with the objective one. The physical world is integrated together, thus greatly expanding the function of the network and the ability of human beings to understand the world. [0003] In wireless sensor networks, location information is crucial to the monitoring activ...

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the problems of high complexity, high inter-node communication overhead, and low positioning accuracy of existing RSSI-based wireless sensor network node positioning methods, the present invention provides an algorithm with low algorithm complexity, small inter-node communication overhead, and high positioning accuracy. The wireless sensor network positioning method to meet the needs of most wireless sensor network positioning tracking systems

Images