일반기술

그룹 모빌리티에서 파티션 시간 예측 방법

개시된 본 발명은 두 개의 그룹(; [IMAGE 1] , [IMAGE 2] )이 각각 벡터 [IMAGE 3] 와 [IMAGE 4] 로 이동하여 시간이 지남에 따라 두 개의 그룹이 파티션되는 경우, 파티션 시간([IMAGE 5] )을 예측하기 위해, 각 그룹의 영역([IMAGE 6] ,[IMAGE 7] )을 고려하여 각 그룹의 벡터 [IMAGE 8] 와[IMAGE 9] 를 이용해 파티션 지점의 벡터([IMAGE 10] )를 구하는 영역 고려단계와, 상기 각 그룹의 실질적인 이동 방향인 [IMAGE 11] 와 [IMAGE 12] 를 상기 파티션 지점의 벡터를 이용해 각각 구하는 방향 고려단계와, 각 그룹의 중심 이동거리([IMAGE 13] )를 각 그룹의 상대속도([IMAGE 14] , 여기서 [IMAGE 15] 와 [IMAGE 16] 는 [IMAGE 17] 와 [IMAGE 18] 의 속도)로 나누어 파티션 시간을 구하는 속도 고려단계를 포함한다.; 상기한 구성에 의하면, 파티션 되는 그룹의 모든 방향, 다른 속도, 다른 영역을 고려하여 정확한 파티션 시간을 예측함으로써 중복되는 메시지 즉, 오버헤드를 줄일 수 있고, 손실되는 메시지를 없앨 수 있다.본 발명은 애드혹 네트워크의 그룹 모빌리티에서 파티션되는 그룹의 방향과 속도, 그리고 영역을 고려해 파티션 시간을 구함으로써, 메시지의 중복이나 손실을 방지할 수 있는 그룹 모빌리티에서 파티션 시간 예측 방법을 제공하는데 그 목적이 있다.본 발명은, 각 그룹의 파티션 시간을 예측할 때, 첫째 대칭적인 방향이 아닌, 모든 방향에 대해 고려하고, 둘째 같은 속도를 가정하지 않고 각 그룹의 속도를 고려하며, 셋째 같은 영역을 가정하지 않고 각 그룹의 영역을 고려한다.