期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
赋权独立系统 被引量:1
1
作者 刘秀峰 《西南交通大学学报》 EI CSCD 北大核心 1996年第4期464-469,共6页
本文提出了赋权独立系统的概念,并且给出了一个独立系统成为赋权独立系统的三个充分必要条件.
关键词 单纯形算法 赋权独立系统 有限集 极大独立子集
在线阅读 下载PDF
一种能量高效的Ad hoc无线网络广播算法 被引量:1
2
作者 卢先领 于继明 孙亚民 《计算机工程与应用》 CSCD 北大核心 2007年第31期119-122,共4页
广播在Adhoc无线网络中有着广泛的应用,而Adhoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。提出了一种能量高效的无冲突的广播策略,该策略利用所有两跳邻节点的剩余能量和度等信息选择前向转播节点,并将... 广播在Adhoc无线网络中有着广泛的应用,而Adhoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。提出了一种能量高效的无冲突的广播策略,该策略利用所有两跳邻节点的剩余能量和度等信息选择前向转播节点,并将前向转播节点分为相互不干扰的独立子集,统一为独立子集设置退避时间,避免冲突的发生。该策略平衡了网络中节点的能量消费、延长了网络寿命,同时减少了广播延迟和转播冗余,确保了广播的可达性。仿真结果也表明提高了广播的效率。 展开更多
关键词 AD HOC无线网络 独立子集 泛洪 冗余转播
在线阅读 下载PDF
关于(a,b,s)-临界图的邻域条件(英文)
3
作者 李建湘 李继猛 《长沙电力学院学报(自然科学版)》 2003年第4期9-11,共3页
设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a... 设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s) 临界图.这个结果在某种意义上是最好的. 展开更多
关键词 b s)-临界图 邻域条件 [A B]-因子 独立子集
在线阅读 下载PDF
多跳无线Adhoc网络的分布式公平调度算法 被引量:7
4
作者 应玉梅 刘卫 +1 位作者 秦翮 董勐 《计算机工程》 CAS CSCD 北大核心 2009年第9期98-100,共3页
为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(... 为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。 展开更多
关键词 无线AD HOC网络 公平调度 分布式算法 最大独立子集
在线阅读 下载PDF
杨安洲问题的解决
5
作者 王家德 《北京工业大学学报》 CAS CSCD 1994年第1期124-128,共5页
解决了杨安洲教授所提出的两个问题。
关键词 生成子集 独立子集 杨安洲问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部