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

검색결과 10건 처리시간 0.025초

A Bio-inspired Hybrid Cross-Layer Routing Protocol for Energy Preservation in WSN-Assisted IoT

  • Tandon, Aditya;Kumar, Pramod;Rishiwal, Vinay;Yadav, Mano;Yadav, Preeti
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1317-1341
    • /
    • 2021
  • Nowadays, the Internet of Things (IoT) is adopted to enable effective and smooth communication among different networks. In some specific application, the Wireless Sensor Networks (WSN) are used in IoT to gather peculiar data without the interaction of human. The WSNs are self-organizing in nature, so it mostly prefer multi-hop data forwarding. Thus to achieve better communication, a cross-layer routing strategy is preferred. In the cross-layer routing strategy, the routing processed through three layers such as transport, data link, and physical layer. Even though effective communication achieved via a cross-layer routing strategy, energy is another constraint in WSN assisted IoT. Cluster-based communication is one of the most used strategies for effectively preserving energy in WSN routing. This paper proposes a Bio-inspired cross-layer routing (BiHCLR) protocol to achieve effective and energy preserving routing in WSN assisted IoT. Initially, the deployed sensor nodes are arranged in the form of a grid as per the grid-based routing strategy. Then to enable energy preservation in BiHCLR, the fuzzy logic approach is executed to select the Cluster Head (CH) for every cell of the grid. Then a hybrid bio-inspired algorithm is used to select the routing path. The hybrid algorithm combines moth search and Salp Swarm optimization techniques. The performance of the proposed BiHCLR is evaluated based on the Quality of Service (QoS) analysis in terms of Packet loss, error bit rate, transmission delay, lifetime of network, buffer occupancy and throughput. Then these performances are validated based on comparison with conventional routing strategies like Fuzzy-rule-based Energy Efficient Clustering and Immune-Inspired Routing (FEEC-IIR), Neuro-Fuzzy- Emperor Penguin Optimization (NF-EPO), Fuzzy Reinforcement Learning-based Data Gathering (FRLDG) and Hierarchical Energy Efficient Data gathering (HEED). Ultimately the performance of the proposed BiHCLR outperforms all other conventional techniques.

이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜 (Bio-Inspired Routing Protocol for Mobile Ad Hoc Networks)

  • 최현호;노봉수;최형석;이정륜
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2205-2217
    • /
    • 2015
  • 생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network

  • Alattas, Khalid A
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.207-213
    • /
    • 2021
  • Networks in Mobile ad hoc contain distribution and do not have a predefined structure which practically means that network modes can play the role of being clients or servers. The routing protocols used in mobile Ad-hoc networks (MANETs) are characterized by limited bandwidth, mobility, limited power supply, and routing protocols. Hybrid routing protocols solve the delay problem of reactive routing protocols and the routing overhead of proactive routing protocols. The Ant Colony Optimization (ACO) algorithm is used to solve other real-life problems such as the travelling salesman problem, capacity planning, and the vehicle routing challenge. Bio-inspired methods have probed lethal in helping to solve the problem domains in these networks. Hybrid routing protocols combine the distance vector routing protocol (DVRP) and the link-state routing protocol (LSRP) to solve the routing problem.

A Novel Bio-inspired Trusted Routing Protocol for Mobile Wireless Sensor Networks

  • Zhang, Mingchuan;Xu, Changqiao;Guan, Jianfeng;Zheng, Ruijuan;Wu, Qingtao;Zhang, Hongke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권1호
    • /
    • pp.74-90
    • /
    • 2014
  • Routing in mobile wireless sensor networks (MWSNs) is an extremely challenging issue due to the features of MWSNs. In this paper, we present a novel bio-inspired trusted routing protocol (B-iTRP) based on artificial immune system (AIS), ant colony optimization (ACO) and Physarum optimization (PO). For trust mechanism, B-iTRP monitors neighbors' behavior in real time and then assesses neighbors' trusts based on AIS. For routing strategy, each node proactively finds routes to the Sink based on ACO. When a backward ant is on the way to return source, it senses the energy residual and trust value of each node on the discovered route, and calculates the link trust and link energy of the route. Moreover, B-iTRP also assesses the availability of route based on PO to maintain the route table. Simulation results show how B-iTRP can achieve the effective performance compared to existing state-of-the-art algorithms.

Male-Silkmoth-Inspired Routing Algorithm for Large-Scale Wireless Mesh Networks

  • Nugroho, Dwi Agung;Prasetiadi, Agi;Kim, Dong-Seong
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.384-393
    • /
    • 2015
  • This paper proposes an insect behavior-inspired routing algorithm for large-scale wireless mesh networks. The proposed algorithm is adapted from the behavior of an insect called Bombyx mori, a male silkmoth. Its unique behavior is its flying technique to find the source of pheromones. The algorithm consists of two steps: the shortest-path algorithm and the zigzag-path algorithm. First, the shortest-path algorithm is employed to transmit data. After half of the total hops, the zigzag-path algorithm, which is based on the movement of the male B. mori, is applied. In order to adapt the biological behavior to large-scale wireless mesh networks, we use a mesh topology for implementing the algorithm. Simulation results show that the total energy used and the decision time for routing of the proposed algorithm are improved under certain conditions.

