多媒体异构Mesh网络体系设计及跨层QoS路由算法研究.pdf

第 期 电 子 学 报 １０ Ｖｏｌ．３８ Ｎｏ．１０ 年 月 ２０１０ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ．２０１０ 多媒体异构Ｍｅｓｈ网络体系设计及跨层ＱｏＳ路由算法研究 ， １２ １ １ １ 张 晖 ，董育宁 ，杨龙祥 ，朱洪波 （ 南京邮电大学江苏省无线通信重点实验室，江苏南京 ； 东南大学移动通信国家重点实验室，江苏南京 ） １． ２１０００３２． ２１００９６ 摘 要： 针对无线 网络的异构特性和多媒体业务的 要求，研究了一种跨域、跨层、跨节点的无线 Ｍｅｓｈ ＱｏＳ Ｍｅｓｈ 网络 自适应体系架构 在此基础上，利用双层规划数学模型描述之，并利用改进的蚁群算法来求解该双层规划模 ＱｏＳ ． 型，从而提出了基于双层规划模型的蚁群优化路由算法 仿真结果表明双层规划数学模型充分地考虑并优化了路径的 ． 各ＱｏＳ指标，提出的蚁群优化路由算法能够很好地收敛于双层规划模型的最优解，且具有复杂度低、收敛速度快的特 点． 关键词： 无线Ｍｅｓｈ网络；多媒体业务；路由算法 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１５６５ Ａ ０３７２１０２４３６０５ ＡｒｃｈｉｔｅｃｔｕｒｅＤｅｓｉｇｎｆｏｒＨｅｔｅｒｏｇｅｎｅｏｕｓＭｕｌｔｉｍｅｄｉａＭｅｓｈＮｅｔｗｏｒｋｓａｎｄ ＲｅｓｅａｒｃｈｏｎＣｒｏｓｓＬａｙｅｒＱｏＳＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ ， １２ １ １ １ ＺＨＡＮＧＨｕｉ ， ， ， ＤＯＮＧＹｕｎｉｎｇＹＡＮＧＬｏｎｇｘｉａｎｇＺＨＵＨｏｎｇｂｏ （ ， ， ， ， ； １．ＪｉａｎｇｓｕＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＷｉｒｅｌｅｓｓＣｏｍｍｕｎｉｃａｔｉｏｎｓＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＮａｎｊｉｎｇＪｉａｎｇｓｕ２１０００３Ｃｈｉｎａ ， ， ， ， ） ２．ＮａｔｉｏｎａｌＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓＲｅｓｅａｒｃｈＬａｂｏｒａｔｏｒｙＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＮａｎｊｉｎｇＪｉａｎｇｓｕ２１００９６Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｈｅｔｅｒｏｇｅｎｅｏｕｓｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｗｉｒｅｌｅｓｓｍｅｓｈｎｅｔｗｏｒｋ