• 제목/요약/키워드: Bio-inspired Algorithm

검색결과 49건 처리시간 0.038초

A Novel Optimization Algorithm Inspired by Bacteria Behavior Patterns

  • 정성훈;김태건
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.392-400
    • /
    • 2008
  • This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

마이크로머시닝 기술의 의학 및 생물학 응용

  • 장준근;김용권
    • 전자공학회지
    • /
    • 제24권10호
    • /
    • pp.63-72
    • /
    • 1997
  • Application of MEMS to biologic system mainly categorized into bio-electronics and micro-medical systems, Bio-electronics concerns on the biocompatible electronic device, in-vivo sensors, the sensors based on biological materials, biological materials for electronics and optics, the concepts and materials Inspired by biology and useful for electronics, the algorithm inspired by biology, artificial sense, and the biologic-inorganic hybrids. Micro-medical systems are utilited into the drug delivery systems, micro patient monitoring systems, micro prosthesis and artificial organs, cardiology related prothesis, analysis systems, and the minimal invasive surgery tools based on the m icrom achining technology.

  • PDF

생체 내 셀 간 신호 전달 체계를 모사한 지역적 협력 및 시스템 요구 성능 보장을 위한 무선 센서망의 노드 스케쥴링 제어 (A Node Scheduling Control Scheme in Wireless Sensor Networks Inspired by Inter-Cell Signaling)

  • 변희정;손수국
    • 한국통신학회논문지
    • /
    • 제39B권3호
    • /
    • pp.143-150
    • /
    • 2014
  • 본 논문에서는 컴퓨팅 및 문제 해결 기술로 상당한 주목을 받고 있는 생체 모방 기술을 이용하여 무선 센서망에서 에너지 효율적이고, 요구 지연 시간이 보장된 노드 스케쥴링 제어 방식을 제안한다. 특히 생체의 셀 간 신호 시스템과 무선 센서망 시스템 사이의 유사성을 도출하고, 무선 센서망의 특징을 고려하는 새로운 수학적 모델을 수립한다. 이러한 모델을 바탕으로 각 애플리케이션에 의해서 요구되는 QoS, 지역 환경 조건, 인접 노드들의 상태에 따라 센서 노드의 상태를 결정한다. 제어 이론을 바탕으로 분석을 수행하여 제안된 생체 모방 방식이 각 노드가 자율적으로 매개 변수들을 제어함으로써 시스템 안정성을 보장한다는 것을 보인다. 시뮬레이션 결과를 통해 제안된 방식이 기존 프로토콜과 비교하여 상당한 에너지 절감뿐만 아니라 요구되는 지연 시간을 만족함을 확인한다.

전기물고기의 방해 회피 반응 모델링과 응용 (Modeling Jamming Avoidance Response of Pulse-type Weakly Electric Fish)

  • 소재현;김대은
    • 제어로봇시스템학회논문지
    • /
    • 제21권10호
    • /
    • pp.924-929
    • /
    • 2015
  • In this paper, we suggest a phase difference algorithm inspired by weakly electric fish. Weakly electric fish is a fish which generates electric field though its electric organ in the tail. The weakly electric fish search for prey and detect an object by using electrolocation. The weakly electric fish have Jamming Avoidance Response (JAR) to avoid jamming signal. One of pulse-type weakly electric fish Gymnotus carapo also have JAR to reduce the probability of coincidence of pulses. We analyze this response signal and design the phase difference algorithm. We expect that simple algorithm inspired by weakly electric fish can be used in many engineering fields.

Biologically Inspired Node Scheduling Control for Wireless Sensor Networks

  • Byun, Heejung;Son, Sugook;Yang, Soomi
    • Journal of Communications and Networks
    • /
    • 제17권5호
    • /
    • pp.506-516
    • /
    • 2015
  • Wireless sensor networks (WSNs) are generally comprised of densely deployed sensor nodes, which results in highly redundant sensor data transmissions and energy waste. Since the sensor nodes depend on batteries for energy, previous studies have focused on designing energy-efficient medium access control (MAC) protocols to extend the network lifetime. However, the energy-efficient protocols induce an extra end-to-end delay, and therefore recent increase in focus on WSNs has led to timely and reliable communication protocols for mission-critical applications. In this paper, we propose an energy efficient and delay guaranteeing node scheduling scheme inspired by biological systems, which have gained considerable attention as a computing and problem solving technique.With the identification of analogies between cellular signaling systems and WSN systems, we formulate a new mathematical model that considers the networking challenges of WSNs. The proposed bio-inspired algorithm determines the state of the sensor node, as required by each application and as determined by the local environmental conditions and the states of the adjacent nodes. A control analysis shows that the proposed bio-inspired scheme guarantees the system stability by controlling the parameters of each node. Simulation results also indicate that the proposed scheme provides significant energy savings, as well as reliable delay guarantees by controlling the states of the sensor nodes.

