• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1799-1805
• /
• 2007

무선 Ad-hoc 네트워크에서의 배터리 고갈에 의해 발생하는 노드 실패는 네트워크 전체의 성능에도 큰 영향을 미치므로 에너지소비를 고려한 라우팅 알고리즘은 매우 중요하다. 본 논문에는 전송 시 노드에 의한 에너지 소비뿐만 아니라 노드의 잔여 에너지와 경로 재설정 시 소요되는 지연까지도 고려한 라우팅 (DEAR; Delay and Energy-Aware Routing) 알고리즘을 제안하였다. 성능분석 결과 DEAR알고리즘은 충분한 잔여 에너지를 보유한 노드로 경로를 설정함으로써 에너지 비율에 따라 균형 있게 에너지를 소비할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.21-29
• /
• 2010

애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.

• Journal of information and communication convergence engineering
• /
• 제10권3호
• /
• pp.264-268
• /
• 2012

Tree-based structures offer assured optimal paths from the data source to the sink. Shortest routes are disregarded since these do not consider the remaining energy level of the nodes. This shortens the lifetime of the whole network. Most tree-based routing protocols, although aware of the nodes' energy, do not consider an energy aware sleep scheduling scheme. We propose an energy-aware sleep scheduling (EASS) scheme that will improve the sleep scheduling scheme of an existing tree-based routing protocol. An energy harvesting structure will be implemented on the wireless sensor network. The depth of sleep of every node will be based on the harvested energy.

• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1108-1118
• /
• 2005

Ad Hoc 네트워크는 무선접속을 사용하는 이동 노드들이 중앙관리 없이 구성되는 네트워크이다. Ad Hoc 네트워크의 노드는 제한된 전원을 가지며, 따라서 효율적으로 에너지를 사용하는 라우팅 방식에 대한 연구가 필요하다. 기존의 석유 에너지 기반 라우팅은 특정 노드의 과도한 에너지 소모에 따른 노드들간의 공정성, 네트워크 전체의 과도한 에너지 소비 등의 문제점을 가지고 있다. 본 논문에서는 기존의 문제점을 개선할 수 있는 Clustering Based Energy-Aware Routing (CBEAR) 방식을 제안하였다. 성능분석 결과 제안된 방식은 노드의 생존성을 유지하면서 노드들간의 공정성과 네트워크 전체의 에너지 효율성을 개선함을 확인하였다.

• 한국통신학회논문지
• /
• 제31권1A호
• /
• pp.23-29
• /
• 2006

무선 센서네트워크(Sensor Network)에서는 많은 수의 센서 노드를 영구적으로 사용하기 보다는 일회성의 목적으로 사용하기 때문에 센서 네트워크를 구성하는 노드들의 수명을 장시간 유지시키는 것이 매우 중요하다. 이를 위해서 본 논문에서는 무선 센서네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위한 EASR(Energy Aware Source Routing) 프로토콜을 제안한다. 제안하는 EASR 기법은 기존의 EAR(Energy Aware Routing)처럼 다중 경로 중에 확률에 의해 결정되는 단일 경로로만 데이터 트래픽을 전송하여 에너지 소비를 분산시키는 방법을 사용한다. 하지만 제안하는 EASR 기법에서는 기존의 SMR(Split Multipath Routing)에서 사용되는 다중 경로 선정 기법을 개선한 방법으로서 센서 노드들의 에너지 소비를 최소화 하기 위하여 다중 경로간의 overhearing 지수를 정의하고 이를 근거로 overhearing 현상에 의한 에너지 소비를 최소로 하는 다중 경로를 설정하는 기법이다. 제안하는 EASR기법이 무선 센서네트워크 환경에서 노드의 수명을 장시간 유지시키고 합리적인 데이터 전송 지연시간을 갖는다는 것을 시뮬레이션 분석을 통해 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제6권2호
• /
• pp.117-121
• /
• 2008

In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.27-34
• /
• 2012

오늘날 ICT 네트워크에서 에너지 소모는 전체 에너지 소모의 10% 내외로 가까운 미래에 에너지가 현저하게 증가 할 것이다. 그러한 이유로 ICT 네트워크에서 에너지를 절약하려는 연구가 상당히 활발하게 이루어지고 있다. 본 논문에서 네트워크 레벨에서 네트워크 품질을 보장하면서 에너지 절약이 가능한 방법을 검토한다. 네트워크를 구성하는 노드와 링크는 에너지 프로파일에 따라 에너지가 소모된다고 가정하였다. 특히 IP 네트워크에서, 다양한 에너지 프로파일 모델을 기본으로 하여 네트워크가 소모하는 에너지 모델을 정식화하고, IP 네트워크 품질을 만족하면서 에너지 절약이 가능한 energy-aware QoS 라우팅 방안을 제시하고 검토한다. 본 논문에서 시뮬레이션을 이용하여, 에너지 프로파일에 따라 IP 네트워크가 소모하는 에너지의 차이가 크며, 적절한 에너지 프로파일 모델을 개발한다면 에너지 절약이 가능함을 보여 준다. 또 IP 네트워크의 품질을 유지하면서 에너지 절약이 가능한 energy-aware QoS 라우팅 중 min_used_path(MP) heuristic을 이용한 방법이 네트워크의 노드 및 링크의 감소율이 다른 방법에 비해 우수하고, 에너지 절약 효과가 다른 방법에 비해 우수함을 분명히 한다. 따라서 결론적으로 본 논문에서는 energy-aware QoS 라우팅의 한 방법인 min_used_path(MP) heuristic을 적용하여 네트워크 품질 유지하면서 에너지를 절약 할 수 있음을 확인 하였다.

• 대한전자공학회논문지TC
• /
• 제46권11호
• /
• pp.25-31
• /
• 2009

기존 GPSR(Greedy Perimeter Stateless Routing) 프로토콜의 Greedy Forwarding에서는 항상 목적지에 가까운 노드만을 Next-Hop으로 설정하는 방식으로, 어느 특정 노드의 에너지 소모가 커지는 경향이 있는데, 이를 해결하기 위하여 기존의 Greedy Forwarding 방식에 목적지에 가까운 노드를 선택하면서 각 노드의 에너지 잔량을 고려하여 전체 네트워크의 수명(Network lifetime)을 연장시킬 수 있는 방법을 제안한다. 무선 ad hoc 네트워크를 구성하는 노드들의 한정된 에너지를 효율적으로 사용하기 위하여 네트워크의 수명에 초점을 맞추어 각 노드들의 에너지 잔량을 고려하면서 최단 거리 역시 고려할 수 있는 라우팅 기법인 개선된 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)을 제안한다. 제한된 프로토콜의 성능 평가를 위하여 ns-2를 사용하였으며, 성능 평가를 통하여 GPSR과 기존의 EAGPSR와 비교하여 네트워크 수명이 향상된 것을 확인할 수 있다.

• 대한전자공학회논문지TC
• /
• 제42권6호
• /
• pp.23-32
• /
• 2005

본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

• 한국ITS학회 논문지
• /
• 제11권3호
• /
• pp.31-39
• /
• 2012

이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.