基于结合节点概率与消息ST的DTN传输策略.docVIP

基于结合节点概率与消息ST的DTN传输策略 　　摘 要:在延迟容忍的移动无线网络中,为确保消息,进行少副本、短延迟、少能耗的高效传递,选择合适的传输策略至关重要。提出一种新的基于节点位置信息建立的传输概率机制,在消息传递时通过基于传输概率的消息生存时间进行队列的管理、优化。经过仿真实验得出数据,对比现有的几种方式,该策略可以在减少消息副本,缩短传输延迟,提高传输成功率等方面做到不同程度的优化,且效果良好。 　　关键词:延迟容忍;传输概率;队列管理;生存时间 　　中图分类号:TP393 文献标识码:A 　　文章编号:1004-373X(2009)21-067-04 　　 　　DTN Delivery Scheme Based on Transfer Possibility and ST 　　SONG Jipeng 　　(Research Institution of Electronic Science and Technology,University of Electronic Science and Technology of China,Chengdu,610054,China) 　　Abstract:In delay tolerant mobile sensor network,delivery scheme is a key point for effective way that offers less copies,delay and high delivery rate.At first,a new real-time delivery possibility mechanism based location information is proposed.Using the possibility to mend the survival time of messages to send.In addition,optimizing the management of message-queue can be made.By simulation,the scheme gets higher message delivery ratio,lower copies and delivery delay. 　　Keywords:delay-tolerant;delivery possibility;queue managemant;survival time 　　 　　0 引 言 　　 　　在无线传感器网络中,被传递消息的生存时间(Survival Time,ST)[1]对网络中传感器能量和网络带宽的消耗影响较大。通过加入刻画整个网络延迟容忍程度的全局性变量标签,当消息的在网生存时间大于该阈值时丢弃此消息。这样做的主要目的是为了避免生存时间过大的消息继续存留。这样就产生了一个问题,当某一消息的在网时间已经达到或超过阈值,但是没有一份传到中心节点,则会出现处于不同节点的该消息副本同时“自杀”,进而造成信息的丢失。问题归结到这个全局阈值的确定问题,但无线传感器网络的动态特性和区域差距的影响使得该值既要考虑整体网络状况,又要兼顾局部区域的通信状况,难于平衡,所以应转换思路,将全局的考虑下放到节点。 　　为了反映当前局部环境的状况,结合对消息传递成功的估计,可以在消息中带入一定量的标签信息,但是这些新的数据会对节点消息队列的管理以及消息通信带来额外的负担,为了解决这一困扰,可以沿用消息生存时间,并设其为可变量,将多种因素反映到对生存时间的动态修改上,这样不会引入额外的开销,且在一定程度上优化了生存时间,进而达到优化消息传递的目的。 　　在传输区域内如何选取下一步要传输的点,此前有多种方案:一方面是结合路由的直接传输方式[2,3],资源消耗少,但因为将传输的希望全部放在单一路线上,由于各种因素的影响,相对成功传输概率不高;另一个方面是泛洪方式,向所有进入有效传输区域的节点发送消息副本,提高了传输的成功率,但带来的网络资源消耗过大,它随传输阶数的增多呈几何级数增长;其余的是在这两个极端方式间,根据不同的策略,选择一定数量的节点进行传输,目的是在提高传输成功率和降低消耗间进行均衡,选取更佳的方案。这里采用基于传输概率的选取策略。 　　 　　1 传输概率 　　 　　传输概率指描述节点所携带的消息到达中心节点的可能性。在传统的无线网络中,节点静止、位置固定,传输概率由距离Sink节点的远近来确定。在加入了移动后,这种固定的方式就不存在了。图1中的点B,D位于以Sink为中心的同一圆上,与中心距离相同,但是其运动方向相反,即B出圆,D进圆。单纯按位置制定的传输概率是相同的,然而在移动的情况下,