wirelezz blog

waves're in the air everywhere I look around…

Swarm Intelligence Routing for MANETs: Bees (2/2)

with 2 comments

Dumb parts, properly connected into a swarm, yield smart results.
Kevin Kelly

In the last post, I wrote about Ant-inspired routing protocols for MANETs. This time, I’ll continue with the Swarm Intelligence Routing Protocols topic, focusing on bees. Yeah, bees.

Bees, just like ants, use effective mechanisms for collecting food. Their behavior has inspired algorithms used to find optimal routes within MANETs/WMNs. Some of their best examples are BeeAdHoc and BeeIP.

The Idea behind bee-inspired routing for MANETs
Bees fly – ok we all know that. While flying lets you get to a food source faster, it also demands larger ammounts of energy. This means that bees can’t just go flying around looking for food: they need to save as much energy as possible.

For such reason, looking for food includes different procedures (and actors as well). First, a small number of bees fly to find food. When a bee finds a source, it returns to the hive with some of it. At this point, the bee ‘dances’ to get the attention of the other bees as they gather. Then, the bee shows them a sample of the food (it actually pukes it… Alright sorry, you didn’t need to know that). Finally, they can decide wether they’re going for more food or not. By following this procedure, bees reduce the (global) ammount of energy spent searching for food.

Here’s a video that explains it better:



Applying bee-behavior into MANET routing
Bee ad hoc routing works with Agents. Each node is treated as a hive. There are three types of agents: scouts, foragers and swarms. Scouts are basically (broadcast) packets that are sent to discover new paths, an ack-scout is sent back as a unicast to acknowledge a successful path. They also recruit foragers when the scout is back to the hive. Foragers receive the data packet from the transport layer and deliver to the destination. They use the metaphor of dance once they return to the source node. Swarms or Beewarms are used for explicity transporting foragers back to their source when there is no ACK in the transport protocol (eg. UDP). Consider the routing table as a dance floor where the bee agents provide the information about the quality of path they have traversed (watch the video!).

Bee Ad-Hoc Routing Architecture

As of its architecture, it is basically divided in 3: *The packing floor : Interface to higher level layer transport layer; *Entrance: Interface to lower level MAC; *The dance floor: The hearth of the hive, maintains routing information (foragers).

I find very interesting how nature can give us ideas to create and innovate in topics such as MANET routing. By observing and emulating bee behavior in food search and production, a complex -yet effective- routing algorithm can be built for limited-battery devices that communicate inside a mobile ad-hoc network.

Here’s a more detailed explanation.

Written by Wirelezz

November 8, 2010 at 9:19 am

Posted in MANETs

Tagged with , , , , , ,

2 Responses

Subscribe to comments with RSS.

  1. Thank for posting the information in simple words.
    I would like to know how energy efficiency is achieved by using Beeadhoc in a precise way.

    Thank You

    pankaj

    March 9, 2011 at 9:17 am

  2. Thank you for posting a comment.

    I strongly recommend to read http://bit.ly/frNm7Y . For instance, Lifetime Foragers evaluate the quality of its route by taking a look at the remaining battery.

    Wirelezz

    March 10, 2011 at 10:24 pm


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: