Wireless sensor node positioning method based on mobile anchor node path planning, storage medium, equipment and computer program product

By adopting fishbone-shaped path planning and random noise processing of mobile anchor nodes in the wireless sensor network, the problems of low indoor positioning accuracy and high energy consumption are solved, and higher precision positioning and lower energy consumption indoor coverage are achieved.

CN118921635APending Publication Date: 2024-11-08XIAN JIAOTONG LIVERPOOL UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410899104.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-05
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

In indoor positioning, the existing wireless sensor network has low positioning accuracy due to poor signal penetration and increased positioning error. The mobile anchor node path planning method has high energy consumption and collinearity problems, which cannot cover the entire indoor environment, resulting in some nodes. Unable to be positioned.

Method used

Using a method based on mobile anchor node path planning, by deploying mobile anchor nodes in an indoor environment, planning a fishbone-shaped path, obtaining the average received signal strength indication between wireless sensor nodes, calculating the distance, and determining the nodes through a trilateral positioning algorithm Position, random noise is introduced to reduce signal intensity indication errors, forming a symmetrical motion trajectory of parity-even-row mirror image to avoid collinear problems.

Benefits of technology

It improves the positioning accuracy of wireless sensor nodes, reduces the energy consumption of mobile anchor nodes, shortens the length of mobile paths, enhances the coverage capacity of indoor environments, and reduces positioning errors.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118921635A_ABST
    Figure CN118921635A_ABST
Patent Text Reader

Abstract

The invention discloses a wireless sensor node positioning method based on mobile anchor node path planning, a storage medium, equipment and a computer program product. The method comprises the following steps: determining an indoor environment of an overlay network, deploying mobile anchor nodes, and randomly arranging a plurality of wireless sensor nodes; planning a moving path of the mobile anchor node based on the communication radius; the mobile anchor node obtains the average received signal strength indication between the mobile anchor node and the wireless sensor node according to the planned moving path when moving by one step length, and calculates the distance between the mobile anchor node and the wireless sensor node; the anchor nodes with the distance smaller than the communication radius are used as effective anchor nodes of the corresponding wireless sensor nodes; and for the wireless sensor nodes to be positioned, any three effective anchor nodes are adopted, and the position coordinates of the wireless sensor nodes to be positioned are obtained through a trilateral positioning algorithm. According to the invention, the positioning precision of the wireless sensor node is improved, and the energy consumption of the mobile anchor node is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of wireless sensor indoor positioning, and in particular, relates to a wireless sensor node positioning method based on mobile anchor node path planning, a storage medium, a device and a computer program product. Background Art

[0002] The positioning technology of the global positioning system in outdoor environments is quite mature, but its indoor positioning is limited by poor signal penetration and increased positioning error. In contrast, wireless sensor networks have a wider range of applicability in indoor positioning.

[0003] However, in the indoor positioning of wireless sensor networks, its accuracy is closely related to the number of anchor node deployments. If the number of anchor node deployments is increased, the deployment budget of the entire network will increase. Therefore, mobile anchor node positioning is proposed to achieve indoor positioning through path planning of anchor node movement to avoid deploying a large number of anchor points. The existing three-sided positioning algorithm is based on the received signal strength indication RSSI to calculate the distance between the mobile anchor node and the wireless sensor node. However, due to path loss and other interference, RSSI itself has errors, resulting in a large error between the distance calculated by the path planning method of the mobile anchor node and the actual distance, thereby reducing the positioning accuracy; secondly, in order to save energy, the path planning method of some mobile anchor nodes designs a shorter moving path, which makes the mobile anchor node unable to cover the entire indoor environment, resulting in some wireless sensor nodes cannot be located; in addition, some existing mobile anchor node path planning methods also have a co-linear problem: because the beacons provided by these mobile anchor nodes are on the same straight line, they cannot provide enough independent information to accurately locate an object. Summary of the invention

[0004] In view of the problems existing in the prior art, the present invention provides a wireless sensor node positioning method, storage medium, device and computer program product based on mobile anchor node path planning, which improves the positioning accuracy of the wireless sensor node and can reduce the energy consumption of the mobile anchor node during movement.

[0005] To achieve the above technical objectives, the present invention adopts the following technical solution: a wireless sensor node positioning method based on mobile anchor node path planning, specifically comprising the following steps:

[0006] Step 1: The indoor environment of the coverage network is a square, the side length of the indoor environment is determined, a mobile anchor node is deployed in the indoor environment, and a number of wireless sensor nodes are randomly arranged;

