CN105916158B - A kind of energy-efficient data transmission method in intelligent perception network - Google Patents
A kind of energy-efficient data transmission method in intelligent perception network Download PDFInfo
- Publication number
- CN105916158B CN105916158B CN201610309846.2A CN201610309846A CN105916158B CN 105916158 B CN105916158 B CN 105916158B CN 201610309846 A CN201610309846 A CN 201610309846A CN 105916158 B CN105916158 B CN 105916158B
- Authority
- CN
- China
- Prior art keywords
- node
- static
- data transmission
- archimedes spiral
- static node
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention is a kind of energy-efficient data transmission method in intelligent perception network, solves the technology of extensive perception problems using the mobile crowd for carrying smart machine by wireless communication.Existing most of transmission plans carry out data transmission just with the motion track and historical connection information of user, but these data are all dynamic changes and are difficult to carry out calculated in advance, so it is particularly difficult to establish stable link among the nodes.To realize energy-efficient information transmission, the present invention program arranges that suitable static node achievees the purpose that improve node contact probability and communication coverage as the Archimedes spiral of starting point according to using map center.The energy consumption of network can be reduced while information transmission success rate in effectively improving intelligent perception network by using method proposed by the present invention.
Description
Technical field
The present invention is a kind of number for being suitable for mobile gunz sensing network (Mobile Crowd Sensing Networks)
According to transmission plan, the program is based on opportunistic network data transmission technology, with the static node arranged based on Archimedes spiral,
Optimize the coverage area of information transmission, to improve the contact probability between node, to effectively realize the steady of information transmitting success rate
Fixed and raising, and reduce network data transmission expense.High efficiency of transmission for intelligent perception network data lays the foundation, this technology category
In Internet of Things and Sensor Network technical field.
Background technique
With the fast development of mobile terminal device (such as: smart phone, wearable device and intelligent automobile), these
The communication capacity and computing capability of equipment also dramatically increase.People can complete more complicated task by these equipment.So
And in most cases people receive information just with these equipment or exchange mutually, this is these mobile devices
Very little part in power.How researcher makes full use of the function of mobile terminal if beginning one's study, avoid waste of resource, from
And a kind of novel data perception desire transmission mode that is born, i.e. intelligent perception, this is a kind of movement using carrying smart machine
A kind of scheme of crowd progress data perception and transmission.
Since intelligent perception can be in the case where not utilizing public resource (such as: underlying communication network) by carrying intelligence
The general population of energy equipment starts to obtain to solve the problems, such as that Large-scale Mobile perceives (perceiving by opportunistic network)
Extensive concern, the important component of data transmission perceptually, especially by important.Data transmission in intelligent perception has
Two class schemes: one is carried out data transmission using existing underlying communication network；One is utilize smart machine itself
WiFi and Bluetooth function realize the direct communication between smart machine.However how directly to be carried out by smart machine energy-efficient
Data communication be the main problem to merit attention.The theory and technology directly communicated using smart machine also not at
It is ripe, compared with traditional wireless sensor networks, some challenges are also faced with, specifically include that (1) intermittent connectivity problem, connectivity
Problem is to take care of yourself the importance of information Successful transmissions, however the node in intelligent perception network is all random movement, node
It is difficult to establish stable connection between node, therefore how to establish metastable connection among the nodes is that information is transmitted
Critical issue.(2) finite energy problem, since the node in network is all the personal smart machine carried, the energy of corresponding equipment
Measure it is limited, how to reduce information transmission energy consumption it is most important.(3) transmission delay problem, due to intelligent perception nodes
Between connection be discontinuity, it is difficult to ensure that real-time Transmission information, transmission delay how is effectively reduced, guarantees that information has in time
It carries out to effect transmitting an emphasis for just becoming current research.Meaning of the present invention is: devising a kind of based on Archimedes
The static node method for arranging of helical, established between node it is metastable connection and reduction energy consumption improve data transfer at
Power provides infrastructure network.
Summary of the invention
Technical problem: the purpose of the present invention is designing a kind of static node method for arranging based on Archimedes spiral, with
Realize energy-efficient data transmission.Scheme is using collaboration processing mode, by the movement for studying intelligent perception nodes
Model solves intelligent perception nodes intermittent connectivity, finite energy and transmission to design the method for arranging of static node
Delay issue.The success rate that intelligent perception data transmission in network can be improved by using method proposed by the present invention, is had simultaneously
Effect reduces the expense of data transmission.
Technical solution: the present invention is the energy-efficient data transmission method of one kind under intelligent perception network environment.It is based on
Cooperative processing method, constructs the synergy of multiple static nodes based on Archimedes spiral, while comprehensively considering sensing
The factors such as correlation, node communication distance and node energy between node, realize the optimum layout of static node.It is wherein right
In the correlation properties such as the communication distance of node and node energy, we will have the logical of node by oneself using the method for mean value in network
Communication distance and node energy assign static node；Synergy for multiple static nodes, we, will using the method for layering
Static node is placed in the different levels of Archimedes spiral and improves communication coverage with more uniform distribution node, final real
The raising of existing data transmission success and the reduction of transport overhead.
The energy-efficient data transmission method under intelligent perception network is included in step in detail below:
Initial scene setting:
Step 1) setting sensing region scene and sensor node: setting needs to carry out data biography using intelligent perception method
Defeated region scene size；Quantity, the type of sensor node of sensor node, deployed position are sat in initialization perception scene
Mark, communication radius, primary power and cache size；
Archimedes spiral is arranged in step 2): Archimedes spiral is arranged by starting point of sensing region central point, for quiet
The arrangement of state node；
Static node deployment:
Step 3) determines the communication of static node according to the distance between two adjacent curves in the Archimedes spiral of generation
Range, while according to the deployment quantity of the curve number of plies of Archimedes spiral acquisition static node；
Step 4) is based on sensing region obtained in step 3) and disposes static node number, is layered with Archimedes spiral
Method start dispose static node；
Node coordinate optimization:
Step 5) adjusts the coordinate of every layer of Archimedes spiral upper static node, guarantees on the basis of the result of step 4) every
The distance between two static nodes are not less than their the sum of communication range, adjust each layer static node position to meet item
Part；
Data transmission:
Judged when the node of generation message encounters other nodes in step 6) intelligent perception network, if met following
Message copy is just transmitted to the node by one of condition: 1, the node is destination node；2, the node is static node；3, the node
Encountered static node；
When step 7) encounters other nodes with the node of message copy, the operation of step 6) is repeated.
So far, the mistake by carrying out data transmission in a network according to Archimedes spiral arrangement static node is realized
Journey.
Some key operations involved in above step are defined as follows:
The arrangement of Archimedes spiral:
In the present invention, Archimedes spiral is used to deployment static node to guarantee stability, the transmission of network transmission
Success rate and reduction transport overhead.Archimedes spiral description is as shown in Figure 1.
The Archimedes spiral polar equation of standard is as follows:
ρ=a+b θ (1)
In order to more convenient, using the central point of sensing region as pole, the equation of formula (1) can simplify for we
At:
ρ=b θ (2)
Wherein ρ indicates the distance between end node and pole, θ indicates the angle that rotates through, and b is that Archimedes spiral is
The incrementss of polar diameter when number indicates not having degree of rotation.Therefore, b controls the distance of adjacent two curves in Archimedes spiral,
And this distance is equal to 2b π forever.To enable the data in intelligent perception network more preferably to transmit, we will be according to as follows
The coefficient b of formula setting Archimedes spiral:
Wherein ViIndicate the speed of all kinds of nodes in sensing network, N indicates the total number of sensing network interior joint, corresponding b
It is expressed as the average speed of all nodes.
The communication range of static node is arranged:
In order to ensure static node has a suitable communication range, we will allow the communication range R of static nodesIt is greater than
Distance between 2b π, that is, Archimedes spiral adjacent curve；Meanwhile to reduce the energy consumption of data transmission, we control static state
The maximum communication range of node must not exceed 4b π.Therefore, the communication range of static node can be indicated with following formula:
2b π < Rc< 4b π (4)
The coordinate of static node is arranged:
To ensure to obtain maximum coverage of communication, the distance of neighboring static node has to be larger than the communication model of two nodes
The sum of enclose；Different static nodes is respectively indicated with A and B, A-B indicates the distance between two static nodes, and S expression two is quiet
The sum of the communication range of state node can describe the distance between any two static node with formula (5) and have to be larger than the two
The sum of communication range:
A-B > S (5)
More reasonable in order to which static node to be distributed simultaneously, we are by Archimedes spiral according to rotation angle, θ point
At different levels, the range of n-th layer is exactly [2 (n-1), 2n π].The present invention is same in one static node of each layer of deployment
One and only one static node of layer.The layered arrangement of static node can be described as follows with formula (6):
In formula (6), MiIndicate that i-th of node in static node, M indicate that the sum of static node, n indicate static section
The number of plies of Archimedes spiral where point.The placement process of static node is as shown in Figure 1 on entire Archimedes spiral.
The utility model has the advantages that the data transmission scheme towards intelligent perception network of design, corresponding scheme has the following advantages:
1. method is simple, solving speed is fast
This programme uses the static node arrangement based on Archimedes spiral, by the way that Archimedes spiral is layered cloth
The mode for setting static node has many advantages, such as that arithmetic speed is fast, computation complexity is small, has well solved traditional opportunistic network
Data transfer algorithms low efficiency calculates the disadvantage that many and diverse, power consumption is big, load is big.
2. can optimization characteristics
Scheme can be used in combination by the adjustment of correlation model, condition and parameter and with other methods, be applied to
Wider field.Some application methods of scheme can be excavated simultaneously with depth, improve the comprehensive and practicability i.e. side of scheme
Case has very big upside potential in application value.Such as: can be by algorithm and the classical opportunistic network data of probability routing algorithm
Transmission algorithm is combined use；Node with more efficient benefit is also included in by the correlation properties for comprehensively considering nodes
Intermediate node is transmitted into data transmission procedure as data.
3. simple and easy to understand
This programme uses the static node arrangement based on Archimedes spiral, and inserting knot is existed by correlation formula
Using sensing region central point on the Archimedes spiral of pole, to have the characteristics that thinking is relatively simple, being readily appreciated that, solve well
It has determined other covering scheme method is complex and difficult to understand, process is cumbersome disadvantages.
Detailed description of the invention
Fig. 1 A Ji meter helical static node arrangement schematic diagram；
Fig. 2 is program flow chart.
Specific embodiment
The core design thought of the energy-efficient data transmission scheme towards intelligent perception network are as follows: use static node
During intelligent perception network data transmission, Archimedes spiral is generated for the central point of sensing region, and according to rotation
Archimedes spiral is divided into different levels by angle, is respectively arranged one and only one on the different layers of Archimedes spiral
Static node, while the communication range for controlling these static nodes does not interfere with each other to ensure maximum coverage of communication, perception
Other nodes in region pass through and the information exchange of these static nodes realizes data transmission procedure, to realize efficient section
The purpose of energy carried out data transmission.
Therefore, scheme participates in intelligent perception net with Archimedes spiral arrangement static node by the way that initial scene is arranged
Data transmission in network, realizes the raising of coverage of communication and the increase of node contact chance in intelligent perception region, thus
Realize the energy-efficient expense for carrying out data transmission, guaranteeing to significantly reduce system while data transmission success.
Specific steps include:
Initial scene setting:
Step 1) setting sensing region scene and sensor node: setting needs to carry out data biography using intelligent perception method
Defeated region scene size；Quantity, the type of sensor node of sensor node, dispense position seat in initialization perception scene
Mark, communication radius, primary power and cache size；
Archimedes spiral is arranged in step 2): Archimedes spiral is arranged by starting point of sensing region central point, for quiet
The arrangement of state node；
Static node deployment:
Step 3) determines the communication of static node according to the distance between two adjacent curves in the Archimedes spiral of generation
Range, while according to the deployment number of the curve number of plies of Archimedes spiral acquisition static node；
Step 4) is based on the static node number of the deployment of sensing region obtained in step 3), with Archimedes spiral point
The method of layer starts to dispose static node；
Static node coordinate optimizing:
Step 5) adjusts the coordinate of every layer of Archimedes spiral upper static node, guarantees on the basis of the result of step 4) every
The distance between two static nodes are not less than their the sum of communication range, adjust each layer static node position to meet item
Part；
Data transmission:
Judged when the node of generation message encounters other nodes in step 6) intelligent perception network, if met following
Message copy is just transmitted to the node by one of condition: 1, the node is destination node；2, the node is static node；3, the node
Encountered static node；
When step 7) encounters other nodes with the node of message copy, the operation of step 6) is repeated.
So far, the mistake by carrying out data transmission in a network according to Archimedes spiral arrangement static node is realized
Journey.
Claims (1)
1. a kind of energy-efficient data transmission method in a kind of intelligent perception network, it is characterised in that this method includes below
Specific steps:
Initial scene setting:
Step 1) setting sensing region scene and sensing node: what setting needed to carry out data transmission using intelligent perception method
Region scene size；Smart phone number of nodes, the node type, deployment of all kinds of sensing functions are carried in initialization perception scene
Position coordinates, communication radius, primary power and cache size；
Archimedes spiral is arranged in step 2: Archimedes spiral is arranged by starting point of sensing region central point, for static state
The arrangement of node；
Static node deployment:
Step 3) determines the communication model of static node according to the distance between two adjacent curves in the Archimedes spiral of generation
It encloses, in order to ensure static node has a suitable communication range, to allow the communication range R of static nodesGreater than 2b π, that is, A Ji
Distance between Mead helical adjacent curve, b are that the coefficient of Archimedes spiral indicates the incrementss of polar diameter when every degree of rotation；Together
When, for the energy consumption for reducing data transmission, the maximum communication range for controlling static node must not exceed 4b π；Simultaneously according to Ah
The curve number of plies of base Mead helical obtains the deployment number of static node；
The static node number that step 4) is disposed based on sensing region obtained in step 3), is layered with Archimedes spiral
Method start dispose static node；
Node coordinate optimization:
Step 5) adjusts every layer of Archimedes spiral upper static node coordinate, guarantees that every two is quiet on the basis of the result of step 4)
The distance between state node is not less than their the sum of communication range, adjusts each layer static node position to meet condition；
Data transmission:
Judged when the node of generation message encounters other nodes in step 6) intelligent perception network, if meeting the following conditions
One of message copy is just transmitted to the node: 1, the node is destination node；2, the node is static node；3, the node encounters
Cross static node；
When step 7) encounters other nodes with the node of message copy, the operation of step 6) is repeated；
So far, the process by carrying out data transmission in a network according to Archimedes spiral arrangement static node is realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610309846.2A CN105916158B (en) | 2016-05-11 | 2016-05-11 | A kind of energy-efficient data transmission method in intelligent perception network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610309846.2A CN105916158B (en) | 2016-05-11 | 2016-05-11 | A kind of energy-efficient data transmission method in intelligent perception network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105916158A CN105916158A (en) | 2016-08-31 |
| CN105916158B true CN105916158B (en) | 2019-04-12 |
Family
ID=56748150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610309846.2A Active CN105916158B (en) | 2016-05-11 | 2016-05-11 | A kind of energy-efficient data transmission method in intelligent perception network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105916158B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105979531A (en) * | 2016-05-16 | 2016-09-28 | 南京邮电大学 | High-efficiency and energy-saving data transmission method for swarm intelligent network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101663596A (en) * | 2006-11-03 | 2010-03-03 | 帕拉迪姆科学有限公司 | System and method for full azimuth angle domain imaging in reduced dimensional coordinate systems |
| CN101902752A (en) * | 2010-05-21 | 2010-12-01 | 南京邮电大学 | Method for controlling coverage of directional sensor network |
| CN103533078A (en) * | 2013-10-24 | 2014-01-22 | 无锡赛思汇智科技有限公司 | Method and system for generating map |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016051228A1 (en) * | 2014-09-30 | 2016-04-07 | Umm-Al-Qura University | A method and system for an accurate and energy efficient vehicle lane detection |
-
2016
- 2016-05-11 CN CN201610309846.2A patent/CN105916158B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101663596A (en) * | 2006-11-03 | 2010-03-03 | 帕拉迪姆科学有限公司 | System and method for full azimuth angle domain imaging in reduced dimensional coordinate systems |
| CN101902752A (en) * | 2010-05-21 | 2010-12-01 | 南京邮电大学 | Method for controlling coverage of directional sensor network |
| CN103533078A (en) * | 2013-10-24 | 2014-01-22 | 无锡赛思汇智科技有限公司 | Method and system for generating map |
Non-Patent Citations (1)
| Title |
|---|
| 移动终端群智感知研究;黄涵霞;《中计算机技术与发展》;20140224;第24卷(第6期);6-9 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105916158A (en) | 2016-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Resource optimization for delay-tolerant data in blockchain-enabled IoT with edge computing: A deep reinforcement learning approach | |
| Lu et al. | Artificial agent: The fusion of artificial intelligence and a mobile agent for energy-efficient traffic control in wireless sensor networks | |
| Liu et al. | Adjusting forwarder nodes and duty cycle using packet aggregation routing for body sensor networks | |
| Xu et al. | Energy efficient hybrid edge caching scheme for tactile Internet in 5G | |
| Lin et al. | Wireless virtual reality in beyond 5G systems with the internet of intelligence | |
| Zhang et al. | Fine-grained management in 5G: DQL based intelligent resource allocation for network function virtualization in C-RAN | |
| Sun et al. | Large-scale user-assisted multi-task online offloading for latency reduction in D2D-enabled heterogeneous networks | |
| CN107432027A (en) | For perceiving the device, system and the method that are communicated in networking (NAN) cluster in neighbours | |
| Li et al. | Multi-relay assisted computation offloading for multi-access edge computing systems with energy harvesting | |
| Ding et al. | A rule-driven multi-path routing algorithm with dynamic immune clustering for event-driven wireless sensor networks | |
| Chu et al. | Utility maximization for IRS assisted wireless powered mobile edge computing and caching (WP-MECC) networks | |
| CN108064036A (en) | Bluetooth Low Energy protocol architecture and network dispatching method | |
| Roopali et al. | Energy efficient dynamic cluster head and routing path selection strategy for WBANs | |
| Jin et al. | Rate control for heterogeneous wireless sensor networks: Characterization, algorithms and performance | |
| CN105916158B (en) | A kind of energy-efficient data transmission method in intelligent perception network | |
| Huang et al. | Energy harvesting algorithm considering max flow problem in wireless sensor networks | |
| Kumar et al. | Improved BEST-MAC protocol for WSN using optimal cluster head selection | |
| CN109587696A (en) | A kind of method of wireless sensor network energy consumption in the city integrated piping lane of equilibrium | |
| Feng et al. | Dynamic wireless information and power transfer scheme for nano-empowered vehicular networks | |
| Yang et al. | Asynchronous Wireless Federated Learning with Probabilistic Client Selection | |
| Zhao et al. | LEACH-A: An adaptive method for improving leach protocol | |
| CN105979531A (en) | High-efficiency and energy-saving data transmission method for swarm intelligent network | |
| Shen et al. | Location-aware device communication design: Exploration and exploitation on energy | |
| Wang et al. | Distributed resource allocation for D2D communications underlaying cellular network based on Stackelberg game | |
| Jayakumar et al. | Distributed resource optimisation using the Q-learning algorithm, in device-to-device communication: a reinforcement learning paradigm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: No. 66, New Model Road, Gulou District, Nanjing City, Jiangsu Province, 210000 Applicant after: Nanjing Post & Telecommunication Univ. Address before: 210023 9 Wen Yuan Road, Qixia District, Nanjing, Jiangsu. Applicant before: Nanjing Post & Telecommunication Univ. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200115 Address after: Room 507, No. 6-3, Xingzhi Road, Nanjing Economic and Technological Development Zone, Nanjing, Jiangsu Province Patentee after: Nanjing Nanyou Information Industry Technology Research Institute Co. Ltd. Address before: 210000, 66 new model street, Gulou District, Jiangsu, Nanjing Patentee before: Nanjing Post & Telecommunication Univ. |
|
| TR01 | Transfer of patent right |