• International journal of advanced smart convergence
• /
• 제2권1호
• /
• pp.6-11
• /
• 2013

Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

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

본 논문에서는 몇 개의 노드로 트래픽이 집중되는 좀더 현실적인 트래픽 환경에 적합한 라우팅 프로토콜을 제안한다. 밀집된 트래픽이 몇명의 Destination에게 집중될 때 이러한 노드들로의 경로를 신선하게 유지함으로써 데이터를 전송할 때 전송 지연을 줄이는 방법을 제시한다. 제안된 라우팅 프로토콜은 모든 On-Demand 라우팅 프로토콜 위에서 동작이 가능하며, 이 논문에서는 DSR(Dynamic Source Routing) 라우팅 프로토콜 위에서 동작하도록 모의실험을 진행하였다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.865-875
• /
• 2008

본 논문에서는 전장 환경에서 전투원이나 전투 장비들이 흩어져서 작전을 수행하며 정찰 자료나 작전 자료를 공유해야 하는 환경을 지원하기 위한 신뢰성 있는 멀티캐스트 프로토콜을 제안한다 제안하는 기법은 크게 두 단계로 구성되어 있다. 첫 단계는 Gossip-based Ad hoc Routing 방법을 활용하되 인접 노드들의 밀도에 따른 환경 적응적 확률적 분산 단계이다. 두 번째 단계는, 그룹 멤버 노드 간에 비트맵을 활용한 수신 상태 요약 정보를 주고받아 그룹 멤버 노드 간의 협력을 통해 유실된 데이터를 복구하는 단계이다. 시뮬레이션을 통해 기존의 이동 애드 혹 네트워크 환경을 대상으로 한 신뢰성 지원 연구 기법과 본 논문에서 제안하는 기법의 성능을 비교 분석한다. 제안하는 기법은 단말의 이동 환경에서도 높은 패킷 전달율을 보이며, 기존에 제시된 방법에 비해 그룹 멤버가 아닌 노드에게 요구하는 처리 부담이 크게 낮다.

• 한국인터넷방송통신학회논문지
• /
• 제13권6호
• /
• pp.243-248
• /
• 2013

스마트 폰의 급속한 발전과 보급으로 많은 사람들의 스마트 응용에 대한 관심이 집중되고 있으며, 다양한 관련 기술과의 융합을 통한 획기적인 모바일 응용들이 빠르게 확산되고 있는 실정이다. 특히 스마트 폰과 주변 장치들과의 일시적인 애드 혹 망을 구축하여 데이터를 교환하고 서비스하는 다양한 형태의 모바일 응용과 같은 융합 기술들이 지속적으로 등장하고 발전하고 있다. 본 논문에서는 스마트 기기의 다양한 응용을 위하여 스마트 폰의 블루투스 모듈을 이용하여 주변에 있는 센서와 같은 장치들과 일시적인 애드 혹 망을 형성하여 서로 데이터를 교환하고 서비스 할 수 있는 블루투스 기반 무선 애드 혹 센서 네트워크를 이용한 스마트 응용을 설계하고 구현하였다. 이때 제안한 스마트 응용은 2개 이상의 다중 센서로부터 획득된 데이터를 실시간으로 수집하여 그 속성에 따라 데이터베이스에 저장하고, 분석하고 처리할 수 있는 의사결정 기능을 수행한다. 본 논문에서 설계하고 구현한 스마트 응용은 스마트 폰의 블루투스 모듈을 이용하여 주변의 맥박과 체온 센서로부터 수집된 생체 데이터를 분석하여 환자의 건강상태를 결정하는 헬스 케어 어플이다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.294-306
• /
• 2005

Group oriented multicast applications are becoming increasingly popular in mobile ad hoc networks (MANETs). Due to dynamic topology of MANETs, stateless multicast protocols are finding increased acceptance since they do not require maintenance of state information at intermediate nodes. Recently, several multicast schemes have been proposed which scale better' with the number of multicast sessions than traditional multicast strategies. These schemes are also known as explicit multicast (Xcast; explicit list of destinations in the packet header) or small group multicast (SGM). In this paper, we propose a new scheme for small group' multicast in MANETs named extended explicit multicast (E2M), which is implemented on top of Xcast and introduces mechanisms to make it scalable with number of group members for a given multicast session. Unlike other schemes, E2M does not make any assumptions related to network topology or node location. It is based on the novel concept of dynamic selection of Xcast forwarders (XFs) between a source and its potential destinations. The XF selection is based on group membership and the processing overhead involved in supporting the Xcast protocol at a given node. If the number of members in a given session is small, E2M behaves just like the basic Xcast scheme with no intermediate XFs. As group membership increases, nodes may dynamically decide to become an XF. This scheme, which can work with few E2M aware nodes in the network, provides transparency of stateless multicast, reduces header processing overhead, minimizes Xcast control traffic, and makes Xcast scalable with the number of group members.

