• 한국정보과학회논문지:정보통신
• /
• 제32권4호
• /
• pp.525-534
• /
• 2005

본 논문은 무선 센서 네트워크에 있어서 궤도 기반 매취메이킹 서비스를 위한 질의 이탈 및 이의 방지에 관한 것이다. 이러한 문제는 정보 구독 궤도를 따라 전파되는 질의가 정보 발간 궤도와 기하학적으로는 겹침에도 불구하고 정보를 획득하지 못할 때 발생한다 이에 따라 질의를 재 제출하거나 새로운 구독 궤도를 시작함으로 인한 시간 지연이 초래되어 최악에는, 궤도내의 루핑이나 네트워크 전체로의 메시지 범람을 야기한다. 이 문제를 정형적으로 다루고 그 해결책을 제시한다. 먼저, 노드들이 존재하는 영역을 논리적으로 작은 그리드들로 분할하고, 그리드 기반 멀티캐스트 다음-흡 선택 알고리즘을 제안한다. 제안 알고리즘은 궤도 설정을 직선형태로 유지하도록 시도함은 물론 수신 노드들의 분포 및 틈새 없는 그리드 단위의 멀티캐스트를 고려한다 이러한 알고리즘에 의거하여 정보 발간 및 구독을 시행하는 경우 질의 이탈이 궁극적으로 방지됨을 증명한다. 제안 알고리즘이 탐욕적 송출과 같은 비 그리드 기반 알고리즘과 GAE와 같은 고정 크기의 그리드 접근법 보다 이웃 노드들의 전력을 더 적게 소모함을 알 수 있다.