基于贪心思想的三维空间定向混合路由协议  

Directional hybrid routing protocol based on greedy idea in three-dimensional space

作　　者：李晓波[1] 赵作鹏[1] 张娜娜[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《传感器与微系统》2015年第8期131-134,共4页Transducer and Microsystem Technologies

基　　金：江苏省自然科学基金资助项目(BK2012129);中央高校基本科研业务费专项资金资助项目(2014QNB25)

摘　　要：针对煤矿安全发展和科技创新的战略要求,为了提高无线传感器网络(WSNs)煤矿安全监测系统的实用效能,提出了一种适用于煤矿井下的基于贪心思想的定向三维空间混合路由(GIDR)协议。通过分析煤矿井下特殊的空间特点,根据空间镶嵌理论选用三角棱柱进行三维空间填充。该算法通过感知节点的剩余能量和转播因子进行分簇,在建立簇间路由时利用贪心思想实现簇首与基站最优路径多跳通信。仿真结果表明:GIDR在能量开销和均衡性等方面具有较好的性能,适用于煤矿井下特殊空间环境的安全监测。For mine safety and technological innovation strategy requires,a greedy idea directional hybrid routing （ GIDR ） protocol in three-dimensional space is proposed to improve practical effectiveness of wireless sensor networks（ WSNs ） coal mine safety monitoring system. Through analyzing characteristics of coal mine special space,triangular prism is chosen to fill the three-dimensional space according to spatial tessellation theory. Clusteing is carried out through sensing residual energy and broadcast factor,and mulitihop communication can be achieved in optimal path between cluster heads and base station by using greedy idea. The simulation results show that GIDR has better performance in energy consumption and energy balance,which is suitable for safety monitoring in underground special spacial envionment.

关 键 词：空间镶嵌 三角棱柱 贪心思想 最优路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]