[0007] Step 2: determining a communication radius according to the indoor environment, and planning a moving path of the mobile anchor node based on the communication radius, wherein the moving path of the mobile anchor node is in a fishbone shape;

[0008] Step 3: the mobile anchor node moves a step length according to the planned moving path, sends an anchor packet to the wireless sensor node, obtains an average received signal strength indication between the mobile anchor node and the wireless sensor node, and calculates the distance between the mobile anchor node and the wireless sensor node;

[0009] Step 4: The anchor nodes whose distance is below the communication radius are used as valid anchor nodes for the corresponding wireless sensor nodes;

[0010] Step 5, repeating steps 3-4 until the mobile anchor node finishes moving according to the planned moving path, and obtaining a valid anchor node set corresponding to all wireless sensor nodes;

[0011] Step 6: For any wireless sensor node to be located, use any three valid anchor nodes in the corresponding valid anchor node set and use a three-side positioning algorithm to obtain the position coordinates of the wireless sensor node to be located.

[0012] Furthermore, the mobile anchor node satisfies:

[0013] (1) The mobile anchor node has sufficient energy to move and broadcast its position during positioning, and the moving speed of the mobile anchor node is uniform and adjustable during positioning;

[0014] (2) Only the wireless sensor nodes within the communication radius can receive the anchor packets sent by the mobile anchor node.

[0015] Furthermore, step 2 includes the following sub-steps:

[0016] Step 2.1, take 1 / 10 of the side length of the indoor environment as the communication radius r, take the intersection of any two adjacent sides in the indoor environment as the origin, one side as the x-axis and the other side as the y-axis, establish a rectangular coordinate system, place the mobile anchor node at the origin, and the moving step length of the mobile anchor node is the communication radius;

[0017] Step 2.2: Move the mobile anchor node to the coordinates (r, 0) in sequence according to the moving step length. (2r,0), forming a positive herringbone unit motion trajectory;

[0018] Step 2.3: The mobile anchor node moves horizontally along the positive fishbone unit motion trajectory until a complete positive fishbone unit cannot be formed, and the mobile anchor node moves vertically. The mobile anchor node is then horizontally moved along a motion trajectory of an inverse fishbone unit that is mirror-symmetrical to the positive fishbone unit until a complete inverse fishbone unit cannot be formed;

[0019] Step 2.4: Move the mobile anchor node in the vertical direction The step length of the communication radius is repeated in step 2.3 until no more positive fishbone units can be added, thus completing the path planning for the mobile anchor node.

[0020] Furthermore, the specific process of obtaining the average received signal strength indication between the mobile anchor node and the wireless sensor node in step 3 is: introducing random noise into the indoor environment, and randomly collecting the received signal strength indication between the mobile anchor node and the wireless sensor node for multiple times to calculate the average value.

[0021] Furthermore, the calculation process of the distance d between the mobile anchor node and the wireless sensor node in step 3 is:

[0022] d = 10 (A-RSSI) / (10×n)

[0023] Wherein, A represents a first constant in the hardware system, n represents a second constant in the hardware system, and RSSI represents an average received signal strength indicator between the mobile anchor node and the wireless sensor node.

[0024] Further, the specific process of step 6 is as follows: for any wireless sensor node to be located, any three valid anchor nodes in the corresponding valid anchor node set are used, the position coordinates (x1, y1), (x2, y2), (x3, y3) of the three valid anchor nodes and the distances d1, d2, d3 from the three valid anchor nodes to the wireless sensor node to be located are known, and the distance equation is established in combination with the position coordinates (x, y) of the wireless sensor node to be located to obtain the position coordinates of the wireless sensor node to be located:

[0025]

[0026] Furthermore, the present invention also provides a computer-readable storage medium storing a computer program, wherein the computer program enables a computer to execute the wireless sensor node positioning method based on mobile anchor node path planning.

[0027] Furthermore, the present invention also provides an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the wireless sensor node positioning method based on mobile anchor node path planning is implemented.

[0028] Furthermore, the present invention also provides a computer program product, including a computer program, and when the computer program is executed by a processor, the wireless sensor node positioning method based on mobile anchor node path planning is implemented.

