More Web Proxy on the site http://driver.im/

Article

BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior

Authors:

Horst F. Wedde,

Muddassar Farooq,

Thorsten Pannenbaecker,

Christian Mueller,

Rene JeruschkatAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Pages 153 - 160

https://doi.org/10.1145/1068009.1068034

Published: 25 June 2005 Publication History

Abstract

In this paper we present BeeAdHoc, a new routing algorithm for energy efficient routing in mobile ad hoc networks. The algorithm is inspired by the foraging principles of honey bees. The algorithm mainly utilizes two types of agents, scouts and foragers, for doing routing in mobile ad hoc networks. BeeAdHoc is a reactive source routing algorithm and it consumes less energy as compared to existing state-of-the-art routing algorithms because it utilizes less control packets to do routing. The results of our extensive simulation experiments show that BeeAdHoc consumes significantly less energy as compared to DSR, AODV, and DSDV, which are state-of-the-art routing algorithms, without making any compromise on traditional performance metrics (packet delivery ratio, delay and throughput).

References

[1]

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of Fourth ACM/IEEE Conference on Mobile Computing and Networking (MobiCom), pages 85--97, 1998.

Digital Library

[2]

G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communication networks. Journal of Artificial Intelligence, 9:317--365, December 1998.

Digital Library

[3]

Gianni Di Caro, Frederick Ducatelle, and Luca~Maria Gambardella. AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In Proceedings of Parallel Problem Solving from Nature (PPSN) VIII, LNCS 3242. Springer-Verlag, 2004.

[4]

Laura Marie Feeney. An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Networks and Applications, 6(3):239--249, 2001.

Digital Library

[5]

Laura Marie Feeney and Martin Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of IEEE INFOCOM, 2001.

[6]

M. Güenes, U.Sorges, and I.Bouazizi. ARA -- the ant-colony based routing algorithm for manets. In Proceedings of ICPP Workshop on Ad Hoc Networks, 2002.

Digital Library

[7]

David B Johnson and David A Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, pages 153--181. Kluwer Academic Publishers, 1996.

[8]

Christine E. Jones, Krishna M. Sivalingam, Prathima Agrawal, and Jyh-Cheng Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343--358, 2001.

Digital Library

[9]

C. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applications, 1999.

Digital Library

[10]

Charles Perkins and Pravin Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pages 234--244, 1994.

Digital Library

[11]

L.L. Peterson and B.S. Davie. Computer Networks A Systems Approach. Morgan Kaufmann Publishers, 2000.

Digital Library

[12]

Martin Roth and Stephen Wicker. Termite: Emergent ad-hoc networking. In Proceedings of the Second Mediterranean Workshop on Ad-Hoc Networks, 2003.

[13]

E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 1999.

Digital Library

[14]

R. Schoonderwoerd, O.E. Holland, J.L. Bruten, and L.J.M. Rothkrantz. Ant-based load balancing in telecommunications networks. Adaptive Behavior, 5(2):169--207, 1996.

Digital Library

[15]

T.D. Seeley. The Wisdom of the Hive. Harvard University Press, London, 1995.

[16]

Suresh Singh, Mike Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of Fourth ACM/IEEE Conference on Mobile Computing and Networking (MobiCom), pages 181--190, 1998.

Digital Library

[17]

K. von Frisch. The Dance Language and Orientation of Bees. Harvard University Press, Cambridge, 1967.

[18]

H.F. Wedde, M. Farooq, and Y. Zhang. Beehive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In Proceedings of ANTS Workshop, LNCS 3172, pages 83--94. Springer Verlag, Sept 2004.

Cited By

Jagoda JStankiewicz KBartoszek SRogala-Rojek JHetmańczyk MDymarek A(2024)Routing Algorithm for Sensor Network Monitoring the Condition of Mining EquipmentApplied Sciences10.3390/app1411439314:11(4393)Online publication date: 22-May-2024
https://doi.org/10.3390/app14114393
Tracey RAkinsolu MElisseev VMartelli FVagapov YShoaib S(2024)A Hybrid Swarm Intelligence Algorithm for Compute Cluster Selection Using Bee Colony Optimization with Random Sampling2024 IEEE International Conference on Omni-layer Intelligent Systems (COINS)10.1109/COINS61597.2024.10622122(1-7)Online publication date: 29-Jul-2024
https://doi.org/10.1109/COINS61597.2024.10622122
Singh AGodiyal YSaroha VSingh YSingh N(2024)Artificial Bee Colony Algorithms in Control Systems, Robotics, and AutomationSolving with Bees10.1007/978-981-97-7344-2_4(59-72)Online publication date: 1-Dec-2024
https://doi.org/10.1007/978-981-97-7344-2_4
Show More Cited By

