分布式网络中基于一致性的信道分配算法.pdfVIP

第 期 电 子 学 报 ６ Ｖｏｌ．４２ Ｎｏ．６ 年 月 ２０１４ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１４ 分布式网络中基于一致性的信道分配算法 胡 洁，赵祚喜，陈润恩 （华南农业大学工程学院，广东广州５１０６４２） 摘 要： 针对实际分布式网络中节点通信受限的特点，设计了基于一致性的拍卖算法 （ ＣＤＡＣＡＣｏｎｓｅｎｓｕｓＢａｓｅｄ ），实现多段频谱的最优分配 基于本地信息，次用户在 算法的前向拍 ＤｅｃｅｎｔｒａｌｉｚｅｄＡｕｃｔｉｏｎｓｆｏｒＣｈａｎｎｅｌＡｓｓｉｇｎｍｅｎｔ ． ＣＤＡＣＡ 卖阶段选择一个信道加价投标，空闲信道未分配的主用户在反向拍卖阶段选择一个次用户降价投标；主用户和次用户 利用局部通信基于一致性算法确定竞胜标和解决冲突 理论证明了 算法在实际分布式网络中节点通信受限和 ． ＣＤＡＣＡ 局部过时信息的情况下能在有限次迭代后收敛到网络效益最优的分配，同时证明了算法在分布式动态网络中也能收 敛 仿真结果验证了不同网络拓扑下 算法在收敛速度和频谱效率上的优越性能 ． ＣＤＡＣＡ ． 关键词： 分布式；一致性；拍卖；信道分配 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９２９．５ Ａ ０３７２２１１２２０１４０６１１３２０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０６．０１５ ＣｏｎｓｅｎｓｕｓＢａｓｅｄＣｈａｎｎｅｌＡｓｓｉｇｎｍｅｎｔｉｎＤｅｃｅｎｔｒａｌｉｚｅｄＮｅｔｗｏｒｋ ， ， ＨＵＪｉｅＺＨＡＯＺｕｏｘｉＣＨＥＮＲｕｎｅｎ （ ， ， ， ， ） ＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌａｇｅＳｏｕｔｈＣｈｉｎａＡｇｒｉｃｕｌｔｕｒｅＵｎｉｖｅｒｓｉｔｙＧｕａｎｇｚｈｏｕＧｕａｎｇｄｏｎｇ５１０６４２Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｉｎｃａｓｅｏｆｔｈｅｌｉｍｉｔｅｄｃｏｍｍｕｎｉｃａｔｉｏｎｃａｐａｃｉｔｉｅｓｏｆｔｈｅｎｏｄｅｓｉｎｔｈｅｒｅａｌｉｓｔｉｃｄｅｃｅｎｔｒａｌｉｚｅｄｎｅｔｗｏｒｋｓａｃｏｎｓｅｎｓｕｓ （ ） ｂａｓｅｄａｕｃｔｉｏｎａｐｐｒｏａｃｈｅｓＣＤＡＣＡｗａｓｐｒｏｐｏｓｅｄｔｏａｃｈｉｅｖｅｔｈｅｏｐｔｉｍａｌｍｕｌｔｉａｓｓｉｇｎｍｅｎｔｆｏｒｍｕｌｔｉｐｌｅｓｐｅｃｔｒｕｍ