Multi-hop data harvesting in vehicular sensor networks

Lim, Keun Woo; Ko, Young-Bae

doi:10.1049/iet-com.2009.0075

Cited by 12 publications

(9 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[16] identified a set of design choices of content-addressed storage and mobility-assist storage to utilize the resources of RSUs, while Ref. [17] proposed multihop data replication schemes to deal with the opportunistic mobility. However, these works do not take the mobility patterns of the vehicular with the RSU into the consideration of data replication design.…”

Section: B Challenging and Related Workmentioning

confidence: 99%

“…Therefore, the optimal communication contact-aware data replication problem expressed in (2) can be re-defined as follows max J(X) = u∈U c∈C φu,c∈Φu,c P φ u,c h c u,φ (X) (17) s.t. x r,c ∈ {0, 1, ..., v c }, ∀r ∈ R, c ∈ C, x r,c ∈ X,…”

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

“…The objective function given in (17) is expressed in an explicit and closed form, and it is monotonically increasing with the variable h c u,φ . The constraints (18) and (19) are related to the number of stored packets and the buffer size of each RSU, which are the two basic constraints in the original optimization problem (2).…”

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

“…Obviously, the optimisation problem specified in (17) to (21) is NP-hard. Note that constraint (21) is nonlinear.…”

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

See 3 more Smart Citations

Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks

Jin

Hui

et al. 2016

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Roadside units (RSUs), which enable vehicles-toinfrastructure communications, are deployed along roadsides to handle the ever-growing communication demands caused by explosive increase of vehicular traffics. How to efficiently utilize them to enhance the vehicular delay tolerant network (VDTN) performance are the important problems in designing RSU-aided VDTNs. In this work, we implement an extensive experiment involving tens of thousands of operational vehicles in Beijing city. Based on this newly collected Beijing trace and the existing Shanghai trace, we obtain some invariant properties for communication contacts of large scale RSU-aided VDTNs. Specifically, we find that the contact time between RSUs and vehicles obeys an exponential distribution, while the contact rate between them follows a Poisson distribution. According to these observations, we investigate the problem of communication contact-aware mobile data replication for RSU-aided VDTNs by considering the mobile data dissemination system that transmits data from the Internet to vehicles via RSUs through opportunistic communications. In particular, we formulate the communication contact-aware RSU-aided vehicular mobile data dissemination problem as an optimization problem with realistic VDTN settings, and we provide an efficient heuristic solution for this NP-hard problem. By carrying out extensive simulation using realistic vehicular traces, we demonstrate the effectiveness of our proposed heuristic contact-aware data replication scheme, in comparison with the optimal solution and other existing schemes. , IEEE Transactions on Mobile Computingwithχ(t k ) = χ r − χ u (t k ) . Consequently, the contact duration can be obtained by t d − t c . Then, the contact interval can be obtained as the time interval of two successive communication contacts. We note that the LI method is based on the approximate assumption that the distance between RSU and vehicle changes linearly closed to and during the communication 1536-1233 (c)

show abstract

Section: B Challenging and Related Workmentioning

confidence: 99%

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

“…Obviously, the optimisation problem specified in (17) to (21) is NP-hard. Note that constraint (21) is nonlinear.…”

Section: Re-formulation For Optimal Solutionmentioning

confidence: 99%

See 2 more Smart Citations

Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks

Jin

Hui

et al. 2016

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…The unit step function in (15) can be defined according to (6), taking into account that the original packet arrives to the next RSU in the forward direction after a time of The probability that the packet carrier vehicle will leave (I = 0) or not exit (I = 1) the road before delivering its packets to an RSU, given that the carrier vehicle is located at a distance of a − d + x from the next RSU on its way, can be obtained as…”

Section: Exact Analysis For One Replica and Known Distributionsmentioning

confidence: 99%

Delay Analysis for Sparse Vehicular Sensor Networks with Reliability Considerations

Abdrabou

Liang

Zhuang

2013

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

-This paper addresses the relation between message delivery delay and reliability for the communication between a vehicle and a road side unit (RSU). We focus on sparse vehicular sensor networks (VSNs), where timely message delivery and reliable transmission are of significant importance. We present a mathematical framework for the message delivery delay distribution for a two-lane road, where vehicles in one direction act as message carriers for the ones in the other direction and have the freedom to leave the road from randomly distributed road junctions with a certain probability. Packet generator vehicles store the original packets till meeting an RSU while sending multiple copies of each packet to packet carrier vehicles. Our analysis offers an analytical tool for an intelligent transportation system (ITS) service provider to determine the minimum RSU density required to cover a road for meeting a probabilistic requirement of the message delay.Extensive computer simulation results show the accuracy of our analysis and clearly indicate the relation of packet delay and the number of packet replicas.Index Terms -Delay, vehicular sensor networks, vehicle-to-infrastructure transmission, disrupted connectivity, road side unit placement, information delivery reliability.

show abstract

Road Oriented Traffic Information System for Vehicular Ad hoc Networks

Bilal

Khan

et al. 2014

Wireless Pers Commun

View full text Add to dashboard Cite

Multi-hop data harvesting in vehicular sensor networks

Cited by 12 publications

References 4 publications

Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks

Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks

Delay Analysis for Sparse Vehicular Sensor Networks with Reliability Considerations

Road Oriented Traffic Information System for Vehicular Ad hoc Networks

Contact Info

Product

Resources

About