Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Clustering routing method of wireless sensor network

A wireless sensor and network technology, applied in the field of communication, can solve problems such as changes in network topology, affecting network connectivity, and death of upper-layer nodes, and achieve the effect of balancing energy consumption and reducing depth

Inactive Publication Date: 2014-04-02
BEIJING JIAOTONG UNIV
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, in a large-scale wireless sensor network, upper-layer nodes are prone to die due to energy exhaustion, which affects network connectivity. At the same time, lower-layer child nodes need to re-elect parent nodes, which will bring about drastic changes in 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
  • Clustering routing method of wireless sensor network
  • Clustering routing method of wireless sensor network
  • Clustering routing method of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] The embodiment of the present invention provides a cluster routing method in a wireless sensor network, the method mainly includes:

[0036] A number of nodes are randomly selected as cluster head nodes from the wireless sensor network, and the communication between each cluster head adopts the low-power lossy network routing protocol RPL mode; when the cluster head node sends an OFFER message to invite other nodes to become For cluster member nodes, control the number of cluster member nodes carried by the cluster head node according to the current position of the cluster head node in the RPL routing tree to complete the clustering and networking process;

[0037] During data routing, the cluster member node sends the collected data to the corresponding cluster head node through a single-hop routing method; the cluster head node uses the RPL routing method to transfer the data to the root node.

[0038] Further, the cluster head node sending an OFFER broadcast to invite other...

Embodiment 2

[0059] The embodiments of the present invention are attached figure 2 The first networking process in the clustering routing protocol is introduced in detail, which is mainly based on the RPL protocol and clustering to achieve the purpose of reducing the depth of the RPL routing tree. In this embodiment, all nodes need to maintain a clustering state table to record information such as whether the node is a cluster head, the cluster head address of the cluster where it is located, the rank value of the cluster head in the RPL routing tree, and the current round number. In addition, the node that becomes the cluster head needs to maintain a list of its members in the cluster, and record the address and remaining energy of the cluster member nodes.

[0060] For the initial networking process, please refer to figure 2 , Mainly includes the following steps:

[0061] Step 201: The cluster head node sends an OFFER broadcast to the surroundings to announce its cluster head status.

[0062...

Embodiment 3

[0070] The embodiments of the present invention are attached image 3 The process of cluster head rotation in cluster routing protocol is introduced in detail. Such as image 3 As shown, it mainly includes the following steps:

[0071] Step 301: The current cluster head node sends a ROUND message to the new cluster head node.

[0072] After the ROUND timer expires, the current cluster head selects the node with the largest remaining energy as the new cluster head according to the records in the cluster member list (or when the remaining energy of the current cluster head node is less than the set threshold) and sends ROUND to it News to announce the status of its new cluster head.

[0073] Step 302: The new cluster head sends a ROUND_ACK message to the current cluster head node.

[0074] After receiving the ROUND message, if the new cluster head decides to accept the invitation to serve as the next cluster head, it will reply to the current cluster head with a ROUND_ACK message to ...

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 clustering routing method of a wireless sensor network. The method comprises the steps of randomly selecting a plurality of nodes from the wireless sensor network for serving as cluster head nodes, wherein communication among the cluster heads adopts a (routing protocol for low-power and lossy network (LLN)) RPL manner; when one cluster head node externally send an OFFER message for inviting other nodes to become the cluster member nodes of the cluster head node, controlling the number of cluster member nodes carried by the cluster head node according to the position of the current cluster head node in an RPL routing tree for finishing a clustering and networking process; when data routing is performed, sending acquired data to a corresponding cluster head node through a single hop routing manner by the cluster member nodes; transmitting the data to root nodes by the cluster head node by adopting an RPL routing manner. Through adopting the method disclosed by the invention, the depth of a topological tree is reduced, the energy consumption of the nodes is balanced, the connectivity of the network is maintained, and the network stability is improved.

Description

Technical field [0001] The present invention relates to the field of communication technology, in particular to a cluster routing method of a wireless sensor network. Background technique [0002] As a new information acquisition method and processing mode, wireless sensor networks (Wireless Sensor Networks, WSN) have become a research hotspot that has attracted much attention at home and abroad. Wireless sensor network is a network composed of a large number of sensor nodes with low power consumption, low transmission rate, low processing capacity, and low energy reserve through self-organization and self-repair. The typical application scenario of wireless sensor network is: through a large number of sensor nodes deployed in the monitoring area, collect the information (such as temperature, humidity, light intensity, etc.) of the sensed objects in the network coverage area, and collect the information through multi-hop wireless communication. , The processed information is pro...

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/02H04W40/10H04W40/32H04W84/18
CPCY02D30/70
Inventor 高德云杨冬张宏科高筱菲朱婉婷赵伟程
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com