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

Customized trans-regional and multi-hop routing method for wireless sensor network

A wireless sensor and multi-hop routing technology, applied in wireless communication, network topology, network traffic/resource management, etc., can solve problems such as unbalanced energy consumption of network nodes, achieve communication energy consumption reduction, energy saving, and simple algorithm Effect

Inactive Publication Date: 2010-10-06
NANJING UNIV OF TECH
View PDF4 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The object of the present invention is to provide a self-defined cross-zone multi-hop routing method LEACH-CS (LEACH-Customizable Zone-Spanned) for wireless sensor networks in view of the defects existing in the prior art, so that each node of the network first completes simple partition positioning, and then according to In the case of partition, the round-robin process of cluster head election, clustering, inter-cluster routing establishment and data transmission is implemented, focusing on avoiding the problem of unbalanced energy consumption of network nodes, prolonging the life of the network, and expanding the network scale applicable to the protocol

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
  • Customized trans-regional and multi-hop routing method for wireless sensor network
  • Customized trans-regional and multi-hop routing method for wireless sensor network
  • Customized trans-regional and multi-hop routing method for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solution of the invention is described in detail below in conjunction with the accompanying drawings:

[0037] Customized cross-area multi-hop routing method LEACH-CS

[0038] LEACH algorithm

[0039] The basic idea of ​​the LEACH protocol is to randomly elect the cluster head node, and the non-cluster head node transmits the sensed data to the sink node through the corresponding cluster head. In order to prevent a node from serving as a cluster head for a long time and consume too much energy, LEACH defines the concept of "round", which divides the energy load of the entire network equally to each node through a round cycle. In each round, LEACH is divided into two phases: cluster establishment and data communication.

[0040] In the cluster establishment stage, each node generates a random number between 0 and 1. If the number is less than the threshold T(n), the node is selected as the cluster head. T(n) is calculated as follows:

[0041] ...

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 customized trans-regional and multi-hop routing method for a wireless sensor network and belongs to the field of computer communication networks. According to the characteristics of a cluster routing algorithm and an alternate cycle in the wireless sensor network, a region concept is introduced, a control message is broadcasted to the entire network through a convergencenode, each node determines a region to which the node per se belongs according to the intensity of a received signal and direct communication among nodes which are far away from one another is avoided by limiting the regions. When cluster head election in a certain area fails in an alternate cycle process of the network, a supplementary cluster head is produced in the region and an appropriate multi-hop routing scheme is customized by constraining a trans-regional distance when inter-cluster routing is established. The method has the advantages of prolonging the survival time of the network, balancing node energy consumption of the network better, equalizing the distribution of dead nodes and expanding network scale which is suitable for a protocol.

Description

technical field [0001] The invention relates to a routing method LEACH-CS (LEACH-Customizable Zone-Spanned) for load balancing in a wireless sensor network, and belongs to the field of computer communication networks. Background technique [0002] In computer networks, routing protocols are responsible for forwarding data packets from source nodes across the network to destination nodes. The primary goal of traditional wireless network routing design is to provide high service quality and fair and efficient use of network bandwidth, and energy consumption is not the focus of routing considerations. However, in wireless sensor networks, the energy and communication capabilities of sensor nodes are limited, and the network requires routing protocols to utilize energy efficiently. At the same time, the number of nodes in sensor networks is often very large, and nodes can only obtain local topology information, which requires routing protocols to select appropriate paths based ...

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): H04W28/08H04W40/02H04W84/18
Inventor 白光伟顾跃跃曹磊张芃陶金晶沈航
Owner NANJING UNIV OF TECH
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