新闻中心

EEPW首页 > 光电显示 > 设计应用 > 基于局部地理拓扑的单播路由协议

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

作者:时间:2012-03-30来源:网络收藏

的典型路BCM5241XA1KMLG由是指每个节点仅仅知道其邻居节点所在的位置,而不知道全网所有节点位置,利用地理信息位置,进行的选择。下面将介绍经典的PALR。

本文引用地址:http://www.eepw.com.cn/article/168221.htm

PALR中,要求每个传感器节点仅知道自己、目标节点与其邻居节点的地理位置信息。如果两节点之间的地理位置相隔较远,则从一个节点向另一个节点发送数据所需要的发射功率较大,否则较小。因此,PALR是根据地理位置来优化网络的传输能量。设网络中源节点为S,汇聚节点为BS,S的邻居节点为{Sl,S2,…,SN),则S在选择路径时,将整个路径拆分为两个部分:一是从S到其邻居节点的单跳路径,二是从其某邻居节点到汇聚节点的单跳或多跳路径,如图3-10所示,实线表示源节点到邻居节点的路径,虚线表示从邻居节点到汇聚节点的路径。

搜狗浏览器截图(4).jpg

对于任意一条从源节点S到汇聚节点BS的路径,其能量消耗可以等于两端路径消耗能量之和“(.)+v(.)表示,其中u(.)表示第1段路径的能量消耗,v(.)表示第2段路径的能量消耗,则寻找的路径应满足min{U(.)+v(.)},即总能量消耗最小。对于u(’),由于节点知道其邻居节点的地理坐标,因此能够较为容易且准确地计算出通信代价,但是v(.)并不能准确计出,因此需要估计出来,PALR采取的办法是利周最小理想能耗来计算。每个节点在选择下一跳时,都选出使得U(.)+V(.)最小的下一跳节点。

但是由于理想最小能耗与v(.)之间有一定的差距,因此需要在计算端到端功耗的过程中引入一个修正系数f,即U(.)+TV(.)。对于f如何进行设置,PALR并没有指出。



评论


相关推荐

技术专区

关闭