A New Distributed Weighted Connected Dominating Set Algorithm for WSNs

Tosun, Mustafa; Haytaoğlu, Elif

doi:10.1109/icce-berlin.2018.8576182

Cited by 3 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Um conjunto dominante é dito conexo (CDC) quando o subgrafo induzido pelos seus vértices é conexo. A construção de um conjunto dominante conexo é muito empregada em redes de sensores sem fio (Yu et al, 2013) e (Tosun and Haytaoglu, 2018), backbone virtual (Yin et al, 2011),(Bai et al, 2020 e sistemas de monitoramento de energia elétrica (Dorfling and Henning, 2006), (Stephen et al, 2015) e (Liao et al, 2015).…”

Section: Conjunto Dominante Conexounclassified

Minimizando o custo global de Infraestrutura de Comunicação e alocação de PMUs em WAMS: uma abordagem via grafos

Vanessa B. Boone,

Marco A. R. S. Cruz,

Marcia H. M. Paiva

et al. 2022

Proceedings IX Simpósio Brasileiro De Sistemas Elétricos

View full text Add to dashboard Cite

In this paper, we present a new method for the design of WAMS (Wide Area Measurement Systems). State estimation is responsible for processing measurements in real time and providing a complete and secure database for Wide Area Measurement Systems, therefore the power system is increasingly dependent on PMU measurements. The high cost of the communication infrastructure together with the cost of the PMU encouraged the development of new PMU placement solutions in order to ensure the observability of the system. The new methodology has an emphasis on optimizing the cost of the communication infrastructure, so that the smallest number of PMUs satisfies the condition of a lower total cost. Our results show the effectiveness of the proposed methodology when compared to research in recent previous works. The simulations were performed using IEEE-14, IEEE-30, IEEE-118 and IEEE-300 standards.Resumo: Neste artigo, apresenta-se um novo método para o projeto de Sistemas de Medição de Área Ampla (Wide Area Measurement Systems -WAMS) baseadas em PMUs (Phasor Measurement Unit) para redes elétricas. A estimação de estado é responsável por processar medições em tempo real e fornecer um banco de dados completo e seguro para tomada de decisão nas redes elétricas e esse processo só é válido se existir uma quantidade suficiente de PMUs alocadas na rede. O elevado custo da infraestrutura de comunicação adjunto do custo das PMUs incentivou a elaboração de novas técnicas de alocação de PMUs de modo a assegurar a observabilidade total da rede. Este artigo propõe uma nova metodologia que possui ênfase em otimizar o preço da infraestrutura de comunicação, de modo que o menor número de PMUs satisfaça a condição de um menor custo total. Os resultados mostram a eficácia da metodologia proposta quando comparada com pesquisas anteriores recentes. As simulações foram realizadas utilizando os padrões IEEE-14, IEEE-30, IEEE-118 e IEEE-300.

show abstract

Section: Conjunto Dominante Conexounclassified

Minimizando o custo global de Infraestrutura de Comunicação e alocação de PMUs em WAMS: uma abordagem via grafos

Vanessa B. Boone,

Marco A. R. S. Cruz,

Marcia H. M. Paiva

et al. 2022

Proceedings IX Simpósio Brasileiro De Sistemas Elétricos

View full text Add to dashboard Cite

show abstract

“…Bu kısmi bağlı kümelerin bulunması için baskın düğümlerin oluşturduğu çoklu ağaçların tespiti gerekmektedir. Benzer şekilde, literatürdeki bazı baskın küme oluşturma algoritmalarında da ilk önce bu kısmi ağaçların tespiti gerçekleştirilmiştir [10], [13].…”

Section: Baskın Düğümleri Bağlama Fazıunclassified

“…Bu kapsamda, düğümler tarafından kullanılacak iletişim omurgasının yapısı, düğümler üzerinde çalıştırılacak algoritmanın iletişim maliyetini büyük ölçüde etkileyeceğinden, bu yapının az enerji kaybı yaşatacak şekilde dağıtık olarak oluşturulabilmesi literatürdeki açık konulardan bir tanesidir. Bu iletişim altyapısı genellikle çizge teorisinde de bilinen Bağlı Baskın Kümeler (BBK) ile oluşturulmaktadır [10]- [13]. Bunun dışında, BBK iletişim yapılarının üzerine nöbetleşe çalışma uygulamalarının da kullanıldığı karma bir yaklaşım da çalışmalar arasında bulunmaktadır [14].…”

Section: Introductionunclassified

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

Haytaoğlu¹,

Güleç²,

Tosun³

2021

Pamukkale J Eng Sci

Self Cite

View full text Add to dashboard Cite

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.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 life...

show abstract

Military Operations: Wireless Sensor Networks based Applications to Reinforce Future Battlefield Command System

Ali

Jadoon

Changazi

et al. 2020

2020 IEEE 23rd International Multitopic Conference (INMIC)

View full text Add to dashboard Cite

A New Distributed Weighted Connected Dominating Set Algorithm for WSNs

Cited by 3 publications

References 12 publications

Minimizando o custo global de Infraestrutura de Comunicação e alocação de PMUs em WAMS: uma abordagem via grafos

Minimizando o custo global de Infraestrutura de Comunicação e alocação de PMUs em WAMS: uma abordagem via grafos

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

Military Operations: Wireless Sensor Networks based Applications to Reinforce Future Battlefield Command System

Contact Info

Product

Resources

About