欧美一区二区在线观看网站|日韩亚洲av网站在线观看|日韩有码av中文字幕在线观看|亚洲 另类 一区 二区 三区

快速導(dǎo)航
 
快速搜索
產(chǎn)品 新聞 下載
           
             
 
樣本手冊
 
 當(dāng)前位置:營銷網(wǎng)絡(luò) - 技術(shù)支持 -
 
接近開關(guān)的簇之間關(guān)系介紹
 
錄入時間:2015-03-01 11:28:39瀏覽次數(shù):1
 

接近開關(guān)三色法所形成的簇之間存在重疊區(qū)域。為了增大簇之間的間隔,減少重疊區(qū)域,接近開關(guān)的TOPDISC算法同時也提出了四色法。顧名思義,節(jié)點可以處于四種不同的狀態(tài),分別用白色、黑色、灰色和深灰色表示。前三種顏色代表的含義跟三色法相同,增加的深灰色表示節(jié)瞇收到過拓?fù)浒l(fā)現(xiàn)請求,但不被任何標(biāo)記為黑色的節(jié)點覆蓋。

  與三色法類似,在初始階段,所有節(jié)點都被標(biāo)記為白色,算法由一個初始節(jié)點發(fā)起,算法結(jié)束后所有節(jié)點都將被標(biāo)記為黑色或者灰色(前提假設(shè)整個網(wǎng)絡(luò)拓?fù)涫沁B通的,注意最終沒有標(biāo)記為深灰色的節(jié)點)。四色法的詳細(xì)過程描述如下:

  1、初始節(jié)點被標(biāo)記為黑色,并向網(wǎng)絡(luò)廣播拓?fù)浒l(fā)現(xiàn)請求;

  2、當(dāng)白色節(jié)點收到來自黑色節(jié)點的拓?fù)浒l(fā)現(xiàn)請求時,將被標(biāo)記為灰色,并在延時時間TWB后繼續(xù)廣播拓?fù)浒l(fā)現(xiàn)請求,TWB反比于它與黑色節(jié)點之間的距離;

  3、當(dāng)白色節(jié)點收到來自灰色節(jié)點的拓?fù)浒l(fā)現(xiàn)請求時,將被標(biāo)記為深灰色并繼續(xù)廣播拓?fù)浒l(fā)現(xiàn)請求,然后等待一段時間(同樣與距離成反比);如果在等待期間收到來自黑色節(jié)點的拓?fù)浒l(fā)現(xiàn)請求,則改變?yōu)榛疑?,否則它自己成為黑色;

  4、當(dāng)白色節(jié)點收到來自深灰色節(jié)點的拓?fù)浒l(fā)現(xiàn)請求時,等待一段時間(同樣與距離成反比),如果在等待期間收到來自黑色節(jié)點的拓?fù)浒l(fā)現(xiàn)請求,則改變?yōu)榛疑?,否則它自己成為黑色;

  5、所有已經(jīng)被標(biāo)記為黑色或者灰色的節(jié)點,都將忽略其他節(jié)點的拓?fù)浒l(fā)現(xiàn)請求。

本站推薦:南京凱基特電氣有限公司主營 接近開關(guān)光電開關(guān)拉繩開關(guān) 等電氣用品,支持批發(fā)代理加盟。
首頁 |  全部產(chǎn)品 |  實用文章 |  新聞動態(tài) |  工程案例 |  企業(yè)簡介 |  購物車 |  聯(lián)系我們 | 
固定電話: 025-66075066 備案號:蘇ICP備12080292號