Energy-efficient Routing Method for Wireless Sensor Networks Based on Irregular Cellular Automata

A technology of wireless sensor network and cellular automata, which is applied in the field of communication network, can solve the problem of not having a single neighbor, and achieve the effects of balanced energy consumption, improved energy balance, and flexible node distribution

Inactive Publication Date: 2016-01-20
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 0 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
  • Energy-efficient Routing Method for Wireless Sensor Networks Based on Irregular Cellular Automata
  • Energy-efficient Routing Method for Wireless Sensor Networks Based on Irregular Cellular Automata
  • Energy-efficient Routing Method for Wireless Sensor Networks Based on Irregular Cellular Automata

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. Such as 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 b...

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 energy-saving routing method for a wireless sensor network based on an irregular cellular automaton, which belongs to the technical field of communication networks and includes the following steps: Step 1. Abstracting the wireless sensor network into an irregular cellular automata-based method model; Step 2. Cell nodes periodically broadcast hello packets to maintain routes; Step 3. When node C in the working state receives hello packets from neighbor node N, check whether neighbor node N is already in the neighbor table Middle; Step 4. Determine whether the residual energy of node C itself is greater than the average residual energy of the sum of the residual energy of node C and its neighbor nodes. The present invention adds an energy-efficient mechanism to the AODV routing protocol based on the irregular CA model, which balances the energy consumption among nodes, avoids network segmentation caused by the premature death of individual nodes, improves the energy balance of the network, and prolongs the network survival time.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/10H04W84/18
CPCY02D30/70
Inventor 于秦安宁罗俊海
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap