Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2021 / Cilt: 27 - Sayı: 2

A new reconstructable distributed connected dominating set algorithm for extending the lifetime of wireless sensor networks including energy harvester nodes

Enerji hasadı yapan düğümlerin bulunduğu telsiz duyarga ağlarının yaşam süresini arttıran yeniden oluşturulabilen bir dağıtık bağlı baskın küme algoritması

Pages
173–186
Publication Date
2021-04-04
DOI
—
🏛️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)

According to the results, it is observed that the proposed algorithm can double the total lifetime compared to the rival algorithm.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Wireless sensor networks are utilized in many different areas such as health, agriculture, security, and entertainment.
📊
Key Findings & Data:Since the nodes that constitute wireless sensor networks have limited energy resources, many studies have been carried out on use of their resources in an energy efficient manner.
💡
Conclusion & Impact:According to the results, it is observed that the proposed algorithm can double the total lifetime compared to the rival algorithm.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Telsiz duyarga ağları · Bağlı baskın küme · Enerji hasadı

Abstract

Wireless sensor networks are utilized in many different areas such as health, agriculture, security, and entertainment. Since the nodes that constitute wireless sensor networks have limited energy resources, many studies have been carried out on use of their resources in an energy efficient manner. These studies generally focused on duty cycle techniques or constructing energy efficient communication backbones. In wireless sensor systems, the connected dominating sets are generally considered to be used as a backbone. In addition, the deployment of the nodes that harvest their own energy in wireless sensor networks has also been considered in recent studies. In this study, a new distributed algorithm is proposed to construct reusable connected dominating set for wireless networks that possess energy harvester nodes and ordinary nodes which could not harvest its energy. Whenever an energy depletion problem in a node or in more than one node occurs, after a specific interval, the proposed algorithm is re-employed on the alive nodes unless wireless sensor network is disconnected. The proposed algorithm was implemented on SensEH simulation environment based on Cooja which is one of the most commonly used tools in the wireless sensor network area. The new algorithm and the rival algorithm in the area are analyzed with respect to the lifetime of the systems together with the time and the energy consumptions required by the algorithms. According to the results, it is observed that the proposed algorithm can double the total lifetime compared to the rival algorithm.

Özet

Telsiz duyarga ağları sağlık, ziraat, güvenlik ve eğlence gibi çeşitli alanlarda fayda sağlamaktadır. Bu ağları oluşturan düğümlerin enerji kaynaklarının kısıtlı olmasından dolayı enerjilerini etkin bir şekilde kullanmaya yönelik çeşitli çalışmalar gerçekleştirilmiştir. Bu çalışmalarda genel olarak, düğümlerin nöbetleşe sıra ile çalışması ya da sistemde enerji etkin bir iletişim omurgası kullanılması üzerinde durulmuştur. Telsiz duyarga ağlarında iletişim omurgası olarak genellikle bağlı baskın kümeler kullanılmaktadır. Ayrıca, kendi enerjisini üreten düğümlerin de telsiz duyarga ağı sistemlerinde kullanılarak bu sistemlerin yaşam süresinin arttırılması literatürdeki bazı çalışmalarda düşünülmüştür. Bu çalışmada telsiz duyarga sistemlerinin en büyük problemlerinden olan enerji sorunu incelenerek güneş panellerinden kendi enerjisini üretebilen ve üretemeyen düğümlerin olduğu telsiz duyarga ağlarının yaşam sürelerinin arttırılması için yeniden kullanılabilen yeni bir dağıtık bağlı baskın küme algoritması önerilmiştir. Bir düğümde veya düğümlerin bazılarında enerji tükenmesi gerçekleştiğinde belirli bir miktar beklenerek, çalışan düğümlerde bir kopma gerçekleşmemişse önerilen algoritma tekrar çalıştırılmaktadır. Önerilen algoritma, telsiz duyarga ağ alanında sıklıkla kullanılan Cooja tabanlı SensEH benzetim ortamında uygulanmıştır. Önerilen algoritma ve rakip algoritma oluşturulan bağlı baskın kümelerin kullanıldığı sistemlerdeki yaşam süreleri ile algoritmaların zaman ve enerji tüketim maliyeti kapsamlı benzetim analizleri ile incelenmiştir. Elde edilen sonuçlara göre önerilen algoritmanın toplam yaşam süresini rakip algoritmaya göre yaklaşık olarak iki katına çıkartabildiği görülmüştür.

🔖

Cite This Article

HAYTAOĞLU, E., GÜLEÇ, Ö., TOSUN, M. (2021). A new reconstructable distributed connected dominating set algorithm for extending the lifetime of wireless sensor networks including energy harvester nodes. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 27 - Sayı: 2, 173–186. https://ajindex.com/articles/117423

📄 Full Text PDF Viewer

📄

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

References (12)

  1. Diaz SE, Perez JC, Mateos AC, Marinescu MC, Guerra BB. “A novel methodology for the monitoring of the agricultural production process based on wireless sensor networks”. Computers and Electronics in Agriculture, 76(2), 252-265, 2011
  2. Meda NS, Sadashiva TG, Ramani SK, Iyengar S. “Mobile WSN testbed for agriculture: Plant monitoring system”. The Second International Conference on Emerging Computation and Information Technologies, Tumakuru, India, 15-16 December 2017
  3. Caicedo-Ortiz JG, De-La-Hoz-Franco E, Ortega RM, Pineres-Espitia G, Combita-Nino H, Estevez F, Cama-Pinto A. “Monitoring system for agronomic variables based in wsn technology on cassava crops”. Computers and Electronics in Agriculture, 145, 275-281, 2018
  4. Bhattacharjee S, Roy P, Ghosh S, Misra S, Obaidat MS. “Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines”. Journal of Systems and Software, 85(3), 571-581, 2012
  5. Alphonsa A, Ravi G. "Earthquake early warning system by IOT using Wireless sensor networks". International Conference on Wireless Communications, Signal Processing and Networking, Chennai, India, 23-25 March 2016
  6. Zhou G, Yi T, Zhang H, Li H. “Energy-aware wireless sensor placement in structural health monitoring using hybrid discrete firefly algorithm”. Structural Control And Health Monitoring, 22(4), 648-666, 2014
  7. Kalamani N, Aravind PD, Bala SM, Deepika. A, Gopala KK. “Health monitoring and control system using wireless sensor networks”. International Journal of Recent Trends In Engineering and Research, 2018. doi:
  8. MEMSIC Company. “TelosB Datasheet”. http://www.memsic.com/userfiles/files/Datasheets/WSN/telosb_datasheet.pdf, (01.10.2019)
  9. Chen Q, Cheng S, Gao H, Li J, Cai Z. “Energy-Efficient algorithm for multicasting in duty-cycled sensor networks”. Sensors, 15(12), 31224-31243, 2015
  10. Tosun M, Haytaoglu E. “A new distributed weighted connected dominating set algorithm for WSN”. IEEE 8th International Conference on Consumer Electronics, Berlin, Germany, 2-5 September 2018
  11. Tosun M, Haytaoglu E, Gulec O. “A minimal weight and routing cost connected dominating set algorithm for wireless sensor networks”. IEEE 26th Signal Processing and Communications Applications Conference, İzmir, Turkey, 2-5 May 2018
  12. Mohanty JP, Mandal C, Reade C. "Distributed construction of minimum connected dominating set in wireless sensor ne