• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1191-1194
• /
• 2007

이동 애드혹 네트워크 (MANET)는 기지국과 같은 인프라 없이 구성된 무선 네트워크로 멀티 홉 무선통신을 수행할 수 있다. MANET에서 경로 끊김이 발생하는 이유는 일반적으로 경로를 설정하고 있는 노드들의 이동이나 hidden terminal 과 같은 무선 채널 충돌 때문이다. 무선 채널 충돌처럼 노드들의 위상과 상관없이 패킷들의 충돌 때문에 경로 끊김이 발생하는 현상은 불필요한 경로 재설정이 유발된다. 그리고 이에 따른 제어 메시지의 과도한 생성은 전체 네트워크의 오버헤드를 증가시켜 성능 감소로 이어진다. 특히 일반적으로 MANET에서 사용하는 reactive 방식의 라우팅 프로토콜을 사용하는 네트워크에서는 더 많은 성능 감소가 일어나게 된다. 본 논문에서는 MANET의 이러한 불필요한 경로 재설정을 방지하여 자원을 보다 효율적으로 사용할 수 있는 노드 이동 감지 기법을 제안한다. 이 기법은 HELLO 메시지와 이웃 노드 테이블을 이용하여 무선 채널 충돌과 같은 현상을 예측하고 효율적으로 대처할 수 있게 한다. 성능 분석 결과, 본 논문에서 제안한 노드 이동 감지 기법이 기존 방법들에 비해 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.621-624
• /
• 2006

무선 센서 네트워크는 기존의 무선 통신 기술로는 구현 불가능했던 다양한 응용 기술의 실현을 가능케 할 것으로 기대되고 있다. 이를 위해 제한된 자원의 효율적인 사용을 통한 무선 센서 네트워크의 성능 향상에 대한 연구가 지속되고 있으며 네트워크 계층에 있어서는 에너지 효율적인 라우팅 알고리즘에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 데이터 중심(data-centric) 멀티 홉(multi-hop) 평면 라우팅 알고리즘에 최적화 알고리즘의 하나인 Ant Colony Optimization을 적용한 에너지 효율적인 라우팅 알고리즘을 제안한다. 시뮬레이션 결과, 제안한 알고리즘은 기존의 알고리즘에 비해 데이터 전송 지연 시간을 줄였을 뿐만 아니라, 경로 선택 및 유지에 필요한 제어 메시지 최소화를 통해 에너지 소모를 줄여 데이터 전송량의 증가를 가능케 했다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.681-685
• /
• 2006

이동 애드 혹(Ad Hoc)네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 잦기 때문에 일반 고정 유선네트워크에 비해 보안적으로 훨씬 더 많은 잠재적인 위험을 지니고 있다. 그 중 주변 노드들의 신뢰도에 대한 보장이 이루어지지 않기 때문에 멀티 홉 방식의 라우팅을 할 경우, 악의적인 중간 노드에 의해 정상적인 통신과 서비스를 방해하는 라우팅 과정에서의 공격이 일어날 수 있다. 특히 협력노드를 이용한 웜홀 공격은 단일노드에 의한 공격보다 탐지가 어렵고 그 피해도 더욱 크다. 이러한 웜홀 공격에 대응하기 위하여 본 논문에서는 네트워크에 참여한 노드들의 위치정보를 이용한 CA(central authority)에서의 경로 분석을 통해 웜홀을 탐지하는 기법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.759-764
• /
• 2006

센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.7
• /
• pp.612-622
• /
• 2013

In this paper, we propose a coding packet group-based ARQ scheme (rNC) for file delivery in wireless networks. rNC assumes multiple network coding points between the source and the destination. Each network coding point gathers and codes a group of packets according to the queue polling system. A queue polling system makes a few or several packets available for coding in a queue while polling the other queues in the system. Thus, we assuem a queue polling system at each network coding point. We call this group of packets as coded packet group. Each coding point acknowledges the reception of every code packet group to its previous coding point for reliable delivery. Thus, the intermediate coding points including the source can release its buffer before the packet is delivered to the destination. To guarantee the ultimate file delivery to the destination, the destination sends acknowledgement to the sender. We evaluate our proposed scheme using ns-2 and compare the performance with CodeCast. The results show that rNC works better than CodeCast in terms of packet delivery ratio and control overhead in unreliable wireless networks.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.15 no.1
• /
• pp.16-27
• /
• 2012

