Kablosuz algılayıcı ağlar için yeni bir dinamik baz istasyonu konumlandırma yöntemi

Öz

Kablosuz algılayıcı ağlarda(KAA) düğümlerin nasıl ve ne şekilde haberleşeceklerinin yanı sıra baz istasyonu konumlandırması da ağın enerji verimli olması, ağ yaşam süresinin uzatılması ve bunlara bağlı olarak gönderilecek paket sayısının artırılmasında önemli bir etkiye sahiptir. Bu çalışmada, ağda yer alan düğümlerin konumu ile beraber enerjilerini de hesaba katan minimum hareketli yeni bir dinamik baz istasyonu konumlandırma algoritması önerilmiş ve bu algoritmanın başarımı hem K-means ve K-medoid gibi kümeleme algoritmaları üzerinde hem de HEED hiyerarşik protokolü üzerinde çeşitli KAA parametreleri kullanılarak ayrıntılı bir şekilde incelenmiştir. OMNeT++ ile simülasyonu yapılan çalışmanın sonucunda, dinamik baz istasyonu kullanımı sayesinde, sabit baz istasyonu konumlandırmasına göre ağ yaşam süresinde maksimumda %119.2’ye baz istasyonuna ulaşan paket sayısında ise maksimumda %262.6’ya varan performans iyileştirmeleri sağlanmıştır.

Anahtar Kelimeler

• Kablosuz algılayıcı ağlar,Dinamik baz istasyonu,HEED,K-means,K-medoid

A novel dynamic base station positioning method for wireless sensor networks

Abstract

The type of communication between the nodes in wireless sensor networks (WSN) as well as the placement of the base stations has an important role on obtaining energy efficiency, prolonging the network lifetime and dependently increasing the number of forwarded packages in network. This study suggests a new dynamic placement algorithm for base stations, which considers both the location and the energy level of the nodes with minimum movements. The performance of this algorithm is investigated comprehensively on different kinds of clustering algorithms such as K-means and K-medoid as well as HEED by using various WSN parameters. The simulations are conducted using OMNeT++ simulation environment and the results show that the proposed dynamic base station positioning algorithm yields better performance than stable base station positioning, which reaches up to 119.2% and 262.6% on network lifetime and the number of arrived packages to the base station, respectively.

Keywords

• Wireless sensor networks,Dynamic base station,HEED,K-means,K-medoid

References

1. Tohma K, Aydin M N, Turgut IA. "Improving the LEACH protocol on wireless sensor network. "Signal Processing and Communications Applications Conference, Malatya, Türkiye, 16-19 Mayıs 2015.
2. Ökdem S, Derviş K. "Kablosuz algılayıcı ağlarında yönlendirme teknikleri". Akademik Bilişim, IX. Akademik Bilişim Konferansı Bildirileri, Dumlupınar Üniversitesi, Kütahya, 1-3 Şubat 2007.
3. Hartigan JA., Wong MA. "Algorithm AS 136: A k-means clustering algorithm". Journal of the Royal Statistical Society. Series C (Applied Statistics), 28(1), 100-108, 1979.
4. Kaufman L, Rousseeuw P. Clustering by Means of Medoids. North-Holland, Holland, 1987.
5. Heinzelman WR, Chandrakasan A, Balakrishnan H. "Energy-Efficient communication protocol for wireless microsensor networks". 33rd Hawaii International Conference on System Sciences, Washington, DC, USA, 04-07 January 2000.
6. Younis O, Fahmy S. "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks". IEEE Transactions on Mobile Computing, 3(4), 366-379, 2004.
7. Cayirpunar O, Urtis EK, Tavli B. "Mobile base station position optimization for network lifetime maximization in wireless sensor networks". Signal Processing and Communications Applications Conference, Haspolat, Turkey, 24-26 April 2013.
8. Chatzigiannakis I, Kinalis A, Nikoletseas S. "Efficient data propagation strategies in wireless sensor networks using a single mobile sink". Computer Communications, 31(5), 896-914, 2008.

