CN105916158A - Energy-efficient data transmission method in crowd sensing network - Google Patents

Energy-efficient data transmission method in crowd sensing network Download PDF

Info

Publication number
CN105916158A
CN105916158A CN201610309846.2A CN201610309846A CN105916158A CN 105916158 A CN105916158 A CN 105916158A CN 201610309846 A CN201610309846 A CN 201610309846A CN 105916158 A CN105916158 A CN 105916158A
Authority
CN
China
Prior art keywords
node
static
archimedes spiral
data transmission
network
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
Application number
CN201610309846.2A
Other languages
Chinese (zh)
Other versions
CN105916158B (en
Inventor
肖甫
姜知非
谢晓辉
朱海
孙力娟
王汝传
郭剑
韩崇
周剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Nanyou Information Industry Technology Research Institute Co. Ltd.
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201610309846.2A priority Critical patent/CN105916158B/en
Publication of CN105916158A publication Critical patent/CN105916158A/en
Application granted granted Critical
Publication of CN105916158B publication Critical patent/CN105916158B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 invention provides an energy-efficient data transmission method in a crowd sensing network, which solves the technical problem of large scale sensing through radio communication by utilizing mobile population carrying intelligent equipment. Most present transmission schemes only utilize user movement paths and historic connection information to perform data transmission; however, the data dynamically changes, and is hard to calculate in advance, so that a stable link between two nodes is particularly difficult to establish. In order to realize energy-efficient information transmission, the scheme configures a proper quantity of static nodes according to an Achimedean spiral which employs the center of a map as a starting point to increase node contact probability and a communication coverage scope. The method can effectively improve an information transmission success rate in a crowd sensing network, and meanwhile reduce network energy consumption.

Description

A kind of energy-efficient data transmission method in intelligent perception network
Technical field
The present invention is the number that one is applicable to mobile gunz sensing network (Mobile Crowd Sensing Networks) According to transmission plan, the program, based on opportunistic network data transmission technology, uses the static node arranged based on Archimedes spiral, The coverage of optimization information transmission, to improve internodal contact probability, thus effectively realizes the steady of information transmission success rate Determine and improve, and reducing network data transmission expense.High efficiency of transmission for intelligent perception network data lays the foundation, and this technology belongs to In Internet of Things and Sensor Network technical field.
Background technology
Along with the fast development of mobile terminal device (such as: smart mobile phone, wearable device and intelligent automobile), these Communication capacity and the computing capability of equipment also dramatically increase.People can complete more complicated task by these equipment.So And, in most of the cases people are just with these equipment receiving informations or mutual cross streams, and this is these mobile devices Very fraction in power.How researcher makes full use of the function of mobile terminal if beginning one's study, it is to avoid waste resource, from And a kind of novel data perception that is born is intended to transmission mode, i.e. intelligent perception, this is the movement that smart machine is carried in a kind of utilization Crowd carries out a kind of scheme of data perception and transmission.
Owing to intelligent perception can be by carrying intelligence in the case of not utilizing public resource (such as: underlying communication network) The general population of energy equipment is to solve the problem (i.e. carrying out perception by opportunistic network) of Large-scale Mobile perception, and it starts to obtain Paying close attention to widely, data transmission important component part perceptually, particularly by important.Data transmission in intelligent perception has Two class schemes: one is to utilize existing underlying communication network to carry out data transmission；A kind of utilize smart machine itself WiFi and Bluetooth function realize the direct communication between smart machine.But how directly to carry out energy-efficient by smart machine Data communication be the subject matter merited attention.The theory and technology utilizing smart machine directly to communicate does not becomes Ripe, compared with traditional wireless sensor networks, it is also faced with some challenges, specifically includes that (1) intermittent communicated sex chromosome mosaicism, connective Problem is to take care of yourself the importance of information Successful transmissions, but the node in intelligent perception network is all random mobile, node And being difficult to set up stable connection between node, setting up metastable connection the most among the nodes is information transmission Key issue.(2) finite energy problem, owing to the node in network is all the smart machine that individual carries, the energy of corresponding device Measuring limited, the energy consumption how reducing information transmission 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, the most effectively reduce transmission delay, it is ensured that information has in time Effect ground carries out transmitting the emphasis just becoming current research.Meaning of the present invention is: devise a kind of based on Archimedes The static node method for arranging of helical, for setting up metastable connection and reducing the one-tenth of energy consumption raising data transmission between node Power provides infrastructure network.
Summary of the invention
Technical problem: it is an object of the invention to design a kind of static node method for arranging based on Archimedes spiral, with Realize energy-efficient data transmission.Scheme uses collaborative processing mode, by studying the motion of intelligent perception nodes Model, to design the method for arranging of static node, solves intelligent perception nodes intermittent connectivity, finite energy and transmission Delay issue.The method that the application of the invention proposes can improve the success rate of intelligent perception data transmission in network, has simultaneously Effect reduces the expense of data transmission.
Technical scheme: the present invention is a kind of energy-efficient data transmission method under intelligent perception network environment.Based on Cooperative processing method, builds the synergy of multiple static node based on Archimedes spiral, considers sensing simultaneously The factors such as dependency, node communication distance and node energy between node, it is achieved the optimum layout of static node.The most right In correlation properties such as the communication distance of node and node energies, we use the method for average will own node logical in network Communication distance and node energy give static node；For the synergy of multiple static nodes, we use the method for layering, will Static node is placed in the different levels of Archimedes spiral and improves communication coverage with more uniform distribution node, finally real The raising of existing data transmission success and the reduction of transport overhead.
The data transmission method that under intelligent perception network, this is energy-efficient, is included in detail below in step:
Initial scene setting:
Step 1) sensing region scene and sensor node are set: arrange and need to use intelligent perception method to carry out data biography Defeated region scene size；Initializing the quantity of sensor node, the kind of sensor node in perception scene, deployed position is sat Mark, communication radius, primary power and cache size；
Step 2) Archimedes spiral is set: arrange Archimedes spiral with sensing region central point for starting point, for quiet The layout of state node；
Static node is disposed:
Step 3) communication of static node is determined according to distance between two adjacent curves in the Archimedes spiral generated Scope, the curve number of plies according to Archimedes spiral obtains the deployment quantity of static node simultaneously；
Step 4) based on step 3) in the sensing region that obtains dispose static node number, use Archimedes spiral layering Method start to dispose static node；
Node coordinate optimizes:
Step 5) adjust the coordinate of the upper static node of Archimedes spiral every layer, in step 4) result on the basis of ensure every Distance between two static nodes, not less than their communication range sum, adjusts each layer static node position to meet bar Part；
Data are transmitted:
Step 6) intelligent perception network produces when the node of message runs into other node and judge, if below Man Zuing Message copy is just passed to this node by one of condition: 1, this node is destination node；2, this node is static node；3, this node Ran into static node；
Step 7) when running into other nodes with the node of message copy, repeat step 6) operation.
So far, it is achieved that by arranging, according to Archimedes spiral, the mistake that static node carries out data transmission in a network Journey.
Some key operations involved in above step are defined as follows:
The layout of Archimedes spiral:
In the present invention, Archimedes spiral is used to dispose static node to ensure the stability of network transmission, transmission Success rate and reduction transport overhead.Archimedes spiral describes as shown in Figure 1.
The Archimedes spiral polar equation of standard is as follows:
ρ=a+b θ (1)
In order to convenient, we just can simplify using the central point of sensing region as limit, the equation of formula (1) Become:
ρ=b θ (2)
Wherein ρ represents the distance between end node and limit, and θ represents the angle rotated through, b be Archimedes spiral be The increments in footpath, pole when number expression there is not degree of rotation.Therefore, b controls the distance of adjacent two curves in Archimedes spiral, And this distance is forever equal to 2b π.For making the data in intelligent perception network more preferably to transmit, we will be according to as follows Formula arranges the coefficient b of Archimedes spiral:
b = Σ i = 0 N V i / N - - - ( 3 )
Wherein ViRepresenting the speed of each category node in sensing network, N represents 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:
A suitable communication range is had, the communication range R of our static node to be allowed in order to ensure static nodesIt is more than Distance between 2b π i.e. Archimedes spiral adjacent curve；Meanwhile, for reducing the energy expenditure of data transmission, we control static state The maximum communication scope of node must not exceed 4b π.Therefore, the communication range of static node can represent by equation below:
2b π ＜ Rc＜ 4b π (4)
The coordinate of static node is arranged:
For guaranteeing to obtain maximum coverage of communication, the distance of neighboring static node have to be larger than the communication model of two nodes Enclose sum；Represent different static nodes respectively with A and B, A-B represents the distance between two static nodes, S represent two quiet The communication range sum of state node, can have to be larger than both by the distance that formula (5) describes between any two static node Communication range sum:
A-B ＞ S (5)
Simultaneously in order to static node distribution is more reasonable, Archimedes spiral is divided by we according to anglec of rotation θ Becoming different levels, the scope of n-th layer is exactly [2 (n-1), 2n π].The present invention disposes a static node at each layer, same Layer has and an only static node.The layered arrangement of static node can be described as follows with formula (6):
M i ∈ [ 2 ( i - 1 ) π M + 2 n π , 2 i π M + 2 n π ] s . t . i ∈ ( 1 , M ) , n ∈ ( 0 , + ∞ ) - - - ( 6 )
In formula (6), MiRepresenting the i-th node in static node, M represents the sum of static node, and n represents static joint The number of plies of the Archimedes spiral at some place.On whole Archimedes spiral, the placement process of static node is as shown in Figure 1.
Beneficial effect: 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 static node arrangement based on Archimedes spiral, by Archimedes spiral is layered cloth Put the mode of static node, there is the advantages such as fast operation, computation complexity be little, solve traditional opportunistic network well Data transfer algorithms efficiency is low, it is numerous and diverse to calculate, power consumption big, load big shortcoming.
2. can optimization characteristics
Scheme can pass through correlation model, condition and parameter adjustment and with being used in combination of additive method, be applied to Widely field.Some application processes of scheme can be excavated with the degree of depth simultaneously, improves the comprehensive and practicality i.e. side of scheme Case has the biggest upside potential in using value.As: can be by classical to algorithm and probability routing algorithm etc. opportunistic network data Transmission algorithm is combined use；Consider the correlation properties of nodes, the node with more efficient benefit is also included in Data transmission intermediate node it is used as in data transmission procedure.
3. method is easily understood
This programme uses static node arrangement based on Archimedes spiral, is existed by inserting knot by correlation formula On Archimedes spiral with sensing region central point as limit, there is the features such as thinking is simpler, easy to understand, solve well That has determined other covers scheme method complexity is hard to understand, process is loaded down with trivial details shortcoming.
Accompanying drawing explanation
Fig. 1 A Ji meter helical static node arranges schematic diagram；
Fig. 2 is protocol procedures figure.
Detailed description of the invention
The core design thought of the energy-efficient data transmission scheme towards intelligent perception network is: used by static node During intelligent perception network data transmission, the central point for sensing region generates Archimedes spiral, and according to rotation Archimedes spiral is divided into different levels by angle, is respectively disposed with and only one on the different layers of Archimedes spiral Static node, the communication range simultaneously controlling these static nodes does not interferes with each other to guarantee the coverage of communication of maximum, perception Other nodes in region are by realizing data transmission procedure, it is achieved thereby that efficiently save with the exchange of the information of these static nodes The purpose carried out data transmission of energy.
Therefore, scheme is by arranging initial scene, and static node participates in intelligent perception net to use Archimedes spiral to arrange Data transmission in network, it is achieved the raising of coverage of communication and the increase of node contact chance in intelligent perception region, thus Realize energy-efficient carrying out data transmission, it is ensured that while data transmission success, significantly reduce the expense of system.
Concrete steps include:
Initial scene setting:
Step 1) sensing region scene and sensor node are set: arrange and need to use intelligent perception method to carry out data biography Defeated region scene size；Initialize the quantity of sensor node, the kind of sensor node in perception scene, dispense position and sit Mark, communication radius, primary power and cache size；
Step 2) Archimedes spiral is set: arrange Archimedes spiral with sensing region central point for starting point, for quiet The layout of state node；
Static node is disposed:
Step 3) communication of static node is determined according to distance between two adjacent curves in the Archimedes spiral generated Scope, the curve number of plies according to Archimedes spiral obtains the deployment number of static node simultaneously；
Step 4) based on step 3) in the static node number disposed of the sensing region that obtains, use Archimedes spiral to divide The method of layer starts to dispose static node；
Static node coordinate optimizing:
Step 5) adjust the coordinate of the upper static node of Archimedes spiral every layer, in step 4) result on the basis of ensure every Distance between two static nodes, not less than their communication range sum, adjusts each layer static node position to meet bar Part；
Data are transmitted:
Step 6) intelligent perception network produces when the node of message runs into other nodes and judge, if below Man Zuing Message copy is just passed to this node by one of condition: 1, this node is destination node；2, this node is static node；3, this node Ran into static node；
Step 7) when running into other nodes with the node of message copy, repeat step 6) operation.
So far, it is achieved that by arranging, according to Archimedes spiral, the mistake that static node carries out data transmission in a network Journey.

