Modeling and Performance Evaluation of Energy Consumption in S-MAC Protocol Using Generalized Stochastic Petri Nets

Document Type : Original Article

Authors

1 Department of Computer Engineering Babol Branch, Islamic Azad University, Babol, Iran

2 Department of Computer Engineering Mazandaran Institute of technology, Babol, Iran

Abstract

One of the specifications of wireless sensor networks is the limited power sources for their nodes. Therefore, assessment of energy consumption in these networks is very important, andusing  traditional simulators to evaluate the energy consumption of network nodes has become common practice. Simulators often have problems such as fluctuating output values in different implementations of the same scenario, lack of a visual structure to understand the system, and lack of theoretical background for the gained results. In contrast, analytical modeling methods such as Petri nets do not have the aforementioned problems. Also, they have the necessary tools to model and evaluate the performance of investigated system.The Sensor-MAC (S-MAC) protocol in these networks, which operates in MAC layer, is a competition-based protocol designed to reduce power consumption. This paper presents an analytical model based on a Generalized Stochastic Petri Net (GSPN) to evaluate the power consumption of nodes in an S-MAC-based wireless sensor network. The presented Petri model was implemented in PIPE software, and by applying mathematical calculations from the model, we were able to derive the equations for calculating its energy consumption. The validity of the proposed model is measured by implementing similar scenarios in the Castalia simulator. The experiments were conducted in terms of the number of nodes, duty cycle rate, upper layer data flow, and packet size. The results of the presented model are extracted in a much shorter time than the simulator with the same gained values.

Keywords


 
1. Romer, K. and Mattern, F., "The design space of wireless sensor
networks", IEEE Wireless Communications,  Vol. 11, No. 6,
(2004), 54-61. 
2. Rawat, P., Singh, K.D., Chaouchi, H. and Bonnin, J.M., "Wireless
sensor networks: A survey on recent developments and potential
synergies", The Journal of Supercomputing,  Vol. 68, No. 1,
(2014), 1-48. 
3. Mokdad, L., Ben-Othman, J., Yahya, B. and Niagne, S.,
"Performance evaluation tools for qos mac protocol for wireless
sensor networks", Ad Hoc Networks,  Vol. 12, (2014), 86-99. 
4. Yadollahzadeh Tabari, M. and Pouyan, A.A., "Misbehavior
analysis of ieee 802.11 mac layer in mobile ad hoc network using
stochastic reward nets", International Journal of
Communication Systems,  Vol. 30, No. 16, (2017), e3385. 
5. Dâmaso, A., Rosa, N. and Maciel, P., "Using coloured petri nets
for evaluating the power consumption of wireless sensor
networks", International Journal of Distributed Sensor
Networks,  Vol. 10, No. 6, (2014), 423537. 
6. Dâmaso, A., Freitas, D., Rosa, N., Silva, B. and Maciel, P.,
"Evaluating the power consumption of wireless sensor network
applications using models", Sensors,  Vol. 13, No. 3, (2013),
3473-3500. 
7. Verma, A., Singh, M., Singh, J.P. and Kumar, P., "Survey of mac
protocol for wireless sensor networks", in 2015 Second
International Conference on Advances in Computing and
Communication Engineering, IEEE., (2015), 92-97. 
8. Trinh, G., Le, K., Bang, T., Tram, Q., Bui, T. and Quan, T.,
"Modelling and congestion detection of wireless sensor networks:
A concurrent-based approach using coloured petri nets",
International Journal of Applied Information Systems,  Vol. 11,
No. 7, (2016), 1-9. 
9. Zairi, S., Mezni, A. and Zouari, B., "Formal approach for
modeling, verification and performance analysis of wireless
sensors network", in International Conference on Wired/Wireless
Internet Communication, Springer., (2015), 381-395. 
10. Gupta, N., "Analytical approach towards available bandwidth
estimation in wireless ad hoc networks", Wireless Networks, 
(2020), 1-26. 
11. Azgomi, M.A. and Khalili, A., "Performance evaluation of sensor
medium access control protocol using coloured petri nets",
Electronic Notes in Theoretical Computer Science,  Vol. 242,
No. 2, (2009), 31-42. 
12. Tabari, M.Y. and Pouyan, A.A., "An srn based approach for
performance evaluation of network layer in mobile ad hoc 
networks", Information Systems & Telecommunication,  Vol.,
No. 228. 
13. Cabezas, A.C. and Patron, J.d.J.S., "A performance evaluation of
the smac protocol",  ARPN Journal of Engineering and Applied
Sciences, Vol. 12, No. 1,( 2017), 41-46. 
14. Ye, W., Heidemann, J. and Estrin, D., "Medium access control
with coordinated adaptive sleeping for wireless sensor networks",
IEEE/ACM Transactions on Networking,  Vol. 12, No. 3,
(2004), 493-506. 
15. Samant, T., "Analysis and comparison of smac and tmac protocol
for energy efficient dynamic topology in sensor network",
International Journal of Electrical and Computer Engineering, 
Vol. 6, No. 5, (2016), 2331. 
16. Ye, W., Heidemann, J. and Estrin, D., "An energy-efficient mac
protocol for wireless sensor networks", in Proceedings. TwentyFirst
Annual Joint Conference of the IEEE Computer and
Communications Societies, IEEE. Vol. 3, (2002), 1567-1576. 
17. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E.,
"Wireless sensor networks: A survey", Computer Networks,  Vol.
38, No. 4, (2002), 393-422. 
18. Yang, O. and Heinzelman, W., "Modeling and performance
analysis for duty-cycled mac protocols with applications to s-mac
and x-mac", IEEE Transactions on Mobile Computing,  Vol. 11,
No. 6, (2012), 905-921. 
19. Kochhar, A., Kaur, P., Singh, P. and Sharma, S., "Protocols for
wireless sensor networks: A survey", Journal of
Telecommunications and Information Technology,  (2018).
DOI: 10.26636/jtit.2018.117417 
20. Agarwal, S., Jain, V. and Goswami, K., "Energy efficient mac
protocols for wireless sensor network", International Journal on
Computational Sciences & Applications (IJCSA),  Vol. 4, No. 1,
(2014), 153-160. 
21. Demirkol, I., Ersoy, C. and Alagoz, F., "Mac protocols for
wireless sensor networks: A survey", IEEE Communications
Magazine,  Vol. 44, No. 4, (2006), 115-121.