• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.79-86
• /
• 2006

본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1164-1172
• /
• 2007

기존의 지그비 표준 메쉬 라우팅 알고리즘은 노드 수의 증가로 인해 라우팅 오버헤드 및 종단간 지연 등의 네트워크 성능의 심각한 저하 현상에 따른 네트워크 범위성 및 효율성에 대한 문제점을 가지고 있다. 이에 따라 본 논문에서는 증가하는 노드 수에 따른 범위성 문제를 해결하기 위해 ZiCL(ZigBee Cluster Label)이라 불리는 클러스터 라벨 기반의 새로운 지그비 메쉬 라우팅 알고리즘을 제안하고자 한다. ZiCL은 지그비 네트워크를 한 개 이상의 논리적인 클러스터로 나누고 각각의 클러스터에게 유일한 라벨을 부여함으로써 클러스터 라벨 기반의 경로 탐색을 수행한다. 이를 통해 ZiCL은 소스 노드가 경로탐색을 통해 확립한 목적지 노드의 클러스터 라벨 정보를 같은 클러스터 멤버들과 함께 공유하게 합으로써 이후 발생할 수 있는 잠재적인 경로 탐색 횟수를 효과적으로 줄이는데 기여한다. 이러한 ZiCL의 성능을 분석하기 위해 NS-2 시뮬레이션을 수행하였고, 그 결과 라우팅 오버헤드, 패킷 전달율, 종단간 지연 및 메모리 사용률에 대한 네트워크 성능이 향상됨을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.73-80
• /
• 2007

기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

• 서비스연구
• /
• 제2권1호
• /
• pp.13-27
• /
• 2012

개인의 소셜네트워크 서비스 활용의 증가는 기업의 비즈니스 활동에 새로운 기회로 주목 받고 있으며 소셜네트워크 서비스 관련연구 또한 많은 관심을 받고 있다. 본 연구는 사회네트워크분석을 통하여 소셜네트워크 서비스 사용자패턴을 발견하고자 한다. 그리고 사용자의 사용목적에 따른 네트워크의 패턴을 구분하고자 한다. 이를 위해 네트워크분석 도구인 NodeXL을 이용하여 소셜 네트워크 서비스 중 페이스북(Facebook.com)의 사용자를 분석하였다. 그 결과 단일 네트워크로 인식되었던 사용자의 네트워크를 여러 개의 하위그룹으로 구분할 수 있었다. 그리고 개인사용자의 페이스북 친구와 국내 K대학의 페이스북 친구를 비교하여 소셜네트워크 서비스의 사용목적에 따른 네트워크 구조의 차이를 발견하고 노력 하였다.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1284-1294
• /
• 2010

USN을 구성 하는 중요 기술로 평가 받고 있는 ZigBee는 근거리 통신을 지원하는 IEEE 802.15.4 표준 가운데 하나로, 라우팅 방식으로 주소 할당 방식을 바탕으로 한 계층적 라우팅과 라우팅 테이블에 기반을 둔 요구형 경로 탐색 방식을 지원한다. 계층적 라우팅은 라우팅 테이블을 사용하지 않고, 자식 노드 또는 부모 노드를 중간 노드로 선택 하여 데이터를 전달하기 때문에 네트워크 토폴로지가 전체적인 네트워크 성능을 좌우하게 된다. 본 논문에서는 ZigBee 네트워크 구성 시 깊이와 편차가 큰 LQI 값만을 이용하여 부모 노드를 선택하는 방식에서 신뢰 모델을 추가 하여 좀 더 신뢰성 있는 네트워크 토폴로지를 구성하는 알고리즘과 신뢰 모델을 활용하여 전체적인 네트워크의 신뢰도를 측정하는 방법을 제안하였고 NS-2를 이용한 네트워크 시뮬레이션과 MG2400 ZigBee 보드로 구현하여 성능을 검증하였다.

• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1665-1671
• /
• 2007

무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

• 정보보호학회논문지
• /
• 제17권1호
• /
• pp.115-119
• /
• 2007

