Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method

A wireless sensor and network three-dimensional technology, applied in wireless communication, network topology, electrical components, etc., can solve problems that are not applicable to large-scale networks

Inactive Publication Date: 2015-09-09
HANGZHOU DIANZI UNIV
View PDF7 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The classic MDS algorithm needs to be carried out when the network is fully connected. It is a centralized positioning method and is not suitable for large-scale 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
  • Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method
  • Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method
  • Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below in conjunction with accompanying drawing.

[0036] The distributed wireless sensor network 3D MDS positioning algorithm includes the following steps:

[0037] Step 1: Cluster the entire network based on anchor nodes

[0038] refer to figure 1 , the anchor nodes in the network send broadcast packets to all unknown nodes in a flooding manner, and each unknown node records the anchor node closest to itself, and joins the cluster with the anchor node as the cluster head.

[0039] Step 2: Calculation of local coordinates of nodes in the cluster

[0040] After all the nodes in the network are clustered based on the anchor nodes, the local coordinates of the nodes in a single cluster are calculated. Specifically, firstly, the dissimilarity matrix should be established according to the mutual distance or hop information among all nodes in each cluster. Then through the classical MDS algorithm, the relative coordinates of...

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 relates to the field of wireless sensor networks, more particularly to a distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method. According to the method, firstly, a configured and optimized anchor node is used as a cluster head so as to cluster nodes in the whole network; then a relative coordinate graph of a cluster is established through MDS in each cluster; next, relative coordinates of all clusters are fused according to weight size among all clusters, so as to form a relative coordinate graph of the whole network; and finally, according to the relative coordinate graph of the whole network, an absolute coordinate graph of the whole network is obtained through a coordinate normalization method. The method has high data accuracy and good stability, furthermore, the method needs a small quantity of anchor nodes, thereby saving cost effectively.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a distributed wireless sensor network three-dimensional MDS positioning method. Background technique [0002] Location information is a natural attribute of people or objects in the physical world, and people's life activities are all related to location. In various applications of wireless sensor networks, node location technology is one of the most important supporting technologies. Only when the specific location of the sensor node is known, the data sensed by the node has practical application value. [0003] Multi-dimensional scaling analysis (Multi-Dimensional Scaling, MDS) is a multivariate statistical analysis technique in modern statistics, which is widely used in market research, political fields, medical fields and other fields. The essence of the MDS algorithm is to measure the dissimilarity (similarity) of several target analysis information objects from a m...

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 Applications(China)
IPC IPC(8): H04W64/00H04W40/32H04W84/18
CPCH04W64/003H04W40/32H04W84/18
Inventor 樊谨张宝慧仇建郭鸿杰胡译丹戴国骏
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap