[en] Thanks to its distributed and asynchronous medium access control mechanism, CAN is the ideal choice for interconnecting devices in event-driven systems. When timing requirements of applications are not particularly demanding, as in the case of, e.g., reactive and proactive maintenance, constraints on event delivery can be relaxed, so that their notification may rely on best-effort approaches. In this paper, a number of techniques are taken into account for notifying events in such a kind of systems, and their performance has been evaluated. Besides conventional CAN, a recent proposal for extending this protocol, termed CAN XR, is considered. Moreover, the adoption of Bloom filters to cope with rare events in very large systems has also been evaluated.
Disciplines :
Computer science
Author, co-author :
Bloom, Gadare; Howard University, USA > Department of Electrical Engineering and Computer Science
Cena, Gianluca; National Research Council of Italy > Institute of Electronics, Computer and Telecommunication Engineering (IEIIT)
Cibrario Bertolotti, Ivan; National Research Council of Italy > Institute of Electronics, Computer and Telecommunication Engineering (IEIIT)
Hu, Tingting ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Valenzano, Adriano
External co-authors :
yes
Language :
English
Title :
Optimized event notification in CAN through in-frame replies and Bloom filters
Publication date :
2017
Event name :
13th IEEE International Workshop on Factory Communication Systems (WFCS’2017)
Event place :
Trondheim, Norway
Event date :
from 31-05-2017 to 02-06-2017
Audience :
International
Main work title :
2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS)
ISO, ISO 11898-1:2015-Road vehicles-Controller area network (CAN)-Part 1: Data link layer and physical signalling, International Organization for Standardization, Dec. 2015.
CiA, CiA 301 V4.2.0-CANopen application layer and communication profile, CAN in Automation e.V., Feb. 2011.
G. Cena, I. Cibrario Bertolotti, T. Hu, A. Valenzano, Design, verification, performance of a MODBUS-CAN adaptation layer, in Proc. 10th IEEE International Workshop on Factory Communication Systems (WFCS), May 2014, pp. 1-10.
CAN with Flexible Data-Rate Specification Version 1.0, Robert Bosch GmbH, Apr. 2012.
H. A. Hansson, T. Nolte, C. Norstrom, S. Punnekkat, Integrating reliability and timing analysis of CAN-based systems, IEEE Transactions on Industrial Electronics, vol. 49, no. 6, pp. 1240-1250, Dec. 2002.
R. Davis, A. Burns, R. Bril, J. Lukkien, Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised, Real-Time Systems, vol. 35, no. 3, pp. 239-272, 2007.
R. I. Davis and N. Navet, Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and workconserving queues, in Proc. 9th IEEE International Workshop on Factory Communication Systems (WFCS), May 2012, pp. 33-42.
M. Di Natale and H. Zeng, Practical issues with the timing analysis of the Controller Area Network, in Proc. 18th IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Sept 2013, pp. 1-8.
G. Cena, I. Cibrario Bertolotti, T. Hu, A. Valenzano, CAN XR: CAN with eXtensible in-frame Reply, in Proc. 14th IEEE Intl. Conference on Industrial Informatics (INDiN), Jul. 2016, pp. 1198-1201.
B. H. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, vol. 13, no. 7, pp. 422-426, Jul. 1970.
S. Tarkoma, C. E. Rothenberg, E. Lagerspetz, Theory and practice of Bloom filters for distributed systems, IEEE Communications Surveys Tutorials, vol. 14, no. 1, pp. 131-155, 2012.
L. Fan, P. Cao, J. Almeida, A. Z. Broder, Summary cache: A scalable wide-area Web cache sharing protocol, IEEE/ACM Transactions on Networking, vol. 8, no. 3, pp. 281-293, Jun. 2000.
P. Cao, Bloom filters-the math, Available online, at http://pages.cs. wisc.edu/-cao/papers/summary-cache/node8.html, Mar. 2017.
G. Cena and A. Valenzano, Overclocking of Controller Area Networks, Electronics Letters, vol. 35, no. 22, pp. 1923-1925, Oct. 1999.
F. Hartwich, CAN with flexible data-rate, in Proc. Intl. CAN Conference (iCC), Mar. 2012, pp. 14-1-14-9.