Index Terms

BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks

Recommendations

BLR: beacon-less routing algorithm for mobile ad hoc networks

Routing of packets in mobile ad hoc networks with a large number of nodes or with high mobility is a very difficult task and current routing protocols do not really scale well with these scenarios. The beacon-less routing algorithm (BLR) presented in ...
Vulnerability analysis and security framework (BeeSec) for nature inspired MANET routing protocols
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Design, development and evaluation of adaptive, scalable, and power aware Bio/Nature inspired routing protocols has received a significant amount of attention in the recent past. However, to the best of our knowledge no attempts have been made to ...
Protocol-independent multicast packet delivery improvement service for mobile Ad hoc networks

This paper addresses the issue of improving multicast packet delivery in mobile ad hoc networks and proposes an adaptive mechanism called Protocol-Independent Packet Delivery Improvement Service (PIDIS) to recover lost multicast packets. PIDIS provides ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
1,804
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jagoda JStankiewicz KBartoszek SRogala-Rojek JHetmańczyk MDymarek A(2024)Routing Algorithm for Sensor Network Monitoring the Condition of Mining EquipmentApplied Sciences10.3390/app1411439314:11(4393)Online publication date: 22-May-2024
https://doi.org/10.3390/app14114393
Tracey RAkinsolu MElisseev VMartelli FVagapov YShoaib S(2024)A Hybrid Swarm Intelligence Algorithm for Compute Cluster Selection Using Bee Colony Optimization with Random Sampling2024 IEEE International Conference on Omni-layer Intelligent Systems (COINS)10.1109/COINS61597.2024.10622122(1-7)Online publication date: 29-Jul-2024
https://doi.org/10.1109/COINS61597.2024.10622122
Singh AGodiyal YSaroha VSingh YSingh N(2024)Artificial Bee Colony Algorithms in Control Systems, Robotics, and AutomationSolving with Bees10.1007/978-981-97-7344-2_4(59-72)Online publication date: 1-Dec-2024
https://doi.org/10.1007/978-981-97-7344-2_4
Jagoda JWoszczyński MPolnik BFalkowski-Gilski P(2023)HCI-Based Wireless System for Measuring the Concentration of Mining Machinery and Equipment OperatorsApplied Sciences10.3390/app1309539613:9(5396)Online publication date: 26-Apr-2023
https://doi.org/10.3390/app13095396
Jagoda JStankiewicz KRogala-Rojek JHetmanczyk M(2023)Algorithm of Sensory Network Routing Operating in Explosion Hazard ZonesAdvances in Technical Diagnostics II10.1007/978-3-031-31719-4_18(176-185)Online publication date: 21-May-2023
https://doi.org/10.1007/978-3-031-31719-4_18
Palominos POrtega CAlfaro MFuertes GVargas MCamargo MParada VGatica G(2022)Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson ProblemComplexity10.1155/2022/89030052022:1Online publication date: 11-Oct-2022
https://doi.org/10.1155/2022/8903005
Fawaz AMougharbel IKanaan H(2022)New Routing Application Using Bees Colony for Energy Internet2022 3rd International Conference on Smart Grid and Renewable Energy (SGRE)10.1109/SGRE53517.2022.9774114(1-8)Online publication date: 20-Mar-2022
https://doi.org/10.1109/SGRE53517.2022.9774114
Inamdar SKallibaddi J(2022)Route establishment in MANETs; Ameliorated with Tunicate Swarm Algorithm and Cross layer Interaction2022 International Conference on Distributed Computing, VLSI, Electrical Circuits and Robotics ( DISCOVER)10.1109/DISCOVER55800.2022.9974683(144-149)Online publication date: 14-Oct-2022
https://doi.org/10.1109/DISCOVER55800.2022.9974683
Malhotra AKaur S(2022)A comprehensive review on recent advancements in routing protocols for flying ad hoc networksTransactions on Emerging Telecommunications Technologies10.1002/ett.368833:3Online publication date: 21-Mar-2022
https://dl.acm.org/doi/10.1002/ett.3688
Jung JLee J(2021)Distributed Fair Resource Allocation Algorithm in Wireless Multihop Network SystemsIEEE Systems Journal10.1109/JSYST.2020.301470315:4(4713-4724)Online publication date: Dec-2021
https://doi.org/10.1109/JSYST.2020.3014703
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents