A Comparison Between Geometric and Bio-Inspired Algorithms for Solving Routing Problem in Wireless Sensor Network

摘要

One of the important research topics in the literature of Wireless Sensor Network (WSN) is the design of an efficient routing protocol. This latter is a continuous challenging task due to the networks’ variable topology and limited resources. Many researchers have proposed various routing protocols for WSN using some principles taken from geometric field or modifying some classical protocols or inspiring algorithms from nature (bio-inspired system). In this paper, we have tried to make a comparison between geometric field and bio-inspired system through a case study of two algorithms: one, which has already existed, known as DIR or compass routing protocol and the other one, which is a new proposal, known as BeeRP (BeeRoutingProtocol) inspired from bees’ communication. The outcome of this work shows that both algorithms are similar having the same intrinsic principle based on direction towards the destination in routing, whereas their tools differ. Therefore; the choice of nature, with its boundless source of ideas, proves that it can give the same solutions as geometric field.