• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1222-1227
• /
• 2009

In this paper, we proposed a new method, the CACH(Context-aware Clustering Hierarchy) algorithm in Mobile Ad-hoc Network(MANET) systems. The proposed CACH algorithm based on hybrid and clustering protocol that provide the reliable monitoring and control of a variety of environments for remote place. To improve the routing protocol in MANET, energy efficient routing protocol would be required as well as considering the mobility would be needed. The proposed analysis could help in defining the optimum depth of hierarchy architecture CACH utilize. Also, the proposed CACH could be used localized condition to enable adaptation and robustness for dynamic network topology protocol and this provide that our hierarchy to be resilient. As a result, our simulation results would show that a new method for CACH could find energy efficient depth of hierarchy of a cluster.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.3
• /
• pp.763-773
• /
• 1998

본논문은 TCP/IP를 사용하는 기존의 LAN상에 이동 호스트들이 셀의 형태로 덧붙여진 환경에서 이동 호스트와 고정 호스트간의 지속적인 세션을 지원하는 개선된 IP 체계인 SIMIP을 제안하였다. 이동형 프로토콜 설계시 라우팅 최적화가 매우 중요한 항목이고 이는 이동 호스트의 위치정보 관리방법과 직접적인 관계가 있다. 기존의 아이비엠과 마쓰시다 제안은 이를 집중화하였으며 콜롬비아와 소니제안은 이를 분산화하였다. MH 위치정보를 집중화하면 트라이앵글 문제로 인해 최적의 라우팅 경로를 지원할 수 없으며 집중화된 라우터의 실패 발생시는 위험도가 매우 크다. 반면에 분산화하면 위의 문제들은 해결되지만 캡슐화되는 주소를 찾기위해 CACH 또는 AMT와 같은 복잡한 기법이 요구된다. SIMIP은 MH위치정보를 DMR에 집중화하였으나 DMR 실패 발생시는 복수의 GMR중에서 하나가 자동적으로 DMR로 대체되어 위험도를 최소화시켰고, 'DMR 경로변경'에 의해 최적의 라우팅 경로를 지원하였다는 점에서 다른 제안들과 차이가 있다. 이동에 따른 주소변경을 해결하기 위해 가상네트워크 기법을 적용하였고, 이동 호스트로의 데이터 송신시 디폴트 라우팅 개념을 이용하였고, 이동라우터간 터널링에 IPIP 캡슐화를 사용하였다. SIMIP은 다른 제안에 비해 실용성있고, 신뢰성이 강하며, 구현이 용이하므로 산업계에서 활용가치가 있으리라본다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.3 no.4
• /
• pp.97-106
• /
• 2014

In this paper, we propose a design method to extend certain cognitive radio (CR) MAC protocols originally proposed only for the one hop applications in distributed CR networks to MANET routing protocols. Among several CR MAC protocols, the opportunistic MAC (called O-MAC) and the opportunistic period MAC (called OP-MAC) are considered, and AODV as MANET routing protocol is used. We implement the protocols using OPNET network simulator, and compare the performances in both MAC and AODV routing environments. With the experiments, we analyze the relationship between MAC and routing performances of the CR protocols.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.277-280
• /
• 2009

Mobile Ad-hoc Network(MANET) could provide the reliable monitoring and control of a variety of environments for remote place. Mobility of MANET would require the topology change frequently compared with a static network. To improve the routing protocol in MANET, energy efficient routing protocol would be required as well as considering the mobility would be needed. In this paper, we propose a new method that the CACH(Context-aware Clustering Hierarchy) algorithm, a hybrid and clustering-based protocol that could analyze the link cost from a source node to a destination node. The proposed analysis could help in defining the optimum depth of hierarchy architecture CACH utilize. The proposed CACH could use localized condition to enable adaptation and robustness for dynamic network topology protocol and this provide that our hierarchy to be resilient.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1551-1554
• /
• 2002

이동 네트워크의 사용이 증가하면서 이동노드(Mobile Node)에 IP를 부여하고 경로설정을 하는 이동 에이전트의 처리량도 함께 늘어날 것이다. 그러나 일반적인 시스템으로 구성한 이동 에이전트시스템은 일단 구성이 되고 나면 용량 증설이 쉬운 일이 아니다. 뿐만 아니라 홈 에이전트가 다운되었을 때 이동 노드에 대한 라우팅 테이블 갱신을 할 수 없어 이동 노드는 서비스를 받지 못할 수 있다. 그러나 시스템 구성 시 분산시스템을 이용한다면 이동노드가 증가하더라도 쉽게 시스템에 대한 용량의 증설이 가능하고 라우팅 테이블을 여러 곳에 분산함으로써 중단 없는 서비스를 약속할 수 있다. 또한 CCM을 사용함으로서 좀더 유연한 시스템 구성을 할 수 있는 이점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.436-438
• /
• 2003

Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.56-59
• /
• 2019

