1 / 22

Beehive Algorithm

Beehive Algorithm. Introduction. Beehive is a routing algorithm with emphasis On wireless ad-hoc mobile networks and Energy awareness. It is Completely Distributed and does not need global information about the network condition. The algorithm is based on source

bert
Download Presentation

Beehive Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Beehive Algorithm

  2. Introduction Beehive is a routing algorithm with emphasis On wireless ad-hoc mobile networks and Energy awareness. It is Completely Distributed and does not need global information about the network condition. The algorithm is based on source routing and on-demand routing.

  3. This algorithm is inspired from honey bee behavior specially their foraging techniques. Hive sends agents to look for food and if one of them finds a good food site it returns back to hive to perform the Waggle Dance on the Dance Floor. Waggle dance Waggle dance2

  4. This dance gives three important information : • The Direction of flower patches(angle between the sun and the patch) • The distance from the hive(duration of the dance) • The quality rating (fitness)(frequency of the dance). So the hive can easily enhance the discovered site with a sufficient number of foragers even without a guide.

  5. 1

  6. 2

  7. 3

  8. Basic idea outlines Most design decisions were done with the picture of honeybees in mind. Every node is a beehive, with packets (bees) collecting data (food). This means that every packet is a very simple mobile agent, transporting user data and route information from its starting node to its destination. Once it returns with fresh information about the route conditions, it will "inform" other bees through waggle dances, depending on the rating.

  9. Beehive’s steps: 1- each node consider itself as a representative node (node with the lowest ip address take this position) 2- after launching 1st ,2nd and 3rd short distance bee agent network is organized into fixed partition called foraging region. 3- each node has a specific foraging zone. 4- each non representative node launch periodically short distance bee agent by broadcasting replicas to the neighbors . 5- representative node launch long distance bee agent .

  10. 6- bee agent collect path information during the trip. 7- each node has three routing tables Intra Foraging Zone Inter Foraging Region Foraging Region Membership 8- each node can route any destination in the network. 9- The next hop for a data packet is selected in a probabilistic manner according to the quality measure of the neighbors.

  11. 2 1 1 1 5 2 3 4 1 1 1 1 7 3 2 6

  12. FRM IFZ+IFR node 10

  13. pseudo code of BeeHive • t:= current time, tend:= time to end simulation • // Short Limit:= 4, Long Limit:= 10, Bee Generation Interval:= 1 • // i=current node, d=destination node, s=source node • // n=successor node of i, p=predecessor node of i • // z=Representative node of the foraging region containing s • // w=Representative node of the foraging region containing d • // q is queuing delay estimate of a bee agent from node p to s • // p is propagation delay estimate of a bee agent from node p to s • Δt:= Bee Generation Interval, Δh:= hello packet generation interval • bip:=estimated link band width to neighbor p • pip:=estimated propagation delay to neighbor p • hi:= hop limit for bees of i, lip:=size normal queue i to p (bits)

  14. foreach Node // concurrent activity over the network while (t ≤ tend) if ( t mod Δt = 0) if(i is representative node of the foraging region) set hi:= Long Limit, bi is long distance bee agent else set hi:= Short Limit, bi is short distance bee agent endif launch a bee bi to all neighbors of i endif foreach bee bs received at i from p if(bs was launched by i or its hop limit reached) kill bee bs elseif(bs is inside foraging zone of node s) Calculate q and p

  15. Update IFZ routing table entries qps = q and pps = p Update q Update p else Calculate q and p Update IFR routing table entries qpz = q and ppz = p Update q Update p endif if( bs already visited node i) kill bee bs else use priority queues to forward bs to all neighbors of i except p endif endfor

  16. foreach data packet dsd received at i from p if ( node d is within foraging zone of node i) consult IFZ routing table of node i to find delays to node d calculate goodness of all neighbors for reaching d using equation 2 else consult FRM routing table of node i to find node w consult IFR routing table of node i to find delays to node w calculate goodness of all neighbors for reaching w using equation 2 endif probabilistically select a neighbor n (n = p) as per goodness enqueue data packet dsd in normal queue for neighbor n endfor

  17. if ( t mod Δh = 0) send a hello packet to all neighbors if (time out before a response from neighbor) (4th time) neighbor is down update the routing table and launch bees to inform other nodes endif endif endwhile Endfor

  18. 2 b 3 a 1 k 1 1 1 1 f 2 i c 1 3 d 2 3 2 h 1 g e 1 1 v R1 R4

  19. b a f c

  20. Experiments with different test cases on these algorithms show that.1-Bees algorithm is moreefficient when finding and collecting food, that is it takes less number of steps.2-Bees algorithm is more scalable it requires less computation time to complete task.

More Related