• 대한교통학회지
• /
• 제26권6호
• /
• pp.93-101
• /
• 2008

무선 통신 장비의 빠른 확산과 함께 교통 분야에도 새로운 시도가 이루어지고 있다. 무선 통신 기술의 하나인 애드혹 네트워크를 차량에 적용한 Vehicular Ad hoc Networks (VANETs)은 주행중인 차량간의 통신을 가능하게 하여 교통 안전, 혼잡 정보 등의 교통 정보 전달에 활용이 검토되고 있다. 하지만, VANET 기술은 아직 연구 수준이고, 실험에 있어 시간과 비용의 한계 때문에 컴퓨터 모의실험에 의존하고 있다. VANET 기반은 교통과 통신의 통합된 환경임에도 불구하고, 이전 연구에서는 한 분야만의 환경을 고려하였거나, 현실적인 통합 환경을 이루지 못하였다. 본 연구에서는 기존 실험의 한계를 극복하기 위하여, 실제 VANET 기반 교통 시스템에서 발생하는 차량의 움직임과 무선 통신 특성을 표현하기 위한 미시적 교통 모의실험 모형과 통신 모의실험 모형을 시 공간적으로 동기화한 모의실험 환경을 설계하였다. 사례 연구로, 실제 도로 및 교통 수요 자료를 사용하여 설계된 모의실험 환경을 적용하였고, 교통 특성과 통신 특성을 잘 반영하는 결과를 얻었다. 향후, 본 연구에서 설계된 모의실험 환경은 VANET 기반 교통 시스템의 다양한 설계에 활용될 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.219-228
• /
• 2007

모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.266-274
• /
• 2003

One of the major issues in current on-demand routing protocols for ad hoc networks is the high resource consumed by route discovery traffic. In these protocols, flooding is typically used by the source to broadcast a route request (RREQ) packet in search of a route to the destination. Such network-wide flooding potentially disturbs many nodes unnecessarily by querying more nodes than is actually necessary, leading to rapid exhaustion of valuable network resources such as wireless bandwidth and battery power. In this paper, a simple optimization technique for efficient route discovery is proposed. The technique proposed herein is location-based and can be used in conjunction with the existing Location-Aided Routing (LAR) scheme to further reduce the route discovery overhead. A unique feature of our technique not found in LAR and most other protocols is the selective use of unicast instead of broadcast for route request/query transmission made possible by a novel reuse of routing and location information. We refer to this new optimization as the UNIQUE (UNIcast QUEry) technique. This paper studies the efficacy of UNIQUE by applying it to the route discovery of the Dynamic Source Routing (DSR) protocol. In addition, a comparative study is made with a DSR protocol optimized with only LAR. The results show that UNIQUE could further reduce the overall routing overhead by as much as 58% under highly mobile conditions. With less congestion caused by routing traffic, the data packet delivery performance also improves in terms of end-to-end delay and the number of data packets successfully delivered to their destinations.

• Journal of information and communication convergence engineering
• /
• 제19권3호
• /
• pp.136-141
• /
• 2021

Research on wireless sensor networks has focused on the monitoring and characterization of large-scale physical environments and the tracking of various environmental or physical conditions, such as temperature, pressure, and wind speed. We propose a stochastic mobility model that can be applied to a MANET (Mobile Ad-hoc NETwork). environment, and apply this mobility model to a newly proposed clustering-based routing protocol. To verify its stability and durability, we compared the proposed stochastic mobility model with a random model in terms of energy efficiency. The FND (First Node Dead) was measured and compared to verify the performance of the newly designed protocol. In this paper, we describe the proposed mobility model, quantify the changes to the mobile environment, and detail the selection of cluster heads and clusters formed using a fuzzy inference system. After the clusters are configured, the collected data are sent to a base station. Studies on clustering-based routing protocols and stochastic mobility models for MANET applications have shown that these strategies improve the energy efficiency of a network.

• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.73-81
• /
• 2009

TCP는 혼잡이 발생하는 유선망에서는 항상 패킷 손실이 발생하지만, 혼잡 손실과 전송 에러 손싱을 분별할 수 있는 것은 아니다. 이는 송신자의 혼잡 윈도우 크기와 잃어버린 패킷의 재전송에 의해 무선망에서의 불필요한 TCP 성능 저하를 가져오게 된다는 가정을 유발한다. 또한 중복된 재전송은 이동 단말의 제한된 전원을 소비하게 한다. 본 논문에서는 네트워크 상태를 파악하고, 무선 애드혹 망에서의 에너지 효율과 TCP 성능 향상을 위한 혼잡을 방지하기 위한 알고리즘을 제안하였다. NS2를 이용하여 에너지 효율과 성능 향상을 이루어짐을 확인하였다.