Method for optimizing network energy consumption of smart park system based on firefly algorithm
By applying the firefly algorithm to optimize the energy consumption of the communication module in the smart park system, the problem of high system energy consumption is solved, energy balance and stability are improved, and management efficiency and service quality are improved.
Patent Information
- Application Number
- CN202411020207.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-29
- Publication Date
- 2024-12-03
AI Technical Summary
The network energy consumption in the smart park system is high, resulting in low management efficiency and affecting the stability and service quality of the system.
Using a method based on firefly algorithm, the energy consumption of the communication module of the smart park system is optimized. By building an energy consumption model and introducing weight factors, the network clustering structure is optimized, and the energy balance of data transmission is achieved, and multi-hop routing transmission and cost are used. Forwarding function to reduce system energy consumption.
It effectively reduces the energy consumption during data transmission, improves the stability and management efficiency of the system, and improves the overall performance of the system.
Smart Images

Figure BDA0004966995420000011 
Figure BDA0004966995420000031 
Figure BDA0004966995420000032
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of wireless communication and information management, and specifically relates to a method for optimizing network energy consumption of a smart park system based on a firefly algorithm. Background Art
[0002] With the continuous improvement of the Internet of Things technology, the concept of smart management has been deeply rooted in people's hearts. Smart management technology can help enterprises and units to carry out more comprehensive management, and at the same time, it is more convenient for the subsequent construction of informatization and intelligence. In the current construction of the information management system of the smart park, how to improve the system management level and achieve the good operation of the system is the top priority. In order to further improve the wisdom level of the park, based on the Internet of Things technology, the network architecture is acutely optimized and designed to effectively improve the information collection ability of the system, and the information collection method is flexible and easy to expand. The construction of the smart park information management platform needs to focus on its communication stability. Therefore, on the basis of introducing wireless technologies such as ZigBee, the network structure of the smart park information system is optimized to ensure the accuracy and efficiency of signal acquisition while further reducing the energy loss of the system, thereby improving the overall information management level of the smart park and achieving the purpose of improving the service quality of the park. Summary of the invention
[0003] In view of the common problems of high energy consumption and low management efficiency in existing smart park systems, the present application provides a method for optimizing network energy consumption of smart park systems based on the firefly algorithm.
[0004] The technical solution of the present invention is as follows:
[0005] A method for optimizing network energy consumption of a smart park system based on a firefly algorithm comprises the following steps:
[0006] (1) First, the properties of the sensor network are constrained to ensure that the network meets the conditions required for optimization; then, the energy consumption of the network is optimized by constructing an energy consumption model; the energy consumption model mainly includes the sensor module, processor module, coordinator, router and communication module of the smart park system;
[0007] (2) selecting a receiving module and a sending module of the communication module of the smart park system as optimization objects;
[0008] (3) Assume that the data transmitted by the network node is l bit, and the amount of power required by the other nodes to receive the data is E e , the emission amplification factor is ε m , then the node transmission and reception energy consumption can be expressed as:
[0009]
[0010] In the formula, E Tx It is positively correlated with the launch distance d, where E Tx is the energy consumption of the transmitting module, E Tx is the energy consumption of the receiving module, d n is the launch distance;
[0011] (4) Introduce the weight factor ω and update the firefly position model:
[0012]
[0013] Where w(t) is a dynamically adjusted weight factor, a constant in the range [0,1]; is the optimal firefly individual after the kth iteration; x i is the i-th firefly; t is the current iteration number or time step; R is a uniform random number in the range [0,1], which is combined with α to generate a random step; e is the base of the natural logarithm; r i is the position of the i-th firefly, γ is the light absorption coefficient, which is used to control the speed at which the attraction decreases with the increase of distance ri; α is the randomness coefficient, which determines the intensity of randomness in the solution search, helping the algorithm to jump out of the local optimal solution and explore a wider search space; β 0 It is the basic value of the attraction coefficient, which determines the initial strength of the mutual attraction between fireflies;
[0014] (5) Assume that the number of nodes in the wireless sensor network is N, the number of target clusters is K, the number of candidate cluster heads is M, and the value of K is much smaller than M; the firefly algorithm uses the fitness function to solve the optimal clustering structure, and improves the firefly algorithm's generation optimization according to the node's power and location information;
[0015] (6) After algorithm optimization, a non-uniform clustering structure with low energy consumption and different sizes can be obtained. For large amounts of information processing, a fitness function is designed to iteratively optimize the population and obtain the optimal clustering structure of the network;
[0016] (7) The secondary cluster head is introduced to transmit and forward data, while the main cluster head is responsible for the collection and integration of information within the cluster. At the same time, the size of the clusters with closer distances is set as small as possible to share the data forwarding tasks of the longer-distance transmission, so as to achieve energy consumption balance in the network and further optimize energy consumption;
[0017] (8) The sensor nodes of the sensor module will use the routing functions of other nodes to send data to the coordinator in a multi-hop manner. The nodes use the information of adjacent cluster heads to calculate the cost forwarding function and select the optimal adjacent cluster head for the next hop to achieve multi-route transmission.
[0018] The traditional firefly algorithm often falls into the situation where the optimal solution oscillates near the machine extreme point during calculation. When the number of iterations is insufficient, the algorithm cannot jump out of the local oscillation point. At the same time, when the distance between two fireflies in the space is far, a local optimal situation will occur. The purpose of introducing the weight factor ω is usually to adjust the attraction or moving step size between fireflies, so as to improve the global search ability of the algorithm and avoid falling into the local optimal solution too early. By adjusting the step size of the firefly movement through the weight factor, a larger step size can be used for fast global search in the early stage of the algorithm, and a smaller step size can be used for fine local search in the later stage of the algorithm, so as to balance the ability of global exploration and local utilization.
[0019] The sensor module is not only responsible for collecting data, but also needs to transmit the data to other components in the system, such as the coordinator and processor module; by cooperating with the routing function of other nodes, the sensor module can send the collected data to the coordinator in a multi-hop manner to achieve effective data transmission.
[0020] To further illustrate the present invention, the fitness function of the firefly algorithm is:
[0021]
[0022] Where h i h is the cluster head proximity evaluation factor; 1 is the cluster head compactness evaluation factor; h 2 is the cluster head energy factor; h 3 is the cluster head address evaluation factor; ε i is the weight coefficient, satisfying ε 1 +ε 2 +ε 3 +ε 4 =1;P j is the probability of the jth being selected as the cluster head;
[0023] When the firefly algorithm optimizes non-uniform clustering, the local cluster head density is:
[0024]
[0025] Where S is the set of cluster heads α at the kth iteration in the network; d C is the cluster head (a i ,a j ) between the Euclidean distance; P i is the probability of the ith cluster being selected as the cluster head; d ij is the distance between the i-th firefly and the j-th firefly, but not necessarily the distance between cluster heads.
[0026] To further illustrate the present invention, the secondary cluster head is elected according to the weight ω, and the calculation formula is:
[0027]
[0028] Where d f is the distance factor of the nodes in the cluster; E′ ave is the average residual energy of the nodes in the cluster; E(i) is the residual energy of the i-th node.
[0029] Beneficial effects of the present invention:
[0030] This method introduces the firefly algorithm to optimize the network clustering structure, which can effectively reduce the energy consumption of the system during data transmission and effectively improve the stability of the system. When optimizing energy consumption, since the communication module consumes most of the system's energy, the energy consumption of components such as the sensor module and the processor module can be ignored. Only the communication module is optimized, and the energy consumption of components such as the sensor and processor modules is ignored. The energy consumption is reduced in a targeted manner, and the optimization efficiency is more efficiently improved, thereby improving the system management efficiency. DETAILED DESCRIPTION
[0031] The present invention will be further described below in conjunction with specific embodiments.
[0032] Example:
[0033] A method for optimizing network energy consumption of a smart park system based on a firefly algorithm comprises the following steps:
[0034] (1) First, the properties of the sensor network are constrained to ensure that the network meets the conditions required for optimization; then, the energy consumption of the network is optimized by constructing an energy consumption model; the energy consumption model mainly includes the sensor module, processor module, coordinator, router and communication module of the smart park system;
[0035] (2) selecting a receiving module and a sending module of the communication module of the smart park system as optimization objects;
[0036] (3) Assume that the data transmitted by the network node is l bit, and the amount of power required by the other nodes to receive the data is E e , the emission amplification factor is ε m , then the node transmission and reception energy consumption can be expressed as:
[0037]
[0038] In the formula, E Tx It is positively correlated with the launch distance d, where E Tx is the energy consumption of the transmitting module, E Tx is the energy consumption of the receiving module, d n is the launch distance;
[0039] (4) Introduce the weight factor ω and update the firefly position model:
[0040]
[0041] Where w(t) is a dynamically adjusted weight factor, a constant in the range [0,1]; is the optimal firefly individual after the kth iteration; x i is the i-th firefly; t is the current iteration number or time step; R is a uniform random number in the range [0,1], which is combined with α to generate a random step; e is the base of the natural logarithm; r i is the position of the i-th firefly, γ is the light absorption coefficient, which is used to control the speed at which the attraction decreases with the increase of distance ri; α is the randomness coefficient, which determines the intensity of randomness in the solution search, helping the algorithm to jump out of the local optimal solution and explore a wider search space; β 0 It is the basic value of the attraction coefficient, which determines the initial strength of the mutual attraction between fireflies;
[0042] (5) Assume that the number of nodes in the wireless sensor network is N, the number of target clusters is K, the number of candidate cluster heads is M, and the value of K is much smaller than M; the firefly algorithm uses the fitness function to solve the optimal clustering structure, and improves the firefly algorithm's generation optimization according to the node's power and location information;
[0043] (6) After algorithm optimization, a non-uniform clustering structure with low energy consumption and different sizes can be obtained. For large amounts of information processing, a fitness function is designed to iteratively optimize the population and obtain the optimal clustering structure of the network;
[0044] (7) The secondary cluster head is introduced to transmit and forward data, while the main cluster head is responsible for the collection and integration of information within the cluster. At the same time, the size of the clusters with closer distances is set as small as possible to share the data forwarding tasks of the longer-distance transmission, so as to achieve energy consumption balance in the network and further optimize energy consumption;
[0045] (8) The sensor nodes of the sensor module will use the routing functions of other nodes to send data to the coordinator in a multi-hop manner. The nodes use the information of adjacent cluster heads to calculate the cost forwarding function and select the optimal adjacent cluster head for the next hop to achieve multi-route transmission.
[0046] The traditional firefly algorithm often falls into the situation where the optimal solution oscillates near the machine extreme point during calculation. When the number of iterations is insufficient, the algorithm cannot jump out of the local oscillation point. At the same time, when the distance between two fireflies in the space is far, a local optimal situation will occur. The purpose of introducing the weight factor ω is usually to adjust the attraction or moving step size between fireflies, so as to improve the global search ability of the algorithm and avoid falling into the local optimal solution too early. By adjusting the step size of the firefly movement through the weight factor, a larger step size can be used for fast global search in the early stage of the algorithm, and a smaller step size can be used for fine local search in the later stage of the algorithm, so as to balance the ability of global exploration and local utilization.
[0047] The sensor module is not only responsible for collecting data, but also needs to transmit the data to other components in the system, such as the coordinator and processor module; by cooperating with the routing function of other nodes, the sensor module can send the collected data to the coordinator in a multi-hop manner to achieve effective data transmission.
[0048] The fitness function of the firefly algorithm is:
[0049]
[0050] Where h i h is the cluster head proximity evaluation factor; 1 is the cluster head compactness evaluation factor; h 2 is the cluster head energy factor; h 3 is the cluster head address evaluation factor; ε i is the weight coefficient, satisfying ε 1 +ε 2 +ε 3 +ε 4 =1;P j is the probability of the jth being selected as the cluster head;
[0051] When the firefly algorithm optimizes non-uniform clustering, the local cluster head density is:
[0052]
[0053] Where S is the set of cluster heads α at the kth iteration in the network; d C is the cluster head (a i ,a j ) between the Euclidean distance; P i is the probability of the ith cluster being selected as the cluster head; d ij is the distance between the i-th firefly and the j-th firefly, but not necessarily the distance between cluster heads.
[0054] The deputy cluster head is elected according to the weight ω, and the calculation formula is:
[0055]
[0056] Where d f is the distance factor of the nodes in the cluster; E′ ave is the average residual energy of the nodes in the cluster; E(i) is the residual energy of the i-th node.
Claims
1. A method for optimizing network energy consumption of a smart park system based on a firefly algorithm, characterized in that: The following steps are involved: (1) First, the properties of the sensor network are constrained to ensure that the network meets the conditions required for optimization; then, the energy consumption of the network is optimized by constructing an energy consumption model; the energy consumption model mainly includes the sensor module, processor module, coordinator, router and communication module of the smart park system; (2) selecting a receiving module and a sending module of the communication module of the smart park system as optimization objects; (3) Assume that the data transmitted by the network node is l bit, and the amount of power required by the other nodes to receive the data is E e , the emission amplification factor is ε m , then the node transmission and reception energy consumption can be expressed as: In the formula, E Tx It is positively correlated with the launch distance d, where E Tx is the energy consumption of the transmitting module, E Tx is the energy consumption of the receiving module, d n is the launch distance; (4) Introduce the weight factor ω and update the firefly position model: Where w(t) is a dynamically adjusted weight factor, a constant in the range [0,1]; is the optimal firefly individual after the kth iteration; x i is the i-th firefly; t is the current iteration number or time step; R is a uniform random number in the range [0,1], which is combined with α to generate a random step; e is the base of the natural logarithm; r i is the position of the i-th firefly, γ is the light absorption coefficient, which is used to control the speed at which the attraction decreases with the increase of distance ri; α is the randomness coefficient, which determines the intensity of randomness in the solution search, helping the algorithm to jump out of the local optimal solution and explore a wider search space; β0 is the basic value of the attraction coefficient, which determines the initial intensity of mutual attraction between fireflies; (5) Assume that the number of nodes in the wireless sensor network is N, the number of target clusters is K, the number of candidate cluster heads is M, and the value of K is much smaller than M; the firefly algorithm uses the fitness function to solve the optimal clustering structure, and improves the firefly algorithm's generation optimization according to the node's power and location information; (6) After algorithm optimization, a non-uniform clustering structure with low energy consumption and different sizes can be obtained. For large amounts of information processing, a fitness function is designed to iteratively optimize the population and obtain the optimal clustering structure of the network; (7) The secondary cluster head is introduced to transmit and forward data, while the main cluster head is responsible for the collection and integration of information within the cluster. At the same time, the size of the clusters with closer distances is set as small as possible to share the data forwarding tasks of the longer-distance transmission, so as to achieve energy consumption balance in the network and further optimize energy consumption; (8) The sensor nodes of the sensor module will use the routing functions of other nodes to send data to the coordinator in a multi-hop manner. The nodes use the information of adjacent cluster heads to calculate the cost forwarding function and select the optimal adjacent cluster head for the next hop to achieve multi-route transmission.
2. The method for optimizing network energy consumption of a smart park system based on the firefly algorithm according to claim 1 is characterized in that: The fitness function of the firefly algorithm is: Where h i is the cluster head proximity evaluation factor; h1 is the cluster head closeness evaluation factor; h2 is the cluster head energy factor; h3 is the cluster head address evaluation factor; ε i is the weight coefficient, satisfying ε1+ε2+ε3+ε4=1; P j is the probability of the jth being selected as the cluster head; When the firefly algorithm optimizes non-uniform clustering, the local cluster head density is: Where S is the set of cluster heads α at the kth iteration in the network; d C is the cluster head (a i ,a j ) between the Euclidean distance; P i is the probability of the ith cluster being selected as the cluster head; d ij is the distance between the i-th firefly and the j-th firefly, but not necessarily the distance between cluster heads.
3. The method for optimizing network energy consumption of a smart park system based on the firefly algorithm according to claim 1 is characterized in that: The deputy cluster head is elected according to the weight ω, and the calculation formula is: Where d f is the distance factor of the nodes in the cluster; E′ ave is the average residual energy of the nodes in the cluster; E(i) is the residual energy of the i-th node.
