当前位置: 首页 > 专利查询>南京大学专利>正文

无线传感器网络中时延限制下实现最小能耗路由的方法技术

技术编号:3490397 阅读:256 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种无线传感器网络中时延限制下实现最小能耗路由的方法,首先在传感器网络的节点冗余条件下,通过改进AMODV多路径路由算法产生从数据产生源节点到收集基站的多条路径,作为路径搜索的候选集合;再在生成的路径集合中,先对符合时延要求的路径进行标定,再采用基于动态规划思想的策略,分布式地求算最小能耗路径。基于生成的路径集合以很大概率包含了保证时延的最小能耗路径的经验事实,此路由实现方法切实提供了满足时延要求的最小能耗路径。

【技术实现步骤摘要】

【技术保护点】
一种无线传感器网络中时延限制下实现最小能耗路由的方法,包括负责环境监控和数据采集的源节点,收集源节点数据的汇聚节点以及收集基站,源节点先将数据发送到汇聚节点,由此汇聚节点将数据进行聚集等操作后,封装在数据包中并以一定路径统一向收集基站发送,其特征在于上述路径通过以下步骤确定:1)收集基站Vd发起多路径路由构建通知,该构建通知中多路径构造的算法为:每个节点维护一个随机定时器,在这个期间内所有路由构建通知数据报都被感知;当定时器到期后,选择离收集基站时延最大的数据报中的时延作为阈值,并转发带有这个阈值的路由通知数据报,往后只有小于这个阈值的通知数据报的来源节点才可加进路由表中;由此,传感器网络中的每个节点都将通过维护一个路由表来实现到达收集基站的无环多路径路由,每条路由到达收集基站的时延均小于此阈值;当汇聚节点的路由表构造完毕以后,表明从汇聚节点到达收集基站的多路径集合构造完毕;2)在生成的路径集合中,先对符合时延要求的路径进行标定,再采用基于动态规划思想的策略,分布式地求算最小能耗路径;3)由收集基站根据标定的信息,从所有满足时延要求的路径中根据动态规划策略反向计算出从汇聚节点到其能耗最小的路径。...

【技术特征摘要】

【专利技术属性】
技术研发人员:洪爵韩皓陆桑璐陈道蓄谢立
申请(专利权)人:南京大学
类型:发明
国别省市:84[中国|南京]

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

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