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

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

doi:10.1145/3139258.3139266

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

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

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English
Title of host publication	International Conference on Real-Time Networks and Systems
Publisher	ACM
Pages	247-256
ISBN (Print)	978-1-4503-5286-4
DOIs	https://doi.org/10.1145/3139258.3139266
Publication status	Published - 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

Access to Document

10.1145/3139258.3139266

camera_ready_version
© 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
Accepted author manuscript, 838 KBLicence: Unspecified

Cite this

@inproceedings{4330ff99024841feb19a42b437761769,

title = "Analysis and Optimization of Message Acceptance Filter Configurations for Controller Area Network (CAN)",

abstract = "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.",

author = "Florian P{\"o}lzlbauer and Bate, {Iain John} and Davis, {Robert Ian}",

note = "{\textcopyright} 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{\textquoteright}s self-archiving policy. Further copying may not be permitted; contact the publisher for details ",

year = "2017",

doi = "10.1145/3139258.3139266",

language = "English",

isbn = "978-1-4503-5286-4",

pages = "247--256",

booktitle = "International Conference on Real-Time Networks and Systems",

publisher = "ACM",

address = "United States",

}

TY - GEN

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

AU - Pölzlbauer, Florian

AU - Bate, Iain John

AU - Davis, Robert Ian

N1 - © 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

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

U2 - 10.1145/3139258.3139266

DO - 10.1145/3139258.3139266

M3 - Conference contribution

SN - 978-1-4503-5286-4

SP - 247

EP - 256

BT - International Conference on Real-Time Networks and Systems

PB - ACM

ER -