WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013052161) UNIFYING CONNECTED DOMINATING SET USING LOCALIZED TWO HOP INFORMATION WITH A FLEXIBLE DOMINATING FACTOR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/052161    International Application No.:    PCT/US2012/037292
Publication Date: 11.04.2013 International Filing Date: 10.05.2012
IPC:
H04L 12/28 (2006.01), H04L 12/26 (2006.01)
Applicants: ROCKWELL COLLINS, INC. [US/US]; 400 Collins Road NE M/S 124-323 Cedar Rapids, IA 52498 (US) (For All Designated States Except US).
YOUNG, Charles, D. [US/US]; (US) (For US Only).
AMIS, Alan, D. [US/US]; (US) (For US Only)
Inventors: YOUNG, Charles, D.; (US).
AMIS, Alan, D.; (US)
Agent: LIU, Miao; Suiter Swantz PC LLO 14301 Fnb Parkway Suite 220 Omaha, NE 68154 (US)
Priority Data:
13/267,423 06.10.2011 US
Title (EN) UNIFYING CONNECTED DOMINATING SET USING LOCALIZED TWO HOP INFORMATION WITH A FLEXIBLE DOMINATING FACTOR
(FR) UNIFICATION D'ENSEMBLE DOMINANT CONNECTÉ À L'AIDE D'INFORMATIONS DE DEUX SAUTS LOCALISÉS AVEC UN FACTEUR DOMINANT SOUPLE
Abstract: front page image
(EN)The present disclosure is directed to a method for forming a connected dominating set (CDS) for a graph. The method may include directing each node of the graph to broadcast a dominating factor and neighboring node information; identifying a dominating set based on the dominating factor of each node in comparison with dominating factors of neighboring nodes according to a dominating set rule definition; identifying a connecting set for connecting nodes according to a connecting set rule definition; and forming the CDS as a union of the dominating set and the connecting set.
(FR)La présente invention porte sur un procédé de formation d'un ensemble dominant connecté (CDS) pour un graphe. Le procédé peut consister à amener chaque nœud du graphe à diffuser un facteur dominant et des informations de nœud voisin ; à identifier un ensemble dominant sur la base du facteur dominant de chaque nœud en comparaison avec des facteurs dominants de nœuds voisins conformément à une définition de règle d'ensemble dominant ; à identifier un ensemble de connexion pour connecter des nœuds conformément à une définition de règle d'ensemble de connexion ; et à former le CDS sous la forme d'une union de l'ensemble dominant et de l'ensemble de connexion.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)