Abstract
Routing in MANets is a challenging task due to its dynamic topology. The best and reliable path for routing is one which is more trustworthy and less loaded. This paper proposes an Ant-based Trusted Routing (MPG_AbTR) in MANets using the framework of Mobile Process Groups. The trust on a node is calculated using mobility rate,group membership time and number of overlapping groups the node is part of. As the number of overlapping groups of a node increases, confidence and trust on that node also increases. Consequently, the load on that node also increases as it becomes most trustworthy and reliable for data forwarding. This leads to its selfish and unreliable behavior in future,other nodes and routes being underutilized and unexplored. Therefore,to exploit the most trustworthy node for forwarding and side-by-side balancing the load on the node, ant-based pheromone updating strategy is used in our proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assis Silva, F.M., Macedo, R.J.A.: Reliability requirements in Mobile Agent Systems. II WTF, SBC Curitiba Julho (2000)
Bedi, P., Mediratta, N., Dhand, S., Sharma, R., Singhal, A.: Avoiding traffic jam using Ant Colony Optimization – A novel approach. In: Proc. of the Intl. Conf. on Computational Intelligence and Multimedia Applications, vol. 01, pp. 61–67 (2007)
Bedi, P., Sharma, R.: Trust based recommender system using ant colony for trust computation. Expert Systems with Applications (2011) (article in press)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)
Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile ad Hoc Networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)
Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: an adaptive nature inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (Special Issue on Self-Organization in Mobile Networking), 16(2) (2005)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Swarm Intelligence: From Natural to Artifical Systems. Oxford University Press, New York (1999)
Dorigo, M., Di Caro, G., Gambardella, L.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1470–1477. IEEE Press, Washington, DC (1999)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004), ISBN 0-262-04219-3
Macedo, R.J.A., Assis Silva, F.M.: Mobile groups. In: 19th Brazilian Symposium on Computer Networks, SBRC (2001)
Macedo, R.J.A., Assis Silva, F.M.: Coordination of mobile processes with mobile groups. In: Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks, pp. 177–186 (2002)
Macedo, R.J.A., Assis Silva, F.M.: The mobile groups approach for the coordination of mobile agents. Journal of Parallel and Distributed Computing 65, 275–288 (2005)
Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. Journal of System Architecture 52(8), 443–460 (2006)
Michlmayr, E.: Ant Algorithms for Self-Organization in Social Networks. Ph.D. Thesis, Vienna University of Technology (2007)
Narzt, W., Wilflingseder, U., Pomberger, G., Kolb, D., Hortner, H.: Self-organising congestion evasion strategies using ant-based pheromones. Intelligent Transport Systems, IET 4(1), 93–102 (2010)
Safa, H., Artail, H., Tabet, D.: A cluster-based trust-aware routing protocol for mobile ad hoc networks. Journal of Wireless Networks 16(4), 969–984 (2010)
Schelfthout, K., Holvoet, T.: A Pheromone-Based Coordination Mechanism Applied in Peer-to-Peer. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 71–76. Springer, Heidelberg (2004)
Sim, K.M., Sun, W.H.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics, Part A, 560–572 (2003)
Vatsa, A., Bedi, P.: Load Balancing on Dynamic Network Using Mobile Process Groups. In: Intl. Conf. on Advanced Computing and Communications, pp. 553–558 (2007)
Vatsa, A., Bedi, P.: A Self-organizing Self-healing On-demand Loop-free Path Routing Protocol Using Mobile Process Groups for Mobile Ad-hoc Networks. In: Advances in Recent Technologies in Communication and Computing (ARTCom), pp. 396–400 (2009)
Vatsa, A., Bedi, P.: MPG-TAR: Mobile Process Groups Based Trust Aware Routing Protocol for MANETs. In: Intl. Conf. on Advances in Recent Technologies in Communication and Computing, pp. 131–135 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Aakanksha, Sharma, R., Bedi, P. (2012). MPG_AbTR: Ant Based Trusted Routing in MANets Using Mobile Process Groups. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_35
Download citation
DOI: https://doi.org/10.1007/978-81-322-0487-9_35
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0486-2
Online ISBN: 978-81-322-0487-9
eBook Packages: EngineeringEngineering (R0)