| 1 |
1
다수 개의 노드로 구성되는 사물인터넷 네트워크의 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법에 있어서,네트워크에 추가되고자 하는 새로운 노드가 네트워크의 엣지 노드로 키 생성을 요청하는 단계;상기 새로운 노드로부터의 키 생성 요청에 따라 엣지 노드에서 공개 키를 생성시켜 전체 네트워크로 전송하고, 개인 키를 생성시켜 상기 새로운 노드로 전송하는 단계;개인 키를 수신받은 상기 새로운 노드가 네트워크에 추가되는 단계;상기 새로운 노드가 네트워크에 추가되면, 네트워크를 구성하는 각 노드에서 자신의 이웃을 감지하여 경로 테이블(Routing Table)을 생성하는 단계; 및생성된 경로 테이블을 토대로, 엣지 노드에서 강화 학습 알고리즘(Reinforcement Learning Algorithm)을 사용하여 제어 트래픽을 최소화시킬 수 있는 경로를 결정하는 단계를 포함하며, 상기 경로 테이블을 생성하는 단계는,각각의 노드들에서 헬로 플래그 및 재설정 초기화 플래그로 헬로 패킷을 전송하는 단계;헬로 패킷을 수신한 인접 노드들에서 자신들의 공개 키를 사용하여 ACK 패킷으로 응답하는 단계;각각의 노드들에서 헬로 패킷을 전송한 뒤 ACK 패킷을 다시 수신하는데 소비된 시간을 계산하는 단계; 및계산된 소비 시간이 임계 시간보다 작은 경우, 해당 노드를 이웃으로 추가하는 단계를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 2 |
2
제1항에 있어서, 상기 키 생성을 요청하는 단계는,네트워크에 추가될 상기 새로운 노드로부터 헬로 패킷(Hello Packet)이 발송되는 단계;헬로 패킷을 전달받은 엣지 노드가 네트워크에 추가될 상기 새로운 노드로 ACK(Acknowledgement) 패킷을 전송하는 단계; 및ACK 패킷을 수신받은 네트워크에 추가될 상기 새로운 노드가 ACK 패킷에 응답하여 키 생성을 요청하는 단계를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 3 |
3
제2항에 있어서, 상기 헬로 패킷은,노드 ID(Node ID), 노드 타입(Node Type), 헬로 플래그(Hello Flag), 초기화 플래그(Initialization Flag), 에너지 레벨(Energy Level) 및 홉 리스트(Hop List) 중 적어도 하나의 정보를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 4 |
4
제2항에 있어서, 상기 ACK 패킷은,소스 노드의 ID(Source Node ID), 난수(Random Number), 키 생성 요청 플래그(Key Generation Request Flag), 대상 노드 ID(Destination Node ID), 난수 플래그(Random Number Flag), 활성 연결 플래그(Active Connection Flag) 및 소스 노드 공개 키(Source Node Public Key) 중 적어도 하나의 정보를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 5 |
5
제1항에 있어서, 상기 새로운 노드로 전송하는 단계는,엣지 노드의 키 관리 시스템(KMS, Key Management System)에서 고유 ID(Unique ID)를 입력으로 하는 해시 함수를 사용하여 공개 키를 생성하는 단계; 및고유 ID와 ACK 패킷에서의 난수(Random Number)를 조합하여 개인 키를 생성하는 단계를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 6 |
6
제5항에 있어서,상기 개인 키를 생성하는 단계에서 생성된 개인 키는 엣지 노드 및 네트워크에 추가될 노드로만 전송되는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 7 |
7
삭제
|
| 8 |
8
제1항에 있어서,상기 소비된 시간을 계산하는 단계에서의 소비 시간의 계산은, 모든 노드들의 평균 소비 시간을 기반으로 엣지 노드에서 계산되는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 9 |
9
제1항에 있어서, 상기 경로 테이블을 생성하는 단계는,상기 노드를 이웃으로 추가하는 단계 이후에, 노드에서 제어 패킷(Control Packet)을 사용하여 브릿지 에이전트(Bridge Agent)를 통해 인접 테이블을 엣지 노드로 보내는 단계를 더 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 10 |
10
제9항에 있어서, 상기 제어 패킷은,노드 ID(Node ID), 공개 키(Public Key), 데이터 전송 요청 플래그(Data Sending Request Flag), 노드 목록(Node List), 해당 공개 키(Corresponding Public Key), 카운터(Counter) 및 에너지 레벨(Energy Level) 중 적어도 하나의 정보를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 11 |
11
제1항에 있어서, 상기 경로를 결정하는 단계는,이웃 노드들의 정보를 주기적으로 수집하는 브릿지 노드로부터 이웃 노드 테이블을 선택하는 단계;엣지 노드에서 라우팅 엔진으로 각 노드의 가중치를 전송하여 경로 테이블을 형성하는 단계; 및특정 노드로부터 경로 테이블 전송의 요청이 있는 경우, 각 노드에 대한 경로 테이블을 경로 테이블 패킷에 포함시켜 전송을 요청한 노드로 전송하는 단계를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 12 |
12
제11항에 있어서, 상기 전송을 요청한 노드로 전송하는 단계는,노드의 공개 키를 사용하여 암호화된 데이터 패킷을 통해 경로 테이블을 전송하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 13 |
13
제12항에 있어서, 상기 데이터 패킷은,소스 공개 키(The Source Public Key), 대상 공개 키(Destination Public Key), 데이터 아웃 플래그(Data Out flag) 및 노드와 엣지 노드 간에 교환되는 암호화된 데이터 중 적어도 하나의 정보를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 14 |
14
제11항에 있어서, 상기 경로 테이블 패킷은,게이트웨이 공개 키(Gateway Public key), 수신자 공개 키(Receiver Public Key), 최상위 경로(Route 1-Best), 차상위 경로(Route 2) 및 삼순위 경로(Route 3) 중 적어도 하나의 정보를 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 15 |
15
제11항에 있어서, 상기 경로 테이블을 형성하는 단계는,각 노드의 가중치를 전송받은 상기 라우팅 엔진에서 보강 학습 알고리즘을 사용하여 각 노드의 최적 경로를 결정하며, 각 노드의 가중치를 고려하여 기 설정된 기간 동안 네트워크의 동작을 학습한 후 네트워크에 대한 경로를 형성하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 16 |
16
제11항에 있어서, 상기 경로를 결정하는 단계는,경로 대기 시간(Latency of route), 경로의 노드 수명(age of nodes in the route)과 경로의 평균 에너지(Average energy of the route)를 더한 값을 3으로 나눈 결과값인 신뢰성 지수(Reliability Index)에 기초하여 각 경로의 순위를 계산하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 17 |
17
제11항에 있어서, 상기 경로를 결정하는 단계는,Q-Learning 알고리즘에 의해 경로를 결정하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 18 |
18
제1항에 있어서,상기 경로 테이블을 생성하는 단계 이후에, 네트워크를 구성하는 노드들 사이에서의 데이터 송수신을 위한 브릿지 노드를 선택하는 단계를 더 포함하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 19 |
19
제18항에 있어서, 상기 브릿지 노드를 선택하는 단계는,노드의 에너지원(Energy Source), 노드의 나이(Age of the node) 및 노드가 정적(static) 또는 동적(mobile) 여부 중 적어도 하나의 요소와 다른 노드들과의 근접성을 기반으로 브릿지 노드를 선택하는, 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법
|
| 20 |
20
제1항 내지 제6항 및 제8항 내지 제19항 중 어느 하나의 항에 따른 사물인터넷을 위한 보안 이동성 적응형 라우팅 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
