Energy efficient clustering for wireless sensor networks with mobile base station (ECMBS)

Abstract

In recent years, wireless sensor networks (WSNs) have received increasing attention from both the research community and actual users. As sensor nodes are generally battery-powered devices, an important aspect concerns how to reduce the energy consumption of nodes, so that the network lifetime can be extended to reasonable time. In addition to delivering data to the base station, a routing protocol must be energy efficient. An efficient routing technique is known as hierarchical routing based on clustering. In this study, the energy consumption for the components of a typical sensor node is initially broken down, and the main directions to energy conservation in WSNs are discussed. What’s more, a survey of the energy conservation schemes, which are recently proposed in the literature, will be carried out. Special attention will be devoted to promising solutions which have not yet been focused widely in the literature, such as techniques for energy efficient data acquisition. The main contribution will be carrying out a performance study of prominent schemes throughout simulation and modifying an efficient scheme to further improve its performance. In this thesis, a wireless sensor network is considered by using a mobile base station, and an Energy-Efficient Clustering algorithm named as ECMBS is proposed. After clustering the nodes and selecting the cluster heads, the minimum distance is calculated so that the minimum energy cost is imposed for data communication. Simulation results are provided to prove the efficiency of this technique. The results are compared with the old LEACH algorithm. Keywords: Wireless sensors networks, Mobile base station, LEACH.

ÖZ: Son yıllarda, hem araştırmacılar hem de kullanıcıların kablosuz algılayıcı ağlara (WSNs) olan ilgisi artmıştır. Algılayıcı düğümler genellikle pil gücüyle çalışan araçlar olduklarından dolayı ağ ömrünü mantıklı bir şekilde uzatmak için düğümlerin enerji harcamasını azaltmak önemli bir konu olmuştur. Baz istasyonuna veri iletmeye ek olarak rotalama protokolünün enerji verimliliği olması gerekmektedir. Etkili bir rotalama tekniği, kümelemeye dayalı olan hiyerarşik yönlendirme olarak bilinmektedir. Bu araştırmada öncelikle tipik bir algılayıcı düğümün bileşenlerinin enerji tüketimi belirlenip, kablosuz algılayıcı ağlarında enerji tasarrufu sağlama yolları ele alınmıştır. Daha sonra ise son zamanlarda literatürde önerilen enerji tasarrufu planı üzerine bir anket uygulaması yapılmıştır. Araştırmada enerji koruyucu veya enerji tasarruflu veri edinme teknikleri gibi literatürde yeterince dikkat çekmemiş, gelecek vadeden çözümlere özel bir ilgi gösterilmiştir. Araştırmanın ana katkısı seçkin uygulama ve planlar üzerine simulasyon ve verimli bir planı değiştirme yöntemiyle performanslarını artıracak bir çalışma yürütmektir. Bu araştırmada kablosuz algılayıcı ağları, mobil baz istasyonu kapsamında dikkate alınmış ve ECMBS isimli bir enerji tasarruflu kümeleme algoritması önerilmiştir. Düğümleri kümeleme ve kümeleme başlıklarını seçme işleminden sonra asgari uzaklık hesaplanmış, böylece veri iletişimi için harcanacak asgari enerji maliyetinden yararlanılmıştır. Bu tekniğin etkinliğini kanıtlamak için simulasyon sonuçları verilmiş ve sonuçlar önceki LEACH algoritması ile karşılaştırılmışlardır. Anahtar Kelimeler : Kablosuz algılayıcı ağları, mobil baz istasyonu, LEACH.