日韩亚洲分类视频在线-国产精品欧美视频一区二区-欧美三级在线播放不卡-亚洲国产精品自偷自拍

快速導航
 
快速搜索
產品 新聞 下載
           
             
 
樣本手冊
 
 當前位置:營銷網絡 - 技術支持 -
 
基于鄰近圖的接近開關功率控制介紹
 
錄入時間:2015-02-27 11:25:45瀏覽次數(shù):1
 

伊利諾伊大學的li和hou提出的drng和dlmst是兩個具有代表性的基于臨近圖理論的功率控制算法。接近開關傳感器基于臨近圖的功率控制算法的基本思想是:設所有節(jié)點都使用最大發(fā)射功率發(fā)射時形成的拓撲圖G,按照一定的鄰居判別條件Q求出該圖的臨近圖G,最后G中的每個節(jié)點以自己所臨近的最遠通信結點來確定發(fā)射功率。這是一種解決接近開關功率分配問題的近似解法,考慮到無線傳感器網絡中兩個節(jié)點形成的邊是有向的,為了避免形成單向邊,一般運用基于臨近圖的功率控制算法形成網絡拓撲以后,還要進行節(jié)點之間的增冊,以使最后得到的網絡拓撲是雙向連通的。在無線傳感器網絡中,基于臨近圖功率控制算法的作用是使節(jié)點確定自己的鄰居集合,調整適當?shù)陌l(fā)射功率,從而在建立起一個連通網絡的同時使得能量消耗最低。經典的臨近圖模形有RNG、CG、DC、YC和MST等。DRNC是基于有向RNC的,DLMST是基于有向局部MST的。DRNC和DLMST能夠保證網絡的連通性,在接近開關平均功率和節(jié)點度等方面具有較好的性能?;谂R近圖的功率控制一般需要精確地位置信息,下面簡單介紹DRNC算法和DLSS算法。

  光電開關傳感器的DRNC算法和DLSS算法是兩種從臨近圖觀點考慮拓撲問題的算法,是一種提出比較早的功率控制算法,兩者均以經典的臨近圖RNC和LMST等理論為基礎,全面考慮了連通性和雙向連通性問題。

  在DLSS算法中,假設節(jié)點U及其可達鄰居集合G,將P到所有可達鄰居節(jié)點的邊以權重為標準按升序排列;依次取出這些邊,直到U與所有可達鄰居節(jié)點相連通或者通過其他節(jié)連通;最后,與U直接連通的節(jié)點構成U的鄰居集合,從接近開關圖論的觀點看,DLSS算法等價于G基礎上的本地最小生成樹的計算。經過DRNG或DLSS算法后,節(jié)點U確定了自己的鄰居集合,然后將發(fā)射半徑調整為最遠鄰居節(jié)點的距離,進一步通過對拓撲圖的邊進行增刪,使得網絡達到雙向連通。

  DRNG算法和DLSS算法著重考慮了網絡的連通性,充分利用了鄰居圖理論,是無線傳感器網絡中的經典算法,以原始網絡拓撲雙向連通為前提,保證優(yōu)化后的拓撲也是雙向連通的。

  此外,微軟亞洲研究院的wattenhofer等人提出了XTC算法對接近開關傳感器節(jié)點沒有太高的要求,對部署環(huán)境也沒有過強的假設,提供了一個面向簡單、使用的研究方向。XTC代表了功率控制的發(fā)展趨勢。

本站推薦:南京凱基特電氣有限公司主營 接近開關、 光電開關、 拉繩開關 等電氣用品,支持批發(fā)代理加盟。
首頁 |  全部產品 |  實用文章 |  新聞動態(tài) |  工程案例 |  企業(yè)簡介 |  購物車 |  聯(lián)系我們 | 
固定電話: 025-66075066 備案號:蘇ICP備12080292號
真实露脸国产熟妇在线| 亚洲免费三级黄色片| 亚洲av少妇二区三区在线观看| 国产一级内射视频免费观看| 亚洲区一区二区三区视频| 高潮少妇水多毛多av| 国产精品一区二区在线观看不卡| 亚洲视频在线男人天堂| 熟女乱中文字幕熟女熟妇| 日韩黄国产一区二区三| 少妇被爽到高潮的视频| 国产一区激情的视频在线观看| 天堂中文av在线资源| 日本精彩视频一区二区| 亚洲欧洲日韩一区二区中文字幕| 日本免费第一区二区三区| 欧美黄片一区二区三区三| 四虎精品国产一区二区三区| 亚洲精品女同中文字幕| 国产三级精品和三级男人| 日韩欧美社区亚洲天堂社区| 国产人妻久久精品二区三区| 国内一区二区免费av| 色综合色很天天综合色| 九九精品一区二区三区| 中文字幕一区二区三区日日骚| 亚洲中文字幕一二三四五区| av在线播放国产精品| 日本乱码中文字幕在线观看| 久久精品国产亚洲av波多| 成人黄色大片免费看| 日本亚洲午夜一区二区| 一二区中文字幕在线观看| 国产高清不卡午夜福利| a区三级三级三级一区二区三区| 日韩av在线国产观看| 精品人妻一区二区三区mp4| 日韩国产一区二区三区精品| 五月婷婷六月丁香免费视频| 一本色道久久88加勒比| 女同毛片一区二区三区|