针对当前低功耗有损网络LLN(Low power and Lossy Networks)路由协议RPL(Routing Protocol for LLN)在组网时存在冗余控制开销的问题,提出一种聚合目的地通告对象确认消息DAO-ACK(Destination Advertisement Object Acknowledgement)的...针对当前低功耗有损网络LLN(Low power and Lossy Networks)路由协议RPL(Routing Protocol for LLN)在组网时存在冗余控制开销的问题,提出一种聚合目的地通告对象确认消息DAO-ACK(Destination Advertisement Object Acknowledgement)的算法,在不影响节点入网效果和性能的前提下,让根节点通过“多收一回”的方式,为来自不同节点的多个入网申请消息的回复一个包含多个目的地的DAO-ACK消息,从而减少DAO-ACK消息数量。仿真结果表明,所提新算法的DAO-ACK控制消息数量和控制开销均降低了50%以上。展开更多
针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol...针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。展开更多
针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algorithm based on n...针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algorithm based on network coding,HMNC)。该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的。理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升。展开更多
文摘针对当前低功耗有损网络LLN(Low power and Lossy Networks)路由协议RPL(Routing Protocol for LLN)在组网时存在冗余控制开销的问题,提出一种聚合目的地通告对象确认消息DAO-ACK(Destination Advertisement Object Acknowledgement)的算法,在不影响节点入网效果和性能的前提下,让根节点通过“多收一回”的方式,为来自不同节点的多个入网申请消息的回复一个包含多个目的地的DAO-ACK消息,从而减少DAO-ACK消息数量。仿真结果表明,所提新算法的DAO-ACK控制消息数量和控制开销均降低了50%以上。
文摘针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。