【摘 要】
：
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网
【机 构】
：
国防科学技术大学计算机学院,长沙,410073
【出 处】
：
2007全国理论计算机科学学术年会
论文部分内容阅读
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.
其他文献
随着peer-to-peer(P2P)网络应用的不断发展,网络中的隐私保护问题引起了广泛的关注.当前研究主要集中在匿名通信机制的实现,而这些匿名技术通常需要复杂的系统结构,增加了开
表面阻抗法是基于电磁波理论并将导体表面阻抗作为一种边界条件进行有限元求解的方法, 它具有求解规模小、计算效率高等优势.首先借助工程电磁场数值计算软件Magnet, 使用有
设计了一种基于水平集与各项异性扩散的划痕形状尺寸自动测量方法,对光学显微镜下的划痕测试图像进行了分割与尺寸测量。在轮廓分割上利用基于距离正则化的水平集方法(DRLSE)来分割划痕轮廓,使用各项异性扩散代替高斯滤波作为边缘指示函数的去噪方法。通过人工设置初始水平集,演化得到完整的划痕轮廓,再经过亚像素调整得到轮廓坐标。在划痕形貌尺寸测量上,根据划痕轮廓坐标测量划痕宽度分布与划痕长度,并计算出划痕平均
针对传统数字微流控芯片电极数量少和制造成本高的问题,对基于面板工艺的数字微流控芯片进行了设计、制备和验证.引入现有成熟的液晶面板设计与制造技术,在玻璃基板上完成金
针对视觉-惯导信息融合同时定位与地图构建(VI-SLAM)中,单目相机-惯性测量单元(IMU)外参离线标定繁琐的问题,以及单目相机-IMU外参因传感器受到冲击或调整发生变化影响系统跟踪精度的问题,提出一种单目相机-IMU外参自动标定与在线估计的VI-SLAM算法。该算法首先利用手眼标定方法计算单目相机-IMU外参旋转矩阵并估计陀螺仪零偏;接着,在不考虑加速度计零偏的情况下估计系统的尺度、重力加速度
随机共振是应用在微弱信号检测中的一种重要的技术,以微弱周期信号和加性高斯白噪声驱动的时延反馈生态植被生长(EVG)系统为模型,对其展开了详细的随机共振现象分析,并将其应
随着网络化多媒体技术的迅速发展,安全的数据通信与传输需求日益增加,如卫星遥感、医疗图像、远程监控等领域都迫切需要安全的通信与传输.而数据完整性不能完全解决数据传输
天线测试对于天线辐射性能的检验至关重要.而当天线的尺寸较大或测试频率较低时,传统的天线测试方法难以满足测试需求.以大型天线测试为研究背景,研究了一种基于小型无人机的
日光温室的采光和保温效果较好,内部温、湿、光环境相对较好控制。安阳市蔬菜研究所利用日光温室种植冬春茬西瓜,采用温室加地膜的双层覆盖模式,西瓜上市早、品质优、价格高,
DHT(分布式Hash表)是P2P网络中的一种结构化定位技术.针对DHT很难解决的抖动问题,提出了反向邻居节点数的概念,计算了几种常用的DHT的反向邻居节点数,找出了影响DHT抖动处理