A Solving Method for Message Filtering Mechanism of CAN System Based on Distributed Genetic Algorithm

Author

Liu, Yong ; Tong, Chengde ; Tong, Weiming

Author_Institution

Dept. of Electr. Eng., Harbin Inst. of Technol.

Volume

1

fYear

2006

fDate

4-6 Oct. 2006

Firstpage

489

Lastpage

492

Abstract

The message filtering mechanism is important for controller area network (CAN), but sometimes there exist difficulties in manual design. In this paper, the idea of using genetic algorithm (GA) is put forward. As classical GA is not competent for this task, a new method called BDHGA (bi-level distributed hybrid genetic algorithm) is put forward, and the concept of extra filtering quality is introduced to evaluate the ability to filter the interfering messages from beyond the system which serves as an optimization degree of the filtering solutions. With the popular alone CAN controller SJA1000, a message filtering mechanism under CAN2.0A specification is realized for all the three situations, i.e. non-priorities, static priorities and dynamic priorities by BDHGA. The research work shows that BDHGA can search much more solutions fast, and the solutions can be realized can be well-optimized

Keywords

controller area networks; distributed algorithms; genetic algorithms; CAN controller SJA1000; CAN system; CAN2.0A specification; bilevel distributed hybrid genetic algorithm; controller area network; distributed genetic algorithm; filtering quality; filtering solution; message filtering mechanism; Bit rate; Costs; Electronic mail; Error correction; Filtering; Filters; Genetic algorithms; Optimization methods; Protocols; Systems engineering and theory; bi-level; distributed GA; filtering mechanism of CAN; genetic algorithm; hybrid GA;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Engineering in Systems Applications, IMACS Multiconference on

Conference_Location

Beijing

Print_ISBN

7-302-13922-9

Electronic_ISBN

7-900718-14-1

Type

conf

DOI

10.1109/CESA.2006.4281701

Filename

4281701