Open Access Open Access  Restricted Access Subscription or Fee Access

An efficient Multi-Agent Modelling Scheme of Wireless Sensor Networks (WSN) Towards Improved Performance Evaluation


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/iremos.v13i6.18260

Abstract


The simulation of a Wireless Sensor Network (WSN) is a large and diverse set of tasks which, ideally, are spread in (logical) time and (memory) space. Although in the literature many research attempts have introduced simulation platforms for Wireless Sensor Networks design, nearly all are focused in limited layers of abstraction not including the physical and communications layer. Moreover, scheduling of events is not considered carefully. In this paper, Coordination mechanisms invoked to execute these tasks in a timely accurate manner towards precision are shown and at machine level similar mechanisms are considered and invoked to manage multiple threads (in Central Processing Units (CPUs), Graphics Processing Units (GPUs) and combinations) towards improved performance. These mechanisms are illustrated in the proposed multiagent simulation system, which transform the concepts of a multi agent system (in this case Wireless Sensor Network motes), communication schemes and environment abstractions to a set of individual tasks as threads, executed in groups depending on the underlying machine. The contribution of this paper lies in the development of a suitable multiagent simulation system model for Wireless Sensor Networks, modelling all main real world abstractions taking place in such a system. Moreover, a study of the overhead management regarding this multithreading design is considered illustrating an affordable overhead even in case of very large systems simulation.
Copyright © 2020 Praise Worthy Prize - All rights reserved.

Keywords


WSN; Simulation and Modelling of WSN; Multi-Agent Systems

Full Text:

PDF


References


Slijepcevic, S., Potkonjak, M. Power efficient organization of wireless sensor networks. Proceedings of IEEE International Conference on Communications, vol. 2, pp. 472–447, 2001
https://doi.org/10.1109/icc.2001.936985

Chen, K.C., Lien, S.Y.: Machine-to-machine communications: technologies and challenges. Ad Hoc Netw. 18, 3–23 (2014)
https://doi.org/10.1016/j.adhoc.2013.03.007

Franklin S., Greasser A.:Is it an Agent or just a program? ECAI 96 Workshop Proceedings, Pages 21–35, 1996.

Wooldridge, M.J.: Introduction to Multiagent Systems, 2nd edn. Wiley, Chichester (2009)

G. Ortiz-Hernandez, J.F. Hubner, R.H. Bordini, A. Guerra-Hernandez, G.J. Hoyos-Rivera, and N. Cruz-Ramirez. A Namespace Approach for Modularity in BDI Programming Languages. In M. Baldoni, J.P. Muller, I. Nunes, and R. Zalila-Wenkstern, editors, Engineering MultiAgent Systems: 4th International Workshop, EMAS 2016, Singapore, Singapore, May 9-10, 2016, Revised, Selected, and Invited Papers, pp. 117-132, 2016.
https://doi.org/10.1007/978-3-319-50983-9

Schumacher M. Objective Coordination in Multi Agent System Engineering – Design and Implementation, LNAI 2039 Springer Verlag (2001), (Lecture notes in computer science ; Vol. 2039 : Lecture notes in artificial intelligence) ISBN 3-540-41982-9, pp. 1-124, 2001
https://doi.org/10.1007/3-540-44933-7

Wooldridge, M., & Jennings, N. R. (1994, August). Agent theories, architectures, and languages: a survey. In International Workshop on Agent Theories, Architectures, and Languages (pp. 1-39). Springer, Berlin, Heidelberg, 1994.
https://doi.org/10.1007/3540608052_81

Ziemke, Tom. Adaptive behavior in autonomous agents. Presence 7.6 (1998): pp. 564-587 (1998).
https://doi.org/10.1162/105474698565947

Fernando Herrera, Julio Medina, Eugenio Villar, Modeling Hardware/Software Embedded Systems with UML/MARTE: A Single-Source Design Approach in Ha S. Teich J. Handbook of Hardware / Software Codesign Springer Science + Business Media B.V 2017, ISBN:978-94-017-7268-6, chapter, pp. 141-185 (2017)
https://doi.org/10.1007/978-94-017-7267-9_6

Hoeller, N., Reinke, C., Neumann, J., Groppe, S., Werner, C. and Linnemann, V. (2010), Efficient XML data and query integration in the wireless sensor network engineering process, International Journal of Web Information Systems, Vol. 6 No. 4, pp. 319-358. Publisher: Emerald Group Publishing Limited (2010).
https://doi.org/10.1108/17440081011090248

Pantoja, Carlos Eduardo, Márcio Fernando Stabile, Nilson Mori Lazarin, and Jaime Simão Sichman. Argo: An extended jason architecture that facilitates embedded robotic agents programming. In International Workshop on Engineering Multi-Agent Systems, pp. 136-155. Springer, Cham, 2016.
https://doi.org/10.1007/978-3-319-50983-9_8

Lazarin, Nilson Mori, and Carlos Eduardo Pantoja. "A robotic-agent platform for embedding software agents using raspberry pi and arduino boards. 9th Software Agents, Environments and Applications School (2015), pages 13-20 (2015)

