题名 超立方体多处理机系统中基于扩展安全向量的容错路由
被引量：22
1
作者
高峰 李忠诚 闵应骅 吴杰
机构
中国科学 院计算 技术研究所CAD开放实验室 美国佛罗里达大西洋大学计算机科学与工程系
出处
《计算机学报》
EI
CSCD
北大核心
2000年第3期248-254,共7页
基金
国家自然科学基金!( 6973 3 0 10 6970 3 0 0 1)
文摘
针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .
关键词
安全向量 容错路由 超立方体 多处理机系统
Keywords
extended safety vectors, fault-tolerant routing, hypercubes, multicomputers
分类号
TP338.028
[自动化与计算机技术—计算机系统结构]
题名 一种基于非均匀分簇的无线传感器网络路由协议
被引量：374
2
作者
李成法 陈贵海 叶懋 吴杰
机构
南京大学 软件新技术国家重点实验室 美国佛罗里达大西洋大学计算机科学与工程系
出处
《计算机学报》
EI
CSCD
北大核心
2007年第1期27-36,共10页
基金
国家"九七三"重点基础研究发展规划项目基金(2006CB303004) 国家自然科学基金(60573131 +2 种基金 60673154) 江苏省自然科学基金(BK2005208) 教育部高校青年教师奖励基金资助.
文摘
在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性.当簇首以多跳通信的方式将数据传输至数据汇聚点时,靠近汇聚点的簇首由于转发大量数据而负载过重,可能过早耗尽能量而失效,这将导致网络分割.该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议.它的核心是一个用于组织网络拓扑的能量高效的非均匀分簇算法,其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇.靠近汇聚点的簇的规模小于远离汇聚点的簇,因此靠近汇聚点的簇首可以为簇间的数据转发预留能量.模拟实验结果表明,该路由协议有效地平衡了簇首的能量消耗,并显著地延长了网络的存活时间.
关键词
无线传感器网络 能量高效 非均匀分簇 路由 多跳通信
Keywords
wireless sensor networks energy efficient uneven clustering routing multi-hop communication
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 EECS:一种无线传感器网络中节能的聚类方案
被引量：24
3
作者
陈贵海 李成法 叶懋 吴杰
机构
南京大学 计算机 软件新技术国家重点实验室 美国佛罗里达大西洋大学计算机科学与工程系
出处
《计算机科学与探索》
CSCD
2007年第2期170-179,共10页
基金
the National Natural Science Foundation of China under Grant No.60573131 60673154( 国家自然科学基金) +2 种基金 the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303004( 国家重点基础研究发展规划(973)) the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2005208 BG2007039(江苏省自然科学基金).
文摘
在无线传感器网络中,节点聚类是一种有效的拓扑控制手段,可以增加网络的可扩展性以及延长网络寿命。LEACH是一个经典的延长网络寿命的聚类协议。提出了一种新颖的聚类策略EECS,它适用于周期性的数据收集应用。在聚类首领选举阶段本策略选取小部分节点参加竞选,采用无迭代过程的局部通信方式,而且总是选取剩余能量较多的节点担任聚类首领。进一步,在聚类建立阶段它创新地使用了一种聚类首领负载均衡的方法。EECS协议具有控制消息开销小,聚类在空间上分布近似均匀,网络能量有效利用率高等特点。模拟结果表明,与LEACH协议在相同假设的基础上,EECS方案延长网络寿命35%以上。
关键词
无线传感器 网络寿命 节能 类方案 节点聚类 协议 有效利用率 选取 通信方式 数据收集 剩余能量 模拟结果 控制手段 可扩展性 负载均衡 迭代过程 策略 周期性 分节点 应用
Keywords
wireless sensor networks clustering energy-efficient design
分类号
TP
[自动化与计算机技术]
