• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.561-569
• /
• 2014

무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제45권10호
• /
• pp.29-39
• /
• 2008

위치 기반의 라우팅 기법을 사용하는 센서 네트워크에서는 구현이 간단한 그리디(greedy) 라우팅이 흔히 사용된다. 그리디 라우팅은 센서 노드의 밀도가 높은 곳에는 잘 동작하지만 그렇지 않은 곳에서는 라우팅이 실패할 가능성이 크다. 그리디 라우팅 실패 시에는 패킷을 보이드(void)로부터 빠져나오게 하는 별도의 회복(recovery) 알고리즘이 필요하고 이러한 추가적인 알고리즘은 패킷의 송수신 양과 센서의 에너지 소비량을 증가시키는 문제를 발생시킨다. 여기서 언급한 보이드란 전송할 패킷을 가진 노드가 자신보다 목적지 노드에 더 가까운 이웃 노드를 찾지 못하여 그리디 포워딩으로 더 이상 패킷을 전송하지 못하는 지역을 의미한다. 따라서 본 논문은 보이드로 인한 라우팅 문제점들을 개선하기 위해 VODUA(Virtually Ordered Distance Upgrade Algorithm)라는 효율적인 라우팅 알고리즘을 제안한다. VODUA에서는 연결 정보를 나타내는 라우팅 그래프를 노드끼리 서로 교환하고, 패킷 전송이 불가능한 노드인 stuck 노드가 발생하면 거리 비용(DC)을 사용하여 네트워크 내의 stuck 노드를 제거한다. 본 논문에서는 거리 비용을 증가시켜 stuck 노드의 패킷이 보이드를 회피하여 원하는 목적지 노드까지 성공적으로 전송할 수 있도록 하는 새로운 방식의 라우팅 알고리즘을 설명한다. 또한 회복 알고리즘과 같은 추가적인 알고리즘 없이도 패킷이 전송 가능 한 경로를 가질 수 있도록 설계하여 기존의 라우팅 기법보다 더 빠르고 적은 에너지 소모를 통해 라우팅한다. 그리고 VODUA에서는 각각의 노드들이 네트워크 전체가 아닌 한 홉(hop) 이내에서 라우팅하고 토폴로지 상태정보를 사용하지 않기 때문에 노드의 실패(failure)나 토폴로지 변화에 적응이 빠르다. 시뮬레이션 결과는 VODUA가 짧은 전송 지연 시간을 통하여 신속하게 패킷을 전송할 수 있음을 보인다. 또한 GPSR과 DUA에 대해 더 적은 홉 수를 가지는 경로로 패킷이 전송 가능함을 보인다.

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

센서 네트워크 환경에서 센서 노드 간의 데이터 전송 중에 트래픽이 발생하거나 토폴로지가 수시로 변하게 됨에 따라 패킷의 손실이 자주 발생하게 된다. 본 논문에서 설계한 VSDR(Visualization Sensing Data Routing)은 GML 문서를 통해 실제 지형을 가시화 하고, Map Object의 장애물 여부를 설정하여 타겟 지역을 구성한다. 또한, AODV와 DSR을 사용하여 센서 노드간의 패킷의 이동경로와 트래픽의 양을 가시화하며, 과다 트래픽이 발생하는 구간은 경로를 변경하여 효율적으로 데이터 전송을 할 수 있다.

• 한국항행학회논문지
• /
• 제21권5호
• /
• pp.472-478
• /
• 2017

본 논문에서는 네트워크 토폴로지 설계방법들(minimum spanning tree와 Dijkstra algorithm)을 사용하여 교통 격자 가로망을 최적화 하는 방안을 다루며, 최소신장트리(minimum spanning tree)에서 직진 교통신호등간의 연동들을 통해 출발지와 목적지간의 지연시간을 최소화 하는 것으로 교통격자 가로망을 최적화한다. 또한 컴퓨터 네트워크에서 사용되어지는 Dijkstra algorithm을 통해 구해진 경로에 따라 차량 운전자들이 그 경로를 준수한다고 가정한다면 격자망에서 교통신호등의 연동을 통해 최적화할 수 있음을 보여준다. 격자 가로망에서의 모의실험결과는 직진 교통신호등의 연동을 통해 망을 가로지는 지연시간을 최소화함을 보여준다.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1011-1016
• /
• 2020

