Improved globe entrepreneurship monitor (GEM) routing method

A routing and node technology, which is applied in the improvement field of GEM wireless routing, can solve the problems of not giving full play to the role of node location information, and the sensor network's location sensitivity is not fully reflected, and achieves low energy overhead and adjustment process. simple effect

Inactive Publication Date: 2011-07-20
SHANGHAI ZUOANXINHUI ELECTRONICS TECH
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the current improvement methods also have certain limitations, and the role of the geographical location informa

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
  • Improved globe entrepreneurship monitor (GEM) routing method
  • Improved globe entrepreneurship monitor (GEM) routing method
  • Improved globe entrepreneurship monitor (GEM) routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In the present invention, virtual polar coordinates are converted into actual polar coordinates, specifically comprising the following steps:

[0034] 1. Route generation process

[0035] Different from GEM routing, in the improved routing algorithm, the generation of routing is based on the fact that the aggregation node has learned the physical location of the global network nodes. Each node reports its own location and connection relationship with other nodes to the sink node. The sink node first draws a network connectivity graph according to the node locations and their connectivity relationships, and then performs tree building operations on the network connectivity graph. The specific process is as follows;

[0036] The first step is to draw a network connectivity graph.

[0037] Drawing a network connectivity graph requires the location and connection relationship of each node, and the sink node describes the node information in the form of an adjacency list. ...

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 improved globe entrepreneurship monitor (GEM) routing method, which is characterized in that: virtual polar coordinates in a GEM routing method are converted into actual polar coordinates, and the method comprises the following steps of: A, drawing a network connectivity diagram, wherein a node data structure has a nested structure, a first 8-bit Id is a node identification code, a followed integer Number is a child node number, and by parity of reasoning, the second Id is an identification code of a first child node, and the followed Number is the number of the child node; and gathering nodes and processing the data of each node, and expressing the connecting relationship between nodes in an adjacency list form; and B, performing ring removal processing, namely performing ring removal processing on the adjacency list generated in the step A through a breadth-first traversal algorithm of the diagram. Compared with the prior art, the invention has the advantages that: the routing method has lower energy overhead, and the adjusting process is simple when a network topology is changed.

Description

Technical field: [0001] The invention relates to a method for wireless routing, in particular to an improved method for GEM wireless routing. Background technique: [0002] GEM routing is a type of geographic routing adapted to the way data centers are stored. The basic idea of ​​GEM routing: establish a virtual coordinate system to represent the actual network topology. The nodes in the network form a ring tree with the converging node as the root. Each node uses the hop distance and angle to the root of the tree. To indicate that the data routing between nodes is realized through this ring tree. One of the most important features of wireless sensor networks is limited energy. Each node in the network usually only carries a limited and irreplaceable power supply. At the same time, the computing, communication, and storage capabilities of the nodes are also quite limited. In wireless sensor networks, due to the limited node resources in the network, the transmission of dat...

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
IPC IPC(8): H04W40/02
CPCY02D30/70
Inventor 赵国安张波
Owner SHANGHAI ZUOANXINHUI ELECTRONICS TECH
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