无线传感网络基于策略距离的路由方案.pdfVIP

维普资讯 第20卷 第8期 传 感 技 术 学 报 v01．2O No．8 2007年 8月 CHINESE JOURNAL OF SENSORS AND ACTUATORS Aug．2007 StrategicDistanceBasedRoutinginW irelessSensorNetworks ZH U Xiao-song¨．CHEN M in 1．Dept．ofElectronic InformationEngineering，GuangdongPolytechnicNormalUniversity，Guangzhou510665，China．、 ， ＼2．Dept．ofElectricalandComputerEngineering，UniversityofBritishCo lumbia，Vancouver，V6T1Z4，Canada ／ Abstract：A strategicdistancebasedrouting(SDR)scheme，whichcombinesdistance—basedanddirection- basedgeographicalstrategy，isproposed．Theresultsofextensivesimulationexperimentsshow thatSDR achievesan efficienttrade-offbetween energyconsumptionandend—to—enddelivery latency．Theoverall performanceofSDR intermsofenergyconsumptionandend—to-enddeliverylatencyisbetterthanthoseof bothconventionaldistance-basedanddirection-basedalgorithms． Keywords~wirelesssensornetwork；geographicalrouting；strategicdistance EEACC：7230；6150P 无线传感网络基于策略距离的路 由方案 朱小松 ，陈 敏 (1．广东技术师范学院 电子信息工程系，广州 510665；2．英属哥伦比亚大学 电子与计算机工程系，温哥华 加拿大) 摘 要：综合了基于距离和基于角度的两种路由方案的优势，提出一种基于策略距离的路由方案(sDR)，作为选取下一跳的 评判标准．试验结果表明，SDR能够在能耗和延时之间达到有效的折中，其综合能耗和延时性能要高于基于距离以及基于角 度的方案． 关键词：无线传感器网络；地理路由；策略距离 中图分类号：TP212．6 文献标识码 ：A 文章编号：1004-1699(2007)08-1865—05 在无线传感器领域的路由策略中[1]，地理路由 P为P(^；t；)一dist(h；f)一dist(i；f)，其中dist(A； 是基于网络节点位置的路由方案_2]．与基于拓扑的 B)表示节点A与节点 B之间的距离，P最大的节点 路由方案相比，当由于移动或者节点失效而造成的 则被选为下一跳节点 如果 P 0，则贪婪路由方案 拓扑变化时，地理路由简单选择另一个有效邻居节 失效，这时遇到所谓 “DeadEnd”的区域[6]．GPSR在 点作为下一跳节点就能够实现路由修复．地理路由 平面子 图中采用 facerouting的方法沿着区域的边 需要节点周期性地广播控制消息使得其一跳邻居节 界绕过该DeadEnd区域． 点能够知道其地理位置，从而建立可供路由的邻居 另一种为基于角度的路 由(CR)_l5]，这种方案考 信息表．地理位置信息可以通过GPS提供，也可以 察与 sink之间连线的夹角．如图