고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.47-58
• /
• 2018

이기종 셀룰러 네트워크 (HCN)는 미래 5 세대 (5 세대) 무선 네트워크의 핵심 기술로서 가장 중요하다. 고려된 이기종 네트워크는 펨토셀 기지국 (BS)으로 중첩 된 임의로 매크로 셀 기지국 (MBS)으로 구성된다. 확률 적 기하학은 무선 ad hoc, 센서 네트워크 및 다중 계층 셀룰러 네트워크와 같은 무작위 토폴로지를 사용하여 네트워크를 모델링, 분석 및 설계하는 매우 강력한 도구이다. HCN은 미래의 5G 무선 네트워크를위한 기술 중 하나에 중점을 두어 다른 네트워크에 속한 다양한 BS를 배치함으로써 에너지 효율적으로 설계 될 수 있다. 본 논문에서는 능동 / 슬립 모드를 도입하여 셀룰러 네트워크의 BS가 효율적으로 전력을 소비 할 수 있도록 해주는 시스템을 끄고 켜는 방법을 제안한다. 이 모드는 MBS 및 FBS의 간섭 및 전력 소모를 개별적으로 줄일 수있다. 잘 셀룰러 네트워크의 에너지 효율성을 향상시킬 수 있다. 펨토 기지국 BS 밀도에 따라 Karush Kuhn Tucker (KKT) 조건을 해결할 수있는 처리량 정지 제약 조건 하에서 에너지 효율을 최대화하기위한 최적화 문제뿐만 아니라 MBS 및 FBS에 대한 전력 소모 최소화를 공식화한다. 우리는 또한 커버리지 홀을 피하기 위해 코디네이트 된 멀티 포인트 (CoMP)가 있거나없는 HCN 시나리오에서 커버리지 확률과 에너지 효율의 식을 제안하고 기종 알고리즘과 비교한다.

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

유비쿼터스 컴퓨팅의 기반 설비인 센서 네트워크는 많은 수의 센서 노드들로 구성되며, 각 센서 노드의 하드웨어는 매우 작은 규모이다. 또한 최소한의 전력 소모를 위하여 센서 노드들은 동적으로 재구성되며, 노드들 간의 통신은 무선 네트워크를 통하여 이루어진다. 센서 네트워크는 구축 목적에 따라 네트워크 토폴로지 및 라우팅 방식이 결정되어야 하고, 이와 더불어 센서 노드의 하드웨어와 소프트웨어도 필요에 따라 다양하게 변경되어야 한다. 따라서 센서 네트워즈가 구현되기 전에 시스템 동작과 성능을 예측할 수 있고 소프트웨어 개발 환경도 제공해주는 시뮬레이터가 사용 가능하다면, 시스템 개발 기간을 크게 단축시킬 수 있을 것이다. 기존의 센서 네트워크 시뮬레이터들은 특별한 응용을 위한 특정 기반의 하드웨어와 운영체제에 국한되어 개발되었기 때문에 다양한 센서 네트워크 환경을 지원하기에는 한계가 있으며, 센서 네트워크 설계상의 주요 요소인 전력 소모량 분석이 포함되지 않았다. 따라서 본 연구에서는 특정한 응용이나 운영체제에 제한을 받지 않으면서 다양하게 센서 네트워크 환경을 설계 및 검증할 수 있고 전력 소모량 추정도 가능한 시뮬레이터를 개발하는 것을 목표로 하였다. 본 연구에서 개발한 시뮬레이터는 기계명령어-레일(machine instruction-level)의 이산-사건 시뮬레이션(discrete-event simulation) 기법을 이용함으로써 실제 센서 노드의 프로그램 실행 및 관련 동작들을 세부적으로 예측하는 데 사용될 수 있도록 하였다. 시뮬레이션의 작업부하(Workload)인 명령어 트레이스(instruction trace)로는 ATmega128L 마이크로컨트롤러용으로 크로스 컴파일된 인텔 헥스-레코드 형식(.hex) 또는 S-레코드 형식(.srec)의 파일을 사용한다.들을 해결하고자 프라이버시보호에 새로운 키 생성 방법을 통한 강력한 프로토콜을 제안 한다.하였으나 사료효율은 증진시켰으며, 후자(사양, 사료)와의 상호작용은 나타나지 않았다. 이상의 결과는 거세비육돈에서 1) androgen과 estrogen은 공히 자발적인 사료섭취와 등지방 침적을 억제하고 IGF-I 분비를 증가시키며, 2) 성선스테로이드호르몬의 이 같은 성장에 미치는 효과의 일부는 IGF-I을 통해 매개될 수도 있을을 시사한다. 약 $70 {\~} 90\%$의 phenoxyethanol이 유상에 존재하였다. 또한, 미생물에 대한 항균력도 phenoxyethanol이 수상에 많이 존재할수록 증가하는 경향을 나타내었다. 따라서, 제형 내 oil tomposition을 변화시킴으로써 phenoxyethanol의 사용량을 줄일 수 있을 뿐만 아니라, 피부 투과를 감소시켜 보다 피부 자극이 적은 저자극 방부시스템 개발이 가능하리라 보여 진다. 첨가하여 제조한 curd yoghurt는 저장성과 관능적인 면에서 우수한 상품적 가치가 인정되는 새로운 기능성 신제품의 개발에 기여할 수 있을 것으로 사료되었다. 여자의 경우 0.8이상이 되어서 심혈관계 질환의 위험 범위에 속하는 수준이었다. 삼두근의 두겹 두께는 남녀 각각 $20.2\pm8.58cm,\;22.2\pm4.40mm$으로 남녀간에 유의한 차이는 없었다. 조사대상자의 식습관 상태는 전체 대상자의 $84.4\%$가 대부분이 하루 세끼 식사를 규칙적으로 하고 있었으며 식사속도는 허겁지겁 빨리 섭취하는 경우가 남자는 $31.0\%$, 여자는 $21.4\%$로 나타났고 이들을 제외한 나머지 사람들은 보통 속도 혹은 충분한 시간을 가지고 식사를 하였

