Browse > Article
http://dx.doi.org/10.3837/tiis.2019.07.002

Reaching Byzantine Agreement underlying VANET  

Wang, Shu-Ching (Department of Information Management, Chaoyang University of Technology)
Lin, Ya-Jung (Department of Information Management, Chaoyang University of Technology)
Yan, Kuo-Qin (Department of Business Administration, Chaoyang University of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.7, 2019 , pp. 3351-3368 More about this Journal
Abstract
The Internet of Things (IoT) enables machines and devices in a global network to connect and provide applications. The Vehicular Ad-hoc NETwork (VANET) allows vehicles in the network to communicate with each other as an application of the IoT. The safety and comfort of passengers can be improved through VANET related applications. In order to be able to provide related applications, there must be a reliable VANET topology. As a result of the Byzantine agreement (BA), fault tolerance can be solved in VANET. In order to improve the reliability of the system, even if some components in the system are damaged, a protocol is needed to assist the system to perform normally. Therefore, the BA problem in VANET with multiple impairments is revisited in this research. The proposed protocol allows all normal processing elements (PEs) to reach agreement using the least amount of information exchange. Moreover, the proposed protocol can tolerate the largest number of damaged PEs in VANET.
Keywords
Internet of Things; VANET; fault tolerant; Byzantine agreement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Amotz Bar-Noy, Danny Dolev, Cynthi Dwork, and H. Raymond Strong, "Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement," Information and Computation, vol. 97, no. 2, pp. 205-233, April, 1992.   DOI
2 Oezalp Babaoglu and Drummond Rogerio, "Streets of Byzantium: Network architectures for fast reliable broadcasts," IEEE Transactions on Software Engineering, vol. SE-11, no. 6, pp. 546-554, June, 1985.   DOI
3 Wai Chen and Shengwei Cai, "Ad hoc peer-to-peer network architecture for vehicle safety communications," IEEE Communications Magazine, vol. 43, no. 4, pp. 100-107, April, 2005.   DOI
4 Danny Dolev and Rudiger Reischuk, "Bounds on information exchange for Byzantine agreement," Journal of the ACM, vol. 32, no. 1, pp. 191-204, January, 1985.   DOI
5 Ankita Dixit, Shweta Singh, and Kushal Gupta, "Comparative study of P-AODC and improved AODV in VANET," International Journal of Advanced Research in Computer Science and Management Studies, vol. 3, no. 1, pp. 270-275, January, 2015.
6 Mohammad Wazid, Ashok Kumar Das, Vanga Odelu, Neeraj Kumar, Mauro Conti, and Minho Jo, "Design of secure user authenticated key management protocol for generic IoT networks," IEEE Internet of Things Journal, vol. 5, no. 1, pp. 269-282, February, 2018.   DOI
7 Marshall Pease, Robert Shostak, and Leslie Lamport, "Reaching agreement in the presence of faults," Journal of the ACM, vol. 27, no. 2, pp. 228-234, April, 1980.   DOI
8 Leslie Lamport, Robert Shostak, and Marshall Pease, "The Byzantine generals problem," ACM Transactions on Programming Languages and Systems, vol. 4, no. 3, pp. 382-401, July, 1982.   DOI
9 Fischer, Michael J. and Nancy A. Lynch, "A lower bound for the time to assure interactive consistency," Information Processing Letters, vol. 14, no. 4, pp. 183-186, September, 1982.   DOI
10 Hin-Sing Siu, Yeh-Hao Chin, and Wei-Pang Yang, "A note on consensus on dual failure modes," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 3, pp. 225-230, March, 1996.   DOI
11 Shu-Ching Wang, Kuo-Qin Yan, Chin-Ling Ho and Shun-Sheng Wang, "The optimal generalized Byzantine agreement in cluster-based wireless sensor networks," Computer Standards & Interfaces, vol. 36, no. 5, pp. 821-830, September, 2014.   DOI
12 Yi-Ling Hsieh and Kuochen Wang, "Dynamic overlay multicast for live multimedia streaming in urban VANETs," Computer Networks, vol. 56, no. 16, pp. 3609-3628, November, 2012.   DOI
13 Priyanka Rawat, Kamal Deep Singh, Hakima Chaouchi, and Jean Marie Bonnin, "Wireless sensor networks: a survey on recent developments and potential synergies," The Journal of supercomputing, vol. 68, no. 1, pp. 1-48, April, 2014.   DOI
14 Kashif Naseer Qureshi and Abdul Hanan Abdullah, "A survey on intelligent transportation systems," Middle-East Journal of Scientific Research, vol. 15, no. 5, pp. 629-642, May, 2013.
15 Shu-Ching Wang, Kuo-Qin Yan, and Chien-Fu Cheng, "Byzantine agreement under unreliable multicasting network," Information Technology Journal, vol. 2, no. 2, pp. 104-115, April-June, 2003.   DOI
16 Kuo-Qin Yan, Shu-Ching Wang, Chin-Shan Peng, and Shun-Sheng Wang, "Optimal Byzantine agreement protocol for cluster-based wireless sensor networks," ScienceAsia Journal, vol. 40S, pp. 8-15, February, 2014.   DOI
17 Shu-Ching Wang, Kuo-Qin Yan, and Guang-Yan Zheng, "Efficient Byzantine agreement in a virtual subnet network," in Proc. of the Second International Conference on Availability, Reliability and Security, pp. 812-818, April 10-13, 2007.
18 Shu-Ching Wang, Shun-Sheng Wang and Kuo-Qin Yan, "New anatomy of trustworthy mobile cloud computing," Information Technology and Control, vol. 45, no. 4, pp. 349-357, October-December, 2016.
19 Shun-Sheng Wang and Shu-Ching Wang, "The consensus problem with dual failure PEs in a cloud computing environment," Information Sciences, vol. 279, pp. 213-228, September, 2014.   DOI
20 Tushar Deepak Chandra and Sam Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, vol. 43, no. 2, pp. 225-267, March, 1996.   DOI
21 Alin-Mihai Cailean, Barthelemy Cagneau, Luc Chassagne, Mihai Dimian, and Valentin Popa, "Novel receiver sensor for visible light communications in automotive applications," IEEE Sensors Journal, vol. 15, no. 8, pp. 4632-4639, April, 2015.   DOI
22 Najme Mansouri, Gholam Hosein Dastghaibyfard,, and Ehsan Mansouri, "Combination of data replication and scheduling algorithm for improving data availability in Data Grids," Journal of Network and Computer Applications, vol. 36, no. 2, pp. 711-722, March, 2013.   DOI
23 Donald Hale Jr and Robert E. Ployhart, "A two-part longitudinal model of a turnover event: Disruption, recovery rates, and moderators of collective performance," Academy of Management Journal, vol. 59, no. 3, pp. 906-929, February, 2016.   DOI
24 Davide Scaramuzza, Michael C. Achtelik, Lefteris Doitsidis, Fraundorfer Friedrich, Elias Kosmatopoulos, Agostino Martinelli, and Daniel Gurdan, "Vision-controlled micro flying robots: from system design to autonomous navigation and mapping in GPS-denied environments," IEEE Robotics & Automation Magazine, vol. 21, no. 3, pp. 26-40, August, 2014.   DOI
25 Mohamed Nidhal Mejri, Jalel Ben-Othman, and Mohamed Hamdi Mejri, "Survey on VANET security challenges and possible cryptographic solutions," Vehicular Communications, vol. 1, no. 2, pp. 53-66, April, 2014.   DOI
26 Behnam Hassanabadi, Christine Shea, Le Zhang, and Shahrokh Valaee, "Clustering in vehicular ad hoc networks using affinity propagation," Ad Hoc Networks, vol. 13, pp. 535-548, February, 2014.   DOI
27 Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sheu, "The broadcast storm problem in a mobile ad hoc network," Wireless networks, vol. 8, no. 2-3, pp. 153-167, March, 2002.   DOI