무선 센서 망에서 생체 시스템 기반 에너지 효율적인 노드 스케쥴링 기법 (Bio-Inspired Energy Efficient Node Scheduling Algorithm in Wireless Sensor Networks)

  • 손재현;손수국;변희정
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.528-534
    • /
    • 2013
  • 센서 네트워크에서 기본적으로 고려되어야 하는 것은 센서 노드의 에너지 소모 문제이다. 이를 해결하기 위해 많은 연구들이 진행되어 왔지만 에너지 소모 문제와 더불어 트레이드오프 관계를 갖는 지연 문제도 간과할 수 없는 부분이다. 본 논문은 생체시스템을 모방하여 무선 센서망에서 에너지의 소모와 지연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅 경로를 탐색하고 다중채널을 이용하여 데이터 전송의 경로를 다중화하여 데이터 전송을 위한 에너지 소모와 지연시간을 최소화한다. 모의실험을 통해 제안한 방식이 효율적으로 에너지를 소모함과 동시에 요구지연시간을 보장함을 확인한다.

무선 센서망에서 생체시스템 기반의 전송노드 선택 및 다중 채널 전송 알고리즘 (Bio-inspired Node Selection and Multi-channel Transmission Algorithm in Wireless Sensor Networks)

  • 손재현;양윤기;변희정
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.1-7
    • /
    • 2014
  • 무선센서 네트워크(WSNs)는 일반적으로 수많은 센서노드들이 배치되어 데이터를 전송하며, 불필요한 데이터 전송으로 인해 에너지 낭비를 초래한다. 기존의 연구들은 주로 에너지 소모문제를 해결하는데 집중되었다. 하지만 실시간으로 정보전송이 필요한 어플리케이션에 대해서는 지연 보장 역시 고려되어야 한다. 본 논문은 생체시스템을 모방하여 무선센서망에서 에너지의 소모와 연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅경로를 탐색하고 다중채널을 이용해 데이터 전송경로를 다중화함으로써 데이터 전송을 위한 에너지소모와 지연시간을 최소화한다. 실험결과를 통해 제안한 알고리즘의 기존방식 보다 적은 에너지를 사용하며 동시에 요구지연 시간을 보장함을 확인한다.

양방향 경로 설정 및 루프 방지를 통한 개선된 AntHocNet (Improved AntHocNet with Bidirectional Path Setup and Loop Avoidance)

  • 라프만 샴스 우르;남재충;아즈말 칸;조유제
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.64-76
    • /
    • 2017
  • MANET (Mobile Ad hoc Network)에서 라우팅은 네트워크 토폴로지의 동적인 변화에 큰 영향을 받는다. AntHocNet은 집단 개미가 최적 경로를 통해 먹이를 찾아가는 원리를 모방한 집단생태 특성 기반 MANET 라우팅 프로토콜이다. 하지만, AntHocNet은 다른 MANET 라우팅 프로토콜과 달리 단방향 경로만을 지원하여 양방향 통신이 요구되는 다양한 응용 환경에서 사용하기에 많은 제약이 따른다. 또한, AntHocNet은 다중 경로를 통한 확률적 라우팅으로 인해 루핑 문제 (looping problems)를 빈번히 발생시킨다. 본 논문에서는 AntHocNet에서 양방향 경로 수립을 위한 향상된 경로 수립 방안을 제안한다. 또한, 다양한 시나리오별 루핑 문제의 발생 원인을 분석하고 루프 방지를 위한 해결 방안을 제시한다. NS-2 시뮬레이션을 통해 기존 AntHocNet과의 성능을 비교하였으며, 제안 방안이 라우팅 오버헤드, 종단간 지연 시간, 패킷 전달률 측면에서 기존 방안에 비해 우수한 성능을 보임을 확인하였다.

Bio-inspired Load Balancing Routing for Delay-Guaranteed Services in Ever-Changing Networks

  • Kim, Young-Min;Kim, Hak Suh;Jung, Boo-Geum;Park, Hea-Sook;Park, Hong-Shik
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.414-424
    • /
    • 2013
  • We consider a new load balancing routing for delay-guaranteed services in the network in which the traffic is dynamic and network topologies frequently change. For such an ever-changing network, we propose a new online load balancing routing called AntLBR, which exploits the ant colony optimization method. Generally, to achieve load balancing, researchers have tried to calculate the traffic split ratio by solving a complicated linear programming (LP) problem under the static network environment. In contrast, the proposed AntLBR does not make any attempt to solve this complicated LP problem. So as to achieve load balancing, AntLBR simply forwards incoming flows by referring to the amount of pheromone trails. Simulation results indicate that the AntLBR algorithm achieves a more load-balanced network under the changing network environment than techniques used in previous research while guaranteeing the requirements of delay-guaranteed services.

기능형 의수를 위한 텐스그리티 관절 구조 기반의 유연하고 가벼운 로봇 핸드 개발 (Development of Flexible and Lightweight Robotic Hand with Tensegrity-Based Joint Structure for Functional Prosthesis)

  • 이건;최영진
    • 로봇학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-7
    • /
    • 2024
  • This paper presents an under-actuated robotic hand inspired by the ligamentous structure of the human hand for a prosthetic application. The joint mechanisms are based on the concept of a tensegrity structure formed by elastic strings. These rigid bodies and elastic strings in the mechanism emulate the phalanx bones and primary ligaments found in human finger joints. As a result, the proposed hand inherently possesses compliant characteristics, ensuring robust adaptability during grasping and when interacting with physical environments. For the practical implementation of the tensegrity-based joint mechanism, we detail the installation of the strings and the routing of the driving tendon, which are related to extension and flexion, respectively. Additionally, we have designed the palm structure of the proposed hand to facilitate opposition and tripod grips between the fingers and thumb, taking into account the transverse arch of the human palm. In conclusion, we tested a prototype of the proposed hand to evaluate its motion and grasping capabilities.