Abstract
Nowadays, wireless sensor networks (WSNs) and Internet of Things (IoT) employ the IEEE 802.15.4 media access control (MAC) protocol in many applications. In time critical applications with periodic traffic model when the packets have a specified time to live (TTL), if the packet stays in the queue of a sensor node more than time to live, the node should drop that packet, which called reneging packet, to improve the network performance. This paper presents a new analytical Markov model for the IEEE 802.15.4 protocol in non-beacon enabled mode for the periodic traffic considering the reneging packets. The proposed model is applied to the both acknowledged and non-acknowledged modes under heterogeneous traffic for time critical sensor network applications. We obtain the probability distribution function (PDF) of packet delay (PD) and packet delivery ratio (PDR) under periodic and high data rate traffic model. The effects of packet generation period and reneging packets on the performance of sensor network is investigated. The results confirm that dropping an unusable reneging packet increases the network performance, and the non-acknowledged mode can be used for high data rate applications in which the delay is more critical than the packet delivery ratio.
Similar content being viewed by others
References
Abdelrehim BMM (2020) Wireless sensor technology selection for I4.0 manufacturing systems. Msc Thesis, University of Windsor, CA
Aoun M, Argyriou A (2010) Network coding and service reneging for real-time communication in sensor networks. In: 2010 IEEE Glob Telecommun Conf GLOBECOM 2010, IEEE, 2010: pp. 1–6. doi:https://doi.org/10.1109/GLOCOM.2010.5683091.
Aoun M, Argyriou A, van der Stok P (2011) Performance evaluation of network coding and packet skipping in IEEE 802.15.4-based real-time wireless sensor networks. Wirel Sens Netw. https://doi.org/10.1007/978-3-642-19186-2_7
Ateeq M, Ishmanov F, Afzal MK, Naeem M (2019) Predicting delay in IoT using deep learning: a multiparametric approach. IEEE Access 7:62022–62031. https://doi.org/10.1109/ACCESS.2019.2915958
Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18:535–547. https://doi.org/10.1109/49.840210
Biswas S, Roy SD, Chandra A (2019) Cross-layer energy model for beacon-enabled 802.15.4 networks. J Ambient Intell Hum Comput 10:4209–4224. https://doi.org/10.1007/s12652-018-0923-z
Biswas S, Roy SD, Chandra A (2020) Cross-layer energy model for non-beacon-enabled IEEE 802.15.4 networks. IEEE Wirel Commun Lett 9(7):1084–1088. https://doi.org/10.1109/LWC.2020.2981308
Burchard A, Liebeherr J, Patek SD (2006) A min-plus calculus for end-to-end statistical service guarantees, IEEE Trans. Inf Theory 52:4105–4114. https://doi.org/10.1109/TIT.2006.880019
Cao X, Chen J, Cheng Y, Shen X, Sun Y (2015) An analytical MAC model for IEEE 802.15.4 enabled wireless networks with periodic traffic. IEEE Trans Wirel Commun 14:5261–5273. https://doi.org/10.1109/TWC.2015.2435006
Choudhury N, Matam R, Mukherjee M, Lloret J (2020) A performance-to-cost analysis of IEEE 802.15.4 MAC with 802.15.4e MAC modes. IEEE Access 8:41936–41950. https://doi.org/10.1109/ACCESS.2020.2976654
Davoli L, Belli L, Cilfone A, Ferrari G (2018) From micro to macro IoT: challenges and solutions in the integration of IEEE 802.15.4/802.11 and Sub-GHz technologies. IEEE Internet Things J 5(2):784–793. https://doi.org/10.1109/JIOT.2017.2747900
Di Marco P, Park P, Fischione C, Johansson KH (2010) Analytical modelling of IEEE 802.15.4 for multi-hop networks with heterogeneous traffic and hidden terminals, GLOBECOM—IEEE Glob Telecommun Conf 1–6. Doi:https://doi.org/10.1109/GLOCOM.2010.5683811.
El-Fouly FH, Ramadan RA (2020) Real-time energy-efficient reliable traffic aware routing for industrial wireless sensor networks. IEEE Access 8:58130–58145. https://doi.org/10.1109/ACCESS.2020.2980682
Farag H, Gidlund M, Österberg P (2018) A delay-bounded mac protocol for mission- and time-critical applications in industrial wireless sensor networks. IEEE Sens J 18(6):2607–2616. https://doi.org/10.1109/JSEN.2018.2793946
Fraile LP, Tsampas S, Mylonas G, Amaxilatis D (2020) A comparative study of LoRa and IEEE 802.15.4-based IoT deployments inside school buildings. IEEE Access 8:160957–160981. https://doi.org/10.1109/ACCESS.2020.3020685
Gezer A, Okdem S (2020) Improving IEEE 802.15.4 channel access performance for IoT and WSN devices. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2020.106745
Hadadian Nejad Yousefi H, Kavian YS, Mahmoudi A (2019a) A markov model for investigating the impact of IEEE 802.15.4 MAC layer parameters and number of clusters on the performance of wireless sensor networks. Wirel Netw 25(7):4415–4430. https://doi.org/10.1007/s11276-019-02105-4
Hadadian Nejad Yousefi M, Kavian YS, Mahmoudi A (2019b) RTMCH: real-time multichannel MAC for wireless video sensor networks. Multimed Tools Appl 78(6):7803–7818. https://doi.org/10.1007/s11042-018-6480-9
IEEE Standard Association (2015) IEEE Get Program, (n.d.). http://standards.ieee.org/getieee802/download/802.15.4-2015.pdf.
Khanafer M, Guennoun M, Mouftah HT (2014) A survey of beacon-enabled IEEE 802154 MAC protocols in wireless sensor networks. IEEE Commun Surv Tutor 16(2):856–876. https://doi.org/10.1109/SURV.2013.112613.00094
Kim TO, Kim H, Lee J, Park JS, Choi BD (2006) Performance analysis of IEEE 802.15.4 with non-beacon-enabled CSMA/CA in non-saturated condition. In: Sha E, Han SK, Xu CZ, Kim MH, Yang LT, Xiao B (eds) Embedded and ubiquitous computing. EUC 2006. Lecture notes in computer science, vol 4096. Springer, Berlin. https://doi.org/10.1007/11802167_89
Kim TO, Park JS, Kim KJ, Choi BD (2009) Performance analysis of IEEE 802154 non-beacon mode with both uplink and downlink traffic in non-saturated condition. In: Granelli F, Skianis C, Chatzimisios P, Xiao Y, Redana S (eds) Mobile lightweight wireless systems. Mobilight 2009. Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering, vol 13. Springer, Berlin, pp 357–371. https://doi.org/10.1007/978-3-642-03819-8_34
Kim TO, Baek S, Choi BD (2016) Performance analysis of IEEE 802.15.4 superframe structure with the inactive period. Perform Eval 106:50–69. https://doi.org/10.1016/j.peva.2016.10.002
Kobayashi K (2015) LAWIN: A Latency-AWare InterNet architecture for latency support on best-effort networks, IEEE 16th international conference on high performance switching and routing (HPSR), Budapest, 2015: 1–8. doi: https://doi.org/10.1109/HPSR.2015.7483104.
Koyuncu M, Yazici A, Civelek M, Cosar A, Sert M (2019) Visual and auditory data fusion for energy-efficient and improved object recognition in wireless multimedia sensor networks. IEEE Sens J 19(5):1839–1849. https://doi.org/10.1109/JSEN.2018.2885281
Li X, Li D, Wan J, Vasilakos AV, Lai C-F, Wang S (2017) A review of industrial wireless networks in the context of Industry 4.0. Wirel Netw 23(1):23–41. https://doi.org/10.1007/s11276-015-1133-7
Martalò M, Busanelli S, Ferrari G (2009) Markov Chain-based performance analysis of multihop IEEE 802.15.4 wireless networks. Perform Eval 66:722–741. https://doi.org/10.1016/j.peva.2009.08.011
Misic J, Misic VB, Shafi S (2004) Performance of IEEE 802154 beacon enabled PAN with uplink transmissions in non-saturation mode—access delay for finite buffers. In: First Int Conf Broadband Networks, IEEE Comput Soc, pp 416–425. doi:https://doi.org/10.1109/BROADNETS.2004.61
Misic J, Shafi S, Misic VB (2006) Performance of a beacon enabled IEEE 802154 cluster with downlink and uplink traffic. IEEE Trans Parallel Distrib Syst 17(4):361–376. https://doi.org/10.1109/TPDS.2006.54
Moulik S, Misra S, Chakraborty C (2019) Performance evaluation and delay-power trade-off analysis of ZigBee protocol. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2018.2836456
Park P, Di Marco P, Fischione C, Johansson KH (2013) Modeling and optimization of the IEEE 802.15.4 protocol for reliable and timely communications. IEEE Trans Parallel Distrib Syst 24(3):550–564. https://doi.org/10.1109/TPDS.2012.159
Pollin S, Ergen M, Ergen S, Bougard B, Der Perre L et al (2006) Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. IEEE Globecom USA. https://doi.org/10.1109/GLOCOM.2006.672
Pollin S, Ergen M, Ergen S, Bougard B, Der Perre L, Moerman I, Bahai A, Varaiya P, Catthoor F (2008) Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. IEEE Trans Wirel Commun 7:3359–3371. https://doi.org/10.1109/TWC.2008.060057
Quang PTA, Kim D (2012) Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Trans Ind Inf 8(1):61–68. https://doi.org/10.1109/TII.2011.2174249
Rahimifar A, Seifi Kavian Y, Kaabi H et al (2020) Predicting the energy consumption in software defined wireless sensor networks: a probabilistic Markov model approach. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-02599-3
Raptis TP, Passarella A, Conti M (2019) Data management in industry 4.0: state of the art and open challenges. IEEE Access 7:97052–97093. https://doi.org/10.1109/ACCESS.2019.2929296
Rasouli H, Kavian YS, Rashvand HF (2014) ADCA: Adaptive duty cycle algorithm for energy efficient IEEE 802.15.4 beacon-enabled wireless sensor networks. IEEE Sens J 14(11):3893–3902. https://doi.org/10.1109/JSEN.2014.2353574
Schmitt JB, Zdarsky FA, Thiele L (2007) A comprehensive worst-case calculus for wireless sensor networks with in-network processing. Proc Real-Time Syst Symp 2007:193–202. https://doi.org/10.1109/RTSS.2007.17
Schütze A, Helwig N, Schneider T (2018) Sensors 4.0–smart sensors and measurement technology enable Industry 4.0. J Sens Sens Syst 7(1):359–371. https://doi.org/10.5194/jsss-7-359-2018
Sharif H, Kavian YS (2015) Technological breakthroughs in modern wireless sensor applications. IGI Glob. https://doi.org/10.4018/978-1-4666-8251-1
Tavallaie O, Naji HR, Sabaei M et al (2017) RTEA: real-time and energy aware routing for industrial wireless sensor networks. Wirel Pers Commun 95:4601–4621. https://doi.org/10.1007/s11277-017-4109-3
Wang Y, Vuran MC, Goddard S (2012) Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE/ACM Trans Netw 20(1):305–318. https://doi.org/10.1109/TNET.2011.2159845
Xu J, Guo C (2019) Scheduling periodic real-time traffic in lossy wireless networks as restless multi-armed bandit. IEEE Wirel Commun Lett 8(4):1129–1132. https://doi.org/10.1109/LWC.2019.2908905
Yadav DK, Karthik G, Jayanthu S, Das SK (2019) Design of real-time slope monitoring system using time-domain reflectometry with wireless sensor network. IEEE Sens Lett. https://doi.org/10.1109/LSENS.2019.2892435
Zheng M, Chen S, Liang W, Song M (2019) NSAC: a novel clustering protocol in cognitive radio sensor networks for internet of things. IEEE Internet Things J 6(3):5864–5865. https://doi.org/10.1109/JIOT.2019.2898166
Zhu J, Tao Z, Lv C (2012) Performance evaluation for a beacon enabled IEEE 802.15.4 scheme with heterogeneous unsaturated conditions. AEU Int J Electron Commun 66:93–106. https://doi.org/10.1016/j.aeue.2011.05.008
Acknowledgements
This work was supported by Shahid Chamran University of Ahvaz under Grant Number 98/3/05/14909.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hadadian Nejad Yousefi, H., Kavian, Y. & Mahmoudi, A. A Markov chain model for IEEE 802.15.4 in time critical wireless sensor networks under periodic traffic with reneging packets. J Ambient Intell Human Comput 13, 2253–2268 (2022). https://doi.org/10.1007/s12652-021-02984-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-02984-6