无线移动网络中基于传输概率与生存时间的改进传输策略.pdfVIP

无线移动网络中基于传输概率与 生存时间的改进传输策略 1 1 1 2 宋吉鹏 ，张可 ，田忠 ，朱金奇 1 电子科技大学电子科学技术研究院，成都 (610054) 2 电子科技大学计算机工程学院，成都 (610054) E-mail: feipan991@ 摘 要:在延迟容忍的移动无线网络中，为确保消息进行少副本、短延迟、少能耗的高效传 递，所采用的传输策略至关重要。本文提出一种基于结点位置信息建立的传输概率机制，在 消息传递时通过基于传输概率的消息生存时间，进行队列的管理、优化。经过仿真实验，对 比现有的几种方式，以上策略可以在减少消息副本、缩短传输延迟、提高传输成功率等方面 做到优化，效果良好。 关键词:延迟容忍；传输概率；队列管理；生存时间 中图法分类号：TP393 文献标识码：A 1. 引言 [1] 在无线传感器网络中，被传递消息的生存时间--ST （survival time ） ，对着网络中传 感器能量和网络带宽的消耗影响较大。通过加入刻画整个网络延迟容忍程度的全局性的变量 标签，当消息的在网生存时间大于该阀值时丢弃此消息。这样做的主要目的是为了避免生存 时间过大的消息继续存留在。这样一来就产生了一个问题，当某一消息的在网时间已经达到 或超过阀值，但是没有一份传到中心结点，则会出现处于不同结点的该消息副本同时“ 自杀”， 进而造成信息的丢失。问题归结到这个全局阀值的确定问题，但无线传感器网络的动态特性， 和区域差距的影响使得该值既要考虑整体网络状况，又要兼顾局部区域通信状况，难于平衡， 所以应转换思路，将全局的考虑下放到结点。 为了反映当前局部环境的状况，结合对消息传递成功的估计，可以在消息中带入一定 量的标签信息，但是这些新的数据会对结点消息队列的管理以及消息通信带来额外的负担， 为了解决这一困扰，可以沿用消息生存时间，但是设为可变量，将多种因素反映到对生存时 间的动态修改上，这样没有引入额外的开销，并且在一定程度上优化了生存时间，进而达到 优化消息传递的目的。 在传输区域内如何选取下一步要传输的点，此前有多种方案：一面是结合路由的直接 传输方式[2][3]，资源消耗少，但因为将传输的希望全部放在单一路线上，由于各种因素的影 响，相对成功传输概率不高；另一个方面是泛洪方式，向所有进入有效传输区域的结点都发 送消息副本，大大是提高了传输的成功率，但带来的网络资源的消耗过大，随着传输阶数的 增多呈几何级数增长；其余的则是在这两个极端方式间，根据不同的策略，选择一定数量的 结点进行传输。目的是在提高传输成功率和降低消耗间进行均衡，选取更佳的方案。这里采 用基于传输概率的选取策略。 1、 传输概率 - 1 - θ Fig.1global distribution of the moving nodes 图1 移动结点全局分布 传输概率，描述结点所携带的消息到达中心结点的可能性。在以传统的无线网络中，结 点静止、位置固定，传输概率由距离 sink 结点远近来确定。在加入了移动后，这种固定的 方式就不合适了。上图中的点B 、D 位于以sink 为中心的同一圆上，同中心距离相同，但是 其运动方向相反——B 出圆、D 进圆。单纯按位置制定的传输概率是相同的，然而在移动的 情况下,趋向中心的结点D 显然要比背离中心的结点B 的传输可能性要大。而这是RED [4][6]、 RAD [5]等策略中所采取的方式。 针对仅考虑位置而不考虑移动方向的情况，采取新的方式。根据结点运动的目的地同中 心结点通信范围的