SavedAdd your journal

Journals / Bilişim Teknolojileri Dergisi / 2026 / Cilt: 10 Sayı: 2

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

Orhan Dağdeviren
Vahid Khalilpour Akram
Pages
139–152
Publication Date
2017-04-28
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Önerilen sistem çeşitli uygulamalarda bir altyapı olarak kullanılabilir. 

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Telsiz duyarga ağlarında (TDAlarında) düğümlerin konumlarının bulunması ve aralarındaki bağlantıların denetimi önemli konulardandır.
📊
Key Findings & Data:Uygulanan sistemde düğümlerin arasındaki mesafeler gelen sinyallerin RSSI (Received Signal Strength Indicator) değerinden tahmin edilir.
💡
Conclusion & Impact:Önerilen sistem çeşitli uygulamalarda bir altyapı olarak kullanılabilir. 
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Telsiz Duyarga Ağları · Konumlandırma · Trilaterasyon

Özet

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. 

🔖

Cite This Article

Dağdeviren, O., Akram, V. K. (2017). TinyOS Tabanlı Telsiz Duyarga Ağları için Bir Konumlandırma ve k-Bağlılık Denetleme Sistemi. Bilişim Teknolojileri Dergisi, Cilt: 10 Sayı: 2, 139–152. https://doi.org/10.17671/gazibtd.309291

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (56)

  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
  29. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A Survey on Sensor Networks”, IEEE Communications Magazine, 40(8):102-114, 2002
  30. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey”, Comput. Netw. 52, 12 (August 2008), 2292-2330
  31. 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
  32. 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
  33. 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
  34. T. Alhmiedat and S. H. Yang, “A Survey: Localization and Tracking Mobile Targets through Wireless Sensors Network”, PGNet, 2007
  35. A. Jagoe, “Mobile location services: The definitive guide”, Prentice Hall Professional, 1, 2003
  36. H. Karl, A. Willig, Protocols and architectures for wireless sensor networks, Wiley 2005, ISBN 978-0-470-09510-2
  37. 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
  38. 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
  39. 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
  40. M. Henzinger and G. N. Harold, “Computing vertex connectivity: New bounds from old techniques”, Journal of Algorithms, 34.2: 222-250, 2000
  41. 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
  42. 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
  43. K. Langendoen, and N. Reijers, “Distributed Localization in Wireless Sensor Networks: A Quantative Comparison”, Elsevier Computer Networks, 43: 499-518, 2003
  44. 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
  45. 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
  46. D. Niculescu, and B. Nath, “Ad-hoc positioning system”, Global Telecommunications Conference 2001, GLOBECOM'01, IEEE, 5: 2926-2931, 2001
  47. 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
  48. 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
  49. 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
  50. 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
  51. 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
  52. C. Chen, ”Design of a child localization system on RFID and wireless sensor networks”, Journal of Sensors, 2010
  53. 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
  54. 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
  55. 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
  56. M. Inc, Iris datasheet, http://www.memsic.com/userfiles/files/datasheets/wsn/iris datasheet.pdf.