Blockchain based Message Dissemination in Vehicular Ad Hoc Networks

Muntaha, Sidratul; Maliat, Ramisa; Haider, Urbana Musharrat

dc.contributor.author	Muntaha, Sidratul
dc.contributor.author	Maliat, Ramisa
dc.contributor.author	Haider, Urbana Musharrat
dc.date.accessioned	2024-01-18T05:44:23Z
dc.date.available	2024-01-18T05:44:23Z
dc.date.issued	2023-05-30
dc.identifier.citation	[1] Zanjireh, M.M. and Larijani, H., 2015, May. A survey on centralised and distributed clus tering routing algorithms for WSNs. In 2015 IEEE 81st Vehicular Technology Conference (VTC Spring) (pp. 1-6). IEEE. [2] Rahman, A.U., Malik, A.W., Sati, V., Chopra, A. and Ravana, S.D., 2020. Context-aware opportunistic computing in vehicle-to-vehicle networks. Vehicular Communications, 24, p.100236. [3] Gazdar, T., Belghith, A. and Abutair, H., 2017. An enhanced distributed trust computing protocol for VANETs. IEEE Access, 6, pp.380-392. [4] Kim, S., 2019. Impacts of mobility on performance of blockchain in VANET. IEEE Access, 7, pp.68646-68655. [5] Saravanan, M. and Ganeshkumar, P., 2020. Routing using reinforcement learning in vehic ular ad hoc networks. Computational Intelligence, 36(2), pp.682-697. [6] Bano, S., Sonnino, A., Al-Bassam, M., Azouvi, S., McCorry, P., Meiklejohn, S. and Danezis, G., 2019, October. SoK: Consensus in the age of blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (pp. 183-198). [7] Kang, J., Xiong, Z., Niyato, D., Ye, D., Kim, D.I. and Zhao, J., 2019. Toward secure blockchain-enabled internet of vehicles: Optimizing consensus management using reputa tion and contract theory. IEEE Transactions on Vehicular Technology, 68(3), pp.2906-2920. [8] Yang, Zhe, et al. ”Blockchain-based decentralized trust management in vehicular net works.” IEEE internet of things journal 6.2 (2018): 1495-1505. [9] Chen, L., Xu, L., Shah, N., Gao, Z., Lu, Y. and Shi, W., 2017. On security analysis of proof of-elapsed-time (poet). In Stabilization, Safety, and Security of Distributed Systems: 19th International Symposium, SSS 2017, Boston, MA, USA, November 5–8, 2017, Proceedings 19 (pp. 282-297). Springer International Publishing. 54 BIBLIOGRAPHY 55 [10] Cebe, M., Erdin, E., Akkaya, K., Aksu, H. and Uluagac, S., 2018. Block4forensic: An in tegrated lightweight blockchain framework for forensics applications of connected vehicles. IEEE communications magazine, 56(10), pp.50-57. [11] Zhang, L., Luo, M., Li, J., Au, M.H., Choo, K.K.R., Chen, T. and Tian, S., 2019. Blockchain based secure data sharing system for Internet of vehicles: A position paper. Vehicular Communications, 16, pp.85-93. [12] Choi, B., Sohn, J.Y., Han, D.J. and Moon, J., 2019, July. Scalable network-coded PBFT consensus algorithm. In 2019 IEEE International Symposium on Information Theory (ISIT) (pp. 857-861). IEEE. [13] Khan, Adnan Shahid, et al. ”Secure trust-based blockchain architecture to prevent attacks in VANET.” Sensors 19.22 (2019): 4954. [14] M. W. Maier, D. Emery, and R. Hilliard, “Software architecture: introducing IEEE stan dard 1471,” Computer, vol. 34, no. 4, pp. 107–109, 2001. [15] M. W. Maier, D. Emery, and R. Hilliard, “ANSI/IEEE 1471 and systems engineering,” Systems Engineering, vol. 7, no. 3, pp. 257– 270, 2004. [16] D. Emery and R. Hilliard, “Every architecture description needs a framework: express ing architecture frameworks using ISO/IEC 42010,” in Proceedings of the Joint Working IEEE/IFIP Conference on Software Architecture & European Conference on Software Ar chitecture (WICSA/ECSA ’09), pp. 31–40, Cambridge, UK, September 2009. [17] T. Kosch, C. Schroth, M. Strassberger, and M. Bechler, Automotive Internetworking, Wiey, New York, NY, USA, 2012. [18] https://www.extremetech.com/extreme/176093-v2v-what-arevehicle-to-vehicle communications-and-how-does -it-work“V2V: What are vehicle-to-vehicle communications and how do they work?”, Accessed: 21-06-2015. [19] http://www.ijlera.com/papers/v2-i4/part-II/43.201704190.pdf [20] Singh, M.; Kim, S. Introduce reward-based intelligent vehicles communication using blockchain. In Proceedings of the 2017 International SoC Design Conference (ISOCC), Seoul, Korea, 5–8 November 2017; pp. 15–16. [21] Dorri, A. BlockChain: A Distributed Solution to Automotive Security and Privacy. IEEE Commun. Mag. 2017, 55, 119–125. BIBLIOGRAPHY 56 [22] Joy, J.; Gerla, M. Internet of Vehicles and Autonomous Connected Car–Privacy and Secu rity Issues. In Proceedings of the 2017 26th International Conference on Computer Com munication and Networks (ICCCN), Vancouver, BC, Canada, 31 July–3 August 2017; pp. 1–9. [23] Nakamoto, Satoshi. ”Bitcoin: A peer-to-peer electronic cash system.” Decentralized busi ness review (2008): 21260. [24] Castro, Miguel, and Barbara Liskov. ”Practical byzantine fault tolerance.” OsDI. Vol. 99. No. 1999. 1999. [25] S. Bano, A. Sonnino, M. Al-Bassam, S. Azouvi, P. Mccorry, S. Meiklejohn, and G. Danezis, “SoK: Consensus in the Age of Blockchains,” Proc. of the 1st ACM Conference on Advances in Financial Technologies, Zurich, Switzerland, Oct. 2019. [26] J. Kang, Z. Xiong, D. Niyato, D. Ye, D. I. Kim, and J. Zhao, “Toward Secure Blockchain Enabled Internet of Vehicles: Optimizing Consensus Management Using Reputation and Contract Theory,” IEEE Transactions on Vehicular Technology, vol. 68, no. 3, pp. 2906- 2920, Mar. 2019. [27] Z. Yang, K. Yang, L. Lei, K. Zheng, and V. C. M. Leung, “Blockchain based Decentralized Trust Management in Vehicular Networks,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 1495-1505, Apr. 2019. [28] L. Chen, L. Xu, N. Shah, Z. Gao, Y. Lu, and W. Shi, “On Security Analysis of Proof of-Elapsed-Time (PoET),” Lecture Notes in Computer Science Stabilization, Safety, and Security of Distributed Systems, pp. 282-297, Oct. 2017. [29] F. Ayaz, Z. Sheng, D. Tian and Y. L. Guan, “A Proof-of-Quality-Factor (PoQF) based Blockchain and Edge Computing for Vehicular Message Dissemination,” IEEE Internet Things J., Dec. 2020. [30] Islam, Shafkat, Shahriar Badsha, and Shamik Sengupta. ”A light-weight blockchain archi tecture for v2v knowledge sharing at vehicular edges.” In 2020 IEEE International Smart Cities Conference (ISC2), pp. 1-8. IEEE, 2020. [31] Ayaz, Ferheen, Zhengguo Sheng, Daxin Tian, and Yong Liang Guan. ”A blockchain based federated learning for message dissemination in vehicular networks.” IEEE Transactions on Vehicular Technology 71, no. 2 (2021): 1927-1940. BIBLIOGRAPHY 57 [32] W.Y.B. Lim, N.C. Luong, D.T. Hoang, Y. Jiao, C. Liang, Q. Yang, D. Niyato and C. Miao, “Federated learning in mobile edge networks: A comprehensive survey,” IEEE Commun. Surveys Tuts., vol. 22, no. 3, pp. 2031-2063, Apr. 2020. [33] S.R. Pokhrel and J. Choi, “Federated learning with blockchain for autonomous vehicles: Analysis and design challenges,” IEEE Trans. Comm, vol. 68, no. 8, pp. 4734-4746, Aug. 2020. [34] Ayaz, F., Sheng, Z., Tian, D., Liang, G.Y. and Leung, V., 2020, June. A voting blockchain based message dissemination in vehicular ad-hoc networks (VANETs). In ICC 2020-2020 IEEE International Conference on Communications (ICC) (pp. 1-6). IEEE. [35] Hu, W., Hu, Y., Yao, W. and Li, H., 2019. A blockchain-based Byzantine consensus algo rithm for information authentication of the Internet of vehicles. IEEE Access, 7, pp.139703- 139711. [36] X. Wang, C. Wang, X. Li, V. C. M. Leung, and T. Taleb, “Federated Deep Reinforcement Learning for Internet of Things with Decentralized Cooperative Edge Caching,” IEEE Internet of Things Journal, Apr. 2020. [37] W. Li, S. Andreina, J.-M. Bohli, and G. Karame, “Securing Proof-of- Stake Blockchain Protocols,” Lecture Notes in Computer Science Data Privacy Management, Cryptocurren cies and Blockchain Technology, pp.297–315, Sep. 2017	en_US
dc.identifier.uri	http://hdl.handle.net/123456789/2053
dc.description	Supervised by Prof. Dr. Muhammad Mahbub Alam, Co-Supervisor, Mr. S. M. Sabit Bananee, Lecturer,	en_US
dc.description.abstract	Vehicular Adhoc Networks (VANETs) is a promising research interest in the field of wireless networks. It is an application of the principle of Mobile Adhoc Networks (MANETs). It is used to provide services such as road safety, navigation, traffic monitoring etc. The continuously changing topology of the network introduces challenges in implementing VANET. Resolving these challenges following different strategies introduces other trade-offs. One of the most important applications in VANET is to disseminate incident messages to nearby vehicles. The effectiveness of the application depends on the correctness of the incident message and its timely delivery to the vehicles. Blockchain is one of the mechanisms that can be used in this respect. Consensus mechanism is used to validate the message and then a proper forwarding mechanism is used to disseminate the message. An incentive mechanism is used to encourage honest behaviour of the nodes. The prominent consensus mechanisms used in blockchain such as Proof of Work (PoW), Proof of Stake (PoS), Proof of Elapsed Time (PoET) are not suitable to be used in VANET in their basic form. For example, PoW is highly time consuming and PoS is biased. Among the existing ones Practical Byzantine Fault Tolerant (PBFT) is the most suitable one for blockchain based VANET. So in our thesis we propose a new consensus mechanism which is a hybrid of the best practices of PoW and PBFT. It includes selective voting mechanism with weighted values for faster and more accurate validation. The threshold values are updated whenever needed. Limiting the number of voters makes the entire process efficient. The challenges in this respect are handled by imposing proper conditions on the voters. The concept of weighted sum of votes is introduced where honest voters are prioritized over others which results in higher accuracy in message validation in shorter amount of time. Efficient selection of relay nodes ensures minimum latency in the dissemination process by ensuring minimum number of messages are passed. It also ensures quality of the message being passed. Along with the consensus mechanism we also present a mechanism to select relay nodes which will give the best performance in the message dissemination process by selecting node that will cover the maximum possible distance. The selected nodes spread the message to the maximum number of vehicles with the minimum number of broadcast messages. The ii Abstract iii forwarding process is continued until a threshold is reached. An incentive mechanism based on both reputation and monetary units is also proposed which will encourage integrity and honest behaviour from the vehicles. Previous works show the success of incentive mechanism based on both reputation and monetary units over the ones based on only one of them. We also integrate the concept of reputation in the validation process to increase its importance. The simulation is done in the Omnet++ simulator platform integrated with Sumo. We showed the analysis of the results obtained from the simulation. The results give impressive improvements from the existing systems	en_US
dc.language.iso	en	en_US
dc.publisher	Department of Computer Science and Engineering(CSE), Islamic University of Technology(IUT), Board Bazar, Gazipur-1704, Bangladesh	en_US
dc.title	Blockchain based Message Dissemination in Vehicular Ad Hoc Networks	en_US
dc.type	Thesis	en_US