[0029] Compared with the prior art, the present invention has the following beneficial effects: the wireless sensor node positioning method based on the mobile anchor node path planning of the present invention plans through the moving path of the mobile anchor node, takes the communication radius as the step length, forms the motion trajectory of the positive fishbone unit and the reverse fishbone unit with the odd and even rows being mirror-symmetrical, avoids the problem of multiple mobile anchor nodes being collinear within the communication radius, thereby randomly selecting three valid anchor nodes corresponding to the wireless sensor node to be positioned to position the wireless sensor node, simplifies the positioning process of the wireless sensor node, and improves the positioning accuracy; at the same time, the moving path planning of the mobile anchor node can shorten the path length of the mobile anchor node, thereby reducing the energy consumption of the mobile anchor node during the movement process; in addition, the present invention introduces random noise in the indoor environment, which is more in line with the real indoor environment, thereby obtaining the average received signal strength indication between the mobile anchor node and the wireless sensor node, which can reduce the error of the received signal strength indication, so that the distance calculation between the mobile anchor node and the wireless sensor node is more accurate, and the positioning accuracy of the wireless sensor node is further improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 It is a flow chart of a wireless sensor node positioning method based on mobile anchor node path planning of the present invention;

[0031] Figure 2 A schematic diagram of path planning for a mobile anchor node in the present invention. DETAILED DESCRIPTION

[0032] The technical solution of the present invention is further explained below in conjunction with the accompanying drawings.

[0033] like Figure 1 The flowchart of the wireless sensor node positioning method based on mobile anchor node path planning of the present invention is as follows:

[0034] Step 1: The indoor environment of the coverage network is a square. Determine the side length of the indoor environment, deploy a mobile anchor node in the indoor environment, and randomly arrange several wireless sensor nodes.

[0035] The mobile anchor node in the present invention satisfies:

[0036] (1) The mobile anchor node has enough energy to move and broadcast its position during positioning, and the moving speed of the mobile anchor node is uniform and adjustable during positioning. The uniform moving speed can avoid sudden changes and communication conflicts, ensuring the feasibility of wireless sensor node positioning through mobile anchor nodes.

[0037] (2) Since the error of the received signal strength indication between the mobile anchor node and the wireless sensor node will increase with the increase of the distance between the mobile anchor node and the wireless sensor node, limiting the wireless sensor nodes within the communication radius to receive the anchor packets sent by the mobile anchor node can reduce the error of the received signal strength indication between the mobile anchor node and the wireless sensor node to a certain extent.

[0038] Step 2: Determine the communication radius according to the indoor environment, and plan the moving path of the mobile anchor node based on the communication radius. The moving path of the mobile anchor node in the present invention is in a fishbone shape. By planning the path of the mobile anchor node in the present invention, the problem of multiple mobile anchor nodes being in the same line within the communication radius is avoided, the positioning accuracy of the wireless sensor node is improved, and the moving path of the mobile anchor node can be shortened, thereby reducing the energy consumption of the mobile anchor node during movement. Figure 2 , specifically including the following sub-steps:

[0039] Step 2.1, take 1 / 10 of the length of the indoor environment side as the communication radius r, ensure that the indoor environment can be maximally covered by the mobile anchor node, take the intersection of any two adjacent sides in the indoor environment as the origin, one side as the x-axis and the other side as the y-axis, establish a rectangular coordinate system, place the mobile anchor node at the origin, and the moving step length of the mobile anchor node is the communication radius, so as to ensure that all wireless sensor nodes in the indoor environment can achieve full communication through the mobile anchor node;

[0040] Assume that the position coordinates p of the three non-collinear mobile anchor nodes are i =(x i ,y i ), the position coordinates (x, y) of the wireless sensor node to be located and the distance d from the three mobile anchor nodes to the wireless sensor node to be located i , the distance error is ε i , then:

[0041]

[0042] Since the position coordinates of the wireless sensor node to be located are determined using the three-side positioning algorithm, the wireless sensor node to be located is located within the error range:

[0043]

[0044] Simplifying it, we get:

[0045]

[0046] Where ε is the error between the true and measured positions of the wireless sensor nodes, α 1,2 , α 2,3 , α 3,1They are three corners with three mobile anchor nodes as vertices;

[0047] And because:

[0048] α 1,2 +α 2,3 +α 3,1 =π

[0049] (tan x)”=2tanx(1+tanx)≥0

[0050] You can get:

[0051]

[0052] Therefore, when The positioning error is minimal.

[0053] Step 2.2: Therefore, in order to improve the positioning accuracy of the wireless sensor node, the mobile anchor node is moved to the coordinates (r, 0) and (2r,0), forming a positive fishbone unit motion trajectory. From the positive fishbone unit motion trajectory, it can be seen that there are no more than three co-linear mobile anchor nodes within a communication radius, which can be applied to the subsequent three-side positioning algorithm to obtain the positioning process of the wireless sensor node;

