BeeAdHocServiceDiscovery - A MANET Service Discovery Algorithm based on Bee Colonies

Gianmaria Arenella, Filomena de Santis, Delfina Malandrino

2014

Abstract

In a mobile ad-hoc network, nodes are self-organized without any infrastructure support: they move arbitrarily causing the network to experience quick and random topology changes, have to act as routers as well as forwarding nodes, some of them do not communicate directly with each other. Routing, IP address auto-configuration and Web service discovery are among the most challenging tasks in the MANET domain. Swarm Intelligence is a property of natural and artificial systems involving minimally skilled individuals that exhibit a collective intelligent behaviour derived from the interaction with each other by means of the environment. Colonies of ants and bees are the most prominent examples of swarm intelligence systems. Flexibility, robustness, and self-organization make swarm intelligence a successful design paradigm for difficult combinatorial optimization problems. This paper proposes BeeAdHocServiceDiscovery a new service discovery algorithm based on a bee swarm labour that may be applied to large scale MANET with low complexity, low communication overhead, and low latency. Eventually, future research directions are established.

References

  1. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc.
  2. Chen, Y. and Mi, Z. (2007). A Novel Service Discovery Mechanism in MANET Using Auto-Configured SDA. In WiCom 2007., pages 1660-1663.
  3. Choudhury, P., Sarkar, A., and Debnath, N. (2011). Deployment of Service Oriented architecture in MANET: A research roadmap. In INDIN, pages 666-670.
  4. D'Ambrosio, S., De Pasquale, S., Iannone, G., Malandrino, D., Negro, A., Patimo, G., Petta, A., Scarano, V., Serra, L., and Spinelli, R. (2014). Phone batteries draining: is GWeB (Green Web Browsing) the solution? In 2014 International Green Computing Conference, IGCC'14. Dallas, Texas, USA.
  5. De Santis, F. (2012). An Efficient Bee-inspired Autoconfiguration Algorithm for Mobile Ad Hoc Networks. International Journal of Computer Applications, 57(17):9-14.
  6. Dorigo, M. and Blum, C. (2005). Ant Colony Optimization Theory: A Survey. Theor. Comput. Sci., 344(2- 3):243-278.
  7. Grieco, R., Malandrino, D., Mazzoni, F., and Riboni, D. (2006a). Context-aware provision of advanced Internet services. In Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2006., pages 4 pp.-603.
  8. Grieco, R., Malandrino, D., and Scarano, V. (2005). SEcS: Scalable Edge-computing Services. SAC 7805, pages 1709-1713.
  9. Grieco, R., Malandrino, D., and Scarano, V. (2006b). A scalable cluster-based infrastructure for edgecomputing services. World Wide Web, 9(3):317-341.
  10. Malandrino, D., Petta, A., Scarano, V., Serra, L., Spinelli, R., and Krishnamurthy, B. (2013). Privacy Awareness About Information Leakage: Who Knows What About Me? WPES 7813, pages 279-284.
  11. Malandrino, D. and Scarano, V. (2013). Privacy leakage on the web: Diffusion and countermeasures. Computer Networks, 57(14):2833 - 2855.
  12. Nesargi, S. and Prakash, R. (2002). MANETconf: Configuration of Hosts in a Mobile. In INFOCOM, pages 1059-1068.
  13. Pariselvam, S. and Parvathi, R. (2012). Swarm Intelligence Based Service Discovery Architecture for Mobile Ad Hoc Networks. In Europ. Jour. Scient. Res., volume 74, pages 205-216.
  14. Royer, E. and Toh, C.-K. (1999). A review of current routing protocols for ad hoc mobile wireless networks. Personal Communications, IEEE, 6(2):46-55.
  15. Saleem, M., Khayam, S., and Farooq, M. (2008). Formal Modeling of BeeAdHoc: A Bio-inspired Mobile Ad Hoc Network Routing Protocol. In Ant Colony Optimization and Swarm Intelligence, volume 5217, pages 315-322.
  16. Shao, X., Ngoh, L. H., Lee, T. K., Chai, T., Zhou, L., and Teo, J. (2009). Multipath cross-layer service discovery (MCSD) for mobile ad hoc networks. In APSCC 2009, pages 408-413.
  17. Teodorovic, D., Lucic, P., Markovic, G., and Dell' Orco, M. (2006). Bee Colony Optimization: Principles and Applications. In NEUREL 2006, pages 151-156.
  18. Tsai, H.-W., Chen, T.-S., and Chu, C.-P. (2009). Service Discovery in Mobile Ad Hoc Networks Based on Grid. Vehicular Technology, IEEE Transactions on, 58(3):1528-1545.
  19. Varshavsky, A., Reid, B., and de Lara, E. (2005). A crosslayer approach to service discovery and selection in MANETs. In Mobile Adhoc and Sensor Systems Conference, 2005. , pages 8 pp.-466.
  20. Ververidis, C. and Polyzos, G. (2005). Extended ZRP: a routing layer based service discovery protocol for mobile ad hoc networks. In Mobile and Ubiquitous Systems: Networking and Services, 2005, pages 65-72.
  21. Wedde, H. and Farooq, M. (2005a). BeeHive: Routing Algorithms Inspired by Honey Bee Behavior. KI, 19(4):18-24.
  22. Wedde, H. and Farooq, M. (2005b). The wisdom of the hive applied to mobile ad-hoc networks. In SIS 2005, pages 341-348.
  23. Wedde, Horst F. at al. (2005). BeeAdHoc: An Energy Efficient Routing Algorithm for Mobile Ad Hoc Networks Inspired by Bee Behavior. GECCO 7805, pages 153- 160.
Download


Paper Citation


in Harvard Style

Arenella G., de Santis F. and Malandrino D. (2014). BeeAdHocServiceDiscovery - A MANET Service Discovery Algorithm based on Bee Colonies . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 244-251. DOI: 10.5220/0005045902440251


in Bibtex Style

@conference{icinco14,
author={Gianmaria Arenella and Filomena de Santis and Delfina Malandrino},
title={BeeAdHocServiceDiscovery - A MANET Service Discovery Algorithm based on Bee Colonies},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={244-251},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005045902440251},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - BeeAdHocServiceDiscovery - A MANET Service Discovery Algorithm based on Bee Colonies
SN - 978-989-758-039-0
AU - Arenella G.
AU - de Santis F.
AU - Malandrino D.
PY - 2014
SP - 244
EP - 251
DO - 10.5220/0005045902440251