A Mobile Multi Agent System for Routing in Adhoc Network

M. A. Riahla, K. Tamine, A. Mifdal, M. Mezghiche

2014

Abstract

Dynamic networks are a challenge for the deployment of distributed applications on autonomous machines. But, these networks can meet problems with implementation of services such as routing and security in general. In this sense, the multi-agent systems are well suited for the design of distributed systems where several autonomous agents interact or work together to perform some set of tasks or satisfy some set of goals and moving the problem of analyzing from a global level to a local level and then reduce the complexity of the design (Ferber, 1997) In this paper we present a generic model Multi Agent system that we adapt to develop a new routing protocol for 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 the other hand, routing becomes a challenging task. In this paper we present a novel routing algorithm devoted for mobile ad hoc networks. It entails both reactive and proactive components. More precisely, the algorithm is based on ant general behavior, but differs from the classic ant methods inspired from Ant-Colony-Optimization algorithm (Dorigo, Birattari and Stutzle, 2006). We do not use, during the reactive phase, a broadcasting technique that exponentially increases the routing overhead, but we introduce a new reactive route discovery technique that considerably reduces the communication overhead.

References

  1. Bouazizi, I., (2002). The ant-colony based routing algorithm for manets. In Proceedings of the 2002 international conference on parallel processing workshops, IEEE Computer Society, Washington, DC, p. 79.
  2. Caro, G. D., Ducatelle, F., & Gambardella, L. M., (2005). An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions ON Telecommunications, 16, 443-455.
  3. Clausen, T., & Jacquet, P., (2003). Optimized Link State Routing Protocol (OLSR), IETF RFC 3626.
  4. Correia, F., & Vaza ~o, T., (2008). Simple ant routing algorithm Information Networking. International Conference, pp. 1-8.
  5. Correia, F., Vaza ~o, T., & Lobo, V. J., (2009). Models for Pheromone Evaluation in Ant Systems for Mobile Adhoc Networks. In Proceedings of the 2009 First International Conference on Emerging Network Intelligence (EMERGING 7809), IEEE Computer Society, Washington, DC, pp. 85-90.
  6. Di Caro, G., & Dorigo, M., (1998). Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, 317- 365.
  7. Dorigo, M., Birattari, M., & Stutzle, T., (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28-39.
  8. Ferber, J., 1997. Les systèmes Multi agents - Vers une intelligence collective.
  9. Johnson, D. B., Maltz, D. A., & Broch, J., (2001). DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In Ad hoc networking. Addison-Wesley Longman Publishing CO., INC., Boston, MA, pp. 139-172.
  10. Laxmi, V., Jain, L., & Gaur, M. S., (2006). Ant colony optimisation based routing on NS-2. International Conference on Wireless Communication and Sensor Networks (WCSN), INDIA.
  11. Perkins, C., & Bhagwat, P., (1993). Highly dynamic destination sequenced distance vector routing (dsdv) for mobile computers pp. 234-244.
  12. Perkins, C. E., & Royer, E. M., (1997). Ad hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, pp. 90-100.
  13. Royer, E. M., & Toh, C.-K., (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6, 46-55.
Download


Paper Citation


in Harvard Style

Riahla M., Tamine K., Mifdal A. and Mezghiche M. (2014). A Mobile Multi Agent System for Routing in Adhoc Network . In Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-000-0, pages 31-39. DOI: 10.5220/0004697500310039


in Bibtex Style

@conference{peccs14,
author={M. A. Riahla and K. Tamine and A. Mifdal and M. Mezghiche},
title={A Mobile Multi Agent System for Routing in Adhoc Network},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2014},
pages={31-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004697500310039},
isbn={978-989-758-000-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - A Mobile Multi Agent System for Routing in Adhoc Network
SN - 978-989-758-000-0
AU - Riahla M.
AU - Tamine K.
AU - Mifdal A.
AU - Mezghiche M.
PY - 2014
SP - 31
EP - 39
DO - 10.5220/0004697500310039