In multi-interface multi-channel(MIMC) based tactical ad hoc networks, QoS support for required operational capacity is one of the main challenging issues for multi-hop transmissions. To support QoS in such a harsh environment, we propose a novel MAC scheme to minimize multi-hop as well as per-hop delay. The current IEEE 802.11 MAC protocols should contend to reserve the channel resource at every hop by each sender. The every-hop channel contention results in a degradation of end-to-end delay for multi-hop transmissions. The basic idea of our scheme is to make a "multi-hop reservation" at the MAC layer by using the modified RTS frame. It contains additional information such as destination information, packet priority, and hop count, etc. In addition, we differentiate the contention window area according to the packet priority and the number of hops to deliver packets in the predefined allowed latency. Our scheme can minimize the multi-hop delay and support the QoS of the critical data in real time(i.e., VoIP, sensing video data, Video conference between commanders). Our simulation study and numerical analysis show that the proposed scheme outperforms the IEEE 802.11 MAC.

• Journal of Korea Multimedia Society
• /
• v.18 no.4
• /
• pp.492-498
• /
• 2015

In general, data packets from sensor nodes are transferred to the sink node in a wireless sensor networks. So many data packets are gathered around the sink node, resulting in significant packet collision and delay. In this paper, we propose an efficient packet transmission mechanism for multi-hop wireless sensor networks. The proposed mechanism is composed of two modes. One mode works between sink node and 1-hop nodes from sink. In this mode, data packets are transmitted in predefined time slots to reduce collisions. The other mode works between other nodes except sink node. In this mode, duplicated packets from neighbor nodes can be detected and dropped using some control signals. Our numerical analysis and simulation results show that our mechanism outperforms X-MAC and RI-MAC in terms of energy consumption and transmission delay.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.4
• /
• pp.26-36
• /
• 2000

This paper proposes a neural network algorithm for real-time multiprocessor scheduling problem. The proposed algorithm is developed base on Hopfield neural network for a benefit of parallel processing, in order to finish a requested task within a deadline time. To compare the performance of the proposed algorithm, we used EDA and LLA algorithm that has studied real-time multiprocessor scheduling before. The proposed algorithm is implemented hardware using VHDL.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.4
• /
• pp.53-64
• /
• 2009

Inter-vehicular communication that propagates information without infrastructures has drawn a lot of interest. However, it is difficult to apply conventional ad-hoc routing protocols directly in inter-vehicular communication due to frequent changes in the network topology caused by high mobility of the vehicles. MMFP(Multi-hop MAC Forwarding) is a unicast forwarding protocol that transport packets based on the reachability information instead of path selection or position information. However, delivering public safety messages informing road conditions such as collision, obstacles and fog through inter-vehicular communication requires broadcast rather than unicast since these messages contain information valuable to most drivers within a close proximity. Flooding is one of the simplest methods for multi-hop broadcast, but it suffers from reduced packet delivery-ratio and high transmission delay due to an excessive number of duplicated packets. This paper presents two multi-hop broadcast protocols for inter-vehicular communication that extend the MMFP. UMHB(Unreliable Multi-Hop Broadcast) mitigates the duplicated packets of MMFP by limiting the number of nodes to rebroadcast packets. UMHB, however, still suffers from low delivery ratio. RMHB(Reliable Multi-Hop Broadcast) uses acknowledgement and retransmission in order to improve the reliability of UMHB at the cost of increase in transmission delay, which we show through simulation is within an acceptable range for collision avoidance application.

• Journal of Korea Multimedia Society
• /
• v.14 no.10
• /
• pp.1287-1302
• /
• 2011

Clustering protocol that is used in wireless sensor network is an efficient method that extends the lifetime of the network. However, when this method is applied to an environment in which collected data of the sensor node easily overlap, sensor nodes unnecessarily consumes energy. In the case of clustering technique that uses a threshold, the lifetime of the network is extended but the degree of accuracy of collected data is low. Therefore it is hard to trust the data and improvement is needed. In addition, it is hard for the clustering protocol that uses multi-hop transmission to normally collect data because the selection of a cluster head node occurs at random and therefore the link of nodes is often disconnected. Accordingly this paper suggested a cluster-formation algorithm that reduces unnecessary energy consumption and that works with an alleviated link disconnection. According to the result of performance analysis, the suggested method lets the nodes consume less energy than the existing clustering method and the transmission efficiency is increased and the entire lifetime is prolonged by about 30%.