Weighted Dominating Set Algorithms for Wireless Sensor Networks Contributor(s): Akusta Dagdeviren, Zuleyha (Author), Korukoglu, M. Serdar (Author) |
|
ISBN: 6203304719 ISBN-13: 9786203304718 Publisher: LAP Lambert Academic Publishing OUR PRICE: $56.33 Product Type: Paperback Published: March 2021 |
Additional Information |
BISAC Categories: - Computers | Networking - General |
Physical Information: 0.27" H x 6" W x 9" (0.39 lbs) 112 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Dominating set is one of the graph theoretical structures and has many important applications such as clustering, intrusion detection and backbone formation in wireless sensor networks; placement of gateways in wireless mesh networks; summarizing multiple documents and selecting queries for information retrieval on the internet. Finding the minimum weighted connected dominating set is an NP-Hard problem. Hence, approximation algorithms and meta-heuristic algorithms can give effective results in polynomial time. In this book, different meta-heuristic algorithms are studied for the minimum weighted connected dominating set problem. |