Opportunistic resource exchange in inter-vehicle ad-hoc networks
Summary (3 min read)
Introduction
- The challenge is processing queries in this highly mobile environment, with an acceptable delay, overhead and accuracy.
- With intervehicle communication, a mobile user discovers the desired information from the vehicles it encounters, or from distant vehicles by multi-hop transmission relayed by intermediate moving vehicles.
- Thus the parking space information transitively spreads out across vehicles.
- These properties show that their opportunistic exchange algorithm automatically limits the distribution of a resource to a bounded spatial area and to the duration for which the resource is of interest.
2.1. Resources and Their Organization
- Resources may be spatial, temporal, or spatiotemporal.
- The home of the resource is the point location of the event.
- The age of a resource is the length of time since the resource has been created.
- The authors assume that a moving object has a fixed amount of memory allocated to each application (e.g. the user allocates 10 entries for relevant parking slots.
- The authors will only investigate the behavior of the resource propagation in the case of one application.
2.2. Relevance of Resources
- The relevance of spatial resources decreases as distance increases, and similarly, the relevance of temporal resources decreases with age.
- For the parking slot example, as the information about a parking slot grows stale, it becomes less and less relevant as the likelihood of its availability decreases.
- A 1 This parking slot information is only relevant to the driver when he is close to his destination.
- The bigger the ratio βα , the more the relevance is sensitive to time than to distance; conversely, the relevance is more sensitive to distance than to time.
- Furthermore, other factors such as the travel direction with respect to the home of the resource may be considered in the relevance function.
3.1. Procedure Description
- Denote by r the wireless transmission range.
- When two vehicles A and B encounter each other, A and B first exchange their resources.
- Upon receiving new resources, vehicle A computes the relevance for each received resource and re-evaluates the relevance of its own resources.
- If all the resources do not fit in A s memory space, the least relevant ones are purged.
- If two moving objects travel within the transmission range for a period of time, after the initial exchange only newly arrived resources are exchanged.
3.2. Spatial and Temporal Boundaries of
- The authors theoretically analyze the opportunistic exchange procedure, and show that with the above procedure, a resource is always propagated within a bounded area, and there exists an age threshold beyond which the resource disappears from the system.
- In the following analysis the authors assume that the wireless transmission range r is negligible and the time consumed by each resource exchange is negligible.
- Denote by M the memory allocation, and by v the maximum speed a vehicle can travel with.
- A resource is new for a time interval [t1,t2] if the resource is created during this time interval.
- Before proving Theorem 1, let us introduce the following three lemmas.
4.1. Simulation Method
- The authors synthetically generated and moved objects within a 50mile×50mile square area.
- The path of i is the straight-line segment between the start point and the destination point.
- All the objects use the same constant speed.
- When an object reaches its destination point, it is removed from the system, and a new object is generated and started (again with the start and destination points randomly chosen within the square area).
4.2. Simulation Results
- First let us examine how the number of copies of a resource evolves during its lifetime.
- As time proceeds, the relevance decreases, causing two effects: (i) more objects purge the resource out; and (ii) fewer objects take it.
- From Figure 2 it can be seen that the density decreases as the distance to the home increases.
- It can be seen from Figure 5 that, (i) with higher memory allocation, the coverage of a resource expands to a higher maximum value and it expands to that value later; (ii) as the memory allocation increases, the length of the lifetime increases.
- Figure 6 shows the 95%-boundary curves for different sizes of transmission range.
4.2.4. Impact of the traffic speed
- Figure 7 shows the 95%-boundary curves for different values of traffic speed.
- It can be seen from Figure 7 that, as the traffic speed increases, the coverage of a resource expands to the maximum value sooner and the length of lifetime is shorter.
- Figure 8 shows the 95%-boundary curves for different values of traffic density.
- Observe that there is a significant difference between d=100 and d=25.
- With the density of 100, the coverage expands to a lower maximum value, but it expands to the value sooner.
5. Relevant Work
- Different resource discovery architectures have been developed for ubiquitous computing environments over the last few years.
- Typically these architectures consist of a dedicated directory agent that stores information about different services or data, a set of protocols that allows resource providers to find a directory agent and to register with it, and a naming convention for resources.
- An accurate model will provide insight into the viability of building a resource service infrastructure in a mobile network, and will aid in identifying the weaknesses in the resource spreading chain.
- The propagation in these models concerns a single disease in a population where individuals are initially all susceptible to the disease, then possibly infected for some time, and later immune.
- This characteristic in their case is expressed by the relevance function.
Did you find this useful? Give us your feedback
Citations
943 citations
Cites background from "Opportunistic resource exchange in ..."
...Data dissemination protocols [6], [ 7 ] have been proposed to disseminate information about traffic, obstacles, and hazards on the roads....
[...]
666 citations
Cites background from "Opportunistic resource exchange in ..."
...Data dissemination protocols [6], [7] have been proposed to disseminate information about traffic, obstacles, and hazard on the roads....
[...]
623 citations
Cites background from "Opportunistic resource exchange in ..."
...However, directionalized antennas increase the number of hidden nodes and, as shown later, have an adverse affect on intrusion-detection systems....
[...]
398 citations
293 citations
Additional excerpts
...[41] has proposed an opportunistic resource discovery protocol with a finite-buffer space model....
[...]
References
4,355 citations
4,278 citations
2,525 citations
2,375 citations
2,035 citations
Related Papers (5)
Frequently Asked Questions (19)
Q2. What have the authors stated for future works in "Opportunistic resource exchange in inter-vehicle ad-hoc networks" ?
However, another possibility which the authors plan to investigate in future research, involves query delivery to all the vehicles in a geographic area, and the collection of results.
Q3. How many parameters are used for each simulation run?
There are three parameters for each simulation run, namely the memory allocation M, the transmission range r, the constant speed v, and the traffic density d (i.e. the number of objects per square mile).
Q4. What is the significance of the analysis?
The analysis suggests that the opportunistic exchange algorithm automatically restricts the propagation of a resource to a limited spatial area and a limited temporal interval.
Q5. What is the relevance of R for O at t?
Since R is rejected or purged by O at t, the relevance of the least relevant resource in O s memory at t cannot be lower than)()( 00 ttvtt −⋅⋅−−⋅− βα .
Q6. What is the reason for the jump in the boundary radius?
If an object happens to travel a relatively long distance without interacting with any other object, then the boundary radius for a resource it carries will have a jump.
Q7. What is the effect of a higher transmission range on the speed of a vehicle?
An increased transmission range results in a vehicle receiving a greater number of resources in a given time interval, thus causing greater contention for thememory, and causing entries to be bumped out of the memory sooner.
Q8. What are the main components of the resource discovery architecture?
Typically these architectures consist of a dedicated directory agent that stores information about different services or data, a set of protocols that allows resource providers to find a directory agent and to register with it, and a naming convention for resources.
Q9. What is the effect of traffic density on a resource?
as the traffic density increases, a vehicle receives new resources more frequently, and therefore a resource is likely to be purged sooner.
Q10. Why does a vehicle refuse a resource?
Because the relevance of a resource for a moving vehicle is dynamic, a vehicle may refuse a resource at one time and then later find it of interest.
Q11. What is the purpose of this paper?
In this paper the authors devised a model for discovery of spatio-temporal resources in an infrastructure-less environment, in which the database is distributed among the moving objects.
Q12. What is the distribution of R at each time unit during a simulation run?
During a simulation run, the authors trace the distribution of each resource R at each time unit during R s lifetime (R s lifetime is the time period from the time when R is generated up to the time when it disappears from the system).
Q13. What is the relevance of the least relevant resource in the system?
If R is rejected or purged by an object O at time t (t≥t0), then at any time point t after t, the relevance of the least relevant resource in O s memory is higher than or equal to )'()( 0ttv −⋅⋅+− βα .Proof: Consider the relevance of R to O at time t. Since R is created at t0 and the transmission range is 0, the distance between the location of O at t and the home of R cannot exceed )( 0ttv −⋅ .
Q14. What is the effect of a larger transmission range on the coverage of a resource?
It can be seen from Figure 6 that, (i) with a bigger transmission range, the coverage of a resource expands to the maximum value sooner; (ii) as the size of transmission range increases, the length of lifetime decreases.
Q15. What is the relevance of the least relevant resource in O s memory at t?
According to Lemma 1, the relevance of the least relevant resource in O s memory at t is higher than or equal to)()()( 0 vK Mttv ⋅+⋅−≥−⋅⋅+− βαβα .
Q16. What is the effect of the traffic density on the lifetime of a resource?
It can be seen from Figure 5 that, (i) with higher memory allocation, the coverage of a resource expands to a higher maximum value and it expands to that value later; (ii) as the memory allocation increases, the length of the lifetime increases.
Q17. What is the effect of the traffic density on the life of a resource?
It can be seen from Figure 7 that, as the traffic speed increases, the coverage of a resource expands to the maximum value sooner and the length of lifetime is shorter.
Q18. What is the relevance of R to O at time t?
If R is received by an object O at time t (t≥t0), then at any time point t after t, the relevance of R for O at t is not lower than )'()( 0ttv −⋅⋅+− βα .Proof: Consider the relevance of R to O at time t. Since R is created at t0 and the transmission range is 0, the distance between the location of O at t and the home of R cannot exceed )( 0ttv −⋅ .
Q19. How do the authors prove the relevance of R?
Now the authors prove that at any point in time, there is no copy of R at any location that is more than K Mv ⋅ distance units away from the home of R. Consider the relevance of R for an object O that is more thanK Mv ⋅ away from the home of R.