Ad Hoc网络中基于测度的冲突受限算法.pdfVIP

维普资讯 第33卷 第24期 计 算 机 工 程 2007年 l2月 己33 No．24 ComputerEngineering December 2OO7 ·网络与：通信 · 文章编号：1o00—3428(2007)24__o115__03 文献标识码：A AdHoc网络中基于测度的冲突受限算法 许芷岩，刘 嘲，孙艳歌 (华中师范大学计算机科学系，武汉 430079) 曩 要 ：拓扑控制一直是AdHoc网络中的研究热点，文章给出了一种新的冲突受限模型，从测度的角度对冲突进行定量的分析描述，并 提出基于测度的冲突受限算法(ICBM)。该算法在保证网络连通性的前提下构建了一个冲突控制拓扑。仿真结果显示ICBM有效地降低了网 络冲突，提高了网络性能。 关健词 ：AdHoc网络；冲突测度；冲突控制拓扑 InterferenceConstrainedAlgorithm BasedonM easureinAdHocNetworks XU Zhi—yan，LIU M ing，SUNYan—ge (DepartmentofComputerScience，CentralChinaNormalUniversity,Wuhan430079) [Abstract]TopologyconrtolisalwaysahotspotinwirelessAdHocnetworksThispaperproposesanewinterferencemode1．Derivedfromthe aspectofmeasure，htispapergiveshtecorrelateddefinitionstOquantify the interference ofhte entire network，and presentsna Interference Consrtainde algorihtmBasedonMeasure(ICBM)，htenobtainstheinterferenceconsrtainde networktopologywhilepreservinghteconnectivityof AdHocnetworks．Th esimulationresultsdemonsrtatehtatICBM algorihtm Cna significantlyreduceinterferenceandimprovehtepe rfomr na ceofAd HOCnetworks． [Keywords]AdHocnetworks；interferencemeasure；interferenceconrtoltopology AdHoc网络节点能自由进入网络拓扑且无需基础设施 间调整变化 。 的特性使它广泛应用于多种复杂环境，同时由节点间冲突引 发的能量消耗等问题越发成为制约网络性能的重要因素。拓 扑控制是降低冲突的一种重要途径，文献 1【】给出一种表示冲 突的方法，用最大的边冲突衡量整个网络的冲突情形，并提 出LISE冲突控制算法，随后文献 2【】提出以接收端为中心的 冲突受限模型，但是两者均要求拓扑图中的节点有规律地分 布在一定的位置。文献3【—4】分别提出算法 API和XTC，并且 图1 鼻cjII阿络拓扑图 算法在用平均边冲突作为衡量网络冲突性能指标时显示出较 1．2 溯度及冲突测量 好的性能。尽管如此，在这些相关研究中，研究者主要采用