An analytical model of contention in wireless sensor networks using tree routing
##plugins.themes.academic_pro.article.main##
Author
-
Vo Que SonHo Chi Minh City University of Technology, Vietnam; Vietnam National University Ho Chi Minh City, Vietnam
Từ khóa:
Tóm tắt
Presently, the focus of current research on Wireless Sensor Networks (WSNs) is predominantly on contention at the MAC layer, overlooking the traffic characteristics of upper-layer traffic, especially the interaction with the routing traffic. Hence, balancing network adaptation and data throughput is critical in WSN deployments. This paper introduces an analytical model to assess collision probabilities, applicable for evaluating the effectiveness of WSNs using tree routing protocols. It examines collision probabilities across various types of traffic load, including routing and data traffic, highlighting their interconnected influences. The model also employs practical parameters like routing information forwarding rate, acknowledgments, and data rate to enhance applicability. Validation through simulation demonstrates strong alignment between the analytical and simulated results, suggesting the model's efficacy in pre-deployment evaluations of WSN applications. This leads to the belief that the model can be a suitable candidate to evaluate the network performance before deploying WSN applications.
Tài liệu tham khảo
-
[1] Xu, X. Zhang, Q. Wang, J. Liang, G. Pan, and M. Zhang, “An Improved Flooding Time Synchronization Protocol for Industrial Wireless Networks”, in Proc. of 2009 International Conference on Embedded Software and Systems, Hangzhou, China, 2009, pp. 524-529.
[2] Ganeriwal, R. Kumar, and M. B. Srivastava, “Timing-sync protocol for sensor networks,” in Proc. Of the 1st international conference on Embedded networked sensor systems, New York, NY, USA, 2003, pp. 138–149.
[3] Son, J. Choi, S. Park, H. Lee, and B. C. Jung, “A Time Synchronization Protocol for Barrage Relay Networks”, Journal Application of Semantic Technologies in Sensors and Sensing Systems (Special issue), MDPI, vol 23, isssue 5, 2023, https://doi.org/10.3390/s23052447
[4] Zibakalam, “A New TDMA Scheduling Algorithm for Data Collection over Tree-Based Routing in Wireless Sensor Networks”, International Scholarly Research Notices, 2012, https://doi.org/10.5402/2012/864694
[5] Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. “CTP – Collection Tree Protocol”, in Proc. of the 7th ACM Conference on Embedded Networked Sensor Systems, 2009, pp. 1-14.
[6] Nithya, G. Arul Kumar, and P. Adhavan, “Destination-sequenced distance vector routing (DSDV) using clustering approach in mobile ad hoc network”, in Proc. of 2012 International Conference on Radar, Communication and Computing (ICRCC), 2012, Tiruvannamalai, India, pp. 319-323.
[7] Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks”. Mobile Computing Journal, Kluwer Academic Publishers, 1996, pp. 153–181, https://doi.org/10.1007/978-0-585-29603-6_5
[8] Hassanzade, “Scalable Data Collection for Mobile Wireless Sensor Networks”, Master Thesis, SICS, KTH, 2011.
[9] Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks”, in Procs of the 2nd international conference on Embedded networked sensor systems, Baltimore, MD, USA, 2004, pp. 95–107.
[10] Rhee, A. Warrier, M. Aia, and J. Min, “Z-MAC: a hybrid mac for wireless sensor networks”. Technical Report, Wireless Sensor Network Applications, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.
[11] Ephremides and O. A. Mowafi, “Analysis of a hybrid access scheme for buffered users–probabilistic time division”. In IEEE Transactions on Software Engineering, Vol. SE-8, No. 1. Jan. 1982, pp. 52–61.
[12] Homayouni, and R. Javidan, “ERA-ContikiMAC: An adaptive radio duty cycling layer in Internet of Things”, in the Proc. of 2018 9th International Symposium on Telecommunications (IST), Tehran, Iran, 03/2019, pp. 74-79.
[13] M. Bragg, K. Martinez, P. J. Basford, and J. K. Hart, “868MHz 6LoWPAN with ContikiMAC for an Internet of Things environmental sensor network”, in Proc. of 2016 SAI Computing Conference (SAI), London, UK, 7/2016, pp. 1273-1277, DOI: 10.1109/SAI.2016.7556143.
[14] Tong, and J. Pan, “ADC: an Adaptive Data Collection Protocol with Free Addressing and Dynamic Duty-Cycling for Sensor Networks”, Journal Mobile Network Application 22:983–994, vol. 22, pp. 983–994, 2017, https://doi.org/10.1007/s11036-017-0850-9
[15] Tong, R. Zhang, and J. Pan, “One Handshake Can Achieve More: An EnergyEfficient, Practical Pipelined Data Collection for Duty-Cycled Sensor Networks”, IEEE Sensors Journal, vol. 16, no. 9, pp. 3308-3322, 2016, https://doi.org/10.1109/JSEN.2016.2524548
[16] Warrier and I. Rhee, “Stochastic analysis of wireless sensor network MAC protocols”. In Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2005.
[17] Kohvakka, M. Kuorilehto, M. Hännikäinen, and T. D. Hämäläinen, “Performance Analysis of IEEE 802.15.4 and ZigBee for Large-Scale Wireless Sensor Network Applications”, in Proc. of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, NY, USA, 2006, pp. 48-57.
[18] Dong, and W. Dargie, “Analysis of Collision Probability in Unsaturated Situation”, in Proc. of the 2010 ACM Symposium on Applied Computing, NY, USA, 2010, pp. 772-777.
[19] Dong, W. Dargie, and E. Schill, “Effects of Sampling Rate on Collision Probability in Hybrid MAC Protocols in WSN”, in the Proc. of GLOBECOM Workshops (GC Wkshps), FL, US, 2010, pp. 213-218.
[20] Z. Hasan, and F. Al-Turjman, “Evaluation of a duty-cycled asynchronous X-MAC protocol for vehicular sensor networks”, EURASIP Journal on Wireless Communications and Networking, vol. 95, pp. 307–320, 2017, https://doi.org/10.1186/s13638-017-0882-7
[21] Al-Obaidy, S. Momtahen, and F. Mohammadi, “Wireless Sensor Networks Analysis based on MAC Protocols”, in Proc. of 2019 IEEE Canadian Conference of Electrical and Computer Engineering (CCECE), Edmonton, AB, Canada, 05/2019, pp.304-310.
[22] Mann, and R. Singh, “A Comprehensive Analysis of Application-Based MAC Protocol for Wireless Sensor Network”, in the Proc. of the Conference ICACIT 2022, Manipur, India, 2022, pp. 183-198.
[23] Tong, and S. He, J. Pan, “Modeling and Analysis for Data Collection in Duty-Cycled Linear Sensor Networks with Pipelined-Forwarding Feature”, IEEE Internet of Things Journal, vol. 6, no. 6, pp. 9489 - 9502, 2019, https://doi.org/10.1109/JIOT.2019.2929308
[24] L. K Woo, “A Holistic Approach to Multihop routing in Sensor Networks”, PhD Thesis, University of California, Berkeley, 2004.
[25] Dawson-Haggerty, A. Tavakoli, and D. Culler, “Hydro A hybrid routing protocol for low-power and lossy networks”, in Procs of the 1st IEEE International Conference on Smart Grid Communications (SmartGridComm '10), October 2010, pp. 268–273.
[26] Kohvakka, M. Kuorilehto, M. Hnnikinen, and T. D. Hmlinen, “Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications”, in Proc. of Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Terromolinos, Spain, 2006, pp. 48–57.
[27] Oikonomou, S. Duquennon, A. Elsts, J. Eriksson, Y. Tanaka, and N. Tsiftes, “The Contiki-NG open source operating system for next generation IoT devices”. Journal SoftwareX, vol. 18, June 2022, ISSN 2352-7110, article ID 101089, https://doi.org/10.1016/j.softx.2022.101089
[28] Jenic Corporation, Calculating 802.15.4 Data Rates, Application Notes: JN-AN-1035, 2020, [Online]. Available: https://www.nxp.com/docs/en/application-note/JN-AN-1035.pdf, [Access December 2023].
[29] P. Levis, N. Patel, D. Culler, and S. Shenker, “Trickle: A Self-Regulating Algorithm for Code Maintenance and Propagation in Wireless Sensor Networks”, in Proc. of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), San Francisco, California, USA, March 2004, pp. 2-14.