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

Clustering method and device, routing method and device of cluster head and base station

A cluster head and clustering technology, which is applied in the direction of data exchange, transmission system, and energy consumption reduction through path configuration, can solve problems such as not suitable for WSN, limited node energy, etc., to avoid unnecessary transmission, reduce routing energy consumption, The effect of improving routing efficiency

Inactive Publication Date: 2010-06-09
HUAWEI TECH CO LTD +1
View PDF0 Cites 62 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the routing selection process, routing is implemented based on global information, and nodes need to constantly exchange information to update the routing table. However, the energy of WSN nodes is limited, so this method is not suitable for WSN.

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 method and device, routing method and device of cluster head and base station
  • Clustering method and device, routing method and device of cluster head and base station
  • Clustering method and device, routing method and device of cluster head and base station

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] The embodiment of the present invention provides a clustering method, such as figure 1 shown, including the following steps:

[0051] 110: Divide the target area into logical areas and determine its area ID. There are two base stations in the target area, and the two base stations are located at both ends of the same side of the target area;

[0052] 120: Select an agent node in each of the areas, and the agent node notifies the nodes in the area to become an agent;

[0053] 130: The agent node in the area receives the status information of the nodes in the area sent by the nodes in the area;

[0054] 140: The proxy node in the area selects a node in the area as a cluster head according to the state information, and the area becomes a cluster.

[0055] The introduction of the proxy mechanism in the embodiment of the present invention shares the burden of the cluster head, prolongs the task cycle of the cluster head, and improves the efficiency of node management and d...

Embodiment 2

[0057] Embodiments of the present invention are applied to the following network models:

[0058] 1. The nodes are distributed in the plane area, and there is no communication barrier between the nodes.

[0059] 2. The position of the nodes is fixed, and each node is equipped with a power control unit, which can dynamically adjust the transmission power of the nodes, and the initial energy of the nodes is randomly distributed.

[0060] 3. The communication between member nodes and cluster heads, between cluster heads and cluster heads satisfies the free space communication model E=ε amp d n ,like figure 2 shown. Among them: E is energy consumption; d is signal transmission distance; ε amp is the energy consumption index of the transmission amplifier circuit, the unit is pJ / bit / m 2 ; n is the path attenuation index related to the environment, its value varies according to the network environment, see the following table:

[0061]

[0062] In the embodiment of the pres...

Embodiment 3

[0105] In this embodiment, data communication between clusters is performed on the basis that the cluster established in Embodiment 2 is a network communication unit. In order to improve the reliability of data transmission, see Figure 8 , the embodiment of the present invention provides a routing method between a cluster head and a base station. In this method, the cluster head does not directly communicate with the remote BS, and its data is sent to the BS in a multi-hop manner through neighboring cluster heads. In this embodiment, a node refers to a cluster head node. The method includes:

[0106] 810: Select a base station with a lower link load during data transfer from the two base stations as the communication transmission direction of the source node.

[0107] The two base stations x and y respectively broadcast initialization messages to the target area with discrete power levels ranging from 1 to τ from small to large, and the nodes in the target area determine the...

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 embodiment of the invention discloses clustering method and device, routing method and device of a cluster head and a base station, belonging to the technical field of wireless sensor networks. The clustering method comprises the steps of: carrying out logic region division on a target region and determining a region ID of the target region; selecting one agent node in each region, wherein a node in an agent node notification region is used as an agent; sending node state information by the node in an agent node receiving region; and selecting one node in the region by the agent node according to the information as the cluster head, wherein the region becomes one cluster. The routing method comprises the steps of: selecting one base station in which a link has lower load when transmitting data from two base stations; determining the gradient of the cluster head according to the region ID in the cluster to transmit the data to the selected base station along the diminishing direction of gradient; selecting N cluster heads with gradient less than that of a source cluster head as a next hop cluster head to transmit the data along the direction of the selected base station by the source cluster head; and selecting N cluster heads with gradient less than that of a middle hop cluster head as a next ho cluster head to transmit the data along the direction of the selected base by the middle hop cluster head.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a clustering method and device, and a routing method and device for a cluster head and a base station. Background technique [0002] Wireless Sensor Network (WSN, Wireless Sensor Network) is a multi-hop mobility peer-to-peer network that integrates sensor technology, embedded computing technology, distributed information processing technology and communication technology. ) and a large number of wireless network nodes deployed in the monitoring area and equipped with various sensors. Each node has low cost, low power consumption, and has certain computing processing and communication capabilities. WSN uses wireless communication to dynamically form a network, which can collaboratively monitor, perceive and collect information about various environments or monitoring objects in the network distribution area in real time, and process the information to obtain deta...

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): H04L12/28H04L12/56H04L29/08H04L12/801
CPCY02D30/70
Inventor 闫斌周小佳谭勇耿军涛
Owner HUAWEI TECH CO LTD
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