• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.478-480
• /
• 2005

센서 네트워크는 다수의 센서 노드들이 센싱된 데이터를 보고하는 형태의 네트워크로 기존 데이터 중심(Data-centric) 통신 모델은 오버헤드와 응답 속도의 저하와 관련된 문제점을 노출하고 있으며, 이를 해결하기 위한 방안으로 속성 기반 네이밍(Attribute-based naming)이 새로운 라우팅 구조로 주목받고 있다. 본 연구에서는 가상 대응체 (Virtual Counterpart) 개념을 센서 네트워크에 적용하여 속성 기반 네이밍을 싱크 노드내의 가상 센서 노드에서 처리해주는 구조를 제안하였다. 기존의 다른 속성 기반 네이밍 연구들과 달리 리얼센서에 대응되는 가상 센서 노드를 싱크 노드에서 운용하고, 리얼 센서의 데이터를 주기적으로 업데이트한 후, 속성 기반 쿼리를 가상 센서 노드가 리얼 센서를 대행하여 처리하는 구조를 설계하였다. 이런 구조를 취함으로써 효율적인 응답 처리와 하부 네트워크에 비종속적인 속성 기반 네이밍이 가능하며, 쿼리의 확장성과 센서들의 결합을 통한 부가적인 기능을 제공할 수 있게 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.1018-1021
• /
• 2009

무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서노드가 자신의 RHC를 주기적으로 업데이트하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화 하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.1031-1034
• /
• 2008

최근 원하는 정보를 수집하기 위한 무선 센서 네트워크(WSN) 사용이 증가하고 있으며, 이때 여러개의 작은 센서들이 배터리의 용량에 한정되어 있기 때문에 가장 우선적으로 고려해야 할 부분은 에너지 효율성이다. Directed Diffusion(DD)은 데이터 중심 기반 라우팅 알고리즘으로 싱크는 모든 센서 노드에게 인터레스트(Interest)를 전송(Flooding)하면 Interest를 받은 노드들은 경사(Gradient)를 만들어서 그 경로들 중 최적화 경로를 강화(Reinforce)한다. 이 경로는 센서 네트워크 전체적으로 볼 때는 에너지를 최소화 하지만, 매 Flooding시 에너지 고갈과 시간 낭비의 문제점이 나타난다. 본 논문에서는 DD의 문제점을 개선하여 싱크가 Interest를 Flooding할 때 마다 여러 번의 Flooding으로 노드의 에너지 고갈과 시간 낭비가 심각해지는 것을 방지하기 위해 중간노드가 Interest를 기억하도록 Middle-Interest Node(MIN)를 두어 데이터를 전달하는 새로운 기법을 제안한다. 본 기법의 성능은 DD와 제안기법인 MIN에 대한 수학적 분석에 기반 하여 측정하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.561-565
• /
• 2010

센서 네트워크의 수명을 향상 시키기 위해 모바일 싱크 기술을 이용하는 다양한 기법이 연구되고 있다. 모바일 싱크를 이용한 대표적인 연구로 트랙기반 모바일 싱크 운용 기법과 앵커 포인트기반 모바일 싱크 운용 기법이 있다. 이러한 기법들은 질의 발생 위치, 데이터 중요도 등과 같은 네트워크 환경을 고려하지 않은 고정적인 경로 기반으로 하여 QoS(Quality of Service)를 감소시키고, 경로 인근에 전송 핫스팟을 야기시켜 네트워크 수명을 감소시킨다. 본 논문에서는 기존 기법들의 문제점을 해결하는 모바일 싱크 운용 기법을 제안한다. 제안하는 기법에서는 데이터의 중요도를 고려하여 모바일 싱크의 탐색 우선순위를 결정하여 QoS를 높이고, 모바일 특성을 최대한 활용하여 라우팅 핫스팟을 최소화 시킨다. 성능평가 결과 기존 기법에 비해 평균 질의 응답시간을 감소시키고, 네트워크 수명이 연장됨을 보였다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1359-1370
• /
• 2009

