傳統的光電開關傳感器基于節點度的算法是傳感器網絡拓撲控制中功率控制方面的問題。一個節點的度數是指所有距離該節點一跳的鄰居節點的數目。基于節點度算法的核心思想是給定節點度的上限和下限需求,動態調整節點的發射功率,使得節點的度數落在上限和下限之間。基于節點度的算法利用局部信息來調整相鄰節點間的連通性,從而保證光電開關傳感器的整個網絡的連通性,同時保證節點間的鏈路具有一定的冗余性和可擴展性。本地平均算法LMA和本地鄰居平均算LMN是兩種周期性動態調整節點發射功率算法,光電開關它們之間的區別在于計算節點度的策略不同。 基于方向的功率控制是微軟亞洲研究院的wattenhofer和康奈爾學的li等人提出了一種能夠保證網絡連通性的基于方向的CBTC算法。其基本思想是:節點u選擇最小功率p,光電開關傳感器在任何以u為中心且角度為p的錐形區域內至少有一個鄰居;而且,當p小于等于5n/6時,可以保證網絡的連通性。麻省理工學院的bahramgiri等人又將其推廣到三維空間,提出了容錯的cbtc。基于方向的功率控制算法需要可靠的方向信息,因而需要很好解決到達角度問題,光電開關節點需要配備多個有向天線,因此對傳感器節點提出了較高的要求。 |