康清华
- 作品数:2 被引量:36H指数:1
- 供职机构:中国矿业大学计算机科学与技术学院更多>>
- 发文基金:江苏省自然科学基金更多>>
- 相关领域:矿业工程自动化与计算机技术更多>>
- 基于D-K算法的煤矿水灾多最优路径研究被引量:36
- 2015年
- 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。
- 赵作鹏宋国娟宗元元李晓波康清华张雪涛王艳辉许新征
- 关键词:矿井水灾DIJKSTRA算法
- 基于事件与能量感知的WMSNs节点不相交多路径算法
- 2015年
- 在无线传感器网络中建立从源节点到目标节点的多条不相交路径,提出了一种基于事件与能量感知的节点不相交多路径算法(EEDMA)。建立了基于事件与能量感知的多路径模型,基于对事件类型和各路径中节点剩余能量的感知,为不同的事件类型的数据选择合适的路径进行传输。通过仿真结果验证:这种算法为实现异常事件提供了可靠、快速的传输路径,并且为平衡整个网络的能量消耗有重要意义。
- 赵作鹏康清华许新征李晓波
- 关键词:无线多媒体传感器网络能量平衡