Claims (1)

1. an energy-efficient intelligent perception network data transmission method, it is characterised in that the method comprises following concrete step Rapid:
Initial scene setting:
Step 1). sensing region scene and sensing node are set: arrange and need to use intelligent perception method to carry out data transmission Region scene size；Initialize in perception scene and carry the smart mobile phone number of nodes of all kinds of sensing function, node type, deployment Position coordinates, communication radius, primary power and cache size；
Step 2). Archimedes spiral is set: arrange Archimedes spiral with sensing region central point for starting point, for static state The layout of node；
Static node is disposed:
Step 3). the communication model of static node is determined according to distance between two adjacent curves in the Archimedes spiral generated Enclosing, the curve number of plies according to Archimedes spiral obtains the deployment number of static node simultaneously；
Step 4). the static node number disposed based on the sensing region obtained in step 3), uses Archimedes spiral layering Method start to dispose static node；
Node coordinate optimizes:
Step 5) adjusts the upper static node coordinate of Archimedes spiral every layer, ensures that each two is quiet on the basis of the result of step 4) Distance between state node, not less than their communication range sum, adjusts each layer static node position to meet condition；
Data are transmitted:
Step 6) intelligent perception network produces when the node of message runs into other nodes and judge, if meeting following condition One of just message copy is passed to this node: 1, this node is destination node；2, this node is static node；3, this node runs into Cross static node；
When step 7) runs into other nodes with the node of message copy, repeat the operation of step 6)；
So far, it is achieved that by arranging, according to Archimedes spiral, the process that static node carries out data transmission in a network.
CN201610309846.2A 2016-05-11 2016-05-11 A kind of energy-efficient data transmission method in intelligent perception network Active CN105916158B (en)

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 true CN105916158A (en) 2016-08-31
CN105916158B 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)

