传统的光电开关传感器基于节点度的算法是传感器网络拓扑控制中功率控制方面的问题。一个节点的度数是指所有距离该节点一跳的邻居节点的数目。基于节点度算法的核心思想是给定节点度的上限和下限需求,动态调整节点的发射功率,使得节点的度数落在上限和下限之间。基于节点度的算法利用局部信息来调整相邻节点间的连通性,从而保证光电开关传感器的整个网络的连通性,同时保证节点间的链路具有一定的冗余性和可扩展性。本地平均算法LMA和本地邻居平均算LMN是两种周期性动态调整节点发射功率算法,光电开关它们之间的区别在于计算节点度的策略不同。
基于方向的功率控制是微软亚洲研究院的wattenhofer和康奈尔学的li等人提出了一种能够保证网络连通性的基于方向的CBTC算法。其基本思想是:节点u选择最小功率p,光电开关传感器在任何以u为中心且角度为p的锥形区域内至少有一个邻居;而且,当p小于等于5n/6时,可以保证网络的连通性。麻省理工学院的bahramgiri等人又将其推广到三维空间,提出了容错的cbtc。基于方向的功率控制算法需要可靠的方向信息,因而需要很好解决到达角度问题,光电开关节点需要配备多个有向天线,因此对传感器节点提出了较高的要求。 |