基于局部地理拓扑的单播路由协议

基于局部地理拓扑的典型单播路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并没有指出。