• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.292-300
• /
• 2008

In multi-hop wireless networks like Wireless Mesh Networks (WMN) and Wireless Sensor Networks (WSN), nodes often rely on batteries as their power source. In such cases, energy efficient routing is critical. Many schemes have been proposed to find the most energy efficient path, but most of them do not achieve optimality on network lifetime. Once found, the energy efficient path is constantly used such that the energy of the nodes on the path is depleted quickly. As an alternative, the approaches that dynamically change the path at run time have also been proposed. These approaches, however, involve high overhead of establishing multiple paths. In this paper, we first find an optimal multi-path routing using LP. Then we apply an approximation algorithm to derive a near-optimal solution for single-path routing. We compare the performance of the proposed scheme with several other existing algorithms through simulation.

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

대부분의 센서 네트워크는 주어진 제한된 용량의 배터리만으로 임무를 수혈해야 하므로 무선 센서 네트워크 분야에서 에너지 사용을 줄이기 위한 연구는 가장 중요한 문제중의 하나이다. 즉, 제한적인 에너지를 보유하고 있는 센서 네트워크에서 에너지 효율성을 극대화함으로써 네트워크 이용 가능 수명을 최대화할 수 있기 때문이다. 기존의 연구에서 이와 같은 네트워크 수명의 최대화를 추구해 왔다면, 본 논문에서는 네트워크가 형성된 후, 임무완료 전 수명이 종료되는 것을 막기 위해 추가적 노드 배포가 전체 네트워크 수명 연장에 미치는 효과를 연구하였다. 이를 위해 클러스터링 방식 에너지 효율적 라우팅 방법을 기본으로 하여 네트워크 수명 모델을 정의하였고, 이때 추가적으로 배포되는 노드의 분포에 따른 수명연장 효과를 조사하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.8
• /
• pp.1196-1204
• /
• 2022

In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1658-1661
• /
• 2010

유비쿼터스 시대가 도래하면서 인프라 중 하나인 센서네트워크에 대한 연구가 활발하게 진행되고 있다. 배터리를 사용하는 센서들의 특성상 네트워크 수명을 최대화하는 것이 주요 이슈 중 하나인데, 모바일 싱크를 이용하여 패킷 전송에 소비되는 에너지 로드 밸런싱을 통해 효율적인 결과를 얻을 수 있었다. 전체 센서들의 잔여 에너지와 그 평균과의 편차를 싱크를 움직이는 기준으로 하는 휴리스틱 알고리즘을 제안하였고 최적에 가까운 결과를 얻었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.7A
• /
• pp.660-668
• /
• 2010

In energy resource constrained networks, the network lifetime can be enhanced by optimally allocating energy resource among users based on the available channel state information and the residual energy information at each node. In this paper, we propose the relay selection scheme and power allocation scheme to maximize the network lifetime in wireless relay networks with capacity constraint. The computer simulation results show that the proposed scheme increase the network lifetime in comparison to the conventional schemes.

• Proceedings of the Korean Institute of Surface Engineering Conference
• /
• 2009.10a
• /
• pp.233-234
• /
• 2009

증착된 silicon nitride (Sin) 박막의 수명 시간을 예측하는 신경망 모델을 개발하였다. SiN 박막은 플라즈마 화학기상 증착방식을 이용하여 증착되었다. 증착 공정은 통계적인 실험계획표를 이용하여 수행되었고, 신경망 모델의 예측 성능은 유전자 알고리즘을 이용하여 최적화하였다. 수명시간은 다른 박막특성 (굴절률, 증착률, 전하밀도)의 영향을 상당히 받았으며, 특히 굴절률과 전하밀도는 높은 증착률에서 증가시킬 때 수명시간을 최대화할 수 있었다.

• Proceedings of the Korean Reliability Society Conference
• /
• 2000.11a
• /
• pp.315-320
• /
• 2000

본 연구에서는 수리 가능한 시스템에서 고장 강도와 수리 효과에 대한 모수 추정 문제를 다룬다. 시스템이 노후화로 인한 고장이 발생할 경우 최소수리가 행해지고 계획된 예방정비에서는 비례적 수명 감소가 이루어지는 수명 데이터에 대해서 고장 강도 함수의 모수와 정비의 수리효과를 추정하기 위해서 최대 우도 함수 방법을 이용한다. 또한 유전자 알고리즘을 이용해서 우도 함수를 최대화시키는 절차를 개발하고 수치 예제를 나타낸다.

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

IEEE 802.15.4 무선 센서 네트워크는 표적 추적, 재난 관리 등의 실시간 시스템 구축을 위한 기술로써 그 수요가 증가하고 있다. 전체 네트워크의 수명을 최대화하기 위해서 네트워크 토폴로지, 각 노드의 Beacon Interval(BI)과 Superframe Duration(SD), 그리고 송신 출력을 고려해야한다. 본 논문에서는 클러스터 트리 기반의 IEEE 802.15.4 무선 센서 네트워크에서 실시간성 데이터의 종단간 데드라인을 결정적으로 보장하고 각 노드의 전력 소모량을 줄여 전체 네트워크의 수명을 최대화하기 위해 고려해야할 파라미터를 소개하고 이에 대해 논의한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.564-566
• /
• 2012

무선 센서 네트워크에서 관심지역이 배치된 센서들에 의하여 모두 관측되고 이의 데이터가 싱크노드까지 전달되는 동시에 네트워크의 수명을 최대화하도록 센서들을 배치하는 연구는 중요하다. 본 논문에서는 센서 에너지 소모의 균등화를 통해 네트워크 수명의 최대화를 이루기 위해 불균등 분포를 따르면서 네트워크의 기능이 올바르게 동작할 수 있도록 하는 센서의 배치 패턴을 제시한다.

• Smart Media Journal
• /
• v.6 no.4
• /
• pp.24-31
• /
• 2017

In wireless sensor networks, sensor nodes are deployed in a remote, harsh environment. When the power of the sensor node is consumed in such a network, the sensor nodes become useless together with the deterioration of the quality and performance of the sensor network which may save human life. Although many clustering protocols have been proposed to improve the energy consumption and extend the life of the sensor network, most of the previous studies have shown that the overhead of the cluster head is quite large. It is important to design a routing protocol that minimizes the energy consumption of each node and maximizes the network lifetime because of the power limitations of the sensor nodes and the overhead of the cluster heads. Therefore, in this paper, we propose an efficient clustering scheme that reduces the burden of cluster heads, minimizes energy consumption, and uses algorithms that maximize network lifetime. Simulation results show that the proposed clustering scheme improves the energy balance and prolongs the network life when compared with similar techniques.