Time delay tolerance content diffusion protocol design method in a kind of opportunistic network
Technical field
The invention belongs to count time delay tolerance in energy integrated communication network technique field, more particularly to a kind of opportunistic network
Content diffusion protocol design method.
Background technology
Disposed for sparse network infrastructure so that the large scale such as area area is usual not behind city suburbs and calamity
It can effectively be covered by the communications infrastructure network using cellular network as representative, cause user and network infrastructure in this area
Unstable link.Under the scene, the content transmitted is typically some time delay tolerance contents, such as Weather information, map
Information, transport information etc..These contents possess with raw according to the tolerance characteristics come, and the requestor of this kind of content typically can be to such
Content keeps the interest of long period.Using its time delay tolerance characteristics, it can be transmitted by mobile subscriber's fast belts
Within the scope of user between direct communication carry out content transmission, so as to avoid use the traditional communication side based on the network facilities
Formula, shifts the flow load of the network facilities such as cellular basestation.For such scene, a suitable efficient routing policy is just outstanding
To be important.Due to the substantial amounts of routing forwarding strategy existence information copy of content redundancy based on zero information and energy dissipation, at present
Most research is all concentrated on according to mobile subscriber's behavior, and social relationships are modeled, and based on meeting that social relationships are determined
Probability selects forwarding strategy.Information transmission between mobile subscriber, mainly by the reliable information transfer scope of mobile subscriber
And the contact interval time between user and contact time determine, while contact interval time and contact time equally can be by
The influence of the reliable transmission range of user.But substantial amounts of research only considered contact to the process for modeling user's social relationships at present
Interval time, in order to design time delay, energy consumption, cache multiple Optimization route, new social relationships modeling pattern needs to include contact
The multi-dimensional factors such as interval time, contact time, content transmission energy consumption.Meanwhile, transmission work(of the numerous studies to all mobile subscribers
Rate and resulting transmission range are all identical fixed values, due to the limited battery capacity of current Intelligent mobile equipment,
Can not holding equipment long endurance, mobile subscriber is considered as according to virtual condition, is dynamically selected content repeating power.Separately
Outside, energy state is all simply merely considered for the routing policy based on energy at present to select, the net for introducing energy
Network, is also to consider to collect energy state after energy to select, the energy transmission between each user uses less with coordinating.
The content of the invention
It is an object of the invention to overcome the deficiencies of the prior art and provide one kind using based on time social relationships intensity and
Energy social relationships intensity selects content dispersal direction and energy compatibility, and mobile subscriber dynamically selects according to virtual condition
Transimission power is selected, content diffusion can be made faster, while time delay tolerance content in the opportunistic network of lifting overall performance of network
Diffusion protocol design method.
The purpose of the present invention is achieved through the following technical solutions:Time delay tolerance content expands in a kind of opportunistic network
Protocol Design Method is dissipated, is comprised the following steps:
S1, one is determined based on the opportunistic network models of place that can cooperate with of number;
S2, the power for solving information transfer;
S3, the power for solving energy transmission;
S4, solution time social relationships intensity;
S5, solution energy social relationships intensity;
S6, content diffusion protocol of the formulation based on time and energy social relationships intensity.
Further, the step S1 concrete methods of realizing is:In square L × L bounded domain, be dispersed with compared with
For sparse N number of mobile subscriber (Mobile Users, be designated as MUs), wherein N >=1;If the battery capacity of mobile subscriber is E,
And all configuration energy change-over circuit, i.e. mobile subscriber can receive the energy signal transmitted to it, and pass through power conversion circuits
Wireless signal is converted into electric energy for subsequently using, wherein power conversion circuits thresholding is α, and assumes that energy conversion efficiency is
1;
There are two kinds of transport behaviors in opportunistic network:That is information transfer behavior and energy transport behavior;Information transfer behavior
Show as mobile subscriber and send information to other users within the scope of message transmission capability, energy transport behavior shows as moving use
Wireless energy signal is transmitted in family in the range of power transmission capabilities for other users, and other users receive this signal and are converted into electricity
It can use;It is worth noting that, transmitting the difference for receiving and requiring with information transfer, the transmitting of its two kinds of behaviors based on energy
Scope is also different, it is assumed that information transfer scope is RC, energy transmission range is RE;There is user B in user A energy transmission range,
User B and user C then carry out energy transmission in the range of A information transfer between A and B, row information biography is entered between A and C
It is defeated.
It is clear that for information transfer behavior and energy transport behavior, as long as in the different reliable biographies of user
Within the scope of defeated, the behavior is likely to occur, even if all reliable transmission ranges are consistent, node is residing in transmission range
Position is also different, if taking fixed transmit power to enter the transmission of row information and energy, the energy of user node can be caused unavoidably
Amount is wasted.Therefore, the present invention is on the basis of the information transfer of fixed each user and the reliable transmission range of energy transmission, based on thing
Reason layer model goes dynamically automatic adjusument user transmit power.
Further, the step S2 concrete methods of realizing is:Assuming that mobile subscriber MUiWith mobile subscriber MUjMeet, and
MUiTo MUjForwarding information, the information transmit power of transmitting terminal is Pt,i, the distance between receiving terminal and transmitting terminal are ri,j(t);
Before signal is sent by the Radio Link arrival receiving terminal of single-input single-output, Ω (r can be undergonei,j(t) damage in path)
Consumption, probability density function is fχ(χi,j(t) random shadow fading χ)i,j(t), and probability density function be fh(hi,j(t))
Random multipath fading hi,j(t);Wherein, shadow fading χi,j(t), multipath fading hi,j(t) and apart from ri,j(t) all it is uncorrelated
, and keep constant within a contact time, but it is different between each contact time;Meanwhile, reach the reception letter of receiving terminal
Number, also suffering from power isNoise jamming;
Assuming that make each forwarding behavior all be successfully reliable by dynamic regulation power in transmission range, and for institute
There is user, its received signal to noise ratio is more than threshold value γ, then the information that reception signal is included can successfully be recovered, that is, complete one
Secondary transmitting;Then the transmit power of information transmitting terminal needs to meet:
In order to save energy, information is sent with minimum power, therefore, and information transfer power is expressed as:
Further, the step S3 concrete methods of realizing is:Retouched using with data transfer identical physical layer parameter
State the physical model of energy transport behavior;Unlike, based on the difference of two kinds of transport behaviors, its defined transmitting distance
There is a big difference.
Assuming that the signal transmitting power of energy transmitting terminal is Prt,i, the distance between receiving terminal and transmitting terminal are tri,j(t);
Meanwhile, the reception signal of receiving terminal is reached, can be by powerNoise jamming;Based on energy signal do not mind signal come
Source, this noise jamming can be received as useful signal;Assuming that can be made in energy transmission range by dynamic regulation power
Each energy transport behavior is all successfully reliable, i.e., for all users, and its power for receiving signal every time is more than gate
Limit α, then receive signal just by wireless signal can be converted to electricity collection by receiving circuit, complete primary energy letter
Number transmitting;Then the transmit power of energy transmitting terminal needs to meet:
In order to save the path loss of energy signal, if the receiving power of energy signal is just circuit thresholding α every time;Cause
This, energy transimission power is expressed as:
In actual applications, noise power ratio circuit thresholding is much smaller, can be neglected.
Further, the step S4 concrete methods of realizing is:By way of mathematical modeling, according in certain time one
Time social relationships intensity between relationship record, this couple of user of quantitative description is understood to the pager between user;Based on use
The social relationships intensity of family pager meeting relationship record, is quantified by three kinds of indexs:When contacting frequency, average contact interval
Between and averagely contact the time;However, the exclusive use of these three quantization methods can not accurately describe believe based on subscriber computer
Cease the social relationships intensity of relationship record;
The regularity that pager can be contacted further is considered, by user MUiWith user MUjBetween " time social relationships are strong
Degree " is represented with following formula:
Wherein T represents the length of observation period;F (t)=tnext- t, wherein tnextIt is that the next informational linkage of this couple of user is opened
At the time of beginning;tinter,xRepresent user MUiWith user MUjX-th of the contact interval time within the observation period;If in moment t
When, user MUiWith user MUjIn the contact stage, then f (t)=0.
Further, the step S5 concrete methods of realizing is:In user's moving process, as long as distance expires between user
Sufficient energy transmission range, it becomes possible to transmit energy;Therefore, for user's moving recording, not only existence information chance relationship record,
Can relationship record there is also energy machine;For energy transmission, in order to save the energy of energy expenditure and balanced each user, by using
The battery power status of family shift position and each user define energy social relationships intensity to weigh energy transmission validity;User
Transmission range between is nearer, and transmission loss is also just smaller, or the energy content of battery of the user of transmission energy signal is bigger, owns
The energy content of battery between user is also just more balanced, and these all show that energy transport behavior is more effective;However, based on energy transmission
Certain loss is still suffered from, in order to ensure the necessity of energy transmission, it is necessary to set the energy content of battery threshold value E for receiving energythAnd hair
Send the energy content of battery threshold value E of energyTth;Assuming that sometime, user MUiIt is co-located in the energy transmission range R of K userEIt is interior,
Each node and user MUiDistance be ri,j(t), wherein j=1 ..., K, the energy of each node is Ej;So, user is worked as
MUiEnergy be less than threshold value Eth, and the energy that there is M user in K user is more than threshold value ETthWhen, carry out energy transmission row
For;There is necessary energy signal sender and energy signal recipient, just carry out necessary energy transport behavior;
Therefore, based on the change of user shift position and energy state, in moment t, user MUiIn energy transmission range
K user meets, and user MUiEnergy be less than receive energy energy content of battery threshold value Eth, each user and MUiDistance be
ri,j(t), wherein j=1 ..., K, the energy of each user is Ej, and the energy that there is M user in K user is more than transmission
The energy content of battery threshold value E of energyTth, 1≤M≤K, then user MUiWith any user MUjEnergy social relationships intensity be:
For the user couple for the energy transport behavior being not necessarily to, its energy social relationships intensity is zero.
Further, the step S6 specifically include it is following step by step:
S61, new routing policy thinking is determined, it is the energy transport behavior that is defined based on first-half, data transfer behavior, dynamic
State information transfer power, dynamic power transimission power, time social relationships intensity and energy social relationships intensity, it can be deduced that with
Lower tactful thinking:In order to reduce the energy of transferring content, using multidate information transmit power;In order to reduce content diffusion delays,
Copy amount in network is reduced simultaneously, the spatial cache of user is saved, and when user meets, time social relationships intensity threshold is set
Value wthCarry out the object of control content forwarding so that content always has bigger information transfer to meet chance to those and destination
User node, while also controlling the copy of content number of duplication;In order to reduce the overall energy consumption of content diffusion, by reducing
Content delay, i.e., can also be by setting time social relationships intensity threshold wthTo reduce total user's broadcast message number of times;For
Energy between balanced node, prevents node premature death, lifts overall performance of network, utilizes energy transport behavior and dynamic
Energy transimission power, sets the energy content of battery threshold value E for receiving energythWith the energy content of battery threshold value E for sending energyTthWith energy society
Meeting relationship strength is transmitted to carry out necessary and effective energy, so as to coordinate the energy between each node;
The new content diffusion protocol based on time and energy social relationships intensity of S62, proposition;
Further, the step S62 comprises the following steps:
S621, user's movement;
S622, according to the historical record that met between long-time user, store user profile chance relationship record;
S623, according to user profile chance relationship record, calculate the time social relationships intensity between each couple of user;
In S624, user's moving process, judge substantial user in the range of information transfer whether with other users phase
Meet, S625 is performed if meeting, S626 is otherwise performed;
Whether S625, judgement meet user without content, and the user that meets is with there is the time social relationships of content user
Intensity is more than default threshold value, when the user that meets is met without content and time social relationships intensity with there is content user is more than
During default threshold value, there is content user to send content to the other users met using adaptive information power;If purpose is used
Family receives content and then terminates content transmission process, otherwise performs S626;
S626, judge user battery power status whether less than setting reception energy cell energy threshold EthIf, it is few
In then performing S627, S621 is otherwise returned;
S627, judge that user whether in the energy transmission range of other users, if then performing S628, otherwise returns
S621;
S628, judge to whether there is necessary energy transport behavior between user, that is, judge be in the other users met
It is no to there is the transmission energy cell energy threshold E that battery power status is more than settingTthUser, meet necessary if then calculating
Energy transport behavior each user couple between energy social relationships intensity, select ceiling capacity social relationships intensity use
Family, and the use of dynamic power transimission power is this user's transmission primaries energy, terminate energy transport, and return to S621;It is no
Then directly return to S621.
The beneficial effects of the invention are as follows:It is resistance to that the present invention have studied time delay in the mobile opportunistic network based on number energy coordination technique
By property content diffusion mechanism, call number energy coordination technique;Using based on time social relationships intensity and energy social relationships intensity
Selection:Mobile subscriber is based on time social relationships intensity and selects content diffusion couple as while according to virtual condition, being dynamically selected
Content repeating power, and introduce energy transport behavior, it is contemplated that energy state is simultaneously selected according to energy social relationships intensity
Transmission is selected, makes more neatly to carry out energy utilization and management between user, content diffusion can be made faster, while lifting network
Overall performance.
Brief description of the drawings
Fig. 1 is present disclosure diffusion protocol design method flow chart;
Fig. 2 is present disclosure diffusion protocol flow chart.
Embodiment
Technical scheme is further illustrated below in conjunction with the accompanying drawings.
Time delay tolerance content diffusion protocol design method in a kind of opportunistic network of the present invention, set up by system model,
Three parts of social relationships intensive analysis and routing forwarding Process Design are constituted, and idiographic flow is as shown in figure 1, including following step
Suddenly:
S1, one is determined based on the opportunistic network models of place that can cooperate with of number;Concrete methods of realizing is:It is square at one
In L × L bounded domains, more sparse N number of mobile subscriber (Mobile Users, be designated as MUs), wherein N >=1 are dispersed with;If
The battery capacity of mobile subscriber is E, and all configuration energy change-over circuit, i.e. mobile subscriber can receive the energy transmitted to it
Signal, and wireless signal is converted into electric energy for subsequently using by power conversion circuits, wherein power conversion circuits thresholding
For α, and assume that energy conversion efficiency is 1;
There are two kinds of transport behaviors in opportunistic network:That is information transfer behavior and energy transport behavior;Information transfer behavior
Show as mobile subscriber and send information to other users within the scope of message transmission capability, energy transport behavior shows as moving use
Wireless energy signal is transmitted in family in the range of power transmission capabilities for other users, and other users receive this signal and are converted into electricity
It can use;It is worth noting that, transmitting the difference for receiving and requiring with information transfer, the transmitting of its two kinds of behaviors based on energy
Scope is also different, it is assumed that information transfer scope is RC, energy transmission range is RE;There is user B in user A energy transmission range,
User B and user C then carry out energy transmission in the range of A information transfer between A and B, row information biography is entered between A and C
It is defeated.
It is clear that for information transfer behavior and energy transport behavior, as long as in the different reliable biographies of user
Within the scope of defeated, the behavior is likely to occur, even if all reliable transmission ranges are consistent, node is residing in transmission range
Position is also different, if taking fixed transmit power to enter the transmission of row information and energy, the energy of user node can be caused unavoidably
Amount is wasted.Therefore, the present invention is on the basis of the information transfer of fixed each user and the reliable transmission range of energy transmission, based on thing
Reason layer model goes dynamically automatic adjusument user transmit power.
S2, the power for solving information transfer;Concrete methods of realizing is:Assuming that mobile subscriber MUiWith mobile subscriber MUjMeet,
And MUiTo MUjForwarding information, the information transmit power of transmitting terminal is Pt,i, the distance between receiving terminal and transmitting terminal are ri,j(t);
Before signal is sent by the Radio Link arrival receiving terminal of single-input single-output, Ω (r can be undergonei,j(t) damage in path)
Consumption, probability density function is fχ(χi,j(t) random shadow fading χ)i,j(t), and probability density function be fh(hi,j(t))
Random multipath fading hi,j(t);Wherein, shadow fading χi,j(t), multipath fading hi,j(t) and apart from ri,j(t) all it is uncorrelated
, and keep constant within a contact time, but it is different between each contact time;Meanwhile, reach the reception letter of receiving terminal
Number, also suffering from power isNoise jamming;
Assuming that make each forwarding behavior all be successfully reliable by dynamic regulation power in transmission range, and for institute
There is user, its received signal to noise ratio is more than threshold value γ, then the information that reception signal is included can successfully be recovered, that is, complete one
Secondary transmitting;Then the transmit power of information transmitting terminal needs to meet:
In order to save energy, information is sent with minimum power, therefore, and information transfer power is expressed as:
S3, the power for solving energy transmission;Concrete methods of realizing is:Using with data transfer identical physical layer parameter come
The physical model of energy transport behavior is described;Unlike, based on the difference of two kinds of transport behaviors, its defined transmitting away from
From there is a big difference.
Assuming that the signal transmitting power of energy transmitting terminal is Prt,i, the distance between receiving terminal and transmitting terminal are tri,j(t);
Meanwhile, the reception signal of receiving terminal is reached, can be by powerNoise jamming;Based on energy signal do not mind signal come
Source, this noise jamming can be received as useful signal;Assuming that can be made in energy transmission range by dynamic regulation power
Each energy transport behavior is all successfully reliable, i.e., for all users, and its power for receiving signal every time is more than gate
Limit α, then receive signal just by wireless signal can be converted to electricity collection by receiving circuit, complete primary energy letter
Number transmitting;Then the transmit power of energy transmitting terminal needs to meet:
In order to save the path loss of energy signal, if the receiving power of energy signal is just circuit thresholding α every time;Cause
This, energy transimission power is expressed as:
In actual applications, noise power ratio circuit thresholding is much smaller, can be neglected.
S4, solution time social relationships intensity;Concrete methods of realizing is:By way of mathematical modeling, according to a timing
Time social relationships intensity between pager meeting relationship record between interior a pair of users, this couple of user of quantitative description;
Based on the social relationships intensity of user profile chance relationship record, quantified by three kinds of indexs:Contact frequency, average contact
Interval time and averagely contact the time;However, the exclusive use of these three quantization methods can not accurately describe to be based on user
The social relationships intensity of opportunity information relationship record;
The regularity that pager can be contacted further is considered, by user MUiWith user MUjBetween " time social relationships are strong
Degree " is represented with following formula:
Wherein T represents the length of observation period;F (t)=tnext- t, wherein tnextIt is that the next informational linkage of this couple of user is opened
At the time of beginning;tinter,xRepresent user MUiWith user MUjX-th of the contact interval time within the observation period;If in moment t
When, user MUiWith user MUjIn the contact stage, then f (t)=0.
S5, solution energy social relationships intensity;Concrete methods of realizing is:In user's moving process, as long as between user
Distance meets energy transmission range, it becomes possible to transmit energy;Therefore, for user's moving recording, not only existence information chance joins
System's record, can relationship record there is also energy machine;For energy transmission, in order to save the energy of energy expenditure and balanced each user
Amount, define energy social relationships intensity by the battery power status of user shift position and each user has to weigh energy transmission
Effect property;Transmission range between user couple is nearer, and transmission loss is also just smaller, or sends the energy content of battery of the user of energy signal
Bigger, the energy content of battery between all users is also just more balanced, and these all show that energy transport behavior is more effective;However, base
Certain loss is still suffered from energy transmission, in order to ensure the necessity of energy transmission, it is necessary to set the energy content of battery for receiving energy
Threshold value EthWith the energy content of battery threshold value E for sending energyTth;Assuming that sometime, user MUiThe energy for being co-located in K user is passed
Defeated scope REIt is interior, each node and user MUiDistance be ri,j(t), wherein j=1 ..., K, the energy of each node is Ej;
So, as user MUiEnergy be less than threshold value Eth, and the energy that there is M user in K user is more than threshold value ETthWhen, carry out
Energy transport behavior;There is necessary energy signal sender and energy signal recipient, just carry out necessary energy biography
Defeated behavior;
Therefore, based on the change of user shift position and energy state, in moment t, user MUiIn energy transmission range
K user meets, and user MUiEnergy be less than receive energy energy content of battery threshold value Eth, each user and MUiDistance be
ri,j(t), wherein j=1 ..., K, the energy of each user is Ej, and the energy that there is M user in K user is more than transmission
The energy content of battery threshold value E of energyTth, 1≤M≤K, then user MUiWith any user MUjEnergy social relationships intensity be:
For the user couple for the energy transport behavior being not necessarily to, its energy social relationships intensity is zero.
S6, content diffusion protocol of the formulation based on time and energy social relationships intensity;Including it is following step by step:
S61, new routing policy thinking is determined, it is the energy transport behavior that is defined based on first-half, data transfer behavior, dynamic
State information transfer power, dynamic power transimission power, time social relationships intensity and energy social relationships intensity, it can be deduced that with
Lower tactful thinking:In order to reduce the energy of transferring content, using multidate information transmit power;In order to reduce content diffusion delays,
Copy amount in network is reduced simultaneously, the spatial cache of user is saved, and when user meets, time social relationships intensity threshold is set
Value wthCarry out the object of control content forwarding so that content always has bigger information transfer to meet chance to those and destination
User node, while also controlling the copy of content number of duplication;In order to reduce the overall energy consumption of content diffusion, by reducing
Content delay, i.e., can also be by setting time social relationships intensity threshold wthTo reduce total user's broadcast message number of times;For
Energy between balanced node, prevents node premature death, lifts overall performance of network, utilizes energy transport behavior and dynamic
Energy transimission power, sets the energy content of battery threshold value E for receiving energythWith the energy content of battery threshold value E for sending energyTthWith energy society
Meeting relationship strength is transmitted to carry out necessary and effective energy, so as to coordinate the energy between each node;
The new content diffusion protocol based on time and energy social relationships intensity of S62, proposition;Content diffusion protocol flow
As shown in Fig. 2 specifically including following steps:
S621, user's movement;
S622, according to the historical record that met between long-time user, store user profile chance relationship record;
S623, according to user profile chance relationship record, calculate the time social relationships intensity between each couple of user;
In S624, user's moving process, judge substantial user in the range of information transfer whether with other users phase
Meet, S625 is performed if meeting, S626 is otherwise performed;
Whether S625, judgement meet user without content, and the user that meets is with there is the time social relationships of content user
Intensity is more than default threshold value, when the user that meets is met without content and time social relationships intensity with there is content user is more than
During default threshold value, there is content user to send content to the other users met using adaptive information power;If purpose is used
Family receives content and then terminates content transmission process, otherwise performs S626;
S626, judge user battery power status whether less than setting reception energy cell energy threshold EthIf, it is few
In then performing S627, S621 is otherwise returned;
S627, judge that user whether in the energy transmission range of other users, if then performing S628, otherwise returns
S621;
S628, judge to whether there is necessary energy transport behavior between user, that is, judge be in the other users met
It is no to there is the transmission energy cell energy threshold E that battery power status is more than settingTthUser, meet necessary if then calculating
Energy transport behavior each user couple between energy social relationships intensity, select ceiling capacity social relationships intensity use
Family, and the use of dynamic power transimission power is this user's transmission primaries energy, terminate energy transport, and return to S621;It is no
Then directly return to S621.
One of ordinary skill in the art will be appreciated that embodiment described here is to aid in reader and understands this hair
Bright principle, it should be understood that protection scope of the present invention is not limited to such especially statement and embodiment.This area
Those of ordinary skill can make according to these technical inspirations disclosed by the invention various does not depart from the other each of essence of the invention
Plant specific deformation and combine, these deformations and combination are still within the scope of the present invention.