IPv6 프로토콜은 네트워크에 참여하는 노드가 별도의 관리자 작업 없이 자동으로 주소를 생성하는 방법을 제공하며, 생성된 주소는 사용되기 전에 유일성 검증을 위하여 Duplication Address Detection(DAD) 메커니즘을 수행한다. 하지만 검증 과정에서 악의적인 노드의 공격에 의해 이미 사용하고 있는 주소로 판단되어 주소 생성이 실패할 가능성이 존재한다. 따라서 본 논문에서는 해쉬 함수를 기반으로 주소를 생성하고 검증함으로써, 빠르고 강건한 주소 생성과 및 검증 메커니즘을 보인다. 이 기법은 공항, 터미널, 회의실과 같이 많은 노드들의 무선 네트워크 참여가 빈번한 공공장소에서 SEND 메커니즘보다 더욱 효과적으로 주소 생성 및 검증을 할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.475-491
• /
• 2009

This paper is primarily concerned with multi-path routing in Mobile Ad hoc Networks (MANETs). We propose a novel associativity-based on-demand source routing protocol for MANETs that attempts to establish relatively stable path(s) between the source and the destination. We introduce a new notion for gauging the temporal and spatial stability of nodes, and hence the paths interconnecting them. The proposed protocol is compared with other unipath (DSDV and AODV) and multi-path (AOMDV) routing protocols. We investigate the performance in terms of throughput, normalized routing overhead, packet delivery ratio etc. All on-demand protocols show good performance in mobile environments with less traffic overhead compared to proactive approaches, but they are prone to longer end-to-end delays due to route discovery and maintenance.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.205-207
• /
• 2003

AII IP망으로써의 성격을 지닌 차세대 인터넷망의 구축은 앞으로 다양한 서비스의 제공은 물론, 새로운 접속 기술의 개발을 앞당기게 될 것이다. 앞으로 제공될 서비스들은 시간에 민감하고, 대용량의 대역폭을 요구할 뿐만 아니라, 이동 중에도 적합한 서비스 품질(QoS Qualify of Service)의 보장을 요구한다. 현재, 호스트가 이동 중에 접점을 변경할 경우, 서비스의 무결절성을 보장해 주기 위해 가장 활발하게 연구가 진행되고 있는 protocol은 MIPv6(Mobile IPv6)이다. 그러나 MIPv6는 Best Effort 패킷 전송을 위해 디자인 되어 있기 때문에 QoS 보장 부분이 미약하다. 따라서 QoS 보장을 위해 IntServ에서 QoS 지원을 위해 구현된 시그널링 프로토콜인 RSVP(Resource Reservation)와의 연동에 관한 연구들이 많이 진행되고 있다. 본 논문에서는 무선 access망에서 MIPv6와 RSVP를 기반으로 MN(mobile node)에게 서비스를 제공 해줄 수 있는 여러 AR(Access Router)들로부터 정보를 받아 저장하고 가장 적합한 AR을 찾는 방법을 제안한다. 이를 통해 라우터의 가용 자원에 따라 MN이 접점을 이동한 경우 적절한 AR로 빠른 핸드오프가 가능하여 핸드오프 시 발생되는 지연 시간(latency)을 감소 시켜 줄 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.1976-1996
• /
• 2011

Cognitive radio (CR) MAC protocol provides access control of unused spectrum resources without causing interference to primary users. To achieve this goal, in this paper a TDMA based cooperative multi-channel cognitive radio MAC (MCR-MAC) protocol is proposed for wireless ad hoc networks to provide reliable protection for primary users by achieving cooperative detection of incumbent system signals around the communication pair. Each CR node maintains transmission opportunity schedules and a list of available channels that is employed in the neighbor discovery period. To avoid possible signal collision between incumbent systems and cognitive radio ad hoc users, we propose a simple but efficient emergency notification message exchanging mechanism between neighbor CR nodes with little overhead. Our simulation results show that the proposed MCR-MAC can greatly reduce interference with primary users and remarkably improve the network throughput.