Path Planning Method for Mobile Anchor Nodes Based on Regular Hexagons in Wireless Sensor Networks

Abstract

The present invention relates to a method for planning a path of a mobile anchor node based on a regular hexagon in a wireless sensor network. The network includes a plurality of stationary unknown nodes and a mobile anchor node. The steps include: the mobile anchor node moves at a constant speed v , every time interval t, take the current location as the center of the circle, R as the communication radius, broadcast beacon information, the beacon information includes the location of the mobile anchor node at this moment and the beacon ID, the moving path of the mobile anchor node is a regular hexagon, And R=vt; the unknown node continuously monitors and receives beacon information, if the received three beacon positions can form a regular triangle, and the unknown node is located in the regular triangle, then the unknown node calculates its own position through the trilateration method; when When the mobile anchor node moves to the boundary of the network area, the boundary area compensation method is used to ensure that the unknown node at the boundary can receive at least three non-collinear beacon positions. The invention has high positioning accuracy, low network cost and is not easily affected by the environment.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, in particular to a method for planning a path of a mobile anchor node based on a regular hexagon in a wireless sensor network. Background technique [0002] In recent years, with the development of wireless communication and digital electronic technology, Wireless Sensor Networks (WSNs) have been widely used in many fields such as environmental monitoring, target tracking, and intelligent transportation, and have been widely used by government departments, industries, Great attention from academia and scientific research institutions. Location information is of vital significance to the application of WSNs. Effective and reliable positioning technology and its optimization method are the key supporting technologies that must be overcome for WSNs technology to be practically applied. The positioning algorithms of WSNs are mainly divided into two categories: anchor node-based and non-anchor...

AI Technical Summary

Problems solved by technology

[0010] (1) The traditional path planning method of mobile anchor nodes has the problem of collinear beacon information and the difficulty of locating nodes with unknown boundaries, resulting in low network positioning accuracy, low positioning coverage and high energy consumption

[0011] (2) Most path planning methods use a mobile anchor node. Although it can save network costs, it reduces the positioning efficiency of the entire network and is limited in practical applications.

Images