【摘 要】
：
为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有Q
【机 构】
：
中国传媒大学计算机学院,北京 100024
【出 处】
：
第十六届全国网络与数据通信学术会议(NDCC2008)
论文部分内容阅读
为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法。该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.
其他文献
针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集
针对无线传感器网络的目标定位精度问题,提出了一种基于曲线拟合的目标定位算法。采用最小二乘法对目标经过的各个位置进行拟合,计算出近似目标运动轨迹的曲线参数;进而通过
在阐述无线传感器网络及其安全问题的同时,重点对层次型无线传感器网络安全认证方案展开研究.先对无线传感器网络安全框架协议SPINS进行分析,指出其不足之处.为进一步提高网
喜迅:为了感谢广大读者对济南“灵龟膏”的支持和厚爱,凡在2011年10月28—30日来参加《现代营销创富信息版》第五届读者节的读者,持本刊均可到济南灵龟生物科技有限公司免费
针对多传感器信息采集系统中的数据不确定性问题,提出了一种基于信任度的多传感器数据融合方法。该方法首先定义一个模糊型指数信任度函数,对两传感器测得数据间的信任程度进
为了有效地节省无线传感器网络节点的能量,提出了一种基于信息熵的层簇式数据融合方案.首先,该方案对传感器采集的历史数据进行分析.然后,利用并查集划分等价类的思想将存在
为了解决基于移动代理的服务组合,首先划分了服务提供者,服务代理商、服务消费者3个主体角色,以3个角色及其相互关系、交互内容来模拟实现现实世界的服务.在此基础上,解决了
5月12日下午上班不久,陕西省南郑县养老保险经办中心二楼社会化管理科的办公室,就挤满了前来办理养老金领取资格审验的企业离退休人员。突然,房屋剧烈颤抖起来,正当人们惊慌
为了提高混合组网环境下的各类气象数据收集和分发效率,研究了通信任务调度问题,根据各类数据传输的时效性要求和可利用的通信资源,提出了一种综合考虑负载均衡和优先权影响
基于有组织的P2P网络,给出了一个将语义和Chord算法融合的搜索算法,以解决搜索信息的表达能力和负载平衡问题。算法的基本思想是将一个引入超级节点和域组概念的有组织P2P结