Wang, Guangyuan and Wang, Hua and Tao, Xiaohui and Zhang, Ji (2013) A selfstabilizing protocol for minimal weighted dominating sets in arbitrary networks. In: IEEE 17th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2013), 2729 Jun 2013, Whistler, BC. Canada.

Text (Documentation)
CSCWD2013.pdf Download (263Kb)  Preview 
Abstract
A lot of selfstabilizing algorithms for computing dominating sets problem have been proposed in the literature due to many reallife applications. Most of the proposed algorithms either work for dominating sets with a uniform weight or find approximation solutions to weighted dominating sets. However, for nonuniform weighted dominating sets (WDS) problem, there is no selfstabilizing algorithm for the WDS. Furthermore, how to find the minimal weighted dominating set is a challenge. In this paper, we propose a selfstabilizing algorithm for the minimal weighted dominating set (MWDS) under a central daemon model when operating in any general network. We further prove that the worst case convergence time of the algorithm from any arbitrary initial state is O(n 2) steps where n is the number of nodes in the network.
Statistics for this ePrint Item 
Item Type:  Conference or Workshop Item (Commonwealth Reporting Category E) (Paper) 

Refereed:  Yes 
Item Status:  Live Archive 
Additional Information:  © 2013 IEEE. Published version deposited in accordance with the copyright policy of the publisher. 
Faculty / Department / School:  Historic  Faculty of Sciences  Department of Maths and Computing 
Date Deposited:  01 Oct 2013 02:20 
Last Modified:  15 Sep 2014 01:41 
Uncontrolled Keywords:  central daemon; graph algorithm; minimal weighted dominating set; selfstabilizing algorithm 
Fields of Research :  10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks 01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra 01 Mathematical Sciences > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) 
SocioEconomic Objective:  E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences 
Identification Number or DOI:  10.1109/CSCWD.2013.6581012 
URI:  http://eprints.usq.edu.au/id/eprint/24098 
Actions (login required)
Archive Repository Staff Only 