關 閉

        新聞中心

        EEPW首頁 > 工控自動化 > 設計應用 > 三維無線移動傳感器網絡k-覆蓋研究

        三維無線移動傳感器網絡k-覆蓋研究

        作者: 時間:2012-04-17 來源:網絡 收藏

        (5)根據弧(iout,jin)上的流將到小立方體j。
        其中,push-relabel(v)算法步驟為:
        含有O(2L)個節點,每個節點iout至多有O(D3)=O(logL)條出度弧,而每個iin只有一條出度弧(iin,iout),因此圖n.jpg至多有O(Llog L+L)條弧。根據Goldberg A給出的同步分布式push-relabel算法,時間復雜度為O(|V|2)(V為節點個數),至多有O(|V|2ε)(ε為弧的數量)的信息交換量,又因為iin和iout之間沒有信息交換,所以算法的時間復雜度為O(4L2),信息交換量為O(L3log L)。

        4 仿真與分析
        為了檢驗理論的正確性,對仿真。將劃分為邊長o.jpg(r為半徑,k為因子)的小立方體,將M=ΛL個傳感器均勻于中,其中Λ=O(k)。(具體的M值根據網絡中立方體的空缺總額來選定,只要超過空缺總額即可)。仿真結果如圖2所示。

        本文引用地址:http://www.104case.com/article/160780.htm

        p.jpg


        圖2表示對固定的k值(k=3),隨著移動距離的變化,不同規模網絡存在k的概率(其中距離被dh規范化)。
        由圖2可知,網絡從8×8×8增長到20×20×20的小立方體時,網絡達到覆蓋傳感器需移動的最大距離都為3dh。這說明,隨著網絡規模的增大,傳感器移動的最大距離增長微小。



        評論


        相關推薦

        技術專區

        關閉
        主站蜘蛛池模板: 光泽县| 东兴市| 鄂托克旗| 涿鹿县| 三明市| 辽源市| 保德县| 惠东县| 西盟| 海林市| 望江县| 南江县| 普安县| 阳原县| 通州区| 克东县| 洪洞县| 河北省| 平泉县| 麟游县| 波密县| 宜黄县| 东乡县| 新沂市| 德阳市| 四平市| 景泰县| 大渡口区| 马关县| 分宜县| 廊坊市| 枣阳市| 山丹县| 龙江县| 永安市| 双峰县| 灵山县| 八宿县| 锡林郭勒盟| 都江堰市| 安图县|