• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.4
• /
• pp.155-162
• /
• 2013

Routing protocol in ad hoc mobile networking has been an active research area in recent years. However, the environments of ad hoc network tend to have vulnerable points from attacks, because ad hoc mobile network is a kind of wireless network without centralized authentication or fixed network infrastructure such as base stations. Also, existing routing protocols that are effective in a wired network become inapplicable in ad hoc mobile networks. To address these issues, several secure routing protocols have been proposed: SAODV and SRPTES. Even though our protocols are intensified security of networks than existing protocols, they can not deal fluidly with frequent changing of wireless environment. Moreover, demerits in energy efficiency are detected because they concentrated only safety routing. In this paper, we propose an energy efficient secure routing protocol for various ad hoc mobile environment. First of all, we provide that the nodes distribute security information to reliable nodes for secure routing. The nodes constitute tree-structured with around nodes for token escrow, this action will protect invasion of malicious node through hiding security information. Next, we propose multi-path routing based security level for protection from dropping attack of malicious node, then networks will prevent data from unexpected packet loss. As a result, this algorithm enhances packet delivery ratio in network environment which has some malicious nodes, and a life time of entire network is extended through consuming energy evenly.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.7
• /
• pp.845-851
• /
• 2019

We design, implement, and evaluate a user-level ad hoc network routing protocol on the COTS (commercial off-the-shelf) mobile devices. In situations such as disaster recovery, emergency communication between mobile devices is necessary. For wide deployability and usability of such a system, we design and implement the networking protocols on the user level instead of modifying the kernel of mobile devices. In order to support reliable data transfer in high mobility scenarios, we selected to implement AODV (Ad Hoc On-Demand Distance Vector) as the routing protocol and TCP as the transport layer protocol. With our implementation of ad hoc networking stack on COTS smartphones, we conducted experiments in various networking environments. Our experimental results show that ad hoc networking is possible in up to 12 hops in a line topology and 5 concurrent devices in a star topology.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.262-264
• /
• 2004

본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.505-506
• /
• 2009

애드혹 네트워크에서 하나의 경로를 사용하는 라우팅 기법은 트래픽 부하가 한 경로에만 집중됨으로써 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 따라서 부하 분산을 통하여 보다 긴 연결 유지 시간을 지향하는 다중 경로 라우팅이 연구되어 왔다. 본 논문에서는 전체 네트워크 유지 시간이라는 측면에서 에너지 사용량을 고르게 분산시키는 다중 경로 라우팅 프로토콜을 연구한다.

• Journal of Internet Computing and Services
• /
• v.7 no.6
• /
• pp.175-183
• /
• 2006

An ad-hoc network is a group of mobile nodes acting as routers. The of hoc node has a precondition of mobility, allowing path to be easily disconnected when transmitting data, thereby increasing network overhead. However, most of hoc routing protocols set up the path based only on the number of hops without considering other practical factors. Here we consider a path with the least substantial number of transmission (SNT) from source to destination based on reliabilities of links. This includes retransmissions due to unreliable links. In this paper, an efficient ad-hoc link reliability based routing (PU) protocol suitable for mobile ah-hoc network in terms of SNT, is proposed. The network overhead and data transmission delay ore reduced, by considering both ad-hoc link reliability and the number of hops. Our empirical performance evaluation comparing to AODV (8) shows that the enhancement is up to about 31% for SNT depending upon the mobility of nodes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.322-324
• /
• 2005

이질적인 노드들로 구성된 이동 애드 혹 네트워크는 상이한 전송 능력을 가진 노드들로 구성되는 특성물 가지고 있다. 이런 특성으로 인해, 이질적인 노드들 즉, 높은 전송능력을 가진 노드와 낮은 전송능력을 가진 노드간에 단방향 링크가 형성된다. 하지만 현재까지 MANET WG에서 제안되어온 애드 혹 라우팅 프로토콜들은 단방향 링크문제를 명확히 해결하지 못하고 있다. 본 논문에서는 기존 DSR 라우팅 프로토콜이 단방향 링크를 지원할 때 생기는 문제점들을 설명하고 이를 극복하기 위한 새로운 라우팅 프로토콜을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.278-282
• /
• 2010

모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2004.06a
• /
• pp.8-13
• /
• 2004

무선 센서 망을 구성하는 각 노드는 크기가 작고 가진 에너지 또한 매우 적기 때문에 오랜 시간 동안 노드가 활동하기 위해서는 에너지 소모를 최소로 하는 것이 관건이다. 무선 센서 망은 애드 혹 망과 매우 유사하지만, 통신, 전력소모 그리고 계산능력 측면에서 제약을 받는다. 각 노드들은 응용계층에서는 적은 양의 데이터를 생성하고, 느린 속도로 전송되는 특징을 가진다. 각각의 노드들은 소스(source)와 싱크(sink)가 될 수 있는 일반적인 애드 혹 환경과는 달리 하나의 기지국(base station)이 싱크의 역할을 하고 싱크를 제외한 노드들은 소스의 역할을 하게 된다. 또한 무선 센서 망은 설치된 후 지속적으로 주변을 관찰하고 고정된 상태로 있는 것이 대부분이다. 기존 애드 혹 망에서 라우팅 프로토콜은 이러한 무선 센서 망의 특징을 만족할 수 없다. 본 논문에서는 무선 센서 망의 통신 형태의 특징을 고려하여 트리 기반 라우팅 프로토콜을 확장한 에너지 측면에서 효율적인 라우팅 프로토콜을 제안한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.5
• /
• pp.173-179
• /
• 2008

An ad hoc network is multi-hop wireledss formed by mobile node without infrastructure. Due to the mobility of nodes in mobile ad hoc networks, the topology of network changes frequently. In this environments, multicast protocols are faced with the challenge of producing multi-hop routes and limitation of bandwidth. We compare the performance of two multicast routing protocols for mobile ad hoc networks - Serial Multiple Disjoint Tree Multicast Routing Protocol (Serial MDTMR) and Adaptive Core Multicast Routing Protocol (ACMRP). The simulator is implemented with GloMoSim.

• Journal of Internet Computing and Services
• /
• v.9 no.5
• /
• pp.165-173
• /
• 2008

Hybrid ad hoc networks are integrated networks referred to Home Networks, Telematics and Sensor networks can offer various services. Specially, in ad hoc network where each node is responsible for forwarding neighbor nodes' data packets, it should net only reduce the overall energy consumption but also balance individual battery power. Unbalanced energy usage will result in earlier node failure in overloaded nodes. it leads to network partitioning and reduces network lifetime. Therefore, this paper studied the routing protocol considering efficiency of energy. The suggested algorithm can predict the status of energy in each node using the energy prediction model. This can reduce the overload of establishing route path and balance individual battery power. The suggested algorithm can reduce power consumption as well as increase network lifetime.