Effect of Multiple-Agent Deployment in MANET

Author(s): Bandana Mahapatra, Srikant Patnaik, Anand Nayyar*.

Journal Name: Recent Patents on Computer Science

Volume 12 , Issue 3 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

Background: The scaling up of the MANETs is an important criterion to consider since the nodes have to maintain the updated routing information. Generally, agents are deployed to balance the load. However, a single agent performance may not be satisfactory, if the network has a large set of nodes. Hence, the agents are necessary once the network size increases, but the launching of Agents in the network involves computational complexity, power consumption and in turn, increase network traffic. This paper addresses the impact of multiple agent deployments in MANETs to quantify the favourable number of Agents in MANETs that can balance the computational overhead as well as the performance gain by involving multiple agents in MANETs.

Methods: The behavior of a varying number of agents in a dynamic network environment launched by a node is analysed across different network metrics. After that, considering all the constraints affecting the network performance, the optimal number of agents is determined using F-Min- Constrained optimization technique.

Result: The Perito-optimal points are generated that shows the approximately near most optimal points to the exact solution.

Conclusion: The paper tries to strike a balance between the constraints like power consumption involved in the launch of Multiple Agents in the network.

Keywords: MANETs, quantifying optimal agents, multi-agent system, optimal agents, load balancing, agent-based communication.