• 한국통신학회논문지
• /
• 제29권2C호
• /
• pp.283-290
• /
• 2004

웹(Web)이 급속히 발전함에 따라 웹상에서 단순한 텍스트 파일 뿐 아니라 이미지, 오디오, 비디오 등의 멀티미디어 서비스에 대한 사용자의 요구도 기하급수적으로 증가하고 네트워크 대여폭의 수요도 급격히 증가하고 있다. 이러한 상황에서 콘텐츠의 빠른 전송과 적은 트래픽 발생을 위하여 Caching, P2P, CDN 등의 기술이 대두되었다. 본 연구에서는 콘텐츠가 여러 복제 웹 서버에 분산 배치되어 있는 환경에서 클라이언트의 요청에 가장 적절한 서비스를 해 줄 수 있는 웹 서버를 선택하기 위한 리다이렉션 시스템을 설계하고 구현하였다. 본 리다이렉션 시스템은 클라이언트의 요청을 토폴로지 상 가깝고 부하가 적은 복제 웹 서버로 리다이렉트 함으로써 클라이언트가 기대하는 응답시간을 단축시켰다. 이러한 연구는 지속적으로 증가하고 있는 대규모 멀티미디어 콘텐츠의 안정적이고 빠른 전송에 기여할 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.357-360
• /
• 2008

본 논문에서는 모바일 환경에서 무선센서노드의 라우팅와 질의응답이 가능하도록 실시간 쿼리 기능, 자율구성 네트워크, 다양한 생체 신호 모니터링을 설계 및 구현하였다. 센서노드에 부착 가능한 any devices(심전도, 혈압, 혈당모듈)는 의사나 건강관리 전문가가 특정한 모듈을 선택적으로 사용할 수 있도록 쿼리 프로세서를 설계하였다. 또한 이 프로세서를 이용하여 모바일 환경에서 자율구성 네트워크 토폴로지가 형성되는 모습을 제어할 수 있도록 하였다. 무선의료 디바이스를 이용한 생체신호는 실시간 분석을 하기 위해 서버 PC에서 분석하는 게 아니라 모바일로 먼저 분석하게 된다. 이는 휴대폰의 데이터 통신 비용을 절약하기 위해서 심전도, 혈압, 혈당과 같은 생체신호는 모바일에서 비정상 생체신호를 검출 후 정밀한 신호처리를 하기 위해서 서버에 보내지도록 구현하였다.

• 정보처리학회논문지C
• /
• 제15C권3호
• /
• pp.213-220
• /
• 2008

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.