Analysis and Optimization of Message Acceptance Filter Configurations for Controller Area Network (CAN)

Florian Pölzlbauer, Iain John Bate, Robert Ian Davis

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Many of the processors used in automotive Electronic Control Units (ECUs) are resource constrained due to the cost pressures of volume production; they have relatively low clock speeds and limited memory. Controller Area Network (CAN) is used to connect the various ECUs; however, the broadcast nature of CAN means that every message transmitted on the network can potentially cause additional processing load on the receiving nodes, whether the message is relevant to that ECU or not. Hardware filters can reduce or even eliminate this unnecessary load by filtering out messages that are not needed by the ECU. Filtering is done on the message IDs which are primarily used to identify the contents of the message and its priority. In this paper, we consider the problem of selecting filter configurations to minimize the load due to undesired messages. We show that the general problem is NP-complete. We therefore propose and evaluate an approach based on Simulated Annealing. We show that this approach nds near-optimal filter configurations for the interesting case where there are more desired messages than available filters.
Original languageEnglish
Title of host publicationInternational Conference on Real-Time Networks and Systems
ISBN (Print)978-1-4503-5286-4
Publication statusPublished - 2017

Bibliographical note

© 2017 Copyright held by the owner/author(s). Publication rights licensed to Association for Computing Machinery.This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details

Cite this