基于DSP的障碍物环境的簇状传感网络路由算法.pdfVIP

基于DSP的障碍物环境的簇状传感网络路由算法·103·

基于DSP的障碍物环境的簇状传感网络路由算法

陈中良，魏长宝

(黄淮学院信息工程学院，河南驻马店463000)

摘要：分簇是延长无线传感网络寿命的有效技术之一，然而现有的簇状传感网络的路由技术没有考虑障

碍物环境。为此，提出了面向障碍物的簇状传感网络的Dijkstra最短路径路由DSPR(Dijkstrashortest

path-basedrouting)算法。DSPR算法首先利用能量有效的同质簇EHC(energy—efficienthomogeneousclus．

tering)技术周期地选举簇头CH(clusterhead)。每周期定义一帧，每帧利用EHC技术选举簇头CH。簇

头CHs构成数据传输的主干路径，并利用Dijkstra最短路径DSP(Dijkstrashortestpath)算法选择最优路

径，当遭遇障碍物时，将障碍物的顶点作为中间终点，再运行DSP，从而缩短数据传输路