Username   Password       Forgot your password?  Forgot your username? 


Delay Constraint Data Collection Strategy in VANET

Volume 14, Number 10, October 2018, pp. 2354-2365
DOI: 10.23940/ijpe.18.10.p11.23542365

Huanhuan Yang, Zongpu Jia, and Guojun Xie

School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, 454003, China

(Submitted on July 6, 2018; Revised on August 10, 2018; Accepted on September 8, 2018)


Real-time navigation, traffic monitoring, broadcasting messages of accidents and entertainment applications require a large number of data sensed by vehicles in the vehicular Ad-hoc networks (VANET). Collection and aggregation of this data is an essential part of implementing these applications. In this paper, we study the maximize aggregation data (MAD) problem in VANET. Based on the idea of greedy algorithm, two different algorithms are proposed to solve the limited communication MAD problem and unlimited communication MAD problem. The core idea of both algorithms is to construct a dynamic routing tree and scheduling the transmission time of each vehicle simultaneously. Real-time traffic information and changeable remaining time are combined to establish the tree. In order to reduce the invalid transmissions, only vehicles that can carry data within the delay constraint or directly forward data to the target node are considered to become relay nodes, aiding in the transmission process of other vehicles. Simulation is performed on the analog trajectories sets, and results show that our proposed algorithms have a higher collection rate compared with other schemes.


References: 21

                1. K. N. Qureshi and A. H. Abdullah, “A Survey on Intelligent Transportation Systems,” Middle-East Journal of Scientific Research, Vol. 15, No. 8, pp. 629-642, January 2013
                2. H. S. Basheer and C. Bassil, “A Review of Broadcasting Safety Data in V2V: Weaknesses and Requirements,” Ad Hoc Networks, Vol. 65, pp. 13-25, July 2017
                3. M. Chaqfeh, N. Mohamed, I. Jawhar, and J. Wu, “Vehicular Cloud Data Collection for Intelligent Transportation Systems,” in Proceedings of the 3rd Conference on Smart Cloud Networks & Systems, pp.1-6, Dubai, United Arab Emirates, December 2017
                4. K. Mershad and H. Artail, “A Framework for Implementing Mobile Cloud Services in VANETs,” in Proceedings of the 6th International Conference on Cloud Computing, pp. 83-90, Santa Clara, CA USA, December 2013
                5. L. Zhang, D. Gao, W. Zhao, and H. C. Chao, “A Multilevel Information Fusion Approach for Road Congestion Detection in VANETs,” Mathematical & Computer Modelling, Vol. 58, No 5, pp. 1206-1221, September 2013
                6. S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, “Mobility Models, Topology, and Simulations in VANET,” Wiley-IEEE Press, Inc., New York City, United States, March 2013
                7. Y. Wu, Y. Zhu, H. Zhu, and B. Li, “CCR: Capacity-Constrained Replication for Data Delivery in Vehicular Networks,” in Proceedings of 2013 IEEE INFOCOM, pp. 2580-2588, Turin, Italy, April 2013
                8. Y. Wu, Y. Zhu, and B. Li, “Trajectory Improves Data Delivery in Vehicular Networks,” in Proceedings of 2011 IEEE INFOCOM, pp. 2183-2191, Shanghai, China, April 2011
                9. M. Bagaa, A. Derhab, N. Lasla, A. Ouadjaout, and N. Badache, “Semi-Structured and Unstructured Data Aggregation Scheduling in Wireless Sensor Networks,” in Proceedings of 2012 IEEE INFOCOM, pp. 2671-2675, Orlando, FL, USA, March 2012
                10. S. Hariharan and N. B. Shroff, “Maximizing Aggregated Revenue in Sensor Networks under Deadline Constraints,” in Proceedings of 48th IEEE Conference on Decision and Control, pp. 4846-4851, Shanghai, China, December 2010
                11. S. Hariharan and N. B. Shroff, “Deadline Constrained Scheduling for Data Aggregation in Unreliable Sensor Networks,” in Proceedings of International Symposium on Modeling and Optimization in Mobile Ad Hoc and Wireless Networks, pp. 140-147, Princeton, NJ, May 2011
                12. B. Alinia, M. Hajiesmaili, A. Khonsari, and N. Crespi, “Maximum-Quality Tree Construction for Deadline-Constrained Aggregation in WSNs,” IEEE Sensors Journal, Vol. 17, No. 12, pp. 3930-3943, May 2016
                13. P. Wang, Y. He, and L. Huang, “Near Optimal Scheduling of Data Aggregation in Wireless Sensor Networks,” Elsevier Science Publishers B.V, Vol. 11, No. 4, pp. 1287-1296, June 2013
                14. C. E. Palazzi, F. Pezzoni, and P. M Ruiz, “Delay-Bounded Data Gathering in Urban Vehicular Sensor Networks,” Pervasive & Mobile Computing, Vol. 8, No. 2, pp. 180-193, April 2012
                15. M. Guo, C. Z. Xu, and B. Yu, “Adaptive Forwarding Delay Control for VANET Data Aggregation,” IEEE Transactions on Parallel & Distributed Systems, Vol. 23, No. 1, pp. 11-18, April 2011
                16. Z. He and D. Zhang, “Cost-Efficient Traffic-Aware Data Collection Protocol in VANET,” Ad Hoc Networks, Vol. 55, No. C, pp. 28-39, October 2017
                17. Y. Zhu, Q. Zhao, and Q. Zhang, “Delay-Constrained Data Aggregation in VANETs,” IEEE Transactions on Vehicular Technology, Vol. 64, No. 5, pp. 2097-2107, May 2015
                18. I. Salhi, M. O. Cherif, and S. M Senouci, “A New Architecture for Data Collection in Vehicular Networks,” in Proceedings of IEEE International Conference on Communications, pp. 1-6, Dresden, Germany, June 2009
                19. Z. Amjad, C. S. Wang, K. J. Ahn, and M. Shoaib, “Context Aware Data Aggregation in Vehicular Ad-hoc Networks,” in Proceedings of 2016 Network Operations and Management Symposium, pp. 1257-1260, Istanbul, Turkey, April 2016
                20. K. Ibrahim and M. C. Weigle, “Optimizing CASCADE Data Aggregation for VANETs,” in Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 724-729, Atlanta, GA, USA, October 2008
                21. K. Ibrahim and M. C. Weigle, “CASCADE: Cluster-Based Accurate Syntactic Compression of Aggregated Data in VANETs,” in Proceedings of GLOBECOM Workshops, pp. 1-10, New Orleans, LA, USA, December 2008


                              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                              Download this file (IJPE-2018-10-11.pdf)IJPE-2018-10-11.pdf[Delay Constraint Data Collection Strategy in VANET]614 Kb
                              This site uses encryption for transmitting your passwords.