Routing algorithm considering nodes residual power to prolong ad-hoc network lifetime

Ad hoc networks can work without existing infrastructures by using multi-hop transmission techniques. This can be useful for disaster area communication. When using mobile terminals as relay nodes, one of the problems is that if some relay nodes run out of batteries, the resulting network will consist of separate parts unable to communicate with each other. We focused on routing protocol to solve this disruption of service problem in the entire network, as many researches often do not consider the quality of the whole network. In this study, we first dene a network lifetime to evaluate service in the entire network, and propose routing algorithms considering residual electric power of each node. This way we can select routes to avoid using low residual electric power nodes. Our results show that the methods we use can prolong network lifetime compared to conventional AODV routing protocol.