Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Modeling and Simulation for using Multiple Routing Protocols in Wireless Sensor Networks

무선 센서 네트워크에서 다중 라우팅 프로토콜 사용을 위한 모델링과 시뮬레이션

  • Received : 2020.02.03
  • Accepted : 2020.09.02
  • Published : 2020.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In the fourth industrial revolution, wireless sensor networks (WSNs) are an important element of collecting and analyzing data in a variety of environments without human intervention. This sensor network is greatly affected by topology and routing protocols. Routing protocols, which affect energy consumption, are executed after deploying sensor nodes. Once built, they are difficult to change. Before the WSN is deployed, a routing protocol is carefully selected in view of various environments and the performance of the protocol is evaluated. In this paper, we propose a model to simulate multiple routing protocols using a discrete event system specification (DEVS). The DEVS-based proposed model simulates various situations without changes and structures of the its model as algorithms of the routing protocols are implemented in its coordinators model. To verify normal behaviors of the proposed model, the number of report delivery and the energy consumption of the sensor network were compared using representative protocols LEACH and Dijkstra. As a result, it was confirmed that the proposed model executes normally in both routing protocols.

4차 산업혁명에 있어 무선 센서 네트워크(Wireless Sensor Networks; WSNs)는 사람의 개입 없이 다양한 환경에서 데이터를 수집하고 분석하는 중요한 요소이다. 센서 네트워크는 토폴로지와 라우팅 프로토콜에 따라 네트워크 수명에 크게 영향을 받는데, 그중 라우팅 프로토콜은 일단 한 번 구축되면 운영 중에 변경하기 위해 많은 자원(에너지 등)이 소모된다. 네트워크 구축 전 동작과 성능을 예측하기 위해 다양한 시뮬레이터들이 제안되었음에도 불구하고, 라우팅 프로토콜들에 초점을 맞춰 시뮬레이션할 수 있는 도구는 부족한 현실이다. 본 논문은 DEVS(discrete event system specification)를 사용하여 다수의 라우팅 프로토콜을 시뮬레이션할 수 있는 WSN 모델을 제안한다. DEVS 기반의 제안 모델은 코디네이터 모델에 라우팅 프로토콜의 알고리즘을 구현하게 되면 모델의 구조와 변경 없이 다양한 상황에 대하여 시뮬레이션할 수 있다. 제안 모델의 정상적인 동작 확인을 위해 WSN의 대표적인 프로토콜인 LEACH와 Dijkstra를 사용하여 보고서 전달 수와 네트워크의 에너지 소모를 비교하였다. 그 결과 제안 모델은 두 라우팅 프로토콜에서 정상적으로 동작함을 확인하였다.

Keywords

References

  1. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wirel. Commun., Vol. 1, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Networks, vol. 38, pp. 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. B. P. Zeigler, "Hierarchical, modular discrete-event modelling in an object-oriented environment," Simulation, vol. 49, pp. 219-230, 1987. https://doi.org/10.1177/003754978704900506
  4. 김방현, 김종현, "유비쿼터스 응용 개발을 위한 센서네트워크 시뮬레이터", 한국정보과학회 정보과학논문지, 13권 pp. 358-370, 2007.
  5. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and scalable simulation of entire TinyOS applications," SenSys'03 Proc. First Int. Conf. Embed. Networked Sens. Syst., pp. 126-137, 2003.
  6. B. L. Titzer, D. K. Lee, and J. Palsberg, "Avrora: Scalable sensor network simulation with precise timing," 2005 4th Int. Symp. Inf. Process. Sens. Networks, IPSN 2005, vol. 2005, pp. 477-482, 2005.
  7. S. M. Nam and T. H. Cho, "Context-Aware Architecture for Probabilistic Voting-based Filtering Scheme in Sensor Networks," IEEE Trans. Mob. Comput., vol. 16, no. 10, pp. 2751-2763, 2017. https://doi.org/10.1109/TMC.2016.2641219
  8. T. Antoine-Santoni, J. F. Santucci, E. De Gentili, and B. Costa, "DEVS-WSN: A discrete event approach for Wireless Sensor Network simulation," AICCSA 08 - 6th IEEE/ACS Int. Conf. Comput. Syst. Appl., pp. 895-898, 2008.
  9. Nsnam, "NS-3." https://www.nsnam.org/. [Accessed: 11-Feb-2020].
  10. OMNeT++, "OMNeT++." https://omnetpp.org/. [Accessed: 11-Feb-2020].
  11. K. Mehdi, M. Lounis, A. Bounceur, and T. Kechadi, "CupCarbon: A multi-agent and discrete event Wireless Sensor Network design and simulation tool," SIMUTools 2014 - 7th Int. Conf. Simul. Tools Tech., pp. 126-131, 2014.
  12. G. Carneiro, P. Fortuna, and M. Ricardo, "FlowMonitor - a network monitoring framework for the Network Simulator 3 (NS-3)," 2012.
  13. Wireshark, https://www.wireshark.org/. [Accessed: 25-Feb-2020].
  14. T. Antoine-Santoni et al., "DEVS-WSN: A discrete event approach for Wireless Sensor Network simulation," AICCSA 08 - 6th IEEE/ACS Int. Conf. Comput. Syst. Appl., pp. 3189-3200, 2009.
  15. G. Wainer, "CD++: A toolkit to develop DEVS models," Softw. - Pract. Exp., 2002.
  16. W. Dijkstra, "A note on two problems in connexion with graphs," Numer. Math., 1959.
  17. N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, "Energy-efficient routing protocols in wireless sensor networks: A survey," IEEE Commun. Surv. Tutorials, vol. 15, no. 2, pp. 551-591, 2013. https://doi.org/10.1109/SURV.2012.062612.00084
  18. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  19. F. Li, A. Srinivasan, and J. Wu, "PVFS: A Probabilistic Voting-based Filtering Scheme in Wireless Sensor Networks," Int. J. Secur. Networks, Vol. 3, pp. 173, 2008. https://doi.org/10.1504/IJSN.2008.020091
  20. B. P. Zeigler, Object-oriented simulation with hierarchical, modular models: intelligent agents and endomorphic systems. Academic press, 2014.
  21. B. P. Zeigler, T. H. Cho, and J. W. Rozenblit, "A knowledge-based simulation environment for hierarchical flexible manufacturing," IEEE Trans. Syst. Man, Cybern. Part ASystems Humans., vol. 26, no. 1, pp. 81-90, 1996. https://doi.org/10.1109/3468.477862
  22. T. G. Kim and B. P. Zeigler, "The DEVS Formalism: Hierarchical, Modular Systems Specification in an Object Oriented Framework," in Winter Simulation Conference Proceedings, 1987, pp. 559-566.
  23. J. Nutaro, "ADEVS." https://web.ornl.gov/-nutarojj/adevs/. [Accessed: 10-Feb-2020].
  24. S. M. Nam, "DEVS-based-WSN." https://github.com/sumannam/DEVS-based-WSN.