基于局部地理拓扑的典型单播路BCM5241XA1KMLG由协议是指每个节点仅仅知道其邻居节点所在的地理位置,而不知道全网所有节点地理位置,利用局部地理信息位置,进行路由的选择。下面将介绍经典的路由协议PALR。
PALR路由协议中,要求每个传感器节点仅知道自己、目标节点与其邻居节点的地理位置信息。如果两节点之间的地理位置相隔较远,则从一个节点向另一个节点发送数据所需要的发射功率较大,否则较小。因此,PALR是根据地理位置来优化网络的传输能量。设网络中源节点为S,汇聚节点为BS,S的邻居节点为{Sl,S2,…,SN),则S在选择路径时,将整个路径拆分为两个部分:一是从S到其邻居节点的单跳路径,二是从其某邻居节点到汇聚节点的单跳或多跳路径,如图3-10所示,实线表示源节点到邻居节点的路径,虚线表示从邻居节点到汇聚节点的路径。
对于任意一条从源节点S到汇聚节点BS的路径,其能量消耗可以等于两端路径消耗能量之和“(.)+v(.)表示,其中u(.)表示第1段路径的能量消耗,v(.)表示第2段路径的能量消耗,则寻找的路径应满足min{U(.)+v(.)},即总能量消耗最小。对于u(’),由于节点知道其邻居节点的地理坐标,因此能够较为容易且准确地计算出通信代价,但是v(.)并不能准确计出,因此需要估计出来,PALR采取的办法是利周最小理想能耗来计算。每个节点在选择下一跳时,都选出使得U(.)+V(.)最小的下一跳节点。
但是由于理想最小能耗与v(.)之间有一定的差距,因此需要在计算端到端功耗的过程中引入一个修正系数f,即U(.)+TV(.)。对于f如何进行设置,PALR并没有指出。
『本文转载自网络,版权归原作者所有,如有侵权请联系删除』