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

2015年 第34卷 第8期 传感器与微系统(TransducerandMicrosystemTechnologies) 131 DOI：10．13873／J．1000--9787(2015)08--0131-04 基于贪心思想的三维空间定向混合路 由协议 李晓波，赵作鹏，张娜娜 (中国矿业大学 计算机科学与技术学院，江苏 徐州221116) 摘 要：针对煤矿安全发展和科技创新的战略要求，为了提高无线传感器网络(WSNs)煤矿安全监测系统 的实用效能，提出了一种适用于煤矿井下的基于贪心思想的定向三维空间混合路由 (GIDR)协议。通过分 析煤矿井下特殊的空间特点，根据空间镶嵌理论选用三角棱柱进行三维空间填充。该算法通过感知节点的 剩余能量和转播因子进行分簇 ，在建立簇问路由时利用贪心思想实现簇首与基站最优路径多跳通信。仿真 结果表明：GIDR在能量开销和均衡性等方面具有较好的性能，适用于煤矿井下特殊空间环境的安全监测。 关键词：空间镶嵌 ；三角棱柱 ；贪心思想 ；最优路径 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2015)08--0131-04 Directionalhybridroutingprotocolbasedon greedy ideain three-dimensionalspace LIXiao—bo，ZHAOZuo—peng，ZHANGNa—na (SchoolofComputerScienceandTechnology，ChinaUniversityofMiningandTechnoloyg ， Xuzhou221116，China) Abstract：Forminesdeyt andtechnologicalinnovationstrategyrequires，agreedyideadirectionalhybridrouting (GIDR)protocolinthree·dimensionalspaceisproposedtoimprovepracticaleffectivenessofwirelesssensor networks(WSNs)coalminesafetymonitoringsystem．Throughanalyzingcharacteristicsofcoalminespecial space，triangulra prism ischosen to fillthe three—dimensionalspace according to spatialtessellation theory． Clusteingiscarriedoutthroughsensingresidualenergyandbroadcastfactor，andmulitihopcommunicationcanbe achievedinoptimal pathbetweenclusterheadsandbasestationbyusinggreedyidea．Thesimulationresultsshow thatGIDR hasbetter performance in eneryg consumption and energybalance，which issuitablefor safety monitoringinundergroundspecialspacial envionment． Keywords：spatial tessellation；trianuglarprism ；greedyidea；optimalpath 0 引 言 议、基于协商类协议、能源敏感类协议 、定