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

Irregular cellular automata-based energy-saving routing method of wireless sensor network

A wireless sensor network and cellular automata technology, applied in the field of communication networks, can solve the problem of not having a neighbor, and achieve the effects of balancing energy consumption, prolonging survival time, and improving energy balance.

Inactive Publication Date: 2013-08-14
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the regular cellular automaton model stipulates that the network is a grid, which limits the distribution of nodes, and if the grid is too small, there will be many spaces in the CA model or even cells without a neighbor. , if the grid is too large, it will result in more than one cell in a grid

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
  • Irregular cellular automata-based energy-saving routing method of wireless sensor network
  • Irregular cellular automata-based energy-saving routing method of wireless sensor network
  • Irregular cellular automata-based energy-saving routing method of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In the description of the specific implementation, the regular cellular automaton model and the irregular cellular automata model will be compared, and the regular CA-based AODV energy-saving routing protocol will be described.

[0044] The Irregular Cellular Automata (ICA) model uses the Thiessen polygon method to divide the space and determine the neighbors of the cells. The Thiessen polygon is constructed by the perpendicular bisector of the point-to-point connection line on the plane. like figure 2 As shown, p, a, b, c, d, e are discrete points on the plane, connect p and a, b, c, d, e respectively, and make the vertical bisector of each line segment, and the vertical bisector intersects to form The polygon a'b'c'd'e'f' is the Thiessen polygon. In a point set S of n points, connect p i p j ,p i ∈S, i≠j, for The perpendicular bisector of , including P i The Thiessen polygon V(p i ) is formed by the intersection of n-1 half-planes divided by perpendicular bis...

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 an irregular CA (cellular automata)-based energy-saving routing method of a wireless sensor network and belongs to the technical field of communication networks. The method comprises the following steps: step 1, abstracting the wireless sensor network to be a model based on an irregular cellular automata; step 2, periodically broadcasting hello message by a cellular node to perform routing maintenance; step 3, when a node C in a working state receives the hello message sent by a neighboring node N, detecting whether the neighboring node N is already in a neighboring table or not; and step 4, judging whether the self-surplus energy of the node C is larger than an average surplus energy of the surplus energy sum of the node C and other neighboring nodes or not. According to the invention, an energy efficient mechanism is added in an AODV (Ad hoc On-demand Distance Vector) routing protocol based the irregular CA model to balance the energy consumption among the nodes so as to avoid network partition caused by over early death of an individual node, and accordingly, the network energy proportionality is improved, and the network lifetime is prolonged.

Description

technical field [0001] The invention belongs to the technical field of communication networks, and in particular relates to an energy-saving routing method for a wireless sensor network based on irregular cellular automata. Background technique [0002] Wireless sensor networks (WSN) are widely used in various fields of social life due to their unique advantages such as low power consumption, low cost, and self-organizing capabilities. Because sensor nodes are often arranged in complex environments or unattended areas, it is not convenient to replace batteries, so how to save energy of sensor nodes to prolong their working time has become the primary focus of WSN research. [0003] In the prior art, representative WSN energy-saving routing protocols mainly include: minimum energy consumption routing, clustering-based routing and energy-balancing routing. [0004] The main idea of ​​the minimum energy consumption routing is to construct the path with the least energy consump...

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): H04W40/10H04W84/18
CPCY02B60/50Y02D30/70
Inventor 于秦安宁罗俊海
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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