Abstract
Mobile Ad-hoc Networks are networks that have a dynamic topology without any fixed infrastructure. To transmit information in ad-hoc networks, we need robust protocols that can cope with constant changes in the network topology. The known routing protocols for mobile ad-hoc networks can be classified in two major categories: proactive routing protocols and reactive routing protocols. Proactive routing protocols keep the routes up-to-date to reduce delay in real-time applications but they have high control overhead. The control overhead in reactive routing protocols is much less than proactive routing protocols; however, the routes are discovered on demand, which is not suitable for real-time applications. In this paper, we have introduced a new routing system for mobile ad-hoc networks called ADIAN, which is based on the concepts of Distributed Artificial Intelligence (DAI). In ADIAN, every node acts as an independent and autonomous agent that collaborates with other agents in the system. Our experimental results have verified the efficiency and robustness of ADIAN under dynamic conditions of ad-hoc networks.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hussein, O., Saadawi, T.: Ant Routing Algorithm for Mobile Ad-hoc networks (ARAMA). In: IEEE International Performance, Computing and Communications Conference, Proceedings, pp. 281–290 (2003)
Marwaha, S., Tham, C.K., Srinivasan, D.: Mobile Agents based Routing Protocol for Mobile Ad- hoc Networks. IEEE Global Telecommunications Conference 1, 163–167 (2002)
Belding-Royer, Elizabeth, M., Perkins-Charles: Evolution and future directions of the ad hoc on-demand distance-vector routing protocol. Ad Hoc Networks 1(1), 125–150 (2003)
Weiss, G.: Multiagent Systems A Modern Approach to Distributed Artificial Intelligence. MIT, Cambridge (1999)
Belding-Royer, E.M., Toh, C.-K.: A review of current routing protocols for Ad hoc mobile wireless networks. IEEE Personal Communications Magazine 6(2), 46–55 (1999)
Ebert, J.-P., Burns, B., Wolisz, A.: A trace based approach for determining the energy consumption of a WLAN network interface. In: Proceedings of European Wireless, pp. 230–236 (2002)
Perkins, C.E.: Ad hoc Networking. Addison-Wesley, Reading (2000)
Hayzelden, A.L.G., Bigham, J.: Software Agents for Future Communication Systems. Springer, Heidelberg (1999)
Davis, R., Smith, R.G.: Negotiation as a Metaphor for Distributed Problem Solving. Artif. Intell. 20, 63–109 (1983)
Mukhopadhyay, U., Stephens, L.M., Huhns, M.N., Bonnell, R.D.: An intelligent system for document retrieval in distributed office environments. Journal of the American Society for Information Science 37(3), 123–135 (1986)
Hayzelden, A.L.G., Bourne, R.A.: Agent Technology for Communication Infrastructures. Wiley, Chichester (2001)
Onishi, R., Yamaguchi, S., Morino, H., Aida, H., Saito, T.: The Multi-agent System for Dynamic Network Routing. IEICE Transactions on Communications E84-B(10), 2721–2728 (2001)
Beraldi, R., Baldoni, R.: Unicast routing techniques for mobile Ad hoc networks. In: Ilyas, M. (ed.) Handbook of Ad hoc Networks, ch. 7. CRC Press, New York (2003)
Belding-Royer, E.: Routing approaches in mobile Ad hoc networks. In: Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.) Ad hoc Networking. IEEE Press, Wiley (2003)
Corson, M.S., Macker, J.: Mobile Ad hoc networking (MANET): routing protocol performance issues and evaluation considerations. RFC 2501, IETF (January 1999)
Perkins, C.E., Bhagwat, P.: Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers. Computer Communications Review, 234–244 (October 1994)
Chiang, C.-C., Wu, H.K., Liu, W., Gerla, M.: Routing in clustered multi hop, mobile wireless networks with fading channel. In: Proceedings of IEEE SICON_1997, April, pp. 197–211 (1997)
Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. ACM Mobile Networks and Applications (MONET) Journal, Special Issue on Routing in Mobile Communication Networks, 183–197 (October 1996)
Macker, J.P., Scott Corson, M.: Mobile Ad hoc networking and the IETF. Mobile Computing and Communications Review 2(1), 9.14 (1998)
Bellur, B., Ogier, R.G., Templin, F.L.: Topology broadcast based on reverse-path forwarding (TBRPF). IETF Internet Draft (March 2001) draft-ietf-manet-tbrpf-01.txt
APE: Ad hoc Protocol Evaluation test bed. Department of Computer Systems at Uppsala, Sweden. ACM/Kluwer Mobile Networks and Applications Journal 6(3), 211–222 (2001)
Kleinrock, L., Stevens, K.: Fisheye: a lens like computer display transformation. Technical Report, UCLA, Computer Science Department (1971)
Tsuchiya, P.F.: The Landmark Hierarchy: a new hierarchy for routing in very large networks. Computer Communications Review 18(4), 35–42 (1988)
Pei, G., Gerla, M., Hong, X.: LANMAR: landmark routing for large scale wireless Ad hoc networks with group mobility. In: Proceedings of IEEE/ACM MobiHOC 2000, Boston, pp. 11–18 (2000)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in Ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (February 1999)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM _1997 (April 1997)
Dube, R., Rais, C., Wang, K.-Y., Tripathi, S.: Signal stability based adaptive routing for Ad hoc mobile networks. IEEE Personal Communications, 36–45 (1997)
Zheng, X., Guo, W., Liu, R.: An ant-based distributed routing algorithm for ad-hoc networks. In: 2004 International Conference on Communications, Circuits and Systems, vol. 1, pp. 412–417 (2004)
Ohtaki, Y., Wakamiya, N., Murata, M., Imase, M.: Scalable antbased routing algorithm for ad-hoc networks. In: Proceedings of the Third IASTED International Conference on Communications, Internet, and Information Technology, pp. 50–55 (2004)
Ahmed, T.H.: Simulation of mobility and routing in ad hoc networks using ant colony algorithms. In: International Conference on Information Technology: Coding and Computing, ITCC, vol. 2, pp. 698–703 (2005)
Shen, C.-C., Huang, Z., Jaikaeo, C.: Ant-based distributed topology control algorithms for mobile ad hoc networks. Wireless Networks 11(3), 299–317 (2005)
UCLA Parallel Computing Laboratory and wireless Adaptive Mobility Laboratory. GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahbazi, S., Ghassem-Sani, G., Rabiee, H., Ghanbari, M., Dehghan, M. (2006). ADIAN: A Distributed Intelligent Ad-Hoc Network. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_3
Download citation
DOI: https://doi.org/10.1007/11947950_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)