公开(公告)号：CN101159697B

公开(公告)日：2010-12-08

申请号：CN200710190264.8

申请日：2007-11-23

Applicant: 南京大学

Inventor： 洪爵 ,  韩皓 ,  陆桑璐 ,  陈道蓄 ,  谢立

IPC: H04L12/56 ,  H04L12/28 ,  G08C17/02

CPC classification number: Y02D70/00

Abstract: 本发明公开了一种无线传感器网络中时延限制下实现最小能耗路由的方法，首先在传感器网络的节点冗余条件下，通过改进AMODV多路径路由算法产生从数据产生源节点到收集基站的多条路径，作为路径搜索的候选集合；再在生成的路径集合中，先对符合时延要求的路径进行标定，再采用基于动态规划思想的策略，分布式地求算最小能耗路径。基于生成的路径集合以很大概率包含了保证时延的最小能耗路径的经验事实，此路由实现方法切实提供了满足时延要求的最小能耗路径。

公开(公告)号：CN101159697A

公开(公告)日：2008-04-09

申请号：CN200710190264.8

申请日：2007-11-23

Applicant: 南京大学

Inventor： 洪爵 ,  韩皓 ,  陆桑璐 ,  陈道蓄 ,  谢立

IPC: H04L12/56 ,  H04L12/28 ,  G08C17/02

CPC classification number: Y02D70/00

Abstract: 本发明公开了一种无线传感器网络中时延限制下实现最小能耗路由的方法，首先在传感器网络的节点冗余条件下，通过改进AMODV多路径路由算法产生从数据产生源节点到收集基站的多条路径，作为路径搜索的候选集合；再在生成的路径集合中，先对符合时延要求的路径进行标定，再采用基于动态规划思想的策略，分布式地求算最小能耗路径。基于生成的路径集合以很大概率包含了保证时延的最小能耗路径的经验事实，此路由实现方法切实提供了满足时延要求的最小能耗路径。