TinyOS Tabanlı Telsiz Duyarga Ağları için Bir Konumlandırma ve k-Bağlılık Denetleme Sistemi

Yıl 2017, Cilt: 10 Sayı: 2, 139 - 152, 28.04.2017

Orhan Dağdeviren , Vahid Khalilpour Akram

https://doi.org/10.17671/gazibtd.309291

Cited By: 2

Öz

Telsiz
duyarga ağlarında (TDAlarında) düğümlerin konumlarının bulunması ve
aralarındaki bağlantıların denetimi önemli konulardandır. Konumlandırma
probleminde, amaç konumları belli olmayan mobil veya statik düğümlerin koordinatlarını
diğer kök düğümlerin yardımıyla bulmaktır. k-Bağlılık
denetleme probleminde amaç en az kaç adet düğüm bozulduğunda ağın bağlılığının
bozulduğunu bulmaktır. Bu çalışmada TDA için bir konumlandırma ve k-bağlılık denetleme sistemi
tasarlanmıştır ve uygulanmıştır. Bu sistemde trilaterasyon algoritması kullanılarak
düğümlerin güncel pozisyonları diğer kök düğümlerden gelen mesajların üzerinden
bulunmaktadır. Uygulanan sistemde düğümlerin arasındaki mesafeler gelen sinyallerin
RSSI (Received Signal Strength Indicator) değerinden tahmin edilir. Konumu belli
olmayan bir düğüm, en az 3 kök düğümden mesaj aldıktan sonra kendi koordinatını
hesaplayabilir. Tüm gönderilen mesajlar ve bulunan koordinatlar, ağın çıkış
düğümü tarafından algılanıp, bir Java uygulamasına aktarılır ve arayüzler
üzerinden kullanıcıya sunulur. Ağın son bağlılık durumunu göstermek için gelen
mesajlar üzerinden oluşturulan güncel topoloji üzerinde bir k-bağlılık denetleme algoritması
çalıştırılır. Önerilen ve MEMSIC-IRIS düğümlerin üzerinde denetlenen sistem tüm
TinyOS işletim sistemini destekleyen düğümlerin üzerinde çalışabilir. Önerilen
sistem çeşitli uygulamalarda bir altyapı olarak kullanılabilir. 

Anahtar Kelimeler

Telsiz Duyarga Ağları, Konumlandırma, Trilaterasyon, Bağlılık Denetleme

Kaynakça

• [1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks”, IEEE Communications Magazine, 40(8):102-114, 2002. [2] J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey”, Comput. Netw. 52, 12 (August 2008), 2292-2330. [3] E. Biagioni and K. Bridges, “The Application of Remote Sensor Technology to Assist the Recovery of Rare and Endangered Species”, Special issue on Distributed Sensor Networks for the International Journal of High Performance Computing Applications, 16(3): 315-324, 2002. [4] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, “Wireless Sensor Networks for Habitat Monitoring”, Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, 88-97, 2002. [5] S. Dilek, and S. Özdemir, ”Sağlık Hizmetleri Sektöründe Kablosuz Algılayıcı Ağları”, internatıonal journal of informatıcs technologies, 7.2, 2014. [6] T. Alhmiedat and S. H. Yang, “A Survey: Localization and Tracking Mobile Targets through Wireless Sensors Network”, PGNet, 2007. [7] A. Jagoe, “Mobile location services: The definitive guide”, Prentice Hall Professional, 1, 2003. [8] H. Karl, A. Willig, Protocols and architectures for wireless sensor networks, Wiley 2005, ISBN 978-0-470-09510-2. [9] J. C. Liberti and T. S. Rappaport, “Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications”, Upper Saddle River, Prentice- Hall, 1990. [10] N. B. Priyantha, A. K. Miu, H. Balakrishnan and S. Teller, “The cricket compass for context-aware mobile applications”, Proceedings of the 7th annual international conference on Mobile computing and networking, 1-14, ACM, 2001. [11] J. Kang, D. Kim, Y. Kim, “RSS self-calibration protocol for WSN localization”, The 2nd International Symposium on Wireless Pervasive Computing ISWPC ’07, Puerto Rico, 2007. [12] M. Henzinger and G. N. Harold, “Computing vertex connectivity: New bounds from old techniques”, Journal of Algorithms, 34.2: 222-250, 2000. [13] A .J. Hao and J. B. Orlin, “A faster algorithm for finding the minimum cut in a directed graph”, Journal of Algorithms, 17: 424-446, 1994. [14] S. Even, “An algorithm for determining whether the connectivity of a graph is at least k”, SIAM Journal on Computing, 4(3): 393-396, 1975. [15] K. Langendoen, and N. Reijers, “Distributed Localization in Wireless Sensor Networks: A Quantative Comparison”, Elsevier Computer Networks, 43: 499-518, 2003. [16] H. Lee, H. Dong, and H. Aghajan, “Robot-assisted Localization Techniques for Wireless Image Sensor Networks”, Proceedings of IEEE Conf. on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), 1: 383-392, 2006. [17] V. Ateş and M. A. Akcayol, “Kablosuz Ağlarda Tahmine Dayalı Hücreler Arası Geçiş Algoritmaları”, International journal of informatics technologies, 3.3, 2010. [18] D. Niculescu, and B. Nath, “Ad-hoc positioning system”, Global Telecommunications Conference 2001, GLOBECOM'01, IEEE, 5: 2926-2931, 2001. [19] P. N. Pathirana, N. Bulusu, A. V. Savkin, and S. Jha, “Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks”, IEEE Transactions on Mobile Computing, 4(3):285-96, 2005. [20] C. Savarese, K. Langendoen, and J. Rabaey, “Robust positioning algorithms for distributed ad-hoc wireless sensor networks”, Proceedings of USENIX Technical Annual Conference, 317–328, 2002. [21] A. Savvides, H. Park, and M. Srivastava, “The Bits and Flops of the N-hop Multilateration Primitive for Node Localization Problems”, Proceedings of First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), 112–121, 2002. [22] Y. Shang, M. P. J. Fromherz, W. Ruml and Y. Zhang, “Localization from Mere Connectivity”, Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 201-212, 2003. [23] L. Chen, R. Yan, and Z. Ma, ”TinyOS-based localization system design using accelerometer”, 15th IEEE International Conference on Communication Technology (ICCT), IEEE, 511-518, 2013. [24] C. Chen, ”Design of a child localization system on RFID and wireless sensor networks”, Journal of Sensors, 2010. [25] N.P. Pathirana, B. Nirupama, V.S. Andrey and J. Sanjay, “Node localization using mobile robots in delay-tolerant sensor networks”, IEEE Transactions on Mobile Computing, 4(3): 285-29, 2005. [26] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, “System Architecture Directions for Networked Sensors”, Proceedings of the ACM ninth international conference on Architectural support for programming, 93-104, 2000. [27] L. Doherty, K. S. J. Pister and L. E. Ghaoui, “Convex Position Estimation in Wireless Sensor Networks”, Proceedings of IEEE INFOCOM, 3: 1655-1663, 2001. [28] M. Inc, Iris datasheet, http://www.memsic.com/userfiles/files/datasheets/wsn/iris datasheet.pdf.