337p亚洲欧洲色噜噜噜_国产一区两区三区在线观看_91精品自产拍老师在线观看_亚洲日本中文字幕精品视频在线_日韩精品视频一区二区三区蜜臀_国产视频污_跪趴哀求蹂躏h乡下_国产视频一区二区视频_色污污网站_国产亚洲黄色片

【摘要】 本發(fā)明涉及一種無線傳感器網(wǎng)絡(luò)中虛擬骨干網(wǎng)的分布式構(gòu)造方法，為有效減小骨干網(wǎng)的規(guī)模，簡(jiǎn)化路由協(xié)議的復(fù)雜性，提高系統(tǒng)的工作效率，分兩個(gè)階段實(shí)現(xiàn)分布式的基于最小連通支配集的虛擬骨干網(wǎng)。在第一個(gè)階段，通過分簇算法構(gòu)建最大獨(dú)立集，將整個(gè)節(jié)點(diǎn)集合劃分為簇首以及普通節(jié)點(diǎn)兩個(gè)集合；在第二個(gè)階段，尋找網(wǎng)關(guān)節(jié)點(diǎn)將簇首連接起來，形成一個(gè)連通支配集，通過去除骨干網(wǎng)中所有的三角形回路，有效減少骨干網(wǎng)中節(jié)點(diǎn)的數(shù)目。本發(fā)明的方法具有線性的時(shí)間復(fù)雜性、消息復(fù)雜性和簡(jiǎn)單易實(shí)現(xiàn)的特點(diǎn)，所生成的虛擬骨干網(wǎng)由少數(shù)經(jīng)過構(gòu)造算法挑選出來的節(jié)點(diǎn)組成，不僅能夠承擔(dān)路由功能，而且能夠?qū)崿F(xiàn)網(wǎng)絡(luò)的流量控制和連接性管理。 【專利類型】發(fā)明申請(qǐng) 【申請(qǐng)人】上海交通大學(xué) 【申請(qǐng)人類型】學(xué)校 【申請(qǐng)人地址】200240上海市閔行區(qū)東川路800號(hào) 【申請(qǐng)人地區(qū)】中國(guó) 【申請(qǐng)人城市】上海市 【申請(qǐng)人區(qū)縣】閔行區(qū) 【申請(qǐng)?zhí)枴緾N200610030906.3 【申請(qǐng)日】2006-09-07 【申請(qǐng)年份】2006 【公開公告號(hào)】CN1917460A 【公開公告日】2007-02-21 【公開公告年份】2007 【授權(quán)公告號(hào)】CN100558062C 【授權(quán)公告日】2009-11-04 【授權(quán)公告年份】2009.0 【IPC分類號(hào)】H04L12/28; H04L12/46 【發(fā)明人】何晨; 曹涌濤; 蔣鈴鴿 【主權(quán)項(xiàng)內(nèi)容】1、一種無線傳感器網(wǎng)絡(luò)中虛擬骨干網(wǎng)的分布式構(gòu)造方法，其特征在于包括 如下具體步驟： 1)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的初始狀態(tài)都是候選節(jié)點(diǎn)，當(dāng)一個(gè)候選節(jié)點(diǎn)發(fā)現(xiàn)與所有鄰居 節(jié)點(diǎn)相比，自己的標(biāo)識(shí)最小，則將狀態(tài)改為簇首，并廣播簇首狀態(tài)消息通知 其相鄰節(jié)點(diǎn)； 2)當(dāng)一個(gè)候選節(jié)點(diǎn)收到簇首狀態(tài)消息，表示已經(jīng)有鄰居成為簇首，則改變自己 的狀態(tài)為普通節(jié)點(diǎn)，并廣播普通節(jié)點(diǎn)狀態(tài)消息通知相鄰節(jié)點(diǎn)； 3)當(dāng)網(wǎng)絡(luò)內(nèi)所有候選節(jié)點(diǎn)確定自己的狀態(tài)以后，整個(gè)節(jié)點(diǎn)集合就被劃分為簇首 和普通節(jié)點(diǎn)兩個(gè)集合；每一個(gè)簇首和普通節(jié)點(diǎn)生成存儲(chǔ)相鄰簇首信息的鏈表 結(jié)構(gòu)，鏈表記錄包括所有相鄰簇首的標(biāo)識(shí)，以及到達(dá)這些相鄰簇首所經(jīng)過的 中間普通節(jié)點(diǎn)； 4)當(dāng)一個(gè)簇首通過查找鏈表，獲知自己與所有相鄰簇首相比擁有最小標(biāo)識(shí)時(shí)， 將所有相鄰簇首設(shè)為目標(biāo)簇首，并發(fā)起連接請(qǐng)求，該請(qǐng)求消息中包含這個(gè)節(jié) 點(diǎn)鏈表結(jié)構(gòu)的所有記錄項(xiàng)； 5)當(dāng)一個(gè)普通節(jié)點(diǎn)接收到連接請(qǐng)求消息，首先檢查自己是否出現(xiàn)在請(qǐng)求消息的 記錄項(xiàng)里，如果不在則丟棄該消息，如果在，將自己的狀態(tài)變?yōu)榫W(wǎng)關(guān)節(jié)點(diǎn)， 并按照自己鏈表結(jié)構(gòu)中的信息，更新該請(qǐng)求消息記錄項(xiàng)中目標(biāo)簇首所對(duì)應(yīng)的 中間普通節(jié)點(diǎn)；更新過程完成之后轉(zhuǎn)發(fā)該消息； 6)當(dāng)一個(gè)普通節(jié)點(diǎn)接收到轉(zhuǎn)發(fā)消息，檢查自己是否作為中間普通節(jié)點(diǎn)出現(xiàn)在該 消息的記錄項(xiàng)中，如果不在則丟棄該消息；如果在，將節(jié)點(diǎn)狀態(tài)改為網(wǎng)關(guān)節(jié) 點(diǎn)，并繼續(xù)轉(zhuǎn)發(fā)這個(gè)消息； 7)當(dāng)一個(gè)簇首接收到轉(zhuǎn)發(fā)的消息，首先檢查自己是否作為目標(biāo)簇首，如果不是 則丟棄該消息，如果是，則將接收到的消息與自身鏈表中的信息相對(duì)照，移 除所有相同的記錄，即對(duì)被移除的相應(yīng)的簇首不再發(fā)起連接請(qǐng)求；當(dāng)所有比 自己標(biāo)識(shí)小的相鄰簇首都完成連接請(qǐng)求之后，該簇首檢查自己的鏈表結(jié)構(gòu)， 當(dāng)鏈表內(nèi)容中依然存在與相鄰簇首有關(guān)的記錄項(xiàng)，則將這些相鄰簇首設(shè)為目 標(biāo)簇首，并發(fā)起連接請(qǐng)求；當(dāng)鏈表內(nèi)容中不存在與相鄰簇首有關(guān)的記錄項(xiàng)， 則不再發(fā)起連接請(qǐng)求； 8)當(dāng)所有簇首節(jié)點(diǎn)不再發(fā)起連接請(qǐng)求時(shí)，所有簇首節(jié)點(diǎn)和網(wǎng)關(guān)節(jié)點(diǎn)形成虛擬骨 干網(wǎng)，完成路由及管理功能。 【當(dāng)前權(quán)利人】上海交通大學(xué) 【當(dāng)前專利權(quán)人地址】上海市閔行區(qū)東川路800號(hào) 【統(tǒng)一社會(huì)信用代碼】1210000042500615X0 【被引證次數(shù)】32 【被自引次數(shù)】3.0 【被他引次數(shù)】29.0 【家族引證次數(shù)】4.0 【家族被引證次數(shù)】32

未經(jīng)允許不得轉(zhuǎn)載：http://m.duba2008.cn/1775469882.html