분산 해시 테이블은 {Key-Value} 형태의 해시 테이블을 시스템 내 노드들이 나누어 가지는 분산 시스템이다. 분산 해시 테이블 중 Kademlia는 Binary Tree 구조를 통해 노드 확장성을 가지고 XOR Metric을 이용하여 빠른 노드 탐색으로 다양한 분야에서 활용되고 있다. 하지만 노드 탐색 시 실제 상황을 배제하고 논리적인 거리만을 고려하여 라우팅 경로를 설정한다는 문제점을 가진다. 본 연구에서는 이 문제를 해결하기 위해 노드 탐색 시 노드 간의 대역폭과 물리적 거리를 고려하여 라우팅 테이블을 생성하는 Kademlia의 효율적인 노드 탐색 기법을 제안한다. 기존의 Kademlia와 유사한 수치의 Lookup Success Ratio와 Lookup Overhead Rates를 보이지만, End-to-End Delay가 감소한 것을 시뮬레이션을 통해 확인하였다.

• Journal of KIISE:Information Networking
• /
• v.36 no.2
• /
• pp.80-89
• /
• 2009

A DHT(Distributed Hash Table) based P2P is a method that compensates disadvantages of the existing unstructured P2P method. If a DHT algorithm is used, it can do fast data search and maintain search efficiency independent of the number of peers. The peers in a DHT method send messages periodically to keep the routing table updated. In a mobile environment, the peers in a DHT method should send messages more frequently to keep the routing table updated and reduce the failure of requests. However this results in increasing the overall network traffic. In this paper, we propose a method to reduce the update load of a routing table in the existing DHT by updating it in a reactive way. In the proposed reactive method, a routing table is updated only if a data request is coming whereas it is updated periodically in the existing proactive method. We perform experiments using Chord simulator(I3) made by UC Berkely. The experimental results show the performance improvement of the proposed method compared to the existing method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.328-330
• /
• 2002

Ad hoc 네트워크는 유선기반구조 없이 지리적으로 분산된 노드들이 동적으로 연결되어 자치적인 네트워크를 구성한다. 라우팅 프로토콜은 무선자원을 효율적으로 사용하기 위해서 최소의 오버 헤드를 갖도록 수행되어야 한다. 위치기반 라우팅 프로토콜은 위치정보를 이용하여 노드들간의 경로를 설정하고 유지할 필요 없이 직접 데이터 패킷을 전송하도록 지원하는 라우팅 프로토콜이다. 본 논문에서는 위치기반 라우팅 프로토콜인 GPF(Greedy Packet Forwarding)기법을 이용하여 패킷을 전송하는 도중 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding을 이용하여 이를 복구하는 방법론을 제시한다. 이 복구방법에서 전반적인 패킷 전송은 GPF기법을 적용하며, GPF기법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용한다. 따라서 제어메시지를 지역에 국한시켜 사용함으로써 제한된 무선자원을 효율적으로 사용할 수 있다. 또한 노드들의 수가 증가하는 네트워크 환경에서 보다나은 확장성을 기대할 수 있다.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.11-19
• /
• 2010

ZigBee is a standard for wireless personal area networks(WPANs) based on the IEEE 802.15.4 standard. It has been developed for low cost and low power consumption. There are two alternative routing schemes that have been proposed for the ZigBee standard: Ad-hoc On-Demand Distance Vector(AODV) and tree routing. The tree routing forwards packets from sensors to a sink node based on the parent-child relationships established by the IEEE 802.15.4 MAC topology formation procedure. In order to join the network, a sensor node chooses an existing node with the strongest RSSI(Received signal strength indicator) signal as a parent node. Therefore, some nodes carry a large amount of traffic load and exhaust their energy rapidly. To overcome this problem, we introduce a new metric based on link quality and traffic load for load balancing. Instead of the strength of RSSI, the proposed scheme uses the new metric to choose a parent node during the topology formation procedure. Extensive simulation results using TOSSIM(TinyOS mote SIMulator) show that the CFR scheme outperforms well in comparison to the conventional tree routing scheme.