A Novel Routing Protocol for Wireless AD HOC Networks Based on the Behavior of Slime Mold Physarum Polycephalum

Nicholas L Gilmet, Hudson DeVoe, Hala ElAarag, Computer Science Department, Stetson University 32723

In the search for solutions to complex problems, humans have historically looked to nature for help. The ever-increasing density and complexity of wireless ad hoc networks necessitates the development of efficient algorithms for the routing of data through these wireless networks. In this research, we propose a novel bio-inspired algorithm modeled after the behavior of the slime mold Physarum Polycephalum. Though Physarum Polycephalum lacks a nervous system or brain of any kind, it is capable of solving mazes and developing efficient networks through simple, repeated behaviors. To improve the performance of routing algorithms in wireless ad hoc networks, we designed the Optimized Physarum Link State Routing (OPLSR) Protocol. We based the mathematical model of OPLSR on the behavior of the slime mold Physarum Polycephalum to determine the node’s willingness to forward packets sent from neighboring nodes. We tested our novel protocol using the most popular ns3 network simulator.  We compared OPLSR to Optimized Link State Routing (OLSR) Protocol, the most commonly used routing protocol in wireless ad hoc networks, in multiple network environments. Our exhaustive simulations using six important performance measures, namely, throughput, routing packets sent, normalized routing overhead, packet loss, convergence time, and end-to-end delay, show that OPLSR protocol outperforms OLSR protocol in various network conditions.

Additional Abstract Information

Presenter: Nicholas Gilmet

Institution: Stetson University

Type: Oral

Subject: Computer Science

Status: Approved

Time and Location

Session: Oral 3
Date/Time: Mon 4:30pm-5:30pm
Session Number: 310
List other presenters in this same room and session