Regular-hexagon-based mobile anchor node path planning method in wireless sensor network

Abstract

The invention relates to a regular-hexagon-based mobile anchor node path planning method in a wireless sensor network. The network comprises a plurality of stationary unknown nodes and a mobile anchor node. The regular hexagon based mobile anchor node path planning method in the wireless sensor network includes the steps that the mobile anchor node moves at a constant speed v, and beacon information is broadcast with the position at the moment as the circle center and R as the communication radius at time intervals of t, wherein the beacon information comprises the position and the beacon ID of the mobile anchor node at the moment, the motion path of the mobile anchor node is a regular hexagon, and R=vt; the unknown nodes keep monitoring and receiving the beacon information, and if the three received beacon positions can form a regular triangle and the unknown nodes are located in the regular triangle, the unknown nodes calculate their positions with the trilateration method; when the mobile anchor node moves to the region boundary of the network, the boundary region compensation method is adopted to ensure that the unknown nodes can receive at least three beacon positions which are not in the same line. The regular hexagon based mobile anchor node path planning method in the wireless sensor network has the advantages of being high in positioning accuracy, low in network cost and not prone to environmental influence.

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, intelligent transportation, etc. , academia and scientific research institutions of great concern. 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-based positioning algorithms. An anchor node is a node that can o...

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