CN102238561A - Node deployment method for energy efficient hierarchical collaboration coverage model - Google Patents
Node deployment method for energy efficient hierarchical collaboration coverage model Download PDFInfo
- Publication number
- CN102238561A CN102238561A CN2011102109823A CN201110210982A CN102238561A CN 102238561 A CN102238561 A CN 102238561A CN 2011102109823 A CN2011102109823 A CN 2011102109823A CN 201110210982 A CN201110210982 A CN 201110210982A CN 102238561 A CN102238561 A CN 102238561A
- Authority
- CN
- China
- Prior art keywords
- node
- model
- area
- layer
- overlay model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
The invention discloses a node deployment method for an energy efficient hierarchical cooperative coverage model, and belongs to the technical field of wireless sensor networks. The method specifically comprises the following steps of: (1) establishing the coverage model of a target area, and layering the target area to fulfill the aim of saving energy consumption; (2) solving a heuristic factor so as to greatly increase the rate of convergence when the model is solved by using an ant colony algorithm; (3) solving an upper node number limit and a lower node number limit to reduce the number of iterations when the model of the solved by using the ant colony algorithm; (4) selecting a node position deployment strategy; and (5) solving the optimal solution of the hierarchical collaboration coverage model by utilizing the ant colony algorithm. The method has the advantage of meeting the node deployment of areas with specific area shapes.
Description
Technical field
The present invention relates to a kind of node deployment method of the layering cooperation overlay model based on Energy Efficient; Belong to the wireless sensor network technology field.
Background technology
Wireless sensor network is the computer system that a kind of intelligent radio sensing node constitutes, and the natural ability of human mobile perception has been expanded in its appearance, has changed the mode of people's managing families, factory and environment.Wireless sensor network is disposed flexibly with it, and characteristics with low cost have obtained in fields such as military surveillance, traffic monitoring, intelligent industrial controls using widely.
The characteristics of wireless sensing node comprise: resource-constrained, and network coverage is big, and node is intensive, dynamic topology.Generally speaking, for a certain measurement task, the layout quantity of sensing node all will surpass its requirement.Do like this and can remedy the problem that the not high certainty of measurement that causes of sensing node positioning accuracy reduces on the one hand; Also can further improve System Fault Tolerance on the other hand.But wireless sensing node all is subjected to strict constraint on size, weight, energy and bandwidth, these will influence the availability of Internet resources.Therefore, how to guarantee simultaneously under the situation that consumes least energy that network coverage is the focus of studying at present.
The network coverage is a kind of tolerance of wireless sensor network to its target monitoring regionally detecting, is a major issue in the wireless sensor network research contents.Overlay model can be divided into the certainty covering according to configuration mode and randomness covers.The research contents that certainty covers is the state relative fixed of target area, determines network topology structure or sets the node density of subregion as required according to pre-configured node location.The research contents that random node covers is to finish covering to the target area in node random distribution and node location condition of unknown.The main standard of estimating the overlay model quality has level of coverage, energy efficiency, the accuracy of algorithm and the robustness of network topology of network to the target area.In wireless sensor network, because node energy is limited, actual application environment is complicated and in most cases do not allow the node battery is changed, and the useful life and the network lifetime that therefore prolong node to greatest extent become research contents important in the wireless sensor network.
Traditional overlay model commonly used has boolean's model, general overlay model, cooperation overlay model and Probability Coverage Model etc.Boolean's model is comparatively simple, but the detectivity that can not express transducer increases the characteristics that reduce with distance; General overlay model has then only been considered the covering power of single-sensor; Though cooperation overlay model and Probability Coverage Model have been considered the contribution of a plurality of transducers to covering, and do not study from the angle of node energy consumption.
Guaranteeing that sensing network has under the situation of certain covering power to the target area, the main means that reduce node energy consumption have under the situation that interstitial content is determined optimizes network topology, under the situation that node redundancy is disposed, carry out dormancy dispatching, optimize interstitial content and node location, optimize the position of sink node etc.Covering research at Energy Efficient in the radio sensing network at present focuses mostly in preceding two fields.People such as K.Shashi Prab have proposed a kind of distributed hexagon covering algorithm, and this algorithm is realized the network coverage of Energy Efficient by selecting optimized neighbor node.People such as Paul Sounak have proposed the balanced dormancy dispatching strategy of dynamic power under the isomorphism meshed network environment, this algorithm determines that by three factors such as residue energy of node the dormancy of node reaches the purpose of saving energy, but this algorithm is not supported multihop network.People such as Costa have proposed the multipath selection algorithm of topological sensing node refusal, and this algorithm can prolong the life span of network by investigating node and covering power and selecting the balance node energy consumption by multipath by this selection algorithm.People such as Martins have then proposed to solve to be had under the situation of node failure, and the dynamic recovery that the zone covers has proposed the dynamic covering algorithm MGoDA of Energy Efficient.Minimum covering set approximate data based on greedy method can go out minimum covering set in linear Time Calculation, promptly uses minimum node coverage goal zone, thereby allows more node enter dormancy dispatching, reaches the purpose of saving node energy consumption.Above algorithm all is that in the past two angles are analyzed and optimized the network node energy consumption.In multihop network, most nodes need carry out routing forwarding by via node could send to data the sink node, and via node also need be transmitted the Monitoring Data of other node except sending self Monitoring Data, and the node energy loss is very fast.Therefore, the loss rate that is in the node energy of diverse location in network is not quite similar.If via node death is too fast, the monitor data of ordinary node can't be transmitted by via node, and network just can't provide normal service, and the energy of ordinary node fails to be fully used.And in a lot of the application, the node that many positions are important is bigger because dispose difficulty, should guarantee at first that the energy of these nodes is fully used, as the front node in the data monitoring of battlefield, and mine bottom node in the coal information monitoring or the like.Therefore only consider coverage rate and ignore the node death faster that causes the energy loss model can make some position because of node location is different, thereby reduce the life span of whole network.Therefore need be when node deployment at diverse location, zones of different is laid the node of different densities, to reach balancing energy, prolongs the purpose of network lifetime.
People such as calendar year 2001 Seapahn have set up cooperation overlay model (CCM), reflect the coverage condition of network at this point by defining certain any covering index.The covering index definition is:
Wherein
People such as 2007 Nian Yang point out on the basis of cooperation overlay model, are guaranteeing under the condition that the zone is covered fully that optimum node distributes and is: any 3 constitute an equilateral triangle, and the leg-of-mutton length of side is
(R is the maximum communication radius of node), all nodes become cellular coverage goal zone.As shown in Figure 1, region S is become cellular covering by 14 nodes.
The cooperation overlay model is only investigated the coverage of node to the target area from the angle of overlay area, and does not have to add the analysis to the energy loss of node.In multihop network, except will sending self monitor data, also need to transmit data from the nearer relatively node of sink node from sink node node far away, sending under the identical situation of data volume, energy loss is very fast relatively.In single-hop networks, the energy that sends data degradation from sink node node far away is more relatively.Therefore, the covering of network should only not considered area coverage, also will consider diverse location, the energy loss of the node of different levels.
Summary of the invention
The object of the present invention is to provide a kind of node deployment method of the layering cooperation overlay model based on Energy Efficient, be implemented in to satisfy to cover and make the minimum power consumption of node under the situation about requiring.
The present invention takes following technical scheme to realize: a kind of node deployment method of the layering cooperation overlay model based on Energy Efficient may further comprise the steps:
1) set up the overlay model of target area, this model reaches the purpose of saving energy consumption by the target area being carried out layering.
2) find the solution the heuristic factor, make that convergence rate is accelerated greatly when finding the solution this model with ant group algorithm.
3) solution node lower limit quantitatively makes when finding the solution this model with ant group algorithm, and iterations reduces.
4) choose the position deployment strategy of node.
5) utilize ant group algorithm to find the solution the optimal solution of layering cooperation overlay model.
Described step 1 specifically may further comprise the steps:
11. draw out the drawing of target area, and calculate the area of target area.
12., choose the level granularity of division according to the size of coverage requirement and target area.
13. set up the layering cooperation overlay model of target area.
Described step 3 is specially: at first set up the target function of model, this target function is the life span maximum that makes the layer of the life span minimum behind the score layer.Its less important constraints of setting up this model: one, every node layer quantity sum equals total number of nodes.Two, the coverage rate of every node layer is greater than the coverage rate of requirement.
Described step 5 specifically may further comprise the steps:
51. the parameter of using in the initialization algorithm comprises the number N of total node, the primary power of node, the maximum communication radius of node. in ant group algorithm, the number of ant, the pheromones amount τ on the ij of limit
IjBe initially 0, the relative significance level α of pheromones, the relative significance level β of the heuristic factor, heuristic factor η
IjIn constant M=1, W=1, ant ring constant Q=10.
52. beginning outermost layer iteration for every ant, adds the taboo table with present node.
53. calculate the heuristic factor.
54., and choose next node by the transition probability on pheromones and every limit of heuristic factor calculating.
55. choose the node location deployment strategy.
56. carry out the multi-hop routing algorithm, the computing network life span.
57. carrying out pheromones upgrades.
Described step 55 is specially: the area according to the overlay area obtains each orthohexagonal area size divided by the node number, thereby obtains the length of side and center.Each sensor node just is placed on orthohexagonal center, and this length of side is smaller or equal to the orthohexagonal length of side of general overlay model.
Layering cooperation overlay model based on Energy Efficient provided by the invention, the distribution of the node location that it takes into full account is for the influence of network lifetime, realized satisfying under the situation that covers requirement the maximization of the life span of network by the target area being carried out hierarchy optimization.Find the solution this model by ant group algorithm and can reach quick convergence, avoid the situation of global optimum.The present invention can satisfy the node deployment in the zone with specific region shape.
Further specify the present invention below in conjunction with drawings and Examples.
Description of drawings
Fig. 1 is the schematic diagram of the layering cooperation overlay model that adopts of the present invention.
Fig. 2 is the conversion method of the ant group algorithm that adopts of the present invention.
Embodiment
As shown in Figure 1, the present invention at first will set up the overlay model of target area in the specific implementation.The layering cooperation overlay model Energy Efficient Hierarchical Collaboration CoverageModel (EEHCCM) of Energy Efficient finds the solution the maximum of network lifetime exactly under certain constraints.The target function of this model is:
Constraints is:
N>N′ (5)
S
monitor≥S
area (6)
The implication of formula 4 is that the number sum of every node layer equals to sum up and counts out, and formula 5 and formula 6 are that the deployment of requirement node covers whole target monitoring zone, wherein S
MonitorBe the area in node coverage area territory, S
AreaIt is the area of target area.The problem that EEHCC solved is in a certain monitored area, sums up under the known situation of number of spots, realizes the node energy equilibrium by the node density of optimizing diverse location, prolongs network lifetime.
After modelling is intact, model is carried out ant group algorithm find the solution, the parameter of before finding the solution, using in this algorithm of setting and the selection rule of the heuristic factor.The selection rule of the heuristic factor of the ant colony optimization algorithm of EEHCCM is:
If i>j
If i<j
Wherein: η
Ij(k) expression is selected the heuristic factor of k bar limit to layer j from layer i,
The optimum number of nodes of presentation layer i estimates that M and W are arbitrarily positive constants.
In each iterative process, therefore every node layer quantity exist a bound owing to be subjected to the restriction of coverage rate, and the following of every node layer quantity is limited to:
L
iBe limited on the node layer quantity:
Because finding the solution of EEHCC model is the NP difficulty, therefore there is not the derivation algorithm of polynomial time.When the application ant group algorithm is found the solution EEHCCM, need change, make the input parameter type satisfy the form of ant group algorithm this problem.If the set L that level is divided regards the set C in the city in the TSP problem as, and every layer node manifold is closed N and is regarded the distance set D between the city in the TSP problem as, and then this problem is converted into the class TSP problem of a multipath.Shown in Figure 2, the circle among the figure is represented certain one deck in the area dividing, and corresponding to the city in the TSP problem, the camber line between the circle is represented the quantity n of every node layer
l, corresponding to intercity in the TSP problem apart from d
Ci, cj, network lifetime T
kCorresponding to path L
k, selecting k bar limit to transfer to a layer j definition of probability from layer i is a
Ij(k), the pheromone concentration on this limit is τ
Ij(k, τ), k represents the number of nodes among the layer i, and the heuristic factor between layer i and the layer j on the k bar limit is η
Ij(k).When algorithm was carried out, ant carried out random walk between each layer, determine to shift by transition probability, and the pheromones on the new route more, finally reach convergence.Therefore EEHCCM is converted in the set of paths of each circle in traversing graph search and makes the number of nodes compound mode that network lifetime is the longest.
The ant group derivation algorithm model of EEHCCM can be expressed as:
τ
ij(τ,k)=ρτ
ij(τ-l,k)+Δτ
ij (12)
Need the parameter used in the initialization algorithm before algorithm is carried out, comprise the number N of total node, the primary power of node, the maximum communication radius of node. in ant group algorithm, the number of ant, the pheromones amount τ on the ij of limit
IjBe initially 0, the relative significance level α of pheromones, the relative significance level β of the heuristic factor, heuristic factor η
IjIn constant M=1, W=1, ant ring constant Q=10
It is as follows to utilize ant group algorithm to find the solution the algorithm steps of layering coordination model of Energy Efficient:
Algorithm can converge on optimal solution through after the several times iteration, and this optimal solution has indicated the optimal number ratio of every node layer, determined every layer number of nodes after, need the position or the distribution of specified node.The mode that the present invention takes is that the area according to the overlay area obtains each orthohexagonal area size divided by the node number, thereby obtains the length of side and center.Each sensor node just is placed on orthohexagonal center, and this length of side is smaller or equal to the orthohexagonal length of side of general overlay model.
Claims (9)
1. node deployment method based on the layering of Energy Efficient cooperation overlay model, it is characterized in that: concrete steps are as follows:
1) set up the overlay model of target area, this model reaches the saving energy consumption by layering is carried out in the target area;
2) find the solution the heuristic factor, make that convergence rate is accelerated greatly when finding the solution this model with ant group algorithm;
3) solution node lower limit quantitatively makes when finding the solution this model with ant group algorithm, and iterations reduces;
4) choose the position deployment strategy of node;
5) utilize ant group algorithm to find the solution the optimal solution of layering cooperation overlay model.
2. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1 is characterized in that the concrete grammar that described step 1) is set up the overlay model of target area is:
11. draw out the drawing of target area, and calculate the area of target area;
12., choose the level granularity of division according to the size of coverage requirement and target area;
13. set up the layering cooperation overlay model of target area.
3. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1, it is characterized in that, the described step 3) solution node quantitatively concrete grammar of lower limit is: at first set up the target function of model, this target function is the life span maximum that makes the layer of the life span minimum behind the score layer; Next sets up the constraints of this model: one, every node layer quantity sum equals total number of nodes; Two, the coverage rate of every node layer is greater than the coverage rate of requirement.
4. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1 is characterized in that, the optimal solution concrete grammar that described step 5) is found the solution layering cooperation overlay model is:
51. the parameter of using in the initialization algorithm comprises the number N of total node, the primary power of node, the maximum communication radius of node. in ant group algorithm, the number of ant, the pheromones amount τ on the ij of limit
IjBe initially 0, the relative significance level α of pheromones, the relative significance level β of the heuristic factor, heuristic factor η
IjIn constant M=1, W=1, ant ring constant Q=10;
52. beginning outermost layer iteration for every ant, adds the taboo table with present node;
53. calculate the heuristic factor;
54., and choose next node by the transition probability on pheromones and every limit of heuristic factor calculating;
55. choose the node location deployment strategy;
56. carry out the multi-hop routing algorithm, the computing network life span;
57. carrying out pheromones upgrades.
5. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 4, it is characterized in that, described step 55) choosing the node location deployment strategy is specially: the area according to the overlay area obtains each orthohexagonal area size divided by the node number, thereby obtains the length of side and center; Each sensor node just is placed on orthohexagonal center, and this length of side is smaller or equal to the orthohexagonal length of side of general overlay model.
6. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1 is characterized in that the described overlay model of setting up the target area adopts layering cooperation overlay model, and be specially: the target function of this model is:
Constraints is:
N>N′
S
monitor≥S
area
T wherein
SurRepresent network lifetime, N represents that the quantity of total node in the network is, the required minimum interstitial content of N ' representative cooperation overlay model under all standing condition, S
MonitorBe the area in node coverage area territory, S
AreaIt is the area of target area.The problem that model solved is in a certain monitored area, sums up under the known situation of number of spots, realizes the node energy equilibrium by the node density of optimizing diverse location, prolongs network lifetime.
7. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1 is characterized in that described step 2 solving model adopts ant group algorithm, is specially:
τ
ij(τ,k)=ρτ
ij(τ-l,k)+Δτ
ij
A wherein
IjBe the transition probability of node i to node j, τ
IjBe the pheromone concentration on the ij of path, η
IjBe the heuristic factor on the ij of path, ρ is the pheromones evaporation coefficient, and Q is pheromones quality coefficient (for any one positive constant), L
kBe path.
8. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 4 is characterized in that the heuristic factor computational methods of using are in derivation algorithm:
If i>j
If i<j
9. the node deployment method of the layering cooperation overlay model based on Energy Efficient according to claim 1, it is characterized in that described step 3) solving model has used the number of nodes constraint, if li layer guarded region area is Sli, wherein a is the node maximum communication distance, to guarantee that then the following of every node layer quantity is limited under the prerequisite of all standing:
If determined that the set of the layer of number of nodes is P, do not determine that the set of the layer of number of nodes is Q, be limited on the li node layer quantity:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110210982.3A CN102238561B (en) | 2011-07-20 | 2011-07-20 | Based on the node deployment method of the layering cooperation overlay model of Energy Efficient |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110210982.3A CN102238561B (en) | 2011-07-20 | 2011-07-20 | Based on the node deployment method of the layering cooperation overlay model of Energy Efficient |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102238561A true CN102238561A (en) | 2011-11-09 |
CN102238561B CN102238561B (en) | 2015-09-02 |
Family
ID=44888661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110210982.3A Active CN102238561B (en) | 2011-07-20 | 2011-07-20 | Based on the node deployment method of the layering cooperation overlay model of Energy Efficient |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102238561B (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9706490B2 (en) | 2012-09-14 | 2017-07-11 | Huawei Technologies Co., Ltd. | Method for energy saving in a cellular communication system |
CN109214756A (en) * | 2018-09-17 | 2019-01-15 | 安吉汽车物流股份有限公司 | Based on ant group algorithm and the complete vehicle logistics dispatching method and device of hierarchy optimization, storage medium, terminal |
CN111163477A (en) * | 2020-02-29 | 2020-05-15 | 南开大学 | Automatic deployment method of integrated intelligent base station in wide-area three-dimensional environment |
CN113242562A (en) * | 2021-06-17 | 2021-08-10 | 西安邮电大学 | WSNs coverage enhancement method and system |
CN114640594A (en) * | 2022-03-09 | 2022-06-17 | 天津大学 | Internet of things topology optimization method with hierarchical cooperation mechanism |
CN115347941A (en) * | 2022-10-17 | 2022-11-15 | 四川腾盾科技有限公司 | Large-scale high-altitude full-network emergency communication unmanned aerial vehicle ground coverage method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101094138A (en) * | 2007-06-15 | 2007-12-26 | 武汉大学 | Method for prolonging lifecycle of wireless sensor network based on D5 algorithm |
WO2008096909A1 (en) * | 2007-02-04 | 2008-08-14 | Ki-Hyung Kim | Method for routing a path setting in a wireless sensor network and apparatus for performing the same |
CN101360051A (en) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | Energy efficient wireless sensor network routing method |
US20090147760A1 (en) * | 2007-12-07 | 2009-06-11 | Electronics And Telecommunications Research Institute | Method and apparatus for routing in wireless sensor network |
CN101562862A (en) * | 2009-05-15 | 2009-10-21 | 湖南大学 | Routing method for balancing energy of wireless sensor network |
CN101835277A (en) * | 2010-02-09 | 2010-09-15 | 重庆理工大学 | Wireless sensor network topology control method based on LEACH-ANT algorithm |
-
2011
- 2011-07-20 CN CN201110210982.3A patent/CN102238561B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008096909A1 (en) * | 2007-02-04 | 2008-08-14 | Ki-Hyung Kim | Method for routing a path setting in a wireless sensor network and apparatus for performing the same |
CN101094138A (en) * | 2007-06-15 | 2007-12-26 | 武汉大学 | Method for prolonging lifecycle of wireless sensor network based on D5 algorithm |
US20090147760A1 (en) * | 2007-12-07 | 2009-06-11 | Electronics And Telecommunications Research Institute | Method and apparatus for routing in wireless sensor network |
CN101360051A (en) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | Energy efficient wireless sensor network routing method |
CN101562862A (en) * | 2009-05-15 | 2009-10-21 | 湖南大学 | Routing method for balancing energy of wireless sensor network |
CN101835277A (en) * | 2010-02-09 | 2010-09-15 | 重庆理工大学 | Wireless sensor network topology control method based on LEACH-ANT algorithm |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9706490B2 (en) | 2012-09-14 | 2017-07-11 | Huawei Technologies Co., Ltd. | Method for energy saving in a cellular communication system |
CN109214756A (en) * | 2018-09-17 | 2019-01-15 | 安吉汽车物流股份有限公司 | Based on ant group algorithm and the complete vehicle logistics dispatching method and device of hierarchy optimization, storage medium, terminal |
CN111163477A (en) * | 2020-02-29 | 2020-05-15 | 南开大学 | Automatic deployment method of integrated intelligent base station in wide-area three-dimensional environment |
CN111163477B (en) * | 2020-02-29 | 2022-06-14 | 天津灵机科技有限公司 | Automatic deployment method of integrated intelligent base station in wide-area three-dimensional environment |
CN113242562A (en) * | 2021-06-17 | 2021-08-10 | 西安邮电大学 | WSNs coverage enhancement method and system |
CN113242562B (en) * | 2021-06-17 | 2022-11-29 | 西安邮电大学 | WSNs coverage enhancement method and system |
CN114640594A (en) * | 2022-03-09 | 2022-06-17 | 天津大学 | Internet of things topology optimization method with hierarchical cooperation mechanism |
CN115347941A (en) * | 2022-10-17 | 2022-11-15 | 四川腾盾科技有限公司 | Large-scale high-altitude full-network emergency communication unmanned aerial vehicle ground coverage method |
CN115347941B (en) * | 2022-10-17 | 2023-02-17 | 四川腾盾科技有限公司 | Large-scale high-altitude whole-network emergency communication unmanned aerial vehicle ground covering method |
Also Published As
Publication number | Publication date |
---|---|
CN102238561B (en) | 2015-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | A novel multicast routing method with minimum transmission for WSN of cloud computing service | |
CN102014398B (en) | Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm | |
Khedr et al. | Successors of PEGASIS protocol: A comprehensive survey | |
CN102238561A (en) | Node deployment method for energy efficient hierarchical collaboration coverage model | |
CN101959244B (en) | Method for controlling hierarchical type route suitable for wireless sensor network | |
Boukerche et al. | Efficient green protocols for sustainable wireless sensor networks | |
CN102158927A (en) | Efficient inhomogeneous clustering routing method of wireless sensor network | |
CN106572513A (en) | Wireless sensor routing algorithm based on fuzzy multi-attribute decision | |
CN105246097A (en) | Lifetime optimization method of mobile Sink-based wireless sensor network | |
Bhakare et al. | An energy-efficient grid based clustering topology for a wireless sensor network | |
El Alami et al. | MS‐routing‐Gi: routing technique to minimise energy consumption and packet loss in WSNs with mobile sink | |
Ramanan et al. | Data gathering algorithms for wireless sensor networks: a survey | |
Zhou et al. | Genetic clustering route algorithm in WSN | |
Rana et al. | Synthesized cluster head selection and routing for two tier wireless sensor network | |
Boukerche et al. | A novel joint optimization method based on mobile data collection for wireless rechargeable sensor networks | |
Zhang et al. | An improved routing protocol for raw data collection in multihop wireless sensor networks | |
Zhang | An intelligent routing algorithm for energy prediction of 6G-powered wireless sensor networks | |
CN101873663A (en) | Multi-path routing algorithm based on energy sensing reliability | |
Bhattacharjee et al. | Energy-efficient hierarchical cluster based routing algorithm in WSN: A survey | |
Wang et al. | An energy-efficient topology control algorithm for earth building monitoring using heterogeneous wireless sensor networks | |
Susan Shiny et al. | E2IA-HWSN: Energy Efficient Dual Intelligent Agents based Data Gathering and Emergency Event Delivery in Heterogeneous WSN Enabled IoT | |
Dutta et al. | Impact of two-level fuzzy cluster head selection model for wireless sensor network: An Energy efficient approach in remote monitoring scenarios | |
Xiao et al. | Adaptive freeshape clustering for balanced energy saving in the WirelessHART networks | |
Rajesh et al. | Adaptive weight butterfly optimization algorithm (AWBOA) based cluster head selection (CHS) and optimized energy efficient cluster based scheduling (OEECS) approach in wireless sensor networks (WSNS) | |
Papithasri et al. | Efficient multihop dual data upload clustering based mobile data collection in Wireless Sensor Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160615 Address after: 221000 Xuzhou University Road,, Jiangsu, China University of Mining and Technology Patentee after: China University of Mining & Technology Address before: 221116 School of computer science, China University of Mining and Technology, Xuzhou, Jiangsu Province Patentee before: Xia Shixiong |