[發明專利]一種移動無標度自組織網絡模型的建立方法無效
| 申請號： | 201010181990.5 | 申請日： | 2010-05-25 |
| 公開（公告）號： | CN101848557A | 公開（公告）日： | 2010-09-29 |
| 發明（設計）人： | 童超;牛建偉;龍翔 | 申請（專利權）人： | 北京航空航天大學 |
| 主分類號： | H04W84/18 | 分類號： | H04W84/18 |
| 代理公司： | 北京永創新實專利事務所 11121 | 代理人： | 官漢增 |
| 地址： | 100191*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 移動 標度 組織網絡 模型 建立 方法 | ||
1.一種移動無標度自組織網絡模型的建立方法，其特征在于：
首先假設：網絡的整個仿真區域為[X，Y]，節點的信號傳輸半徑為r0，信號傳輸半徑r0＜＜X和r0＜＜Y，節點空間分布概率密度函數可由節點的移動模型得出，節點的移動模型為任選，并假設節點空間分布概率密度函數為均勻分布pdfUniform；忽略節點的邊界效應；假設網絡最初沒有節點和邊；t是時間步，每一個時間步增加一個新節點，網絡一共經歷N個時間步生成完成，t的取值范圍：0＜t≤N，且t為自然數，整個網絡生成之后的節點數目為N；開始時t＝1，接著按如下步驟進行操作：
步驟1：以概率PAddNode＝1為網絡增加1個節點；
以概率PAddNode＝1增加1個節點At，按照節點空間分布概率密度函數pdfUniform確定節點At在仿真區域為[X，Y]中的位置為[x，y]t；
步驟2：建立節點At在它的局域世界內的連接；
根據節點At的位置[x，y]t和節點的信號傳輸半徑r0，為節點At增加eAddNode(t)條邊；節點At和處于該節點信號傳輸半徑r0內的所有其它節點構成一個節點At的局域世界，節點At與局域世界內的其它節點之間均增加連接，eAddNode(t)為節點At的局域世界內除節點At外其它節點的個數；
步驟3：以概率PAddLong為節點At增加eAddLong條長程連接；
(a)若網絡中邊的數目為網絡已為全連接網絡，則轉入步驟4；否則，進行步驟(b)；
(b)：首先按照擇優概率∏(ki)＝ki/t在除節點At外的其它節點中選取一個節點Ai，其中ki是節點Ai的度；
(c)：判斷節點At和選取的節點Ai之間是否存在連接，如果不存在連接，則以概率PAddLong在兩個節點之間增加一個長程連接，O＜PAddLong≤1；如果節點At和選取的節點Ai之間已存在連接，返回步驟(b)；
(d)重復步驟(a)～(c)，直至為節點At建立eAddLong條長程連接；
步驟4：將t+1賦值給t，如果t≤N，返回步驟1，否則結束。
2.根據權利要求1所述的一種移動無標度自組織網絡模型的建立方法，其特征在于：步驟1中的節點At的空間分布概率密度函數為均勻分布。
3.根據權利要求1所述的一種移動無標度自組織網絡模型的建立方法，其特征在于：所述的節點空間分布概率密度函數由節點的移動模型得出，節點的移動模型為任選。
4.根據權利要求1所述的一種移動無標度自組織網絡模型的建立方法，其特征在于：所述的移動無標度自組織網絡模型的度分布P(k)服從冪律分布。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京航空航天大學，未經北京航空航天大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010181990.5/1.html，轉載請聲明來源鉆瓜專利網。
