Wireless sensor network positioning method based on Thiessen polygon

• Main Authors: LONG CHENGNIAN, YUAN FENGPENG, GUAN XINPING, CHEN CAILIAN
• Format: Patent
• Language: Chinese; English
• Published: 20.06.2012
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; WIRELESS COMMUNICATIONS NETWORKS

The invention relates to a wireless sensor network positioning method based on Thiessen polygon, belonging to the technical field of the wireless sensor network technology. The method comprises the following steps: a mobile anchor node divides the monitoring region of a network into a plurality of grids; an unknown node broadcasts to send out a location request message, the mobile anchor node sends out a response message; a Thiessen diagram is established according to the received response message of the mobile anchor node, the Thiessen polygon where the unknown node is positioned is recorded; the mobile anchor node performs several position changes according to the positioning accuracy information, Thiessen polygons where the unknown node is positioned are recorded and the center of gravity of the overlapping region of a plurality of Thiessen polygons can be obtained, namely the position information of the unknown node; and the next unknown node is positioned so as to obtain the position information of the u