Dominanzalgorithmen für drahtlose Sensornetzwerke

ISBN-13: 9786204179995 / Miękka / 116 str.

Zuleyha Akusta Dagdeviren; M. Serdar Korukoglu

Opis

Die dominierende Menge ist eine der graphentheoretischen Strukturen und hat viele wichtige Anwendungen wie Clustering, Intrusion Detection und Backbone-Bildung in drahtlosen Sensornetzwerken; Platzierung von Gateways in drahtlosen Mesh-Netzwerken; Zusammenfassung mehrerer Dokumente und Auswahl von Abfragen für die Informationsbeschaffung im Internet. Die Suche nach der minimalen gewichteten zusammenhängenden dominierenden Menge ist ein NP-schweres Problem. Daher können Näherungsalgorithmen und meta-heuristische Algorithmen effektive Ergebnisse in polynomieller Zeit liefern. In diesem Buch werden verschiedene meta-heuristische Algorithmen für das Problem der minimalen gewichteten zusammenhängenden dominierenden Menge untersucht.

O autorze

Akusta Dagdeviren, ZuleyhaZuleyha A. Dagdeviren erhielt den BSc in Comp. Eng. vom Izmir Inst. of Tech. im Jahr 2010 und ihren MSc und PhD in Comp. Science von der Ege University, Int'l Comp. Inst. in 2012 und 2017.Serdar Korukoglu erhielt seinen BSc in Indust. Eng., MSc in Applied Statistics und PhD in Comp. Ing. an der Ege-Universität in den Jahren 1978, 1980 bzw. 1984.