• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.6
• /
• pp.1058-1069
• /
• 2015

In wireless sensor networks, geographic routing is known as an efficient method to transmit the data packet using the location information. Geographic routing relies on two techniques: greedy forwarding and face routing. Face routing helps to recover from greedy routing fail and is based on the planar graph in which does not cross each edge. However, the planarization causes frequently short transmission of data packet because it removes other edges except the shortest one. In other words, since the planarization removes the long edges, face routing could not exploit the efficient removed edges of communication graph. This problem brings about the excessive energy consumption of nodes. In this paper, we propose an energy efficient face routing protocol in wireless sensor networks. This proposed protocol searches the removed edges and transmits them via the edges. Simulation shows that the proposed protocol is more efficient in terms of energy consumption than the previous face routing.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.7
• /
• pp.1296-1306
• /
• 2015

Nowadays the research of energy saving on the IP networks have been studied the various methods in many research institutes. This paper suggests the energy saving method in IP networks which have the various energy profiles, and analyzes its energy saving characteristics in detail. Especially this paper proposes the energy profile based OSPF routing method which have the selectable weighted value in OSPF metric and energy consumption in IP network. This paper analyzes the energy saving effects of the various situations to minimize the energy consumption using the various weighted value on the proposed scheme. The results show that the energy saving efficiency can get about 67% at in ingress input load ${\rho}=0.5$ by using random energy profiles in IP networks. Although the number of hops is a slight increased due to routing the paths for the minimum energy consumption in the algorithm of this method, the increment hop number is limited the mean 1.4 hops. This paper confirms that the energy profile of core router has the large effects of energy saving than the energy profile of edge router, and the proposed method has the excellent energy saving characteristics in IP networks.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.05a
• /
• pp.415-418
• /
• 2018

To reduce the flooding overhead of typical AODV, we propose a local flooding initiated by a destination. The proposed routing protocol determines the one-hop neighbor nodes around the shortest path between source and destination by overhearing, and periodically generate flooding at the destination to cope with topology changes. This flooding process involves only one-hop neighbor nodes around the shortest path for reducing the flooding overhead and forms multiple alternate paths around the shortest path. This makes it possible to seamlessly route to the newest shortest path around when the current routing path is disconnected.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.510-513
• /
• 2010

In hierarchical wireless sensor network, Sensor nodes forming a cluster with a hierarchy. And there are being study for balanced energy consumption between cluster nodes. When forming network routing path, if there are configured incorrectly then it can be wasting energy. In this paper to solve these problem, We propose that it can consider sensor's communication range to create minimum hop layer when cluster heads configure routing path.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1377-1380
• /
• 2005

무선 네트워크는 유선 네트워크에 비해 대역폭, QoS, 배터리 파워와 같은 제약성 때문에 무선 네트워크에서의 라우팅 프로토콜은 효율적이 못하다. 본 논문에서는 DSR 기반의 대규모 무선 에드 혹 네트워크에서 이동 노드들의 이동, 파워오프, 고장등으로 인한 경로 단절이 발생되었을 경우 경로 단절 상위 노드와 경로 단절 상위 노드로부터 홉 수가 2 이내인 이웃 노드들의 라우팅 캐쉬를 이용한다. 또한 단대 단의 대역폭 정보와 주변 이웃 노드들 간의 대역폭 정보를 이용함으로써 빠른 경로 재설정이 가능한 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.752-754
• /
• 2012

무선센서네트워크 환경에서는 에너지 효율적인 데이터 패킷 전송을 위해 multi-hop routing 기법과 multi-path routing 기법 등이 연구되고 있다. 두 기법 모두 에너지를 적게 소모하는 경로를 택하여 데이터 패킷을 전송한다. 그러나 에너지를 적게 소모하는 경로를 택하기 위해 센서 노드 간 거리가 가까워져 목적지까지 데이터 패킷을 전송하는데 많은 홉 수를 필요로 한다. 따라서 본 논문에서는 에너지 효율적인 경로를 택하면서 동시에 목적지 가까이에서 데이터 패킷 전송을 이어가는 cooperative communication 기반의 라우팅 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.593-596
• /
• 2010

본 논문에서는 선형적인 무선 센서 네트워크에서 지연 및 신뢰성을 고려한 클러스터 기반의 멀티홉 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 선형적인 네트워크 환경에서 전송 지연시간 및 Single Point Of Failure 를 해결하기 위해 짝수 ID 노드일 경우 다음 짝수 ID 노드로 전송하고, 홀수 ID 노드일 경우 다음 ID 노드로 데이터를 전송하는 방법을 사용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.733-736
• /
• 2010

VANET(Vehicular Ad-hoc Network)은 노드를 차량으로 가정하는 개념의 MANET(Mobile Ad-hoc Network)로서 노드의 빠른 이동으로 인해 급격한 토폴로지의 변화가 일어난다. 하지만 차량 노드의 이동은 도로 상에서 제한되어 있기 때문에 토폴로지에 대한 상대적인 예측 가능성을 가지고 있다. 이는 교통이 혼잡한 도로 환경에서 그리디 기법을 이용하여 다음 홉을 결정할 때 보다 높은 정확성을 제공할 수 있어 경유 노드의 수와 포워딩 실패를 최소화한다. 본 논문은 위기 정보와 운전 시스템 정보를 기반으로 하는 차량 간 통신 라우팅 최적화 기법을 제안하고 기존의 GPSR(Greedy Perimeter Stateless Routing) 기법과 SAR(Spatial Aware Routing) 기법과의 비교를 통해 효율성과 신뢰성의 향상을 증명하였다.

• The KIPS Transactions:PartC
• /
• v.11C no.7 s.96
• /
• pp.905-916
• /
• 2004

Self-organizing hierarchical ad hoc network (SOHAN) is a new ad-hoc network architecture designed to improve the scalability properties of conventional 'flat' ad hoc networks. This network architecture consists of three tiers of ad-hoc nodes, i.e.. access points, forwarding nodes and mobile nodes. This paper presents a topology discovery and routing protocol for the self-organization of SOHAN. We propose a cross-layer path metric based on link quality and MAC delay which plays a key role in producing an optimal cluster-based hierarchical topology with high throughput capacity. The topology discovery protocol provides the basis for routing which takes place in layer 2.5 using MAC addresses. The routing protocol is based on AODV with appropriate modifications to take advantage of the hierarchical topology and interact with the discovery protocol. Simulation results are presented which show the improved performance as well as scalability properties of SOHAN in terms of through-put capacity, end-to-end delay, packet delivery ratio and control overhead.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.643-658
• /
• 2004

Mobile ad hoc networks(MANET) have recently attrarted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on the various problems of MANET in data link and network layers, we consider, in this paper, how to efficiently support applications such as service discovery on top of MANET. Peer-to-Peer(P2P) overlay network can be adopted to service discovery mechanism because P2P and MANET share certain similarities, primarily the fact that both arc instances of self-organizing decentralized systems. Especially, distributed hash table(DHT) systems used for r2r overlay network can be effective in reducing the communication overhead in service discovery. However, since overlay network is independent of physical network topology and existing topology-aware mechanisms are based on the wired network, they are inefficient in MANET. We propose a proximity-based overlay network routing to overcome the inefficiency of routing in overlay network. In the proximity-based overlay network routing, each node collects information of physically close nodes by using one hop broadcast and routes messages to the logically closest node to destination. In a detailed ns-2 simulation study, we show that the proximity-based overlay network routing reduces the number of physical hops comparable to the flooding-based mechanism with low communication overhead. We also find that the proposed scheme works well in the mobile environment.