一种基于动态规划间断连接无线互联网络选路算法.pdfVIP

第 期 电 子 学 报 １０ Ｖｏｌ．３８ Ｎｏ．１０ 年 月 Ｏｃｔ．２０１０ ２０１０ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ 一种基于动态规划的间断连接 无线互联网络选路算法 ， ， １２ ２ １ １３ 李 云 ，尤肖虎 ，赵晓娜 ，刘期烈 （ 重庆邮电大学无线信息网络研究中心，重庆 ； 东南大学移动通信国家重点实验室，江苏南京 ； １． ４０００６５２． ２１００９６ 重庆大学光电工程学院，重庆 ） ３． ４０００４４ 摘 要： 在无线互联网络中，由于自然干扰或网络规划的需要，节点之间无线链路通常在时间上具有间断特性． 我们将链路具有间断特性的无线互联网络称为间断连接无线互联网络 间断连接无线网络的路由优化问题需要联合 ． 考虑无线链路的时间和空间特性，这就为间断连接无线互联网络的选路问题提出了新的挑战 本文为这种网络提出了 ． 一种全新的选路算法———ＤＰＲＡ算法，该算法在链路统计特性的基础上，采用动态规划的方法，以转发时延为选路标 准进行路由的选择 仿真结果表明，本文提出的算法可以有效得到间断连接无线互联网络中时延最短的路径 ． ． 关键词： 间断连接；无线互联网络；路由；动态规划 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１５０１ Ａ ０３７２１０２３４２０８ ＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍｉｎＩｎｔｅｒｍｉｔｔｅｎｔｌｙＣｏｎｎｅｃｔｅｄＷｉｒｅｌｅｓｓＮｅｔｗｏｒｋ ＢａｓｅｄｏｎｔｈｅＤｙｎａｍｉｃＰｒｏｇｒａｍｍｉｎｇ ， ， １２ ２ １ １３ ＬＩＹｕｎ ， ， ， ＹＯＵＸｉａｏｈｕ ＺＨＡＯＸｉａｏｎａＬＩＵＱｉｌｉｅ （ ， ， ， ； １．ＲｅｓｅａｒｃｈＣｅｎｔｅｒｆｏｒＷｉｒｅｌｅｓｓＩｎｆｏｒｍａｔｉｏｎＮｅｔｗｏｒｋｓＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