• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.601-603
• /
• 2013

본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로유지를 위해 많은 패킷전송이 이루어진다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘 프로그램개발을 통하여 패킷 전송효율을 분석을 통해 문자메세지, 무료통화가 가능한 알고리즘을 개발하여 향후 통신 서비스 산업에 적용가능함을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.623-625
• /
• 2012

본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘프로그램을 통하여 패킷 전송효율을 분석하여 그 결과를 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.11-22
• /
• 2009

동적이고 자원 제한적인 무선 애드혹 네트워크 환경에서, 발행/구독을 위한 이벤트 라우팅 알고리즘은 네트워크의 성능을 결정하는 중요한 역할을 한다. 지금까지는 노드간의 거리 정보를 이용하여 네트워크 오버헤드를 최소화하려는 이벤트 라우팅 알고리즘이 대표적으로 사용되어 왔다. 본 논문에서는 네트워크 오버헤드 중심의 이벤트 라우팅 알고리즘을 기반으로, 구독되는 주제의 유사도를 추가적으로 고려하여 발행/구독 트리에서의 노드 부모를 결정하는 새로운 알고리즘, TopSim을 제안한다. 본 제안 알고리즘은 기반이 되는 ShopParent 알고리즘을 이용하여 네트워크 오버헤드를 계산하고, 이를 기반으로 부모 후보 집합을 만든 후 새로 가입하는 노드와 부모 후보 노드들의 구독주제의 유사도를 계산하여 이를 기반으로 부모를 결정한다. 그럼으로써 노드들이 다수의 구독 주제를 가지는 경우에 보다 효과적으로 네트워크 오버헤드를 줄이도록 하였다. 성능평가를 통해 기존의 네트워크 오버헤드기반의 알고리즘에 비해 제안 알고리즘이 네트워크 성능을 향상시키는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제32권11B호
• /
• pp.685-692
• /
• 2007

최근 무선 통신과 전자 기기의 발전으로 초소형이고 고성능이며 저렴한 센서 노드 개발이 가능해졌다. 무선 센서 네트워크(Wireless Sensor Networks: WSN)는 환경 감지 및 데이터 처리를 할 수 있으며 무선 통신이 가능한 많은 센서 노드들로 구성된다. 본 논문은 WSN에서 사용자의 질의들을 처리하기 위한 복합 질의 처리(Hybrid Query Processing: HQP) 알고리즘을 제안한다. 연속 질의만을 고려한 기존 연구와는 달리, HQP는 연속 질의 (continuous query)와 순간 질의(ad-hoc query)를 모두 지원한다. 구체적으로, HQP는 앞서 실행된 연속 질의의 실행 결과로 각 센서 노드에 캐싱된 데이터를 이용하여 순간 질의의 실행에 사용되는 에너지 소비를 줄일 수 있도록 한다. 뿐만 아니라 질의 결과의 정확도와 소비된 에너지 수준 사이에서 적절한 trade-off를 제공한다. 다양한 WSN 환경에서 모의실험을 수행하여 HQP의 성능을 분석한다.

• 융합신호처리학회논문지
• /
• 제7권2호
• /
• pp.45-52
• /
• 2006

이동 Ad-hoc 네트워크(Mobile Ad-hoc Network)는 자기 조직화, 기반망에 독립적인 네트워크의 특성상 많은 응용 분야를 가지고 있다. 본 논문에서는 mRelay(Multi-hop Relay) 시스템이라고 명명한 MANET을 위한 멀티미디어 응용 서비스 모델을 제안한다. mRelay 시스템은 무선 멀티미디어 통신 기능을 가진 무인 이동체를 mRelay 단말로 사용하여 멀티흡 통신 기반의 인터넷 연동이 가능한 멀티미디어 서비스를 제공한다. 멀티흡 라우팅 프로토콜인 AODV가 수정되어 mRelay 단말에 적용되었고, mRelay 시스템이 실내에서의 다양한 시나리오 상황에서 기반망 도움 없이 이동 Ad-hoc 네트워크를 구성하고 유지하며, 안정적인 멀티흡 멀티미디어 서비스가 가능함을 보였다. mRelay 시스템은 다양한 이동 Ad-hoc 네트워크의 응용 서비스에 활용될 수 있을 것이다.

• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.67-73
• /
• 2010

Current on-demand ad-hoc routing protocols are not appropriate for wireless mesh networks (WMNs), because flooding-based route discovery is both redundant and expensive in terms of control message overhead. In this paper, we propose an efficient on-demand routing approach with directional flooding (DF), which is suitable for the WMNs with limited mobility. In the route discovery process to reach a gateway, our DF scheme can reduce the number of route request (RREQ) packets broadcast by using a restricted directional flooding technique. Simulation results show that ad hoc on-demand distance vector (AODV) with DF (AODV-DF) can significantly reduce routing overhead by RREQ packets and enhance overall performance compared with the original AODV.

• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.224-236
• /
• 2003

MANET(Mobile Ad hoc Network)에서는 이동 단말들이 기존에 설치된 구조물이나 운영자의 노력없이 스스로 임시망을 구성하여 통신을 하게 된다. ad hoc 망에서의 라우팅은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체가 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안정한 환경이 조성되어 기존의 유선환경보다 좀 더 어려우며 유선망에서 쓰이던 라우팅 프로토콜들은 ad hoc 망에 적합하지 않게 된다. 본 논문에서는 ad hoc 망에 대한 전반적인 이해와 더불어 ad hoc 망에서 사용되는 여러 라우팅 프로토콜에 대해 알아보고, 그 중 hybrid 기법을 사용하는 ZRP(Zone Routing Protocol)의 성능을 분석하였다. ZRP 프로토콜의 경우 효율적인 사용을 위해선 최적의 존 반경을 사용하는 것이 필수적이다. 그렇지 않을 경우 IARP 또는 IERP 트래픽의 급증으로 인하여 패킷의 전송을 위해 필요로 하는 ZRP 트래픽의 오버헤드를 크게 증가시켜 전체적인 망의 성능이 저하됨을 모의실험을 통하여 확인하였다. 또한 ad hoc 망에서의 QoS 라우팅을 위한 in-band 시그널을 이용한 QoS 경로를 찾는 과정을 제시하였으며 QoS를 보장한 경로에 한하여 실시간 멀티미디어 서비스 등을 가능하게 하는 경로를 보장할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1668-1688
• /
• 2012

Cooperative communications and network coding schemes have been proposed to increase system throughput for ad hoc networks. In this paper, we present throughput and delay analysis of the new network coding-enabled cooperative MAC protocol called NC-MAC, which has been proposed by us in order to significantly enhance system performance. This protocol introduces an approach that can accommodate both cooperative communication and network coding for wireless ad hoc networks by slightly increasing overhead and modifying standards. The protocol's performance is evaluated using mathematical analysis and computer simulation and two performance measures, system throughput and average channel access delay, are used for a performance comparison with previous schemes. It is assumed that all the frames exchanged over a wireless channel are susceptible to transmission errors, which is a new but more reasonable assumption differentiating this research from previous research. Numerical results show this protocol provides significantly enhanced system performance compared with conventional cooperative MAC protocols used in previous research. For instance, system performance is 47% higher using the NC-MAC protocol than when using the rDCF protocol.

• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.685-690
• /
• 2006

본 논문은 소규모 애드혹 네트워크에서 데이터를 전달함에 있어 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석한다. 기존의 애드혹 네트워크를 위한 라우팅 프로토콜은 범용의 대규모 네트워크를 위한 프로토콜이며, 홈네트워크와 같은 소규모 네트워크를 위하여 최적화되어 설계되지 않았다. 본 논문은 소규모 애드혹 네트워크 환경에서 기존의 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석하여 그 결과를 기술한다. 시뮬레이션 결과에 따르면 소규모의 애드혹 네트워크에는 기존의 애드혹 네트워크를 위한 유니캐스트 라우팅 프로토콜보다 브로드캐스트 라우팅 프로토콜이 더 좋은 성능을 보인다. 특히 브로드캐스트 라우팅 프로토콜은 기존의 유니캐스트 라우팅 프로토콜보다 높은 전송률과 낮은 패킷 전송을 위한 지연시간을 보여준다.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1161-1167
• /
• 2003

Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.