무선 센서 네트워크에서 데이터 전송은 데이터 중심 라우팅에 기반하여 이루어지기 때문에 공표/신청 통신 패러다임과 부합한다. 공표/신청 패러다임은 공간 분리성, 시간 분리성, 동기화 분리성이라는 세가지 분리 특성을 통해 대규모 애플리케이션 환경을 위한 확장성과 강건성을 제공할 수 있다. 그러나 현존하는 무선 센서 네트워크의 데이터 전송 방안들은 이 분리성들을 완전히 만족하지 못한다. 따라서, 우리는 세가지 분리성을 온전히 만족하기 위한 새로운 데이터 전송 방안인 ARBITER를 제시한다. ARBITER는 독립 네트워크 구조체를 구성하여, 공표자와 신청자 간의 정보 교환이 구조체를 통해 간접적이고 비동기적으로 이루어지도록 한다. ARBITER는 또한 공표자와 신청자가 서로 다른 시기에 연결을 시도하더라도 이를 지원할 수 있도록 구조체가 데이터와 쿼리를 저장하고 서로간의 매핑을 관리한다. 시뮬레이션 결과는 ARBITER가 확장성, 네트워크 강건성, 데이터 신뢰성, 이동성 지원, 그리고 에너지 효율성에서 더 나은 성능을 보인다는 것을 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.58-62
• /
• 2007

기존의 무선 Ad-hoc 네트워크의 연구는 라우팅기법에 중심으로 이뤄지고 있다. 그러나 기존의 연구들은 네트워크를 구성하는 각 요소들이 우호적이며 상호 협력적인 상황을 가정하여 연구가 이루어지고 있다. 그러나 최근 연구에는 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성에 집중되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드임에도 불구하고 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 최적의 전송환경을 활용하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 보안경로에서는 악의적인 노드를 검증하고, 유효한 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• 한국정보통신학회논문지
• /
• 제22권6호
• /
• pp.922-928
• /
• 2018

