• 한국통신학회논문지
• /
• 제34권4A호
• /
• pp.309-315
• /
• 2009

무선 Ad-hoc 네트워크는 이동 노드로 구성되는 동적 네트워크이다. 일반적으로 Ad-hoc 네트워크에서 노드는 랩탑, PDA, 모바일 폰 등과 같은 장치로 블루투스나 IEEE 802.11(위피) 네트워크 인터페이스의 특징을 가지고 분산방식으로 통신을 한다. 이러한 Ad-hoc 네트워크의 특성에 기인한 이동성은 라우팅 프로토콜 디자인에 중요한 특징적 요소가 된다. 본 논문에서는 토폴로지 변화에 잘 적응하는 향상된 경로 관리 기법을 제안한다. 제안된 알고리즘에 주된 특징은 경로 실패를 방지하기 위해서 링크 단절 전에 다음-홉 노드를 대체 이웃 노드에 스위칭 하는 방식이다. NS2를 이용한 무선 Ad-hoc 네트워크의 다양한 환경에서 시뮬레이션을 수행한 결과 제안된 알고리즘 성능이 기존의 AODV 프로토콜에 비교하여 향상되었음을 보인다.

• Journal of Communications and Networks
• /
• 제6권4호
• /
• pp.387-396
• /
• 2004

One of the main problems associated with MANETs is that mobility and the associated route discovery and maintenance procedures of reactive routing protocols cause severe interruptions on real-time video streams. Some of these interruptions are too large to be concealed using any sort of video technology, resulting in communications breaks unpleasant for the final end user. We present a solution for enhanced video transmission that increases route stability by using an improved route discovery process based on the DSR routing protocol, along with traffic splitting algorithms and a preventive route discovery mechanism. We also present some video adaptative mechanisms that improve the overall performance of multipath routing in terms of video data replication and video packet splitting strategies. Combining our proposals, we achieve up to 97% less interruptions on communication with high mobility and over 1.2 dB of improvements in terms of video distortion.

• 한국멀티미디어학회논문지
• /
• 제18권10호
• /
• pp.1225-1230
• /
• 2015

Mobile Sensor Networks (MSN) is composed of a distributed collection of mobile sensor nodes, each of which has sensing, computation, communication and locomotion capabilities. Since the routing path can be broken when some nodes on the path move to other position, MSN may have a high rate of communication failure. So, MSN has to provide a means for low-cost and low-power routing to support mobility of sensor nodes. In this paper, a limited flooding scheme for routing in MSN is proposed to allow efficient energy utilization without requiring any complicated tasks for path maintenance.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1167-1169
• /
• 2009

Multipath routing in wireless sensor networks has been proven to provide with increased data delivery ratio, security, robustness to node and link failures, network throughput, etc. However, the energy cost for multiple routes construction and their maintenance is very high. This paper proposes a sink-initiated, node-disjoint multipath routing protocol for static wireless sensor networks that significantly minimizes the route construction messages and thereby saves the critical batter energy of sensor nodes. It also distributes the traffic load spatially over many nodes in the forwarding paths, which ensures balanced energy consumption in the network and thereby increases the network lifetime. The simulation results show that it decreases the routing overhead as well as the standard deviation of nodes' residual energies.

• ETRI Journal
• /
• 제34권5호
• /
• pp.775-778
• /
• 2012

We propose integrating random network coding with the Enhanced On-Demand Multicast Routing Protocol (E-ODMRP). With the Network Coded E-ODMRP (NCE-ODMRP), we present a framework that enables a seamless integration of random linear network coding with conventional ad hoc multicast protocols for enhanced reliability. Simulation results show that the NCE-ODMRP achieves a nearly perfect packet delivery ratio while keeping the route maintenance overhead low to a degree similar to that of the E-ODMRP.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.41-51
• /
• 2004

OBS (Optical Burst Switching) 네트워크에 관한 연구가 최근 활발히 진행되고 있으나 OBS 네트워크 운용에 필수적인 OAM (Operation md Maintenance)에 대한 연구는 아직 다루어지고 있지 않다. 본 논문에서는 다섯가지 OBS 기능들, 즉 BT (Burst Termination), BTX (Burst Transmission), BSW (Burst Switching), RSC(Routing and Switching Control), 그리고 PAR (Protection and Restoration)을 정의하였고, 이 기능적 모델에 근거하여 네트워크 운용 요구 조건들을 만족시키기 위한 OAM 아키텍처를 설계하였다. 또한, OAM 수행에 필요한 OAM 동작들의 정의와 OAM이 가능한 ingress 에지, 코어, egress 에지 노드들의 구조, 그리고 OAM 정보 및 통신 모델과 프로토콜 등과 같은 OAM 구현을 위한 기본 체제를 제안하였다. 그리고, 제안된 OAM 아키텍처를 이용하여 OBS 네트워크에서 발생 가능한 여러 가지 장애들에 대한 OAM을 정리하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.116-121
• /
• 2017

무선 센서 네트워크에서 다중 경로는 저전력 센서의 특징으로 인해 에너지 효율적인 라우팅 방법들을 선호하였으며 라우팅 방법 중 이웃 노드들의 주변 정보를 통해 데이터를 전달하는 위치 기반 라우팅으로 다중 경로를 생성하였다. 하지만, 다중 경로가 라우팅 불가 지역에서 위치 기반 라우팅을 사용하면 경로들이 중복 사용되어 다중 경로의 디스조인트 특징을 유지하지 못한다. 이를 해결하기 위해, 다중 경로는 라우팅 불가 지역을 모델링하고 해당 지역을 우회하여 다중 경로의 디스조인트 특징을 보존하였다. 하지만 에너지 관점으로 보았을 때, 모델링과 같은 부가적인 작업은 노드의 에너지 소모를 증가시키며 센서 망의 수명을 단축시킨다. 본 논문에서는 라우팅 불가 지역에서 다중 경로의 디스조인트 특징을 보존하면서 에너지 효율적인 위치 기반 라우팅을 제안한다. 제안 방안은 노드의 에너지 소모를 줄이기 위해 모델링과 같은 부가적인 작업 없이 페이스 라우팅을 활용한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1063-1079
• /
• 2010

Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

• 항공우주시스템공학회지
• /
• 제11권6호
• /
• pp.1-9
• /
• 2017

항공기 인터콤 장비는 각종 LRU가 송신한 오디오를 혼합, 분배하고 상황인지용 메세지 재생을 통해 조종사의 원할한 임무 수행에 큰 역할을 담당하는 장비이다. 특히, 수신되는 오디오를 혼합/분배하는 오디오 라우팅의 경우에는 수신되는 오디오 채널에 대해 On/Off 제어를 하고, 연동 LRU에 오디오를 송신하여 임무에 대한 상황전파 및 공유를 통해 임무 수행에 매우 중요한 기능이다. 이러한 오디오 라우팅 처리는 다양한 연동 신호를 수반하고 있어 다양한 조합이 발생해 이에 대한 예외처리가 복잡해지므로 응집도를 낮고 결합도를 높여 유지보수성과 재사용성을 낮춘다. 이를 방지고자 소프트웨어 변경 시 영향을 최소화하고 재사용성과 유지보수성을 높인 항공기 인터콤용 오디오 라우팅을 효율적으로 처리하는 방안을 제시한다.

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

Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.