Abstract-I trådlösa sensornätverk, virtuell ryggrad har föreslagits som routing infrastruktur för att lindra problemet med sändningar storm och utföra vissa andra uppgifter som område övervakning. Tidigare arbete inom detta område har främst fokuserat på hur man konstruerar en liten virtuell ryggrad för hög effektivitet, som är modellerad som minsta Connected Dominating Set (MCDS) problem. Men noderna i CDS måste bära andra noder trafik och de är föremål för misslyckande. Därför är det önskvärt att bygga en feltolerant CDS. I detta dokument föreslår vi först en distribuerad algoritm för att konstruera en ansluten dominerande uppsättning (DACDS). Baserat på DACDS utvecklar vi ytterligare en feltolerant algoritm (kCDS). Vi visar också att vår algoritm har bättre prestandaförhållanden och låg meddelande komplexitet.
Skapa en ansluten k-dominerande uppsättning (1-k-CDS) undersöks i REF.
Construction of a Fault Tolerance Connected Dominating Set in Wireless Sensor Network
{'venue': '2009 International Conference on Measuring Technology and Mechatronics Automation', 'journal': '2009 International Conference on Measuring Technology and Mechatronics Automation', 'mag_field_of_study': ['Computer Science']}