최근 서비스 지향 사물인터넷 네트워킹 기술에 관한 다양한 연구가 진행 중이다. 이는 사물인터넷 환경이 특정 통일 지역 내에 자신의 서비스를 제공하기 위한 다양한 서비스 디바이스들이 공존하기 때문이다. 따라서 이런 네트워크 환경은 네트워크 구성에 있어 효율적인 데이터 전달 서비스를 제공하지 못한다. 또한 이런 사물인터넷 네트워크 환경에서 효율적 서비스 제공 위해 스스로 서비스를 인지하고 서비스 별 네트워크 구성 기법이 필요하다. 따라서 본 논문에서는 다양한 서비스 디바이스로 구성된 사물인터넷 환경에서 서비스 중심 네트워크 구성이 가능한 서비스 중심 자율-구성 네트워크 (Service Oriented Self-Construction Network (SO-SCN) 기법을 제안한다. 제안하는 기법은 서비스 제공 시 필요한 네트워크 오버헤드의 최소화와 함께 네트워크 수명을 연장 할 수 있는 방법이다. 특히, 실험을 통해서 제안한 기법이 단대단 데이터 발생률과 단대단 지연 측면에서 제안하는 기법의 성능이 우수함을 증명하였다.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.43-50
• /
• 2008

에너지 교체가 어려운 무선 센서네트워크(Wireless Sensor Network)에서 에너지 소모량을 줄이기 위하여 효율적 라우팅에 관한 연구가 다양하게 진행되고 있다. 그 중 라우팅 분야는 현재 클러스터링 방식이 가장 효율적인 방식으로 연구되고 있다. 클러스터링 방식은 클러스터를 구성하는 부분과 데이터를 전송하는 부분으로 구성된다. 클러스터를 구성하는 부분은 클러스터 내에 센서 노드들 간에 에너지 소모를 동등하게 하기 위하여 주기적으로 반복된다. 클러스터 구성 부분은 클러스터 헤드 노드를 선정하고 클러스터 헤드 노드에 최적화된 클러스터 멤버 노드를 구성하는 부분으로 알고리즘이 복잡하고 에너지 소모가 크다. 또한 데이터를 전송하는 부분은 크로스오버 영역을 중심으로 에너지 소모량이 $d^2$ 과 $d^4$ 으로 비례된다. 본 논문은 클러스터 방식에서 주기적으로 일어나는 클러스터 구성 부분을 효율화하여 에너지 소모량을 줄이는 방법을 제안하였다. 이 방식은 클러스터의 구성에 있어서 밀도를 고려한 노드가 배치될 영역을 균등 분할하여 클러스터 내의 센서 노드수를 거의 일정하게 하고, 클러스터의 중앙 근처에 헤드 노드의 선정함으로 에너지 소모를 줄이는 방식이다. 이 제안의 타당성을 모의실험을 통하여 보면, LEACH 방식에서의 에너지 소모량보다 적은 것이 확인하였다.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.233-246
• /
• 2005

멀티미디어 데이터를 위한 내용기반 검색 서비스의 속도를 증진하기 위해 다차원 색인 기법에 대한 연구가 활발하게 진행되고 있다. 다차원 색인 기법의 하나인 M-트리는 노드의 중심점과 객체간의 상대적 거리를 이용하여 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인 공간의 중첩으로 인해 질의 시 검색해야 하는 노드수가 증가하고 이는 거리계산과 디스크 입출력의 횟수를 증가시킨다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간 중첩을 최소화하는 노드 분할 정책을 제안한다. M-트리의 기존 분할 정책들과는 다르게 노드의 가상 중심점을 계산하여 라우팅 객체로 이용하여 노드 색인 공간의 중첩을 최소화하고 노드 안의 엔트리 재분배를 통해 노드의 색인 공간의 크기를 작게 유지하며 밀도 높은 노드를 구성하도록 한다. 실험으로부터 제안된 노드 분한 알고리즘이 라우팅 노드의 색인 공간의 반경을 작게 유지하며 결과적으로는 사용자 질의에 대해 개선된 응답 시간을 제공하는 것으로 판명되었다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2002년도 하계학술대회 및 세미나
• /
• pp.208-212
• /
• 2002

통신기술의 발달에 따라 기존의 통신망은 TP 기반의 NGN 구조로 통합이 추진되고 있으며, 서비스 형태도 음성주도형 서비스에서 음성과 데이터가 혼합된 멀티미디어형 서비스로 전환되는 추세이다. 또한 기존 PSTN 서비스를 인터넷기반으로 대체하는 인터넷전화 서비스가 출현하게 되었다. 인터넷전화 서비스는 VoIP 관련 번호 제도가 체계적으로 도입되고 사업자 역무가 구체화될 경우 본격적인 활성화 단계에 진입할 것으로 예상된다. 기업측면에서는 통신 요금을 절감하고 음성과 데이터를 통합하여 사용할 수 있는 사설망 구축을 적극적으로 도입하거나 활용을 검토하고 있는 추세이며 개인 고객들도 향후 IP 기반의 유무선 인터넷전화 서비스를 많이 활용하게 될 것이다. 결국 ITSP와 사설기업망이 많이 생겨나게 되고, 이러한 환경에서는 ITSP(Internet Telephony Service Provider)와 사설 기업망 가입자들은 모든 타사업자 (ITSP, 무선통신사업자. PSTN 사업자, 사설 기업망 등)들간 통신을 위하여 협약을 체결하고, 호 라우팅을 위한 정보를 유지하고 과금 정산 기능을 지원하여야 하는 문제점이 있다. 이를 위한 방안으로서 사업자간 정산 시스템을 중심으로 ITSP와 사설기업망 가입자를 연동하도록 구성할 수 있다. 프로토콜로서는 ETSI 표준 프로토콜 OSP을 사용하도록 한다. 본 고에서는 사업자간 정산 시스템(OSPs : OSP 서버)을 통한 ITSP와 사설 VoIP 망들간의 호 서비스 연동 방안을 제시하였다.