针对车联网(Vehicular Ad Hoc Networks,VANETs)匿名认证的安全与效率问题,利用区块链技术,提出基于区块链的群密钥分发的安全认证(Blockchain-based Group Key Distribution for Secure Authentication,BGSA)算法。BGSA算法利用路侧单...针对车联网(Vehicular Ad Hoc Networks,VANETs)匿名认证的安全与效率问题,利用区块链技术,提出基于区块链的群密钥分发的安全认证(Blockchain-based Group Key Distribution for Secure Authentication,BGSA)算法。BGSA算法利用路侧单元(Road-Side Units,RSU)作群管理员,利用区块链的不可更改性,通过智能合约(Smart Contract,SC)在群成员间分为群密钥。SC中携带的函数确保能以安全方式分发和更新群密钥。同时BGSA算法采用了轻量级群签名(Group Signature,GS)的消息认证策略。性能分析表明,所提BGSA算法能够防御典型的攻击。相比于同类认证算法,BGSA算法降低了认证消息、传输消息计算、通信开销。展开更多
针对移动机器人的路径规划问题,提出基于任务点全覆盖的能效路径规划算法(full coverage of mission location-based energy efficiency path planning,FCPP)。该算法兼顾了移动机器人的路径长度和续航距离。FCPP算法先依据任务点所在...针对移动机器人的路径规划问题,提出基于任务点全覆盖的能效路径规划算法(full coverage of mission location-based energy efficiency path planning,FCPP)。该算法兼顾了移动机器人的路径长度和续航距离。FCPP算法先依据任务点所在的位置,利用区域覆盖算法构建移动机器人的服务点,并确保每个任务点均被覆盖;再依据这些服务点和移动机器人的始点位置,并利用Christofides算法优化移动机器人的路径,缩短完成任务时间;考虑到移动机器人的充电问题,区域内部署了多个充电站。为了避免移动机器人的电量耗尽现象出现,构建能效路径,使每条路径中任意两个连续服务点间距离不超过移动机器人的续航距离;仿真结果表明,执行1000个任务点时,FCPP算法只需5.33 s,有效地提升了执行任务的效率。展开更多
采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink plannin...采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink planning algorithm based on ergodic point,PSEP)。PSEP算法依据节点位置、通信重叠区和可获取的数据量,将覆盖区划分多个面区,再从这些面区中寻找MS遍历点;获取这些遍历点后,再利用行商问题(travelling salesman problem,TSP)算法规划MS的路径。仿真结果表明,提出的PSEP算法提高了吞吐量,降低了数据收集时延。展开更多
文摘针对车联网(Vehicular Ad Hoc Networks,VANETs)匿名认证的安全与效率问题,利用区块链技术,提出基于区块链的群密钥分发的安全认证(Blockchain-based Group Key Distribution for Secure Authentication,BGSA)算法。BGSA算法利用路侧单元(Road-Side Units,RSU)作群管理员,利用区块链的不可更改性,通过智能合约(Smart Contract,SC)在群成员间分为群密钥。SC中携带的函数确保能以安全方式分发和更新群密钥。同时BGSA算法采用了轻量级群签名(Group Signature,GS)的消息认证策略。性能分析表明,所提BGSA算法能够防御典型的攻击。相比于同类认证算法,BGSA算法降低了认证消息、传输消息计算、通信开销。
文摘针对移动机器人的路径规划问题,提出基于任务点全覆盖的能效路径规划算法(full coverage of mission location-based energy efficiency path planning,FCPP)。该算法兼顾了移动机器人的路径长度和续航距离。FCPP算法先依据任务点所在的位置,利用区域覆盖算法构建移动机器人的服务点,并确保每个任务点均被覆盖;再依据这些服务点和移动机器人的始点位置,并利用Christofides算法优化移动机器人的路径,缩短完成任务时间;考虑到移动机器人的充电问题,区域内部署了多个充电站。为了避免移动机器人的电量耗尽现象出现,构建能效路径,使每条路径中任意两个连续服务点间距离不超过移动机器人的续航距离;仿真结果表明,执行1000个任务点时,FCPP算法只需5.33 s,有效地提升了执行任务的效率。
文摘采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作。为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink planning algorithm based on ergodic point,PSEP)。PSEP算法依据节点位置、通信重叠区和可获取的数据量,将覆盖区划分多个面区,再从这些面区中寻找MS遍历点;获取这些遍历点后,再利用行商问题(travelling salesman problem,TSP)算法规划MS的路径。仿真结果表明,提出的PSEP算法提高了吞吐量,降低了数据收集时延。
