邬春学，万才华，叶胤鹏

（上海理工大学光电信息与计算机工程学院，上海 200093）

0 引言

真实场景下的移动Ad hoc网络［1］（MANET）无可避免地会出现单向链路，产生单向链路的原因有：接收者和发送者的硬件传输功率的不同；能量控制算法（节点会根据当前的能量储备改变自身的传输功率）；不同来源的干扰或拥塞［2］。目前大多提出的路由协议如AODV、TORA、DSDV 是基于双向链路，这些协议在单向链路出现时可能无法正常工作［3］，同时现有的支持单向链路的协议存在很多缺陷（如场景假设简单，控制开销过大等）［4］，文献［5］研究结果表明当单向链路的百分比大于35%时，网络的连通性低于70%。

设两个结点A和B，A 可以直接传送数据给B，而不能直接接收来自B的数据，那么A 到B 就是一条单向链路。针对单向Ad hoc路由设计了一种单向链路按需路由（on－demand routing with unidirectional links，ODRUL）路由策略，基本思路是按需路由，仅在节点需要发送数据时才由源节点发起路由过程，而且仅维护活跃的路由［6］，策略重点在于利用单向链路增加网络的连通性，减少源节点与目的节点之间的平均跳数，策略的优点是在大大提高数据包传递率和路由成功率的同时，对其它性能指标只有很小的影响。仿真时节点移动采用Random Waypoint模型，节点能量采用Random－power模型，仿真结果表明提出的算法性能相较传统路由算法有较大的增幅。

1 相关工作

移动Ad hoc网络中的路由协议如AODV 或者传统的距离向量路由算法忽略单向链路［7］，可能会产生如下问题：

（1）假设有一条单向链路IJ，I为上游节点，J为下游节点，J不能发送信息给I，却可以接收来自I发送过来的数据，因为J知道I是它的邻居节点，而I不知道J是它的邻居节点，造成对邻居节点的认识不对等。……