Method of implementing least energy consumption routing under time delay limitation in wireless sensor network

Jue Hong,Hao Han,Sanglu Lu,Daoxu Chen,Li Xie
2008-01-01
Abstract:The invention discloses a method for achieving routing with minimal energy consumption under delay constraints in a wireless sensor network. The method comprises generating, by an improved AMODV multi-path routing algorithm, a plurality of paths from a data generating source node to a collection base station under the node redundancy condition of a sensor network as the candidate set for path searching; and firstly calibrating the paths satisfying the delay requirement in the generated path set, then distributively calculating the path with the minimal energy consumption by using a strategy based on dynamic programming ideal. Based on the experiential fact that the generated path set contains the path with the minimal energy consumption at a very large probability, the routing achieving method substantially provides the path with the minimal power energy satisfying the delay requirement.
What problem does this paper attempt to address?