三维矿井无线传感器网络节能路由算法ISC―EAR研究.docVIP

三维矿井无线传感器网络节能路由算法ISC―EAR研究 　　[摘 要] 提出一种迭代分簇能量角度路由算法ISC-EAR，从理论上论述了其设计思想及计算过程，通过不同拓扑结构下的仿真计算，在三维矿井（隧道）拓扑结构中ISC-EAR路由算法具有很好的节能效果，可以延长网络的生存时间，具有较好的先进性。 　　[关键词] 三维无线传感器网络； 矿井； 路由算法； 分簇； 节能 　　中图分类号：TP393 文献标识码：A 　　1 引言 　　随着三维无线传感器网络在矿山矿井及隧道工程中应用的越来越广泛，三维矿井无线传感器路由算法的研究成为三维无线传感器网络研究的热点之一。文献[1]论述了长带状煤矿巷道的无线传感器网络路由协议，文献[2]提出了无线传感器网络节点的低功耗算法研究，文献[3]论述了物联网技术在煤矿安全生产中的应用。本文提出一种迭代分簇能量角度路由算法（Iterative Split Clustering Energy Angel Routing），通过不同拓扑结构下的仿真计算，在矿井（隧道）拓扑结构中ISC-EAR路由算法与国际基准算法IGreedy[4]各项技术指标相比较具有很好的性能，具有较好的先进性及研究价值。 　　2 迭代分簇能量角度路由算法ISC-EAR 　　2.1 ISC-EAR设计思想 　　基于三维无线传感器网络路由设计节能的目标，该算法的基本思想是首先从节点感知半径内的所有邻居节点中选出满足用户带宽需求的候选节点集合，其次根据节点到邻居节点的距离与发送能耗的比值，同时考虑当前节点、目的节点和邻居节点组成的空间夹角选择下一跳节点，并对这两个因素设置不同权重，以保证选出的节点发送距离最远且能耗最少，角度因素防止了节点偏离目的节点过远。 　　2.2 ISC-EAR运算规则 　　ISC-EAR算法主要运算包括以下五个部分： 　　（1）确定候选节点集合 　　节点感知半径或通信半径内能直接进行通信的节点称为邻居节点，当前节点和邻居节点之间的链路带宽大于用户所需带宽时，该邻居节点可以作为下一跳候选节点，所有能与当前节点进行直接通信并且满足用户带宽需求的节点组成下一跳候选节点集合。 　　（2）确定向量空间夹角 　　设当前节点坐标C（xc，yc，zc）、目的节点D（xd，yd，zd）、邻居节点N（xn，yn，zn），则当前节点和目的节点组成的向量 表示为： 　　（1） 　　当前节点和邻居节点组成的向量 表示为： 　　（2） 　　当前节点、目的节点和邻居节点组成的以当前节点为顶点的空间夹角β的余弦值为： 　　由反余弦函数得到空间夹角β为： 　　（3） 　　（3）计算节点发送能耗 　　根据能耗模型可知，节点的发送能耗ETX表示为： 　　（4） 　　其中：Eelec为发射和接收电路能耗， k为数据包的大小，εamp为功率放大能耗，当传输距离小于阈值d0时，则α=2，采用自由空间模型，即εamp=εfs；当传输距离大于阈值d0时，则α=4，采用多径衰落模型，即εamp=εmp。 　　（4）确定下一跳节点 　　节点的总能耗包括发送和接收能耗，发送能耗在总能耗中占的比例很大，而节点的发送能耗又与距离有关，所以，为了减少节点总能耗，选择下一跳节点时尽量保证发送最远的距离消耗最少的能耗。另外，为了防止下一跳节点偏离目的节点，应该选择当前节点、目的节点和下一跳节点组成的以当前节点为顶点的空间向量夹角最小的，即最靠近目的节点的候选节点作为下一跳节点。综合考虑以上两个因素，并设置不同的权重，从候选节点集合中选出合理的下一跳节点。 　　选择下一跳节点（Nexthop，NT）依据表达式： 　　（5） 　　其中：w1和w2是两个权重、且两者之和为1， d为当前节点到邻居节点的距离，ETX为发射到下一跳节点所需的能量，β为当前节点、邻居节点和目的节点组成的以当前节点为顶点的空间角度。 　　综上所述，d/E越大，说明发射最远的距离消耗最少的能量；1/β越大，说明空间夹角越小，越靠近目的节点，所以NT值越大越好，即从当前节点的候选下一跳节点集合中选择NT值最大的作为下一跳节点。 　　（5）更新节点剩余能量 　　依据公式6计算路径上每个节点的剩余能量，更新节点的剩余能量并运行ISCA算法重新选择簇头。节点剩余能量更新公式为： 　　（6） 　　其中：ER为节点的剩余能量，E为节点的当前能量，ETx为节点的发送数据能耗由公式4计算得到， ERx为节点的接收数据能耗由公式7计算得到。 　　（7） 　　3 仿真分析 　　为了衡量本文设计的三维无线传感器网络路由算法的性能，本文使用C/C++语言实现了算法仿真计算，并与国际基准算法IGreedy进行了对比。 　　3.1 基准算法 　　贪婪算法是三维无