-
题名WSN中一种高效鲁棒的对等认证方案
被引量:2
- 1
-
-
作者
王卫生
张永
-
机构
辽宁信息职业技术学院软件工程系
东北大学软件中心
-
出处
《计算机工程与应用》
CSCD
2012年第5期66-70,共5页
-
基金
国家高技术研究发展计划(863)(No.2006AA01Z413)
国家自然科学基金(No.60602061)
-
文摘
受WackerA等人提出的基于P2P的大规模多用户虚拟环境中认证思想的启发,提出一种适用于无线传感器网络的高效鲁棒的对等认证方案。基于分布式信任模型,该方案通过分布式多节点表决方式保证公钥与私钥之间的对应关系,取代证书方式,避免了证书的颁发/更新、存储、索取等计算和通信开销,在提高公钥加密体制应用效率的同时还增强了系统的鲁棒性。形式化证明该方案是安全的。基于MICA2DOT无线传感器网络节点对方案的能量消耗进行了定量分析,结果表明该方案能很好地适用于资源受限的WSN环境。
-
关键词
无线传感器网络
对等认证
公钥加密体制
分布式信任模型
-
Keywords
Wireless Sensor Network(sWSN)
Peer-to-Peer authentication
public key cryptography
distributed trust model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于列生成算法求解动态库存板坯分配问题
被引量:1
- 2
-
-
作者
王超
-
机构
辽宁信息职业技术学院软件工程系
-
出处
《计算机工程与应用》
CSCD
2012年第8期221-225,共5页
-
文摘
针对钢铁企业中遇到的动态库存板坯分配问题进行了研究。建立了一个0-1整数规划数学模型,该模型的目标是最小化板坯与合同规格差异费用以及板坯在库停留所产生的库存成本费用之和。根据问题特点,使用Danzig-Wolfe策略将这个模型分解为一个带有集划分约束的主问题和一个具有背包特征约束的价格子问题,开发了分支价格算法进行求解。计算结果表明所开发的分支价格算法能够最优求解生产实际问题。
-
关键词
板坯分配
列生成
分支价格
-
Keywords
slab allocation
column generation
branch-and-price
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解动态停泊计划问题的拉格朗日松弛算法
- 3
-
-
作者
刘悦
谢谢
-
机构
辽宁信息职业技术学院软件工程系
沈阳大学制造集成自动化重点实验室
-
出处
《计算机工程与应用》
CSCD
2013年第5期241-247,共7页
-
文摘
研究钢铁企业原料码头动态停泊计划问题,其动态特征主要体现在原料船动态到达并有两个或两个以上连续泊位且在停泊计划开始执行时每一泊位上仅有部分泊位长度可利用。针对这个问题,建立了一个数学模型并设计了改进拉格朗日算法在很短的时间内求得了近优解。在改进算法中使用了所提出的四个性质来分别加速求解子问题、乘子更新和获得可行解的过程。通过包含50个实际规模问题的算法性能实验表明改进的拉格朗日松弛算法相比未改进算法减少了80%的运行时间。
-
关键词
原料物流
停泊计划
拉格朗日松弛
-
Keywords
raw material logistics
berth planning
Lagrangian relaxation
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
-