[0054] Step 2.3: Move the anchor node horizontally along the trajectory of the positive fishbone unit until a complete positive fishbone unit cannot be formed. Move the anchor node vertically. The step length of the communication radius is set, and then the mobile anchor node is horizontally moved along the motion trajectory of the reverse fishbone unit which is mirror-symmetrical to the positive fishbone unit, until a complete reverse fishbone unit cannot be formed;

[0055] Step 2.4: Move the mobile anchor node vertically The step length of the communication radius is repeated in step 2.3 until no more positive fishbone units can be added, thus completing the path planning of the mobile anchor node, shortening the moving path of the mobile anchor node, and reducing the energy consumption of the mobile anchor node during the movement process.

[0056] Step 3. The mobile anchor node moves a step length according to the planned moving path, sends an anchor packet to the wireless sensor node, and obtains the average received signal strength indication between the mobile anchor node and the wireless sensor node. Specifically, random noise is introduced into the indoor environment to simulate the impact of the complex environment on the received signal strength indication in the actual situation, reduce the error of the received signal strength indication, and randomly collect the received signal strength indication between the mobile anchor node and the wireless sensor node for multiple times to find the average value, and calculate the distance between the mobile anchor node and the wireless sensor node, so that the distance calculation between the mobile anchor node and the wireless sensor node is more accurate, further improving the positioning accuracy of the wireless sensor node.

[0057] The calculation process of the distance d between the mobile anchor node and the wireless sensor node in the present invention is:

[0058] d = 10 (A-RSSI) / (10×n)

[0059] Wherein, A represents a first constant in the hardware system, n represents a second constant in the hardware system, and RSSI represents an average received signal strength indicator between the mobile anchor node and the wireless sensor node.

[0060] Step 4: The anchor nodes whose distance is below the communication radius are used as valid anchor nodes for the corresponding wireless sensor nodes;

[0061] Step 5: Repeat steps 3-4 until the mobile anchor node finishes moving along the planned moving path, and obtains a valid anchor node set corresponding to all wireless sensor nodes;

[0062] Step 6: For any wireless sensor node to be located, any three valid anchor nodes in the corresponding valid anchor node set are used to obtain the position coordinates of the wireless sensor node to be located through the three-side positioning algorithm. Specifically, for any wireless sensor node to be located, any three valid anchor nodes in the corresponding valid anchor node set are used. The position coordinates (x1, y1), (x2, y2), (x3, y3) of the three valid anchor nodes and the distances d1, d2, d3 from the three valid anchor nodes to the wireless sensor node to be located are known. Combined with the position coordinates (x, y) of the wireless sensor node to be located, a distance equation is established to obtain the position coordinates of the wireless sensor node to be located:

[0063]

[0064] The wireless sensor node positioning method based on mobile anchor node path planning of the present invention plans the moving path of the mobile anchor node, takes the communication radius as the step length, forms the motion trajectories of positive fishbone units and negative fishbone units with mirror symmetry in odd and even rows, so that the moving path of the mobile anchor node is shortened by 27.36% compared with the existing MAARLH algorithm, thereby reducing the energy consumption of the mobile anchor node during the movement process, and can achieve full coverage of indoor environment communications by the mobile anchor node. Compared with the existing indoor positioning method, the positioning accuracy is improved by 5%.

[0065] In a technical solution of the present invention, a computer-readable storage medium is further provided, storing a computer program, wherein the computer program enables a computer to execute the wireless sensor node positioning method based on mobile anchor node path planning.

[0066] In a technical solution of the present invention, an electronic device is also provided, including: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the wireless sensor node positioning method based on mobile anchor node path planning is implemented.

[0067] In a technical solution of the present invention, a computer program product is also provided, including a computer program, and when the computer program is executed by a processor, the wireless sensor node positioning method based on mobile anchor node path planning is implemented.

[0068] In the embodiments disclosed in the present application, the computer storage medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. The computer storage medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the above. More specific examples of computer storage media can include electrical connections based on one or more lines, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above.

[0069] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in this application can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0070] The above are only preferred embodiments of the present invention, and the protection scope of the present invention is not limited to the above embodiments. All technical solutions under the concept of the present invention belong to the protection scope of the present invention. It should be pointed out that for ordinary technicians in this technical field, some improvements and modifications without departing from the principle of the present invention should be regarded as the protection scope of the present invention.

Claims

