|
傳統(tǒng)的光電開(kāi)關(guān)傳感器基于節(jié)點(diǎn)度的算法是傳感器網(wǎng)絡(luò)拓?fù)淇刂浦泄β士刂品矫娴膯?wèn)題。一個(gè)節(jié)點(diǎn)的度數(shù)是指所有距離該節(jié)點(diǎn)一跳的鄰居節(jié)點(diǎn)的數(shù)目?；诠?jié)點(diǎn)度算法的核心思想是給定節(jié)點(diǎn)度的上限和下限需求，動(dòng)態(tài)調(diào)整節(jié)點(diǎn)的發(fā)射功率，使得節(jié)點(diǎn)的度數(shù)落在上限和下限之間。基于節(jié)點(diǎn)度的算法利用局部信息來(lái)調(diào)整相鄰節(jié)點(diǎn)間的連通性，從而保證光電開(kāi)關(guān)傳感器的整個(gè)網(wǎng)絡(luò)的連通性，同時(shí)保證節(jié)點(diǎn)間的鏈路具有一定的冗余性和可擴(kuò)展性。本地平均算法LMA和本地鄰居平均算LMN是兩種周期性動(dòng)態(tài)調(diào)整節(jié)點(diǎn)發(fā)射功率算法，光電開(kāi)關(guān)它們之間的區(qū)別在于計(jì)算節(jié)點(diǎn)度的策略不同。 基于方向的功率控制是微軟亞洲研究院的wattenhofer和康奈爾學(xué)的li等人提出了一種能夠保證網(wǎng)絡(luò)連通性的基于方向的CBTC算法。其基本思想是：節(jié)點(diǎn)u選擇最小功率p，光電開(kāi)關(guān)傳感器在任何以u(píng)為中心且角度為p的錐形區(qū)域內(nèi)至少有一個(gè)鄰居;而且，當(dāng)p小于等于5n/6時(shí)，可以保證網(wǎng)絡(luò)的連通性。麻省理工學(xué)院的bahramgiri等人又將其推廣到三維空間，提出了容錯(cuò)的cbtc。基于方向的功率控制算法需要可靠的方向信息，因而需要很好解決到達(dá)角度問(wèn)題，光電開(kāi)關(guān)節(jié)點(diǎn)需要配備多個(gè)有向天線，因此對(duì)傳感器節(jié)點(diǎn)提出了較高的要求。 |
當(dāng)前位置：