[1]
P. Gupta, "A literature survey of MANET", Int. Res. J. Eng. Technol., vol. 3, pp. 95-99, 2016.
[2]
D. Deepika, and N. Anand, "Complete scenario of routing protocols, security leaks and attacks in MANETs", J. Proc. IJARCSEE, vol. 3, pp. 199-203, 2013.
[3]
M. Kaur, and A. Nayyar, A comprehensive review of mobile Adhoc networks (MANETS). Int. J. Emerg. Trend Technol. Comput. Sci., Vol. 2, 2013.
[4]
D. Dhiman, and A. Nayyar, Complete scenario of routing protocols security leaks and attacks in MANETs.IJARCSSE, . Vol. 3, 2013.
[5]
J. Cao, and S.K. Das, Mobile agents in networking and distributed computing.John Wiley & Sons, . Vol. 3, 2012.
[6]
P.K. Mishra, R. Singh, and V. Yadav, "Reliability assessment of mobile agent-based system in suspicious MANET", Int. J. Inf. Technol., vol. 9, pp. 209-214, 2017.
[7]
L. Mechtri, F.D. Tolba, and S. Ghanemi, "Agents for intrusion detection in MANET: Survey and analysis", Improv. Inf. Secur. Pract. Comput. Intell., vol. 126, pp. 126-147, 2015.
[8]
Y. Tokgoz, and A. Acampora, "Improving connectivity and power efficiency in wireless ad hoc networks through agent nodes", In IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005p. 756
[9]
D. Milojick, "Mobile agent applications", IEEE Concurr., vol. 7, pp. 80-90, 1999.
[10]
N. Minar, K.H. Kramer, and P. Maes, Cooperating mobile agents for dynamic network routing.Software Agents for future Communications Systems., Springer: Berlin, Heidelberg, 1999.
[11]
S. Marwaha, C.K. Tham, and D. Shrinivasan, "Mobile agents based routing protocol for mobile ad hoc networks", In Global Telecommunications Conference, 2002. GLOBECOM'02.IEEE, Phoenix, AZ, USA, 2000, pp. 163-167.
[12]
D.B. Lange, and M. Oshima, "Seven good reasons for mobile agents", Commun. ACM, vol. 42, pp. 88-89, 1999.
[13]
K. Toylor, J. Ward, V. Gerasimov, and G. James, "Sensor/actuator networks supporting agents for distributed energy management", IEEE International Conference on Local Computer Networks Tampa, FL, USA, 2004, pp. 463-470.
[14]
R. Choudhury, S. Bandyopadhyay, and K. Paul, "A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents", In IEEE Press Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing, Massachusetts, NJ, USA, 2000, pp. 145-146.
[15]
R. Onishi, S. Yamaguchi, H. Morino, H. Aida, and T. Saito, "A multi-agent system for dynamic network routing", IEICE Trans. Commun., vol. 84, pp. 2721-2728, 2001.
[16]
A. Ahmed, and B.H. Far, "Topology discovery for network fault management using mobile agents in ad-hoc networks", In: IEEE Canadian Conference on Electrical and Computer Engineering Amsterdam, Netherlands 2005, pp. 2041-2044.
[17]
J.P. Macker, W. Chao, M. Abramson, and I. Downard, "Cooperative multi-agent systems in mobile ad hoc networks", In: IEEE Military Communications Conference Washington, DC, USA 2006, pp. 1-7.
[18]
A. Konak, "A distributed multi-agent algorithm for topology control in mobile ad-hoc networks", In: IEEE 2017 18th International Conference on Advanced Robotics (ICAR), Hong Kong, China, 2017, pp. 244-249.
[19]
P.K. Mishra, R. Singh, and V. Yadav, "Reliability assessment of mobile agent-based system in suspicious MANET", Int. J. Inf. Technol., vol. 9, pp. 209-214, 2017.
[20]
E.O. Nielsen and M. Nielsen, “Multi-Agent systems”, 2017. Available from: http://cormas.cirad.fr/en/demarch/sma.htm
[21]
H. Hatteland, and O. Fleckenstein, "Multi-agent systems", Bachelor thesis, Technical University of Denmark, 2017.
[22]
P. Bresciani, A. Perini, P. Giorgini, F. Giunchiglia, and J. Mylopoulos, "Tropos: An agent-oriented software development methodology", Auton. Agent. Multi Agent Syst., vol. 8, pp. 203-236, 2004.
[23]
R.P. Bonasso, R.J. Firby, E. Gat, D. Kortenkamp, D.P. Miller, and M.G. Slack, "Experiences with an architecture for intelligent, reactive agents", J. Exp. Theor. Artif. Intell., vol. 9, pp. 237-256, 1997.
[24]
P. Braun, and W.R. Rossak, Mobile agents: Basic concepts, mobility models, and the tracy toolkit., Elsevier, 2005.
[25]
M. Niazi, and A. Hussain, "Agent-based computing from multi-agent systems to agent-based models: A visual survey", Scientometrics, vol. 89, p. 479, 2011.
[26]
S.D. McArthur, E.M. Davidson, V.M. Catterson, A.L. Dimeas, N.D. Hatziargyriou, F. Ponci, and T. Funabashi, "Multi-agent systems for power engineering applications-Part I: Concepts, approaches, and technical challenges", IEEE Trans. Power Syst., vol. 22, pp. 1743-1752, 2007.
[27]
J. Shamma, Cooperative Control of Distributed Multi-Agent Systems., John Wiley & Sons, 2008.
[28]
M. Chen, T. Kwon, Y. Yuan, Y. Choi, and V.C. Leung, "Mobile agent-based directed diffusion in wireless sensor networks", EURASIP J. Adv. Signal Process., vol. 2007, p. 036871, 2006.
[29]
S. Ponomarev, and A.E. Voronkov, "Multi-agent systems and decentralized artificial superintelligence", 2017. Available from: arXiv preprint arXiv: 1702.08529.
[30]
D. Weyns, A. Omicini, and J. Odell, "Environment as a first-class abstraction in multiagent systems", Auton. Agent. Multi Agent Syst., vol. 14, pp. 5-30, 2007.
[31]
M. Wooldridge, An Introduction to Multiagent Systems., John Wiley & Sons, 2009.
[32]
L. Panait, and S. Luke, "“Cooperative multi-agent learning: The state of the art”, Autonom", Agent Multi-agent Syst., vol. 11, pp. 387-434, 2005.
[33]
D.D. Corkill, "Collaborating software: Blackboard and multi-agent systems & the future", Proceedings of the International Lisp Conference New York, USA 2003, pp. 33.
[34]
Multiagent Learning, Available from: http://www.cs.utexas. edu/~larg/ ijcai17_tutorial/multiagent_learning.pdf (Accessed on: July 10, 2018).
[35]
S. Ahmed, M.N. Karsiti, and H. Agustiawan, "A development framework for collaborative robots using feedback control", In IFAC 3rd workshop on Networked Control Systems, France, June 2007.
[36]
H.S. Nwana, "Software agents: An overview", Knowl. Eng. Rev., vol. 11, pp. 205-244, 1996.
[37]
M.S. Abuhmida, ANTMANET: A novel routing protocol for mobile ad-hoc networks based on ant colony optimization. Doctoral dissertation, University of Wales Trinity Saint David, 2017.
[38]
M. Bendjima, and M. Feham, "Optimal itinerary planning for mobile multiple agents in WSN", Int. J. Adv. Comput. Sci. Appl., vol. 3, 2012.
[http://dx.doi.org/10.14569/IJACSA.2012.031103]
[39]
Y. Singh, K. Deep, and S. Niranjan, Multiple criteria clustering of mobile agents in WSN. 2012. Available from: arXiv preprint. arXiv, 1207.
[40]
I. Aloui, O. Kazar, L. Kahloul, and S. Servigne, "A new Itinerary planning approach among multiple mobile agents in Wireless Sensor Networks (WSN) to reduce energy consumption", Int. J. Commun. Netw. Inf. Secur. (IJCNIS), vol. 7, pp. 116-122, 2015.
[41]
H. Qi, and F. Wang, "Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks", Proc. IEEE, vol. 18, pp. 147-153, 2001.
[42]
D. Massaguer, C.L. Fok, N. Venkatasubramanian, G.C. Roman, and C. Lu, "Exploring sensor networks using mobile agents", In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems Hakodate, Japan 2006, pp. 323-325.
[43]
E.M. Shakshuki, H. Malik, and T.R. Sheltami, "Multi-agent-based clustering approach to wireless sensor networks", Int. J. Wireless Mobile Comput., vol. 3, pp. 165-176, 2009.


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 12
ISSUE: 3
Year: 2019
Page: [180 - 190]
Pages: 11
DOI: 10.2174/2213275911666180829104117
Price: $58

Article Metrics

PDF: 39
HTML: 2