Cited By (1)

* Cited by examiner, † Cited by third party
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 (4)

* Cited by examiner, † Cited by third party
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
US20160091609A1 (en) * 2014-09-30 2016-03-31 Umm-Al-Qura University Method and system for an accurate and energy efficient vehicle lane detection

Patent Citations (4)

* Cited by examiner, † Cited by third party
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
US20160091609A1 (en) * 2014-09-30 2016-03-31 Umm-Al-Qura University Method and system for an accurate and energy efficient vehicle lane detection

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
黄涵霞: "移动终端群智感知研究", 《中计算机技术与发展》 *

Cited By (1)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
CN105916158B (en) 2019-04-12

Similar Documents

Publication Publication Date Title
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. Online computation offloading and resource scheduling in mobile-edge computing
Yuan et al. Edge-enabled wbans for efficient qos provisioning healthcare monitoring: A two-stage potential game-based computation offloading strategy
CN106465226B (en) Method and apparatus for being connected to mesh network node
CN101449558B (en) Transmission device, transmission method, system large scale integrated circuit
Zheng et al. Resource allocation in wireless powered relay networks: A bargaining game approach
Wei et al. A QoE-driven tactile Internet architecture for smart city
CN103596191B (en) A kind of wireless sensor network intelligent configuration system and method thereof
Zhang et al. Adaptive task offloading in vehicular edge computing networks: a reinforcement learning based scheme
Zhang et al. Computing resource allocation scheme of IOV using deep reinforcement learning in edge computing environment
Raptis et al. Maximizing industrial IoT network lifetime under latency constraints through edge data distribution
Li A computing offloading resource allocation scheme using deep reinforcement learning in mobile edge computing systems
Zheng et al. Intelligent computing for WPT–MEC-aided multi-source data stream
CN108064036A (en) Bluetooth Low Energy protocol architecture and network dispatching method
Raptis et al. Distributed data access in industrial edge networks
Huang et al. QA2: QoS-guaranteed access assistance for space–air–ground Internet of Vehicle networks
Roopali et al. Energy efficient dynamic cluster head and routing path selection strategy for WBANs
Feng et al. Dynamic wireless information and power transfer scheme for nano-empowered vehicular networks
CN105916158A (en) Energy-efficient data transmission method in crowd sensing network
CN105979531A (en) High-efficiency and energy-saving data transmission method for swarm intelligent network
Liu et al. Graph Neural Network Meets Multi-Agent Reinforcement Learning: Fundamentals, Applications, and Future Directions
Zhang et al. Toward a perpetual IoT system: Wireless power management policy with threshold structure
Lu et al. Multi-index evaluation learning-based computation offloading optimization for power internet of things
Ji et al. Research on sensor network optimization based on improved Apriori algorithm
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