iSEEK - Web

Finding the minimum connected dominating set (MCDS) is a key problem in wireless sensor networks, which is crucial for efficient routing and broadcasting. However, the MCDS problem is NP-hard. In this paper, a new approximation algorithm with approximation ratio H(Δ)+3 in time O(n2) is proposed to approach the MCDS problem. The key idea is to divide the sensors in CDS into core sensors and ......

https://www.semanticscholar.org/paper/A-novel-centralized-algorithm-for-construc...

Average Rating (0 votes)

Back to search results

Total time to process: 1616ms - Cache load: 0ms.

Send Results to a Friend

Do you want to save this as a favorite page?

iSEEK provides users with a Favorites library that allows them easy access to their most-used websites from any computer. If you have an iSEEK account, the content you just selected can be added to your Favorites page to be revisited any time you want.

If you would like to join the iSEEK community, click the "Register" button below to create your free iSEEK account. The resource you have selected will be added to your new Favorites library after you sign in for the first time.

If you already have an iSEEK account, click the button below to sign in and add the resource to your Favorites library.