• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1406-1415
• /
• 2012

Though WiMedia supports the higher data rates than other WPAN technologies, a WiMedia device cannot reach other devices which are apart from it more than 10 meter; the limited transmission range of the WiMedia protocol. In this paper, we propose a multi-hop QoS routing protocol to enable WiMedia devices to transmit real-time data to devices that is located out of transmission range. The proposed routing protocol is a hybrid routing protocol, which is the mixed protocol of table-driven and on-demand routing algorithm. In the proposed protocol, a route for a device within 2-hop is established by using the table-driven routing algorithm and a route for the device beyond 2-hop is established by using the on-demand routing algorithm. We perform ns-2 simulation to investigate the performance of the proposed routing protocol with AODV and DSDV. The simulation results show that the proposed protocol's performance is better than AODV and DSDV in terms of the throughput and delay.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.598-599
• /
• 2015

For the wireless mesh networks, efficient routing protocol is required to transmit data from source to destination node through multi-hop transmission. Multipath routing enable the stable data transmission even in the case of traffic congestion or unstable link. In this paper, we propose partial multipath routing which does not make a full multipath but partial for some parts of unstable links. This partial multipath routing reduce the number of nodes for routing and minimized the required power.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.921-924
• /
• 2007

본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR 의 성능개선을 위한 방안을 제시하였다. ExOR 은 무선 네트워크의 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 전달이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다. 본 논문에서는 ExOR 라우팅 프로토콜을 적용 시, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하여 동시에 2 개 이상의 노드가 패킷을 전달하는 방식을 제안하였다. 본 논문에서는 ExOR 라우팅에 참여하는 노드가 패킷을 전달 할 때, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2 개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식으로 지연시간을 줄이고, 쓰루풋을 향상시키는 것을 시뮬레이션을 통하여 확인하였다.

• Korea Multimedia Society
• /
• v.19 no.2
• /
• pp.13-25
• /
• 2015

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.657-658
• /
• 2015

In an wireless sensor network, energy efficient routing protocol is important for multi-hop transmission because senor nodes are powered by battery. In multi-hop transmission, specifice nodes are used and the battery power becomes low, it induce the asymetric remaining power among the nodes and makes the network lifetime reduced. In this paper, we propose a power-aware routing protocol which determines the routing path considering the remaining power of the nodes. Simulation results shows that the proposed routing scheme minimize the transmission delay and increase the network lifetime.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.577-579
• /
• 2003

이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용 하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며. 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 이러한 특성은 유선 네트워크 라우팅 프로토콜을 이동 Ad Hoc 네트워크에 직접 적용하는데 큰 장애요소가 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 특성을 고려하여 설계되었으며. 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재 까지 제안되어 온 멀티캐스트 라우팅 프로토콜을 살펴보고. 특징을 분석하여 향후 연구 방향을 제시 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.11
• /
• pp.763-770
• /
• 2014

In traditional routing protocols including LEACH for wireless sensor networks, nodes suffer from unbalanced energy consumption because the nodes require large transmission energy as the distance to the sink node increase. Multi-hop based routing protocols have been studied to address this problem. In existing protocols, each cluster head usually chooses the closest head as a relay node. We propose LEACH-CHT, in which cluster heads choose the path with least energy consumption to send data to the sink node. In our research, each hop, a cluster head selects the least cost path to the sink node. This method solves the looping problem efficiently as well as make it possible that a cluster head excludes other cluster heads placed farther than its location from the path, without additional energy consumption. By balancing the energy consumption among the nodes, our proposed scheme outperforms existing multi-hop schemes by up to 36% in terms of average network lifetime.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.149-156
• /
• 2011

In wireless multi-hop network, many applications need multicast communication where the group leader needs to send data to all members of the group. Multicast routing provides a balanced, efficient, and fairness network environment for the group members. However, large load for transmission management to leader node and signal interference between several paths for multi-hop links always took long transmission delay and low throughput efficiency. In this paper, we propose a Zone-based Hierarchical Multicast Routing Protocol (ZHMP). This routing protocol is designed based on zone routing schemes, where proactive routing is applied for intra-zone node level multicasting and reactive routing is used for searching inter-zone paths. By each hierarchical and independent multicast working in separated zones, load of multicast source node will be distributed by several zone-level routings for a better load balance and signal interference between each multi-hop paths will be resisted for a maximum multicast throughput.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.365-368
• /
• 2011

무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다.