无线Mesh网中一种基于效用最大化的资源分配方案-计算机应用与软件.PDFVIP

第３２卷第１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１ ２０１５年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１５ 无线Ｍｅｓｈ网中一种基于效用最大化的资源分配方案 谢 慧 萍 （惠州卫生职业技术学院信息与网络中心　广东惠州５１６０２５） 摘　要　　许多新一代应用程序（比如视频流）往往为了给终端用户提供高质量服务而对最小数据速率提出要求。针对多跳无线 Ｍｅｓｈ网络，提出一种干扰和最小速率要求约束下的网络流量效用最大化解决方案。为实现效用最大化，对以下参数进行调节： １）各节点的发射功率；２）为不同通信链路分配的信道。以考虑链路间干扰和干扰的交叉分解技术为基础，算法的输出包括明确 各时隙激活哪些链路的安排计划，及这些激活链路相关参数。如果所有网络流量的最低速率要求无法满足，则智能拒绝部分流量， 并对剩余流量重新计算资源分配计划。另外，还提出一种访问控制机制，以确保能在满足当前网络流量速率要求的情况下，接纳新 的网络流量。仿真实验结果表明，与已有的资源分配算法相比，该算法在不同网络拓扑结构下的性能表现更优。 关键词　　无线Ｍｅｓｈ网络　资源分配　效用最大化　交叉分解　访问控制 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０１．０８２ ＡＲＥＳＯＵＲＣＥＡＬＬＯＣＡＴＩＯＮＳＣＨＥＭＥＢＡＳＥＤＯＮＵＴＩＬＩＴＹ ＭＡＸＩＭＩＳＡＴＩＯＮＩＮＷＩＲＥＬＥＳＳＭＥＳＨＮＥＴＷＯＲＫＳ ＸｉｅＨｕｉｐｉｎｇ （ＩｎｆｏｒｍａｔｉｏｎａｎｄＮｅｔｕｏｒｋＣｅｎｔｅｒ，ＨｕｉｚｈｏｕＨｅａｌｔｈＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｈｕｉｚｈｏｕ５１６０２５，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍａｎｙｎｅｘｔｇｅｎｅｒａｔｉｏｎａｐｐｌｉｃａｔｉｏｎｓ（ｓｕｃｈａｓｖｉｄｅｏｆｌｏｗｓ）ｕｓｕａｌｌｙａｓｋｍｉｎｉｍｕｍｄａｔａｒａｔｅｉｎｏｒｄｅｒｔｏｐｒｏｖｉｄｅｈｉｇｈｑｕａｌｉｔｙｏｆ ｓｅｒｖｉｃｅｓｆｏｒｅｎｄｕｓｅｒｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔａｓｏｌｕｔｉｏｎｏｆｔｒａｆｆｉｃｆｌｏｗｓｕｔｉｌｉｔｙｍａｘｉｍｉｓａｔｉｏｎｗｉｔｈｔｈｅｃｏｎｓｔｒａｉｎｔｓｏｆｂｏｔｈｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅａｎｄ ｍｉｎｉｍｕｍｒａｔｅｒｅｑｕｉｒｅｍｅｎｔｉｎｌｉｇｈｔｏｆｔｈｅｍｕｌｔｉｈｏｐｗｉｒｅｌｅｓｓＭｅｓｈｎｅｔｗｏｒｋｓ．Ｔｈｅｐａｒａｍｅｔｅｒｓｔｕｎｅｄｆｏｒｍａｘｉｍｉｓｉｎｇｔｈｅｕｔｉｌｉｔｙａｒｅ（ｉ）ｔｈｅ ｔｒａｎｓｍｉｔｔｉｎｇｐｏｗｅｒｓｏｆｉｎｄｉｖｉｄｕａｌｎｏｄｅｓａｎｄ（ｉｉ）ｔｈｅｃｈａｎｎｅｌｓａｓｓｉｇｎｅｄｔｏｄｉｆｆｅｒｅｎｔｃｏｍｍｕｎｉｃａｔｉｏｎｌｉｎｋｓ．Ｏｕｒａｌｇｏｒｉｔｈｍｉｓｂａｓｅｄｏｎｔａｋｉｎｇｂｏｔｈ ｔｈｅｉｎｔｅｒｆｌｏｗｉｎｔｅｒｆｅｒｅｎｃｅａｎｄｔｈｅｃｒｏｓｓｄｅｃｏｍｐｏｓｉｔｉｏｎｔｅｃｈｎｉｑｕｅｏｆｉｎｔｅｒｆｅｒｅｎｃｅｉｎｔｏａｃｃｏｕｎｔ．Ｔｈｅｏｕｔｐｕｔｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｎｃｌｕｄｅｓａｎ ａｒｒａｎｇｅｍｅｎｔｓｃｈｅｄｕｌｅｔｈａｔｄｉｃｔａｔｅｓｗｈａｔｌｉｎｋｓａｒｅｔｏｂｅａｃｔｉｖａｔｅｄｉｎｅａｃｈｓｌｏｔａｎｄｔｈｅｐａｒａｍｅｔｅｒｓａｓｓｏｃｉａｔｅｄｗｉｔｈｅａｃｈｏｆｔｈｅｓｅｌｉｎｋｓ．Ｉｆｔｈｅ ｍｉｎｉｍｕｍｒａｔｅｃｏｎｓｔｒａｉｎｔｃａｎｎｏｔｂｅｓａｔｉｓｆｉｅｄｆｏｒａｌｌｏｆｔｈｅｎｅｔｗｏｒｋｆｌｏｗｓ，ｔｈｅａｌｇｏｒｉｔｈｍｗｉｌｌｉｎｔｅｌｌｉｇｅｎｔｌｙｒｅｊｅｃｔｐａｒｔｉａｌｆｌｏｗｓａｎｄｒｅｃｏｍｐｕｔｅａ ｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｓｃｈｅｄｕｌｅｆｏｒｒｅｍａｉｎｉｎｇｆｌｏｗｓ．Ｉｎａｄｄｉｔｉｏｎ，ｗｅａｌｓｏｄｅｓｉｇｎａｎａｄｍｉｓｓｉｏｎｃｏｎｔｒｏｌｍｅｃｈａｎｉｓｍｔｈａｔｄｅｔｅ