BeeHive is an efficient, scalable, adaptive and fault-tolerant routing algorithm, which was inspired from the foraging principles of honey bees. The communicative model of bees was instrumental in designing intelligent bee agents, which are suited for large and complex topologies. The results obtained from the extensive simulation experiments conclude that bee agents occupy smaller bandwidth and require significantly smaller processor time, however, even with such simple agens BeeHive achieves similar/better performance as compared to that of state-of-the-art routing algorithms like AntNet.