1. A wireless sensor node positioning method based on mobile anchor node path planning, characterized in that: The specific steps include: Step 1: The indoor environment of the coverage network is a square, the side length of the indoor environment is determined, a mobile anchor node is deployed in the indoor environment, and a number of wireless sensor nodes are randomly arranged; Step 2: determining a communication radius according to the indoor environment, and planning a moving path of the mobile anchor node based on the communication radius, wherein the moving path of the mobile anchor node is in a fishbone shape; Step 3: the mobile anchor node moves a step length according to the planned moving path, sends an anchor packet to the wireless sensor node, obtains an average received signal strength indication between the mobile anchor node and the wireless sensor node, and calculates the distance between the mobile anchor node and the wireless sensor node; Step 4: The anchor nodes whose distance is below the communication radius are used as valid anchor nodes for the corresponding wireless sensor nodes; Step 5, repeating steps 3-4 until the mobile anchor node finishes moving according to the planned moving path, and obtaining a valid anchor node set corresponding to all wireless sensor nodes; Step 6: For any wireless sensor node to be located, use any three valid anchor nodes in the corresponding valid anchor node set and use a three-side positioning algorithm to obtain the position coordinates of the wireless sensor node to be located.

2. A wireless sensor node positioning method based on mobile anchor node path planning according to claim 1, characterized in that: The mobile anchor node meets the following requirements: (1) The mobile anchor node has sufficient energy to move and broadcast its position during positioning, and the moving speed of the mobile anchor node is uniform and adjustable during positioning; (2) Only the wireless sensor nodes within the communication radius can receive the anchor packets sent by the mobile anchor node.

3. A wireless sensor node positioning method based on mobile anchor node path planning according to claim 1, characterized in that: Step 2 includes the following sub-steps: Step 2.1, take 1 / 10 of the side length of the indoor environment as the communication radius r, take the intersection of any two adjacent sides in the indoor environment as the origin, one side as the x-axis and the other side as the y-axis, establish a rectangular coordinate system, place the mobile anchor node at the origin, and the moving step length of the mobile anchor node is the communication radius; Step 2.2: Move the mobile anchor node to the coordinates (r, 0) in sequence according to the moving step length. (2r,0), forming a positive herringbone unit motion trajectory; Step 2.3: The mobile anchor node moves horizontally along the positive fishbone unit motion trajectory until a complete positive fishbone unit cannot be formed, and the mobile anchor node moves vertically. The mobile anchor node is then horizontally moved along a motion trajectory of an inverse fishbone unit that is mirror-symmetrical to the positive fishbone unit until a complete inverse fishbone unit cannot be formed; Step 2.4: Move the mobile anchor node in the vertical direction The step length of the communication radius is repeated in step 2.3 until no more positive fishbone units can be added, thus completing the path planning for the mobile anchor node.

4. A wireless sensor node positioning method based on mobile anchor node path planning according to claim 3, characterized in that: The specific process of obtaining the average received signal strength indication between the mobile anchor node and the wireless sensor node in step 3 is: introducing random noise into the indoor environment, and randomly collecting the received signal strength indication between the mobile anchor node and the wireless sensor node for multiple times to calculate the average value.

5. A wireless sensor node positioning method based on mobile anchor node path planning according to claim 4, characterized in that: The calculation process of the distance d between the mobile anchor node and the wireless sensor node in step 3 is: d=10 (A-RSSI) / (10×n) Wherein, A represents a first constant in the hardware system, n represents a second constant in the hardware system, and RSSI represents an average received signal strength indicator between the mobile anchor node and the wireless sensor node.

6. A wireless sensor node positioning method based on mobile anchor node path planning according to claim 5, characterized in that: The specific process of step 6 is as follows: for any wireless sensor node to be located, use any three valid anchor nodes in the corresponding valid anchor node set, the position coordinates (x1, y1), (x2, y2), (x3, y3) of the three valid anchor nodes and the distances d1, d2, d3 from the three valid anchor nodes to the wireless sensor node to be located are known, and the distance equation is established in combination with the position coordinates (x, y) of the wireless sensor node to be located to obtain the position coordinates of the wireless sensor node to be located:

7. A computer-readable storage medium storing a computer program, characterized in that: The computer program enables a computer to execute the wireless sensor node positioning method based on mobile anchor node path planning as described in any one of claims 1 to 6.

8. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the wireless sensor node positioning method based on mobile anchor node path planning as described in any one of claims 1 to 6 is implemented.

9. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the wireless sensor node positioning method based on mobile anchor node path planning according to any one of claims 1 to 6 is implemented.