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

A Node Location Method for Ad Hoc Networks Based on Least Squares and mds

A technology of least squares method and node positioning, which is applied to services, positioning, and network topology based on location information.

Active Publication Date: 2022-07-15
北京银河信通科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be applied to military battlefields and emergency communications in disaster areas, and solves the problem of high error in obtaining network node coordinates in irregularly shaped networks

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
  • A Node Location Method for Ad Hoc Networks Based on Least Squares and mds
  • A Node Location Method for Ad Hoc Networks Based on Least Squares and mds
  • A Node Location Method for Ad Hoc Networks Based on Least Squares and mds

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be described in detail below with reference to the accompanying drawings and embodiments. At the same time, the technical problems and beneficial effects solved by the technical solution of the present invention are also described. It should be pointed out that the described embodiments are only intended to facilitate the understanding of the present invention, and do not have any limiting effect on it.

[0055] The application background of this embodiment is an ad hoc network for emergency communication. The network can measure distances by receiving signal strength. Some of the nodes are anchor nodes. The coordinates have been obtained through devices such as GPS, and the present invention is used to obtain the location of nodes with unknown coordinates.

[0056] The simulation parameters of this embodiment are as follows: node coordinates are randomly generated, the number of nodes is 100 to 1000 in 10 cases, the number of anchor nodes is 2...

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 an ad hoc network node positioning method based on least squares method and MDS, which belongs to the field of wireless network communication. The invention uses MDS to find the relative coordinates of all nodes in a set of nodes that are neighbors to each other, which can obviously reduce the positioning error in the irregular-shaped network; the least square method is adopted, and the relationship between a plurality of known coordinate nodes and unknown nodes is used. The distance between the nodes is located, and the nodes outside the node set are located one by one, which reduces the positioning error of the unknown nodes. The invention provides a node positioning method that can obtain low-error coordinates of all nodes in an ad hoc network in an irregular-shaped network under the condition that a part of the anchor node coordinates are known, which can be applied to military battlefields and emergency in disaster areas In the fields of communication, etc., it solves the problem of high error in obtaining network node coordinates in irregular-shaped networks.

Description

technical field [0001] The invention belongs to the field of wireless network communication, and in particular relates to a method for locating an ad hoc network node. Background technique [0002] Many application scenarios of wireless ad hoc networks require to obtain the coordinate information of nodes, so the positioning method of ad hoc network nodes is one of the important subjects of ad hoc network research. In the positioning algorithm, the nodes of the ad hoc network are divided into anchor nodes and unknown nodes. Anchor nodes are nodes that can obtain coordinates by using location aids such as the Global Positioning System (GPS), and unknown nodes are nodes whose coordinates are temporarily unknown. [0003] At present, ad hoc network positioning algorithms can be divided into ranging-based positioning algorithms and non-ranging-based positioning algorithms. The MDS-MAP positioning algorithm is a non-ranging positioning algorithm based on multidimensional scaling...

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): H04W64/00H04W84/18H04W4/02G01S5/02G06F17/16
CPCH04W64/00H04W84/18H04W4/023G01S5/02G06F17/16
Inventor 眭畅豪李倩胡东方王锐安瑞琪
Owner 北京银河信通科技有限公司