Dynamic self-organizing hierarchical routing method applied to wireless sensor network

A wireless sensor and layered technology, applied in wireless communication, network topology, electrical components, etc., can solve the problem that path failure data cannot be transmitted, and achieve the effect of not being easily affected by failure, high data transmission rate, and strong dynamics

Active Publication Date: 2012-10-03
GUANGZHOU HKUST FOK YING TUNG RES INST
View PDF8 Cites 48 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is to provide a set of methods for reorganizing the topology structure for the network in the case of node movement or failure in the wireless sensor network, which leads to path failure data that cannot be transmitted, effectively reducing the above-mentioned common problems in the wireless sensor network. Problems that affect system data transmission and realize dynamic adjustment of network topology

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
  • Dynamic self-organizing hierarchical routing method applied to wireless sensor network
  • Dynamic self-organizing hierarchical routing method applied to wireless sensor network
  • Dynamic self-organizing hierarchical routing method applied to wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Further description will be given below with specific implementation examples in conjunction with the accompanying drawings.

[0037] The specific process of establishing a hierarchical network topology and establishing a routing table is as follows:

[0038] Step 1: First, the set root node Node 1 (usually considered as a sink node) initiates the network construction broadcast BroadForNet, see figure 1 . The broadcast packet mainly includes the ID of the root node and the level.

[0039] Step 2: The node that has received the BroadForNet message and has not yet joined the network will use the node ID that sent this message as a potential parent node, and send a JoinIn message to it, requesting to become its child node to join the network. If this method is applied to the wireless sensor network, considering that the sensor nodes are limited by energy and the processing capacity is quite limited, it is difficult to process the joining applications of multiple sub-node...

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 a dynamic self-organizing hierarchical routing method. The method is applied to the tree topology structure of a wireless sensor network, the problems of path failure and data transmission incapability due to node mobility or failure are solved, and the topology structure of the network can be dynamically regulated. The network is established by adopting a multi-branch-tree-based topology structure, and each node maintains a routing table of one level, and records a sub-tree topology structure taking the node as a root. The routing table is effectively updated by inserting a sequence number during node access application, so that the problems of repeated node numbers in the routing table of upper-level nodes are solved. Only when data cannot be transmitted, the routing tables reorganize the topology structures, and timely maintain the topology structures in the network, so that energy overhead, computing overhead and data transmission real-time performance are combined, the reliable transmission of the data is ensured, the overhead is reduced, and the advantages of a routing protocol and a routed protocol are utilized.

Description

technical field [0001] The invention relates to a dynamic self-organizing hierarchical routing method suitable for wireless sensor networks. This method can overcome the influence of node failure on data transmission in the wireless sensor network, and realize the dynamic adjustment of the network topology. The invention belongs to the technical field of wireless sensor networks. Background technique [0002] Wireless Sensor Network (WSN) is a fully distributed system without central nodes. A large number of sensor nodes are densely deployed in the monitoring area. These sensor nodes are integrated with sensors, data processing units and communication modules, which are connected through wireless channels to form a self-organized network system. Micro sensor technology and wireless communication capability between nodes endow wireless sensor networks with broad application prospects. As a ubiquitous sensing technology, wireless sensor networks are widely used in military...

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): H04W40/02H04W84/18
Inventor 朱浩慎黄才炎李洋赵云高民倪明选
Owner GUANGZHOU HKUST FOK YING TUNG RES INST
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