Alper KARAHAN, İsmail ERTÜRK, Sedat ATMACA, Süleyman ÇAKICI

TDMA TABANLI KABLOSUZ ALGILAYICI AĞ ORTAM ERİŞİM KONTROL PROTOKOLLERİ İÇİN GENEL ANALİTİK VE BENZETİM MODELLERİ

Kablosuz Algılayıcı Ağ (KAA) kullanım alanlarının çeşitlenmesi, başarımlarının kolayca test edilmesini gerekli kılmaktadır. Bu çalışmada, KAA’ların başarım değerlendirmesinde kullanılan temel ölçütlerin, analitik olarak elde edilmesi, benzetimlerinin gerçekleştirilmesi ve her iki yöntemle elde edilen sonuçların kıyaslanarak geçerliliklerinin doğrulanması hedeflenmektedir. Haberleşme ağlarını modelleme yöntemlerinin birbirlerine göre üstünlükleri ve zorlukları bulunmaktadır. Her yöntem tek başına kullanıldığında sistem başarımı hakkında sadece bazı kestirimler yapılabilmesini sağlamaktadır. Bununla birlikte tasarlanan bir sistemin farklı iki modelinden elde edilen sonuçların birbirleriyle örtüşmesi, sistemin doğruluğunu, kararlılığını ve gereksinimleri hangi ölçüde karşılayacağını gösterir ve sonuçların geçerliliğini teyit eder. Çalışmada, temel bir KAA OEK (Ortam Erişim Kontrol) protokolü gerçekleştirilmekte, analitik ve benzetim modelleri merkezi yapılı bir uygulama örneğinde kullanılmakta ve elde edilen sonuçlar sunulmaktadır. Analitik model esas alınarak düğüm enerji tüketimi ve ortalama uçtanuca paket gecikmesi hesaplanmakta, bunlar benzetim modelinden elde edilen sonuçlarla karşılaştırılarak sistemin başarım değerlendirmesi yapılmaktadır. Çalışma sonuçları, TDMA tabanlı KAA OEK için geçerlilik değerlendirmesinde kolayca kullanılabilir olduğundan, araştırmacılar ve uygulama geliştiriciler için bu konuda referans olma niteliği taşımaktadır.

Anahtar Kelimeler:

Kablosuz Algılayıcı Ağlar, OEK, Analitik Modelleme, Bilgisayar Modelleme ve Benzetimi

GENERIC ANALYTICAL AND SIMULATION MODEL FOR TDMA‒BASED WIRELESS SENSOR NETWORK MEDIUM ACCESS CONTROL PROTOCOLS

The vast variety of Wireless Sensor Network (WSN) applications makes it necessary that they should be easily tested and validated before deployment. In this work, it is aimed at obtaining the basic criteria that are used to evaluate the performance of the WSNs using both the analytical modeling and the computer modeling & simulation as well as validating the results. Computer network modeling techniques have some advantages and disadvantages over each other according to their usage in different type of applications. Each method provides only basic estimations related to the system performance when used alone, however the reliability of the results can only be guaranteed by using more than one of these methods together. The use of analytical modeling and simulation techniques together is the most effective way to evaluate the performance of computer networks. Matching up the results from two different models provides a remarkable validation way and points out whether the system runs stable or not in reality. In this paper, a generic analytical model and a computer model & simulation of a developed TDMA based WSN Medium Access Control (MAC) protocol with a centralized infrastructure are provided, and these models are used in an example networking application scenario. The results obtained from both models are presented and compared to each other. Node energy consumption, mean end-to-end packet delay and wireless channel utilization are selected as the network performance metrics since they can be enough for an essential system validation and evaluation. This work will be helpful as a reference for researchers and application developers studying on TDMA based WSN MACs.

Keywords:

Wireless Sensor Networks, MAC, Analytical Modeling, Computer Modeling & Simulation,

PDF

___

Akyildiz, F., Su, W., Sankasubramaniam Y. and Cayirci E. (2002), “Wireless sensor networks: a survey”, Computer Networks, 393–422.
Alippi, C., Anastasi, G., Galperti, C., Mancini, F., Roveri, M. (2007), “Adaptive Sampling for Energy Conservation in Wireless Sensor Networks for Snow Monitoring Applications”, IEEE International Workshop on Mobile Ad Hoc and Sensor Systems for Global and Homeland Security, Pisa, Italy.
Anastasi, G., Conti, M., Francesco, M. D., Passarella, A. (2009), “Energy Conservation in Wireless Sensor Networks: A survey”, Ad Hoc Networks, Elsevier, Vol. 7, Issue 3, 537−568, Amsterdam, Netherlands.
Baldwin, R. O., Davis, N. J., Midkiff, S. F., Kobza, J. E. (2003), “Queueing Network Analysis Concepts Terminology And Methods”, The Journal of Systems and Software, Vol. 66.
Carvalho, M. M. (2006), “Analytical Modeling Of Medium Access Control Protocols In Wireless Networks”, Doctor Of Philosophy in Computer Engineering, University Of California Santa Cruz, California. Crossbow,
uploadsproductos/micaz_datasheet.pdf, (Ziyaret Tarihi: 16 Ocak 2013).
“MICAz Datasheet” [Online], http://www.openautomation.net/ Çakıcı, S. (2009), “An integrated approach for analytical modeling of WSNs”, International Conference on Application of Information and Communication Technologies, Bakü.
Çeken, C. (2008), “An Energy Efficient and Delay Sensitive Centralized MAC Protocol for Wireless Sensor Networks”, Computer Standards and Interfaces, 30 (1–2), 20–31.
Jain, R. (1991), “The Art of Computer Systems Performance Analysis, Techniques for Experimental Design, Measurement, Simulation, and Modeling”, John Wiley & Sons, New York.
Karahan, A. (2010), “TDMA Tabanlı Kablosuz Algılayıcı Ağ Ortam Erişim Kontrol Protokolleri İiçin Genel Bir Analitik Ve Benzetim Modeli”, Yüksek Lisans Tezi, Kocaeli Üniversitesi Fen Bilimleri Enstitüsü,
Kobayashi, H., Mark, B. L. (2009), “System Modeling and Analysis: Foundations of System Performance Evaluation”, Prentice Hall.
OPNET, (2006), “OPNET Modeler 11.5 Documentation”, OPNET Technologies, Release11.5.
Park, T.R., Kim, T.H., Choi, S., Kwon, W.H. (2005), “Throughput and Energy Consumption Analysis of IEEE 802.15.4 Slotted CSMA/CA”, Electronics Letters, Vol. 41, Issue : 18, 1017 – 1019.
Srikanth, B., Harish, M., Bhattacharjee, R. (2011), “An energy efficient hybrid MAC protocol for WSN containing mobile nodes”, 8th International Conference on Information, Communications and Signal Processing.
Stallings, W. (2005), “Wireless Communications & Networks”, Pearson Prentice Hall.
Verdone, R., Dardari, D., Mazzini, G., Conti, A. (2008), “Wireless Sensor And Actuator Networks; Technologies Analysis And Design”, Elsevier, London.
Van Dam,T., Langendoen, K. (2003), “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks”, In The First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, 171–180, November.
Ye, W., Heidemann, J., Estrin, D. (2002), “An Energy-Efficient MAC Protocol for Wireless Sensor Networks”, 21th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, 1567–1576.