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

Ant colony algorithm-based mobile Sink node data collecting method

An ant colony algorithm and node data technology, applied in advanced technology, electrical components, network topology, etc., can solve problems such as data accuracy and energy consumption that cannot be guaranteed

Active Publication Date: 2016-11-09
上海东华大学科技园企业管理有限公司
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method consumes a certain amount of energy to construct two-level clusters and partitions. In addition, it needs to send request commands to the base station layer by layer, and then the base station schedules the mobile data collector to collect data, which may cause a certain delay and cannot guarantee the accuracy of the data.

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
  • Ant colony algorithm-based mobile Sink node data collecting method
  • Ant colony algorithm-based mobile Sink node data collecting method
  • Ant colony algorithm-based mobile Sink node data collecting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be further described below in combination with specific embodiments. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

[0056] Using Matlab to simulate the EACO-based mobile sink node data collection strategy, the operation steps are as follows figure 1 As shown, the target area is set to 100m*100m, the number of nodes is 100, the node storage space is limited, only 10 sets of data can be stored, and the node positions are randomly generated. The target experiment is to move the mobile sink node to collect data according to the optimal p...

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 present invention relates to an ant colony algorithm-based mobile Sink node data collecting method. A wireless sensor network performs clustering operation on sensor nodes by using an LEACH protocol so as to obtain cluster head nodes; the cluster head node collects data of member nodes in a cluster; an important degree of the data is marked by using hormone information through an improved ant colony algorithm; adjacent matrixes are calculated according to a hormone concentration of each member node in the cluster and with an Euclidean distance between cluster head nodes as a visibility factor; all cluster head nodes are traversed; an optimal moving path of Sink nodes is searched; and finally, the Sink nodes are moved according to the optimal path. The present invention provides a method for solving problems of funnel effect and energy hole in data collection of the wireless sensor network. The method can ensure that important information is sent in time in the network, and effectively shortens data time delay.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to a data collection method for mobile sink nodes based on an ant colony algorithm, in particular to a method that adopts a controllable mobile strategy of a sink node and searches for an optimal path based on an improved ant colony algorithm A Sink node data collection method. Background technique [0002] Italian scholar Dorigo.M and others observed the foraging behavior of ant colonies in nature, and found that a single ant does not have much intelligence, nor can it grasp the surrounding geographical environment and foraging routes, but many ants cooperate to form an ant colony. The method can find the shortest distance between the foraging point and the nest, and obtain food the fastest. Inspired by the cooperation of ant colonies to find the optimal path for food, ant colony algorithm (Ant Colony Optimization, ACO) is formed. [0003] In the process of coopera...

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/02H04W84/18
CPCH04W40/02H04W84/18Y02D30/70
Inventor 任立红丁永生姚光顺张剑楷田运郝矿荣蔡欣
Owner 上海东华大学科技园企业管理有限公司
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