9. Akkaya K, Younis M, Youssef W. "Positioning of base stations in wireless sensor networks". Communications Magazine, 45(4), 96-102, 2007.
10. Cayirpunar O, Kadioglu-Urtis E, Tavli B. "Optimal base station mobility patterns for wireless sensor network lifetime maximization". Sensors Journal, 15(11), 6592-6603, 2015.
11. Ozcakar N, Bastı M. “P-Medyan kuruluş yeri seçim probleminin çözümünde parçacık sürü optimizasyonu algoritması yaklaşımı”. Journal of the School of Business Administration, Istanbul University, 41(2), 241-257. 2012.
12. Mollanejad A, Khanli LM, Zeynali M. "DBSR: Dynamic base station Repositioning using Genetic algorithm in wireless sensor network". 2010 Second International Conference on Computer Engineering and Applications, Bali Island, Indonesia, 19-21 March 2010.
13. Alageswaran R, Usha R, Gayathridevi R, Kiruthika G. "Design and implementation of dynamic sink node placement using particle swarm optimization for life time maximization of WSN applications". International Conference on Advances in Engineering, Science and Management (ICAESM), Tamil Nadu, India, 30-31 Mart 2012.
14. Karaboga D, Okdem S, Ozturk C. "Cluster based wireless sensor network routing using artificial bee colony algorithm". Wireless Networks, 18(7), 847-860, 2012.
15. Jourdan DB, de Weck OL. "Layout optimization for a wireless sensor network using a multiobjective genetic algorithm". IEEE 59th Vehicular Technology Conference, Milan, Italy, 17-19 Mayıs 2004.
16. Okay FY, Özdemir S. “Kablosuz algılayıcı ağlarda kapsama alanının çok amaçlı evrimsel algoritmalar ile artırılması”. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 30(2), 143-153. 2015.
17. Latiff NA, Ismail IS. “Performance of mobile base station using genetic algorithms in wireless sensor networks.” The 10th German Microwave Conference, GeMiC 2016, Bochum, Germany, 14-16 Mart 2016.
18. Yun YS, Xia Y. "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications". IEEE Transactions on Mobile Computing, 9(9), 1308-1318, 2010.
19. Pavithra MK, Ghuli P. "A novel approach for reducing energy consumption using k-medoids in clustering based WSN". International Journal of Science and Research (IJSR)2, 4(6), 2279-2282, 2015.
20. Liang W, Luo J, Xu X. "Prolonging network lifetime via a controlled mobile sink in wireless sensor networks". Global Telecommunications Conference (GLOBECOM 2010), Miami, Florida, USA, 6-10 Aralık 2010.
21. Sujitha D, Kumar MSD. "A Proactive data reporting protocol for wireless sensor networks". International Journal of Computer Science and Mobile Applications, 2(3), 9-17, 2014.
22. Wu X, Chen G. "Dual-Sink: using mobile and static sinks for lifetime improvement in wireless sensor networks". 16th International Conference on Computer Communications and Networks, Honolulu, Hawaii, USA, 13-16 ağustos 2007.
23. Flathagen J, Kure Ø, Engelstad PE. “Constrained-based multiple sink placement for wireless sensor networks”. IEEE 8th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), Valencia, Spain, 17-22 Ekim 2011.
24. Salim A, Badran AA. "Impact of using mobile sink on hierarchical routing protocols for wireless sensor networks". International Journal of Advanced Science and Technology, 77, 37-48, 2015.
25. Marta M, Cardei M. "Using sink mobility to increase wireless sensor networks lifetime". 9th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Newport Beach, USA, 23-26 Haziran 2008.
26. Drineas P, Frieze A, Kannan R, Vempala S, Vinay V. “Clustering large graphs via the singular value decomposition”. Machine learning, 56(1-3), 9-33. 2004.
27. Jain AK. “Data clustering: 50 years beyond K-means”. Pattern recognition letters, 31(8), 651-666. 2010.
28. Aloise D, Deshpande A, Hansen P, Popat P. “NP-hardness of Euclidean sum-of-squares clustering”. Machine learning, 75(2), 245-248. 2009
29. Mahajan M, Nimbhorkar P, Varadarajan K. “The planar k-means problem is NP-hard”. hird International Workshop, WALCOM, Kolkata, India, 18-20 Şubat 2009.
30. Ozturk A. Kablosuz Algılayıcı Ağlarında Veri Kümeleme Uygulamaları. Yüksek Lisans Tezi, Gazi Üniversitesi, Ankara, Türkiye, 2012.
31. Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques. Elsevier. New York, USA, 2011.
32. Park GY, Kim H, Jeong HW, Youn HY. "A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network". 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Barcelona, Spain, 25-28 Mart 2013.
33. Sariman G. "Veri madenciliğinde kümeleme teknikleri üzerine bir çalışma: k-means ve k-medoids kümeleme algoritmalarının karşılaştırılması". SDÜ Fen Bilimleri Enstitüsü Dergisi, 15(3), 192-202, 2011.
34. Bakaraniya P, Mehta S. "K-LEACH: An improved LEACH protocol for lifetime improvement in WSN". International Journal of Engineering Trends and Technology, 4(5), 1521-1526, 2013.
35. Varga A. "The OMNeT++ discrete event simulation system". Proceedings of the European Simulation Multiconference, 9, 185, 2001.