【摘要】1.請求保護的外觀設計包含色彩。 2.本外觀設計產品為平面產品，省略其他視圖。【專利類型】外觀設計【申請人】上海聯樂實業有限公司【申請人類型】企業【申請人地址】201112上海市閔行區聯星路281號【申請人地區】中國【申請人城市】上
【摘要】 本發明涉及一種無線傳感器網絡中虛擬骨干網的分布式構造方法，為有效減小骨干網的規模，簡化路由協議的復雜性，提高系統的工作效率，分兩個階段實現分布式的基于最小連通支配集的虛擬骨干網。在第一個階段，通過分簇算法構建最大獨立集，將整個節點集合劃分為簇首以及普通節點兩個集合；在第二個階段，尋找網關節點將簇首連接起來，形成一個連通支配集，通過去除骨干網中所有的三角形回路，有效減少骨干網中節點的數目。本發明的方法具有線性的時間復雜性、消息復雜性和簡單易實現的特點，所生成的虛擬骨干網由少數經過構造算法挑選出來的節點組成，不僅能夠承擔路由功能，而且能夠實現網絡的流量控制和連接性管理。 【專利類型】發明申請 【申請人】上海交通大學 【申請人類型】學校 【申請人地址】200240上海市閔行區東川路800號 【申請人地區】中國 【申請人城市】上海市 【申請人區縣】閔行區 【申請號】CN200610030906.3 【申請日】2006-09-07 【申請年份】2006 【公開公告號】CN1917460A 【公開公告日】2007-02-21 【公開公告年份】2007 【授權公告號】CN100558062C 【授權公告日】2009-11-04 【授權公告年份】2009.0 【IPC分類號】H04L12/28; H04L12/46 【發明人】何晨; 曹涌濤; 蔣鈴鴿 【主權項內容】1、一種無線傳感器網絡中虛擬骨干網的分布式構造方法，其特征在于包括 如下具體步驟： 1)網絡中每個節點的初始狀態都是候選節點，當一個候選節點發現與所有鄰居 節點相比，自己的標識最小，則將狀態改為簇首，并廣播簇首狀態消息通知 其相鄰節點； 2)當一個候選節點收到簇首狀態消息，表示已經有鄰居成為簇首，則改變自己 的狀態為普通節點，并廣播普通節點狀態消息通知相鄰節點； 3)當網絡內所有候選節點確定自己的狀態以后，整個節點集合就被劃分為簇首 和普通節點兩個集合；每一個簇首和普通節點生成存儲相鄰簇首信息的鏈表 結構，鏈表記錄包括所有相鄰簇首的標識，以及到達這些相鄰簇首所經過的 中間普通節點； 4)當一個簇首通過查找鏈表，獲知自己與所有相鄰簇首相比擁有最小標識時， 將所有相鄰簇首設為目標簇首，并發起連接請求，該請求消息中包含這個節 點鏈表結構的所有記錄項； 5)當一個普通節點接收到連接請求消息，首先檢查自己是否出現在請求消息的 記錄項里，如果不在則丟棄該消息，如果在，將自己的狀態變為網關節點， 并按照自己鏈表結構中的信息，更新該請求消息記錄項中目標簇首所對應的 中間普通節點；更新過程完成之后轉發該消息； 6)當一個普通節點接收到轉發消息，檢查自己是否作為中間普通節點出現在該 消息的記錄項中，如果不在則丟棄該消息；如果在，將節點狀態改為網關節 點，并繼續轉發這個消息； 7)當一個簇首接收到轉發的消息，首先檢查自己是否作為目標簇首，如果不是 則丟棄該消息，如果是，則將接收到的消息與自身鏈表中的信息相對照，移 除所有相同的記錄，即對被移除的相應的簇首不再發起連接請求；當所有比 自己標識小的相鄰簇首都完成連接請求之后，該簇首檢查自己的鏈表結構， 當鏈表內容中依然存在與相鄰簇首有關的記錄項，則將這些相鄰簇首設為目 標簇首，并發起連接請求；當鏈表內容中不存在與相鄰簇首有關的記錄項， 則不再發起連接請求； 8)當所有簇首節點不再發起連接請求時，所有簇首節點和網關節點形成虛擬骨 干網，完成路由及管理功能。 【當前權利人】上海交通大學 【當前專利權人地址】上海市閔行區東川路800號 【統一社會信用代碼】1210000042500615X0 【被引證次數】32 【被自引次數】3.0 【被他引次數】29.0 【家族引證次數】4.0 【家族被引證次數】32
未經允許不得轉載：http://m.mhvdw.cn/1775469882.html
喜歡就贊一下
