-
题名传感器网络中无需地理信息的空洞填补算法
被引量:18
- 1
-
-
作者
苏瀚
汪芸
-
机构
东南大学计算机科学与工程学院计算机网络与信息集成教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第10期1957-1970,共14页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2009CB320705)
航空科学基金(20080769004)资助
-
文摘
传感器网络由大量的节点组成,节点大多使用电池供电.如果某块区域内传感器节点由于能量耗尽、物理损毁而导致空洞的产生,对于空洞区域,传感器网络将无法进行监测.当传感器网络出现空洞时,需要移动传感器节点填补覆盖空洞,实现网络自愈合.现有的空洞填补算法都依赖于精确地理位置信息,且迭代次数较多,收敛时间较长.文中提出了传感器网络中空洞填补的两个准则,即(1)填补节点的引入至少消除一段空洞边缘弧;(2)填补节点的引入不能造成空洞的分裂.文章证明了填补准则的正确性,并基于填补准则提出了在没有地理位置信息条件下传感器网络的自愈合算法CHH.算法通过节点移动辅助定位的方法,实现了相邻节点间距离和方位的计算以及空洞边缘节点间距离的计算.空洞边缘节点根据填补准则,判断是否引入填补节点.算法CHH将空洞填补工作分布到空洞边缘节点上分别执行,并最终实现分布式的空洞填补.仿真实验结果表明,相比现有算法,CHH不仅消除了地理位置信息的假设,并且提升了空洞填补性能和算法收敛速度.
-
关键词
传感器网络
覆盖空洞
分布式算法
网络自愈合
-
Keywords
wireless sensor network
coverage hole
distributed algorithm
self-healing
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名云计算下基于容错QoS的虚拟机资源分配策略
被引量:10
- 2
-
-
作者
贲飞
汪芸
-
机构
东南大学计算机科学与工程学院计算机网络与信息集成教育部重点实验室
-
出处
《微电子学与计算机》
CSCD
北大核心
2013年第3期136-139,共4页
-
基金
国家"八六三"高科技计划项目(2011AA040502)
-
文摘
为了提高云环境下虚拟机的可靠性及执行用户请求的成功率,采用了基于cloudsim的开源框架构建了云计算平台,提出了基于容错QoS、随机分配及按序分配三种资源分配策略,并对提出的三种策略进行了对比.实验结果表明,基于容错QoS的虚拟机资源分配策略有性能上的优势.
-
关键词
云计算
容错QoS
资源分配
cloudsim
-
Keywords
cloud computing
fault-tolerant QoS
resource allocatiom cloudsim
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-