基于空洞模型的地理位置路由改进算法研究.pdfVIP

传 感 技 术 学 报 1560 WWW．chinatransducers．corn 第25卷 便固定下来。由于随机分布的场景通常只会产生较 6 小的简单路 由空洞，因此为更好地分析路 由算法应 s0：：~ +GPSR 对空洞的能力，在区域正中央添加两类空洞：凸空洞 墅墅4CI· 、、、 ——、 和凹空洞。凸空洞为正方形空洞，以边长 代表空 洞大小，凹空洞为在正方形空洞一边上凹陷一个 以 L／2为边长的小正方形，以该正方形边长 代表空 _—_：：二—：—三——三—三： 洞大小。实验 中，设置空洞大小为 3001Tl×300In， 400mx400m，500mx500m ，600mx600m 。 图 11 400rex400m 凹空洞 ，N=1200 (1)路 由跳数：投递成功的数据包从源节点到 达 目的节点所经过的节点个数。 (2)路径扩张率：将某一路 由算法产生的实际 由图8至图11四图可以看出，EMGR产生的路 路由跳数与理论最优跳数的比值称为路径扩张率。 由跳数是三种协议中最少的。这是 由于 GPSR协议 因每个节点仅知道局部网络拓扑信息，无法计算任 遇到空洞始终按照右手法则避洞，导致盲 目避洞和 意两个节点之间的最优路径。所以通常采用路径扩 三角问题而出现路径冗余。VR—F是对 GPSR的改 张程度衡量算法的路由性能。 进，可以一定程度上避免三角问题，但是由于它并未 图12、图13分别列出了凸空洞和凹空洞在不同 结合空洞的全局信息，仍会产生一些冗余路径。而 大小下，三种协议的路径扩张率对比。图中GPSR的 EMGR会事先收集空洞信息，对进人左、右转发域进 路径扩张率随着空洞边长的增大而加大，而VR—F和 行判定，采用分段贪婪的方式传输数据，避免产生冗 EMGR的路径扩张率则始终维持在 1．1左右。 余路由。当空洞是凹空洞时，这种优势更加明显。 料 誊 瞧 衄 蛰 空洞大小 m／ m 节点数量 图12 凸空洞大小不同的情况对应的路径扩张率 图8 400mx400in凸空洞，R=100m 斛 燕 卷 姐 整 辔 图 l3 凹空洞大小不 同的情况对应的路径扩张率 图9 400rex400m 凹空洞 ，R=100ITt (3)能量消耗：数据包从源节点传输到 目的节 点所消耗的总能量。 图14、图l5分别列出了凸空洞和凹空洞下的 燕 誊 情况，能量的消耗是随着传输次数的增加而增多的。 丑 篷 前 20次中，EMGR相较于GPSR以及 VR—F的优