基于路径冲突测度的Ad Hoc网络冲突最小化算法  

Interference-minimized Algorithm Based on Path Interference Measure in Ad Hoc Networks

作　　者：许芷岩[1] 刘明[1] 

机构地区：[1]华中师范大学计算机科学系,湖北武汉430079

出　　处：《小型微型计算机系统》2008年第1期41-44,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(606731763)资助;湖北省自然科学基金重点项目(2002AB025)资助

摘　　要：提出一种新的冲突测量方法,通过引入测度实现对网络冲突的定量描述,进而给出计算路径冲突测度的算法(PIMA),并在此基础上提出冲突最小化拓扑控制算法(IAPM),由算法IAPM生成拓扑控制子图,该子图在保证网络连通的前提下实现对整个网络的冲突控制,并使得一定的网络环境下全网冲突最小化.仿真结果显示算法降低了网络冲突,在使全网冲突最小化方面有较好的性能.Derived from concept of measure, new metrics is presented for the interference to describe the interference of the entire network, then this paper gives the algorithm of computing path interference measure （PIMA）, and proposes interferenceminimized algorithm based on path interference measure （IAPM） to construct topology, which makes the interference of the entire networks minimized with preserving the connectivity of the networks, The extensive simulation results show that the algorithm IAPM lowers the interferences and improves the performance of the entire network.

关 键 词：AD HOC网络 测度 路径冲突测度 冲突控制拓扑子图 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]