一种基于贪心思想的三维矿井混合路由算法

摘要

一种基于贪心思想的三维矿井混合路由算法，属于煤矿井下无线传感器网络数据传输路由算法。首先使用空间镶嵌理论优化节点部署策略，设置适合煤矿井下的部署方案，然后利用贪心思想优化网络的分簇路由算法，使用剩余能量以及转播因子作为簇首选举的权值参照，最后确定权值函数选择最优的下一跳节点，最终形成数据转发的最优路径，降低网络的能量开销和延时时间。利用贪心思想设计具有全局能量高效且均衡、时延较小的无线传感器网络路由算法；根据空间镶嵌理论选用三角棱柱进行三维空间填充，在确定节点位置时将三维空间转换为二维表示。通过感知节点的剩余能量和转播因子进行分簇，在建立簇间路由时利用贪心思想实现簇首与基站最优路径多跳通信。