Simulated annealing-based wireless sensor network (WSN) hierarchical routing method

A wireless sensor and simulated annealing technology, applied in wireless communication, advanced technology, electrical components, etc., can solve the problems of node energy consumption failure, shorten the network lifetime, etc., to improve energy utilization efficiency, avoid energy consumption, and balance energy. Effect

Active Publication Date: 2012-10-03
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The routing mechanism of traditional networks often chooses the path with the least number of hops between the source node and the destination node to transmit data, but in wireless sensor networks, if the same path is frequently used to transmit data, it will cause the nodes on this path to suffer from energy loss. Consumption is too fast and premature failure, so that the entire network is divided into isolated parts that are not connected to each other, shortening the lifetime of the entire network

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
  • Simulated annealing-based wireless sensor network (WSN) hierarchical routing method
  • Simulated annealing-based wireless sensor network (WSN) hierarchical routing method
  • Simulated annealing-based wireless sensor network (WSN) hierarchical routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be described in more detail according to the drawings and embodiments below.

[0059] The present invention is a wireless sensor network hierarchical routing method based on simulated annealing, which is based on hierarchical network topology (such as figure 2 shown). For the convenience of description, it is assumed that the area size of the target wireless sensor network is 10m*10m, and a total of 30 sensor nodes are randomly deployed in the target sensing area, and one node is a sink node with enhanced functions. like Figure 4 As shown, the S node is the sink node. The specific embodiment of the present invention is (as figure 1 and Figure 4 shown):

[0060] Phase 1: Build a hierarchical structure of nodes

[0061] 1. Election of cluster head nodes

[0062] Define two parameters E 平均 and E 剩余 , represent the average energy of the entire network and the remaining energy of nodes, respectively. When E 剩余 higher than E 平均 ,...

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 provides a simulated annealing-based WSN hierarchical routing method. The method is based on a hierarchical network topology. The hierarchical structure is maintained by cluster nodes, cluster head nodes and sink nodes in a network. The method comprises the steps of firstly, dividing levels of the WSN, constructing the hierarchical structure of nodes, and then conducting data transmission. In the constructing phase of the hierarchical structure of nodes, cluster head nodes are elected and backed up according to energy. In the data transmission phase, a combination of a negotiation mechanism, a multi-hop energy multi-path routing mechanism and a simulated annealing algorithm is used, cluster nodes use the negotiation mechanism to transmit data to cluster head nodes, after data fusion is conducted by cluster head nodes, the data are transmitted to sink nodes, the multi-hop energy multi-path routing mechanism is used between cluster head nodes and sink nodes, the simulated annealing algorithm is used for seeking out an optimal path, and the data are transmitted from cluster head nodes to sink nodes along the optimal path.

Description

technical field [0001] The invention relates to a routing method for a wireless sensor network, which is mainly used to solve the problems of energy efficiency, network load, and network survival time of data transmission in the wireless sensor network, and belongs to the cross-technical application field of the wireless sensor network and artificial intelligence. Background technique [0002] A wireless sensor network is a wireless network formed by a group of sensor nodes with perception, processing and wireless communication capabilities through self-organization. By. The wireless sensor network collects and processes target information in the network coverage area through the cooperative work of nodes. Its establishment and inter-node communication do not depend on fixed communication infrastructure. Sensor nodes realize networking through distributed network protocols. Wireless sensor networks are large-scale, self-organizing, dynamic, and data-centric, and have broad ...

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/24
CPCY02D30/70
Inventor 陈志曾雅芸岳文静孙万兴张亚萍杨萌
Owner NANJING UNIV OF POSTS & TELECOMM
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