Multi-hop clustering route protocol initiated by base station

A routing protocol and base station technology, applied in the field of sensor networks, can solve the problems of routing protocol limitations, storing large redundant information, etc., and achieve the effect of small delay

Inactive Publication Date: 2009-01-28
WUHAN UNIV
View PDF0 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This mode of communication is rarely used in traditional networks
[0005] 2. The data packets collected between adjacent nodes in the wireless sensor network are similar, and there is a lot of redundant information, which needs to be processed by data fusion before routing
Location-based routing protocols are limited

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
  • Multi-hop clustering route protocol initiated by base station
  • Multi-hop clustering route protocol initiated by base station
  • Multi-hop clustering route protocol initiated by base station

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0054] Step 1: Firstly, the base station starts the flooding broadcast (RREQ), and then other base stations forward the flooding broadcast respectively. In the process of flooding, the broadcast sequence number is used to control the flooding of broadcast information, that is, in the process of routing requests, only the broadcast received for the first time is responded to, and the routing broadcast received repeatedly is not passed on. And the source address of the sent or forwarded path request broadcast packet is used as its own previous hop.

[0055] Such as figure 1 As shown in the figure, the processing flow of the node receiving node receiving the RREQ broadcast packet is given in the figure.

[0056] Such as figure 2 As shown, the figure shows a routing tree formed by forwarding RREQs with 30 nodes in a rectangular distribution (no...

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 multi-hop clustering routing protocol initiated on the basis of a base station. The routing protocol mainly comprises three steps: (1) a flooding process from the base station to other nodes, (2) forming process of a cluster; and (3) a data transmitting process and path maintenance, wherein each node establishes a pervious hop of a planar route of the node during the flooding process; according to received information, the node determines the number of adjacent nodes so as to determine whether to act as a cluster head; the forming process of the cluster ensures that the cluster head can identify in-cluster members, realize distributed management of the in-cluster members and ensure that the in-cluster members can confirm identities of the members; and when network path failure occurs caused by node failure on a data transmission path, network nodes can realize self organization to recover a disconnected link through cooperation. After the base station receives a first data packet uploaded by each node, information of an entire routing list is established so as to carry out fixed-point inquiry for any member node during subsequent operation without carrying out renetworking or flooding process.

Description

technical field [0001] The invention relates to a multi-hop cluster routing protocol initiated by a base station. The protocol is suitable for large-scale dynamic sensor networks, especially for data transmission between base stations and other wireless sensor nodes in a wireless monitoring system, and belongs to the technical field of sensor networks. Background technique [0002] The sensor nodes are randomly scattered in the monitored area and form a network in the form of self-organization. Each node receives data and routes the data to the information collection point (base station or sink) through multi-hop relay. Sink has stronger processing power, can further process information, and can send information to a large network so that remote users can retrieve the information. In short, the purpose of wireless sensor network is to cooperatively perceive, collect and process the information of sensing objects in the geographical area covered by the network, and publish i...

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): H04L12/56H04L29/08
Inventor 陈健李德识孙涛尹志辉王星磊
Owner WUHAN 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