Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for locating wireless sensor network (WSN)

A technology of wireless sensor and positioning method, applied in wireless communication, data exchange network, transmission system, etc.

Inactive Publication Date: 2014-07-02
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the case of irregular wireless signal propagation mode and random arrangement of nodes, the APIT algorithm has high positioning accuracy and stable performance, but it puts forward relatively high requirements for network connectivity.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for locating wireless sensor network (WSN)
  • Method for locating wireless sensor network (WSN)
  • Method for locating wireless sensor network (WSN)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with the accompanying drawings and examples, but the protection scope of the present invention is not limited to the scope described in the embodiments.

[0033] In the area of ​​100m×100m, M=20 beacon nodes and N=180 unknown nodes are randomly and evenly distributed, and the communication radius of all nodes is R=10m, such as figure 1shown. First, each of the 20 beacon nodes in the network sends a data packet to the network. The data packet includes the ID number of the beacon node, location information, and a hop value with an initial value of 1; the neighbor node receives the data packet After that, record the information in the data packet, then add 1 to the hop value, and then forward the data packet to other neighbor nodes except the source node of the data packet; , the unknown node only saves and forwards the data packet with a smaller hop value, otherwise it discards the data packet; eventual...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for locating a wireless sensor network (WSN). The method comprises the following steps that: beacon nodes and an unknown node are randomly and uniformly distributed in areas, and the unknown node selects the nearest beacon node as a reference node after all the nodes obtain positions and hops of the beacon nodes; according to the information of the hops from neighbor nodes of the reference node to certain beacon node and the information of the hops from neighbor nodes of the unknown node to the beacon node, the average distance from the beacon node to the area where the unknown node is located is calculated; the distance from the beacon node to the unknown node is calculated according to a two-stage splitting iterative method; and finally the position of the unknown node is determined after the distances from the unknown node to more than three beacon nodes are obtained. The method has the beneficial effects that the relation between the distance from the beacon node to the unknown node and the average distance from the beacon node to the area in which the unknown node is located is established by fully utilizing the hop information of the neighbor nodes of the nodes, which greatly improves the locating accuracy without increasing a hardware device.

Description

technical field [0001] The invention relates to the technical field of wireless communication positioning, in particular to a node self-positioning method in a wireless sensor network (WSN) with self-organizing characteristics. Background technique [0002] Advances in microelectromechanical systems (MEMS), wireless communications, and digital electronics have given birth to wireless sensor networks. By deploying a large number of sensor nodes to target areas, WSN will change the way we interact with the objective world. For many wireless sensor network applications, such as forest fire warning, water quality detection, etc., the location information of nodes is very important, because without location information, the monitoring data collected by these nodes will become meaningless. [0003] According to whether distance information is used in the positioning process, positioning algorithms are divided into range-based positioning algorithms and range-free positioning algo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04W64/00
Inventor 胡斌杰张新平
Owner SOUTH CHINA UNIV OF TECH