Kuiper, D.M., Wenkstern, R.Z.: Agent vision in multi-agent based simulation systems. Auton. Agent. Multi-Agent Syst. 29(2), pp. 161–191 (2015)
https://doi.org/10.1007/s10458-014-9250-8

Piette, F., Caval, C., Dinont, C., Seghrouchni, A. E. F., & Tailliert, P. (2016, May). A multi-agent solution for the deployment of distributed applications in ambient systems. In International Workshop on Engineering Multi-Agent Systems (pp. 156-175). Springer, Cham (2016).
https://doi.org/10.1007/978-3-319-50983-9_9

Cimler, R., Doležal, O., Kühnová, J., & Pavlík, J. (2016). Herding algorithm in a large scale multi-agent simulation. In Agent and Multi-Agent Systems: Technology and Applications (pp. 83-94). Springer, Cham (2016).
https://doi.org/10.1007/978-3-319-39883-9_7

Anylogic. http://www.anylogic.com/ (2015).

Ortiz-HermandezG. et al. A Namespace Approach for Modularity in BDI Programming Languages EMAS 2016, LNAI 10093, pp. 117–135, 2016.

PIC16F882/883/884/886/887 Data Sheet DS41291F, microchip.com.

Kim, J., Lee, J., Kim, J., Yun, J.: M2M service platforms: survey, issues, and enabling technologies. IEEE Commun. Surv. Tutorials 16(1), pp. 61–76 (2014)
https://doi.org/10.1109/surv.2013.100713.00203

Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutorials 17(4), pp. 2347–2376 (2015)
https://doi.org/10.1109/comst.2015.2444095

Mohammed, O., Hussin, B., Basari, A., Event Tracking Approach Using Overhearing in Wireless Sensor Networks, (2016) International Journal on Communications Antenna and Propagation (IRECAP), 6 (6), pp. 362-368.
https://doi.org/10.15866/irecap.v6i6.10782

Berrada, M., Bounabat, B., Harti, M., Modeling and Simulation of Multi-Agents Reactive Decisional Systems Using Business Process Management Concepts, (2018) International Journal on Information Technology (IREIT), 6 (1), pp. 32-42.
https://doi.org/10.1109/iat.2006.105

Alekseev, S., Methodology of Software Systems Simulation Development for Virtual/Augmented Reality Systems, (2018) International Review on Modelling and Simulations (IREMOS), 11 (4), pp. 252-258.
https://doi.org/10.15866/iremos.v11i4.15604

Pérez-Hernández, Marco, Badraddin Alturki, and Stephan Reiff-Marganiec. "FABIoT: A Flexible Agent-Based Simulation Model for IoT Environments. 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). pp. 66-73 (2018), IEEE.
https://doi.org/10.1109/cybermatics_2018.2018.00045

Mehdi, Kamal, et al. Cupcarbon: A multi-agent and discrete event wireless sensor network design and simulation tool. 7th International ICST Conference on Simulation Tools and Techniques, Lisbon, Portugal, 17-19 March 2014. Institute for Computer Science, Social Informatics and Telecommunications Engineering (ICST), 2014, pp. 126-131.
https://doi.org/10.4108/icst.simutools.2014.254811

Barnwal, Rajesh P., et al. PS-Sim: A framework for scalable data simulation and incentivization in participatory sensing-based smart city applications. Pervasive and Mobile Computing 57 (2019): pp. 64-77 (2019).
https://doi.org/10.1016/j.pmcj.2019.04.008

Kanaris, L., Sergiou, C., Kokkinis, A., Pafitis, A., Antoniou, N., & Stavrou, S. (2019). On the realistic radio and network planning of iot sensor networks. Sensors, 19(15), pp. 3264-3278, 2019,
https://doi.org/10.3390/s19153264

Xu, Ping, Cameron Nowzari, and Zhi Tian. A Class of Distributed Event-Triggered Average Consensus Algorithms for Multi-Agent Systems. arXiv preprint arXiv:1906.02649 (2019), pp. 1-24.
https://doi.org/10.1080/00207179.2020.1799244

Li, Xiao-Meng, et al. Event-Triggered Consensus Control for Multi-Agent Systems Against False Data-Injection Attacks. IEEE transactions on cybernetics (2019), pp 1-11.
https://doi.org/10.1109/tcyb.2019.2937951

Chen, Fei, and Wei Ren. On the control of multi-agent systems: a survey. Foundations and Trends® in Systems and Control 6.4 (2019): pp. 339-499 (2019).
https://doi.org/10.1561/2600000019

Yin, Xinli, et al. Guaranteed cost synchronization for second-order wireless sensor networks with given cost budgets. Journal of the Franklin Institute 356.7 (2019): pp. 4061-4075 (2019).
https://doi.org/10.1016/j.jfranklin.2019.01.048

Oliver Bringmann, Sebastian Ottlik, Alexander Viehl, Precise Software Timing Simulation Considering Execution Contexts in Ha S. Teich J. Handbook of Hardware/Software Codesign Springer Science + Business Media B.V 2017, ISBN:978-94-017-7268-6, chapter, pp.621-651 (2017).
https://doi.org/10.1007/978-94-017-7267-9_21


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize