research-article

A formal performance modeling framework for bio-inspired ad hoc routing protocols

Authors:

Muhammad Saleem,

Syed Ali Khayam,

Muddassar FarooqAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 103 - 110

https://doi.org/10.1145/1389095.1389110

Published: 12 July 2008 Publication History

Abstract

Bio-inspired ad hoc routing is an active area of research. The designers of these algorithms predominantly evaluate the performance of their protocols with the help of simulation studies. Such studies are mostly scenario and simulator specific and their results cannot be generalized to other scenarios and simulators. Therefore, we argue that mathematical tools should be utilized to develop a consistent, provable and compatible formal framework in order to provide an unbiased evaluation of Bio-inspired ad hoc routing protocols. Motivated by this requirement, in this paper, we develop a probabilistic performance evaluation framework that can be used to model the following key performance metrics of an ad hoc routing algorithm: (1) routing overhead, (2) route optimality, and (3) energy consumption. We utilize this framework to model a well known Bee-inspired routing protocol for ad hoc sensor networks, BeeSensor. We also show that the proposed framework is generic enough and can easily be adapted to even model a classical routing protocol, Ad Hoc on Demand Distance Vector (AODV). The modeled metrics of the two algorithms not only allow unbiased performance comparison but also provide interesting insights into the parameters governing the behavior of these routing protocols.

References

[1]

C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In MobiHoc, 2002.

Digital Library

[2]

J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In MobiCom, 1998.

Digital Library

[3]

T. Camilo, C. Carreto, J. S. Silva, and F. Boavida. An energy-efficient ant--based routing for wireless sensor networks. In ANTS, 2006.

Digital Library

[4]

H.F. Wedde et al. Beeadhoc: an energy efficlient routing algorithm for mobile ad hoc networks inspired by bee behavior. In GECCO, 2005.

Digital Library

[5]

M. Farooq. Bee-inspired Protocol Engineering: From Nature to Networks. Natural Computing Series. Springer, (In Press).

Digital Library

[6]

S. Kurkowski, T. Camp, and M. Colagrosso. Manet simulation studies: The incredibles. ACM SIGMOBILE Mobile Computing and Communications Review, 9(4):50 -- 61, October 2005.

Digital Library

[7]

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

Digital Library

[8]

C.S. Raghavendra, K.M.S. Krishna, and T. Znati. Wireless Sensor Networks. Springer-Verlag, 2004.

Digital Library

[9]

M. Roth. The markovian termite: A soft routing framework. In IEEE SIS, 2007.

Digital Library

[10]

M. Roth and S. Wicker. Asymptotic pheromone behavior in swarm intelligent manets: An analytical analysis of routing behavior. In Sixth IFIP IEEE International Conference on Mobile and Wireless Communications Networks (MWCN), 2004.

[11]

M. Roth and S. Wicker. Termite: A swarm intelligent routing algorithm for mobile wireless ad-hoc networks. In Springer SCI Series: Swarm Intelligence and Data Mining, 2005.

Digital Library

[12]

M. Saleem and M. Farooq. Beesensor: A bee-inspired power aware routing protocol for wireless sensor networks. In EvoCOMNET, LNCS 4448, 2007.

Digital Library

[13]

H. F. Wedde, M. Farooq, and Y. Zhang. BeeHive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In ANTS, 2004.

[14]

S. Zahid, M. Shehzad, S. U. Ali, and M. Farooq. A comprehensive formal framework for analyzing the behavior of nature inspired routing protocols. In Congress on Evolutionary Computing (CEC), 2007.

[15]

Y. Zhang, L.D. Kuhn, and M.P.J. Fromherz. Improvements on ant routing for sensor networks. In ANTS, 2004.

Cited By

Mohapatra SSiddappa M(2018)Load-Balanced Energy-Enhanced Routing Protocol for Clustered Bee-Ad Hoc MANETsProceedings of First International Conference on Smart System, Innovations and Computing10.1007/978-981-10-5828-8_19(191-202)Online publication date: 9-Jan-2018
https://doi.org/10.1007/978-981-10-5828-8_19
Rajasekhar ALynn NDas SSuganthan P(2017)Computing with the collective intelligence of honey bees – A surveySwarm and Evolutionary Computation10.1016/j.swevo.2016.06.00132(25-48)Online publication date: Feb-2017
https://doi.org/10.1016/j.swevo.2016.06.001
Mohapatra SSiddappa M(2016)Improvised routing using border cluster node for Bee-AdHoc-C: An energy-efficient and systematic routing protocol2016 IEEE Annual India Conference (INDICON)10.1109/INDICON.2016.7838962(1-6)Online publication date: Dec-2016
https://doi.org/10.1109/INDICON.2016.7838962
Show More Cited By

Index Terms

Recommendations

Performance evaluation of routing protocols for ad hoc wireless networks

A mobile ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links. Such networks are expected to play an increasingly important role in future civilian and military settings, being useful for ...
A hybrid multiagent routing approach for wireless ad hoc networks

Wireless ad-hoc networks are infrastructureless networks that comprise wireless mobile nodes able to communicate each other outside wireless transmission range. Due to frequent network topology changes in one hand and the limited underlying bandwidth in ...
Performance analysis of mobile ad hoc routing protocols using extensive metrics

A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 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: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
338
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mohapatra SSiddappa M(2018)Load-Balanced Energy-Enhanced Routing Protocol for Clustered Bee-Ad Hoc MANETsProceedings of First International Conference on Smart System, Innovations and Computing10.1007/978-981-10-5828-8_19(191-202)Online publication date: 9-Jan-2018
https://doi.org/10.1007/978-981-10-5828-8_19
Rajasekhar ALynn NDas SSuganthan P(2017)Computing with the collective intelligence of honey bees – A surveySwarm and Evolutionary Computation10.1016/j.swevo.2016.06.00132(25-48)Online publication date: Feb-2017
https://doi.org/10.1016/j.swevo.2016.06.001
Mohapatra SSiddappa M(2016)Improvised routing using border cluster node for Bee-AdHoc-C: An energy-efficient and systematic routing protocol2016 IEEE Annual India Conference (INDICON)10.1109/INDICON.2016.7838962(1-6)Online publication date: Dec-2016
https://doi.org/10.1109/INDICON.2016.7838962
Mohapatra SSiddappa M(2016)Improvised routing using Border Cluster Node for Bee-AdHoc-C: An energy-efficient and systematic routing protocol for MANETs2016 IEEE International Conference on Advances in Computer Applications (ICACA)10.1109/ICACA.2016.7887946(175-180)Online publication date: Oct-2016
https://doi.org/10.1109/ICACA.2016.7887946
Sahoo RSardar ASingh MRay SSarkar S(2016)A bio inspired and trust based approach for clustering in WSNNatural Computing: an international journal10.1007/s11047-015-9491-815:3(423-434)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s11047-015-9491-8
Rahman MNaznin MAhamed T(2016)Efficient Routing in a Sensor Network Using Collaborative AntsAdvances in Swarm Intelligence10.1007/978-3-319-41009-8_36(333-340)Online publication date: 15-Jun-2016
https://doi.org/10.1007/978-3-319-41009-8_36
Cai XDuan YHe YYang JLi C(2015)Bee-Sensor-CInternational Journal of Distributed Sensor Networks10.1155/2015/9761272015(26-26)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/976127
Nawaz MAhmed JSiyal M(2015)Performance analysis of ACQUIRE, considering timeliness monitoring2015 10th International Conference on Information, Communications and Signal Processing (ICICS)10.1109/ICICS.2015.7459857(1-5)Online publication date: Dec-2015
https://doi.org/10.1109/ICICS.2015.7459857
Wu YLiu W(2013)Routing protocol based on genetic algorithm for energy harvesting‐wireless sensor networksIET Wireless Sensor Systems10.1049/iet-wss.2012.01173:2(112-118)Online publication date: Jun-2013
https://doi.org/10.1049/iet-wss.2012.0117
Saleem MUllah IFarooq M(2012)BeeSensorInformation Sciences: an International Journal10.1016/j.ins.2012.02.024200(38-56)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1016/j.ins.2012.02.024
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.

Figures

Tables

Media

View Table of Conten