Orhan DAĞDEVİREN, Vahid Khalilpour AKRAM

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

Ö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

PDF

___

[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. AteG and M. A. Akcayol, "Kablosuz Ağlarda Tahmine Dayalı Hücreler Arası GeçiG 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, 200
[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.