Check patentability & draft patents in minutes with Patsnap Eureka AI!

Mobile beacon routing method based on bee colony algorithm

A mobile beacon and path selection technology, applied in wireless communication, advanced technology, electrical components, etc., can solve the problem of waste of beacon nodes, and achieve the effect of prolonging the life cycle, reducing transmission energy consumption, and accelerating the convergence speed.

Inactive Publication Date: 2013-10-02
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, in a sensor network, using too many beacon nodes is a big waste

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
  • Mobile beacon routing method based on bee colony algorithm
  • Mobile beacon routing method based on bee colony algorithm
  • Mobile beacon routing method based on bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] For the convenience of description, we assume the following application example, the number of locations where there are mobile beacon nodes is n, the number of bees is Num_Bee, the guiding factor is Υ, leading bees account for 50% of the total number of bee colonies, and scout bees account for 10% , and the rest are follower bees.

[0064] Step 1: Parameter initialization.

[0065] All bees are scout bees, the number of bees is Num_Bee, the path is randomly selected, and the path matrix Path is established. Path is to record the position of the mobile beacon node in the path traveled by the bees, and ensure that the same node is not repeated in an iteration process. Position, the number of node positions is n, establish a role matrix, and take the maximum number of iterations N max , set the limit parameter limit (limitmax ).

[0066] Step 2: Take the number of iterations N=0.

[0067] Step 3: Calculate the length of each path, and update the path matrix Path and ro...

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 mobile beacon routing method based on the bee colony algorithm. By adopting the method, after an optimized mobile path of a beacon node is obtained, the beacon node can move to all signal transmitting points along the path so as to lower energy consumption of node transmission and prolong the network life cycle. The method mainly aims to reduce energy consumption and improve the positioning efficiency, gives full play to the characteristics of multi-role labor division, interworking mechanism, stability, strong robustness and the like of the bee colony algorithm, greatly increases the convergence rate of the mobile beacon selection path, achieves optimization of the mobile beacon path, lowers the energy consumption of node transmission, prolongs the network life cycle. Through the method, a common node receives an emission signal from a mobile beacon and measures the distance between the node per se and a reference point (a beacon emission node), mathematical methods, such as the trilateration positioning method, are adopted to obtain the spatial position of the common node and realize positioning of a WSN (Wireless Sensor Network) node.

Description

technical field [0001] The present invention is a solution to the problem of mobile beacon path optimization in a wireless sensor network (WSN), through which the energy consumption of node transmission can be reduced, the life cycle of the network can be prolonged, and the positioning of sensor nodes in the network can be solved more efficiently The problem belongs to the field of wireless sensor network positioning optimization. Background technique [0002] Bee Colony Algorithm (BCO) is a non-numerical optimization calculation method based on the honeybee self-organization model and swarm intelligence. [0003] The bee colony algorithm is composed of three basic elements: [0004] (1) Honey source: The honey source represents various possible solutions, and the value of the honey source depends on many factors, such as the proximity of the honey source to the hive, the size and concentration of energy, and the ease of extracting the energy. The characteristics of the ho...

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
CPCY02D30/70
Inventor 孙力娟于佩佩黄海平王汝传沙超刘栋蒋帅魏勋孙朋
Owner NANJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com