一种基于网络坐标的低成本WSN绿色位置路由.pdfVIP

ofYunnanNormal 云南师范大学学报(自然科学版) Journal University No．3) 2013年5月一33卷3期(V01．33 一种基于网络坐标的低成本WSN绿色位置路由。 刘艺琴1， 王文琳2 (1．云南开放大学传媒与信息工程学院，云南昆明650223；2．重庆邮电大学移通学院，重庆401520) 摘要： 现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题：一是利用GPS来获 得节点位置信息的成本较高；二是没有评估定位误差对路由性能和节能效果的影响。鉴于此，提出一种 定位误差条件下的低成本绿色位置路由算法。其主要思路是：该算法采用分布式网络坐标算法获取节 点间相对位置信息，以此节省成本；提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继／ 转发节点时的能耗，并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果 表明，该算法的定位误差明显低于MDS和MDS-MAP，而其路径能量消耗和数据包投递率较LED算法 相比分别降低43％和提高55％左右。 关键词：无线传感器网络；位置路由；定位误差；网络坐标 中图分类号：TP393 文献标志码： A 文章编号：1007—9793(2013)03—0048--09 1 引 言 sensor 在环境监测[1]、目标跟踪[2]和灾难监测[3]等无线传感器网络(WSN，wirelessnetwork)应用 中，获知传感器节点的位置信息，不仅可以提高WSN的路由效率和覆盖质量，而且可以实现网络的负 载均衡和拓扑自配置[4]。而传感器节点的能量有限，设计一种高能效的位置感知路由算法，对降低节 点能耗、延长网络生存周期就显得非常重要。 目前已提出了多种高能效路由算法，其中基于地理位置信息的路由更容易在WSN中实现。 LAR[5]算法提出将路由请求分组在地理位置信息的导向下进行区域性泛洪以减少大量无用分组的传 递，从而降低节点能耗。但它仍然是基于链路状态建立端到端的路由，不适合在网络拓扑变化较快的场 景中应用[6]。GeRaF[7]、GERA[8]和EAGRE 9]等位置信息路由算法则是仅利用自身、邻节点及目标节 点的位置信息进行路由发现和路由维护，无需不断地更新路由表，因此其最大的优势是能有效避免路由 探测包的盲目泛洪。然而，该类算法通常存在两大问题：一是获得节点间位置信息的成本较高，例如 GPS。在实际部署中，传感器节点在能耗、价格和尺寸方面的限制使得安装GPS变得不现实。此外， GPS在室内或是卫星信号覆盖不到的茂密森林等环境中定位效果很差，无法得到广泛应用。二是没有 评估定位误差对路由性能和节能效果的不利影响。而定位误差是客观存在的，文献E10]指出定位误差 会影响中继／转发节点的选择，并且可能会造成数据包丢失、回传和发送给非最优中继／转发节点等诸多 问题，导致数据包投递率降低和节点的能量消耗加快，最终恶化路由性能和节能效果，致使网络生存周 等定位算法。但这两种定位算法事先需要在网络中部署锚节点，是集中式的定位算法。此外，文献[13] * 收稿日期：2012一12—24 基金项目：云南省教育厅一般资助项目(2012C234)． 作者简介：刘艺琴(1979一)，女，河南--j]峡人，硕士，讲师，主要从事计算机应用方面研究 万方数据 第3期 刘艺琴，等： 一种基于网络坐标的低成本WSN绿色位置路由 ‘49‘ 分析了定位误差对路由性能和节能效果的影响，并提出一种定位误差条件下的最优中继／转发节点选择 算法：LeastExpected 多时，该算法会浪费节点较多能量选择下一跳最优中继／转发节点。 针对上述两个问题，本文提出一种定位误差条件下基于分布式网络坐标算法的低