一种基于认知自组织网的能量优化组播路由方法技术

技术编号:3980753 阅读:227 留言:0更新日期:2012-04-11 18:40
本发明专利技术属于认知自组织网络通信中的路由技术,具体是建立时延受限能量优化的组播树,并涉及到频谱选择的方法。该方法包括如下步骤:根据所计算的累积时延,树上节点的邻节点选择与树上节点通信的合适频段;根据候选节点下一跳节点的是否是目的节点,采用不同的选择函数计算权值,选择权值小的节点加入树;确认所有节点都已加入所述组播树,建树结束。本发明专利技术采用时延-能量函数的方式建立组播树,能够使得网络中节点消耗的能量达到最优,并且使得源节点到目的节点的时延能够满足时延上限;采取频谱选择机制,可以适用于认知自组织网络环境中。本方法的建组播树的时间复杂较低,也就是说能够快速地建立满足条件的组播树。

【技术实现步骤摘要】

【技术保护点】
一种基于认知自组织网的能量优化组播路由方法,其特征在于,该方法包括以下步骤:步骤1.频谱选择策略:首先计算源节点到候选节点的累积时延,然后让所计算的累积时延,利用携带节点SOP信息的hello包在建树阶段进行传送,树上节点的邻节点根据累积时延选择与树上节点通信的合适频段;步骤2.组播树的建立:若候选节点的下一跳节点是目的节点,则利用该候选节点到树上节点链路的代价值加上它覆盖多个目的节点的代价平均值的和与目的节点到源节点的时延平均值之比作为选择函数,选择比值最小的节点加入树;若候选节点的下一跳节点不是目的节点,将候选节点到树上节点的链路代价值乘以候选节点到源节点的时延再比上时延上限,选择该比值最小的节点加入树;步骤3.确认所有节点都已加入所述组播树,是则建树结束;否则返回到步骤1。

【技术特征摘要】

【专利技术属性】
技术研发人员:周贤伟苗许娜刘臻臻
申请(专利权)人:北京科技大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利