생체모방 알고리즘을 이용한 OFDMA 무선 메쉬 통신시스템의 분산 시간 동기화 기법 연구 (A Distributed Time Synchronization Technique for OFDMA-based Wireless Mesh Communication Systems Using Bio-inspired Algorithm)

  • 김미정;이윤재;조용수
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1069-1078
    • /
    • 2013
  • 본 논문에서는 최근 차세대 무선 통신네트워크 기술로 주목받고 있는 OFDMA 무선 메쉬통신시스템에서의 분산 시간동기화 기법을 제안한다. 제안방식은 물리계층 기반에서 이루어지는 생체모방 알고리즘을 활용한 자가 분산 시간동기화 기법으로, 인접 이웃노드로부터 수신된 신호의 TDoA(Time Difference of Arrival) 정보를 이용하여 다음 주기의 전송주기와 FFT 시작점을 업데이트한다. 분산처리가 가능한 생체모방 알고리즘의 장점이 반영되어, 제안된 동기화 기법에서도 중앙제어 없이 주위 정보(local Information)와 각 노드에 의한 분산처리만으로 빠르고 간단하게 노드 간 시간 동기 획득이 가능하다. 제안된 분산 시간 동기화 기법은 모의실험을 통하여 시간동기화 수렴 확률 및 정확도 등의 측면에서 성능을 분석한다.

멀티홉 네트워크에서 생체모방 기반 자원할당 기법 (Bio-Inspired Resource Allocation Scheme for Multi-Hop Networks)

  • 김영재;정지영;최현호;한명훈;박찬이;이정륜
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.2035-2046
    • /
    • 2015
  • 최근 네트워크 단말 수가 증가하고 네트워크 환경이 빠르게 변함에 따라 분산처리 방식의 자원할당 기법이 많이 연구되고 있다. 본 논문에서는 멀티 홉 환경에서 생체모방 알고리즘을 활용하여 분산적인 방법으로 TDMA 자원을 할당받는 Multi-Hop DESYNC 알고리즘(MH DESYNC)을 제안한다. 본 논문에서는 이를 위한 프레임 구조와 자원 할당의 기준 척도가 되는 firing 메시지 구조를 정의하고 관련된 동작 절차를 제안한다. 이를 통해 멀티 홉 환경에서 발생할 수 있는 hidden-node 문제와 firing 신호의 충돌이 발생하였을 때, 충돌 문제를 해결하는 방안을 제시하였다. 모의실험을 통해 멀티 홉 환경에서 제안한 MH DESYNC 알고리즘이 hidden-node 문제를 효과적으로 해결하고 각 노드가 주위 노드와 공평하게 자원을 할당하고 CSMA/CA 알고리즘 보다 데이터 전송율 측면에서 우수한 성능을 나타내는 것을 확인 하였다.

광학 흐름 기반 경로 누적법을 이용한 귀소 내비게이션 (Homing Navigation Based on Path Integration with Optical Flow)

  • 차영서;김대은
    • 제어로봇시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.94-102
    • /
    • 2012
  • There have been many homing navigation algorithms for robotic system. In this paper, we suggest a bio-inspired navigation model. It builds path integration based on optical flow. We consider two factors on robot movements, translational movement and rotational movement. For each movement, we found distinguishable optical flows. Based on optical flow, we estimate ego-centric robot movement and integrate the path optimally. We can determine the homing direction and distance. We test this algorithm and evaluate the performance of homing navigation for robotic system.

Mobile Sink Path Planning in Heterogeneous IoT Sensors: a Salp Swarm Algorithm Scheme

  • Hamidouche, Ranida;Aliouat, Zibouda;Ari, Ado Adamou Abba;Gueroui, Abdelhak
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2225-2239
    • /
    • 2021
  • To assist in data collection, the use of a mobile sink has been widely suggested in the literature. Due to the limited sensor node's storage capacity, this manner to collect data induces huge latencies and drop packets. Their buffers will be overloaded and lead to network congestion. Recently, a new bio-inspired optimization algorithm appeared. Researchers were inspired by the swarming mechanism of salps and thus creating what is called the Salp Swarm Algorithm (SSA). This paper improves the sink mobility to enhance energy dissipation, throughput, and convergence speed by imitating the salp's movement. The new approach, named the Mobile Sink based on Modified Salp Swarm Algorithm (MSSA), is approved in a heterogeneous Wireless Sensor Network (WSN) data collection. The performance of the MSSA protocol is assessed using several iterations. Results demonstrate that our proposal surpass other literature algorithms in terms of lifespan and throughput.

Bio-inspired Evasive Movement of UAVs based on Dragonfly Algorithm in Military Environment

  • Gudi, Siva Leela Krishna Chand;Kim, Bo-sun;Silvirianti, Silvirianti;Shin, Soo Young;Chae, Seog
    • Journal of information and communication convergence engineering
    • /
    • 제17권1호
    • /
    • pp.84-90
    • /
    • 2019
  • Applications of unmanned aerial vehicles (UAVs) in the military environment have become popular because they require minimum human contribution and can avoid accidents during missions. UAVs are employed in various missions such as reconnaissance, observation, aggression, and protection. Consequently, counter-measures, known as anti-drone technologies, have been developed as well. In order to protect against threats from anti-drone technologies and enhance the survivability of UAVs, this study proposes an evasive measure. The proposed bio-inspired evasive maneuver of a UAV mimics a dragonfly's irregular flight. The unpredictable UAV movement is able to confuse enemies and avoid threats, thereby enhancing the UAV's survivability. The proposed system has been implemented on a commercial UAV platform (AR Drone 2.0) and tested in a real environment. The experiment results demonstrate that the proposed flight pattern has larger displacement values compared to a regular flight maneuver, thus making the UAV's position is difficult to predict.