DocumentCode :
3349330
Title :
A New Space Protocol Identification Algorithm Based on Data Association
Author :
Tianming, Zheng ; Tao, Wang ; Hua, Li
Author_Institution :
Dept. of Comput. Eng., Ordnance Eng. Coll., Shijiazhuang, China
fYear :
2011
fDate :
21-23 Oct. 2011
Firstpage :
570
Lastpage :
573
Abstract :
According to the large size and strong association feature of space data, an improved BM algorithm-RE_BM (Relationship BM) suitable for space protocol identification was proposed. Firstly, the flag bit oriented Packet judging algorithm was presented to reduce the identification complexity of single-strip space data. Then, the mechanism of flag bit conversing was introduced to improve the protocol head part matching efficiency of BM algorithm and accomplish multi-strip space data identification. Finally, the complexity of RE_BM algorithm was analyzed, and the related efficiency was verified through concrete experiments. Experiment results show that: applying the conversed pattern string, as to single-strip space data with length n, the timing complexity of RE_BM algorithm can be reduced to BM algorithm´s 8/(8+log2n), and the identification efficiency can at most improved about 4 times to high interaction and large size space data. Meanwhile, compared with the BM algorithm, RE_BM algorithm can solve the problems of shorter pattern string and existing enormous uncertain data effectively.
Keywords :
protocols; sensor fusion; data association; flag bit oriented packet judging algorithm; identification complexity; improved BM algorithm-RE_BM; multi strip space data identification; protocol head part matching efficienc; relationship BM; space protocol identification algorithm; Algorithm design and analysis; Complexity theory; Decision trees; Pattern matching; Protocols; Satellites; Strips; BM algorithm; Space protocol; data association; protocol identification;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control, 2011 First International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4519-6
Type :
conf
DOI :
10.1109/IMCCC.2011.147
Filename :
6154172
Link To Document :
بازگشت