【技术实现步骤摘要】
【技术保护点】
一种无线传感器网络中时延限制下实现最小能耗路由的方法,包括负责环境监控和数据采集的源节点,收集源节点数据的汇聚节点以及收集基站,源节点先将数据发送到汇聚节点,由此汇聚节点将数据进行聚集等操作后,封装在数据包中并以一定路径统一向收集基站发送,其特征在于上述路径通过以下步骤确定:1)收集基站Vd发起多路径路由构建通知,该构建通知中多路径构造的算法为:每个节点维护一个随机定时器,在这个期间内所有路由构建通知数据报都被感知;当定时器到期后,选择离收集基站时延最大的数据报中的时延作为阈值,并转发带有这个阈值的路由通知数据报,往后只有小于这个阈值的通知数据报的来源节点才可加进路由表中;由此,传感器网络中的每个节点都将通过维护一个路由表来实现到达收集基站的无环多路径路由,每条路由到达收集基站的时延均小于此阈值;当汇聚节点的路由表构造完毕以后,表明从汇聚节点到达收集基站的多路径集合构造完毕;2)在生成的路径集合中,先对符合时延要求的路径进行标定,再采用基于动态规划思想的策略,分布式地求算最小能耗路径;3)由收集基站根据标定的信息,从所有满足时延要求的路径中根据动态规划策略反向计算出从汇聚节点到其能耗最 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:洪爵,韩皓,陆桑璐,陈道蓄,谢立,
申请(专利权)人:南京大学,
类型:发明
国别省市:84[中国|南京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。