4th International IEEE Conference on Broadband Communications, Networks, Systems

Research Article

On Energy Aware Routing in Wireless Networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2007.4550500,
        author={Aravind B. Mohanoor and Sridhar Radhakrishnan and Venkatesh Sarangan},
        title={On Energy Aware Routing in Wireless Networks},
        proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems},
        keywords={Wireless networks Energy aware routing Combinatorial algorithm QoS metrics.},
  • Aravind B. Mohanoor
    Sridhar Radhakrishnan
    Venkatesh Sarangan
    Year: 2010
    On Energy Aware Routing in Wireless Networks
    DOI: 10.1109/BROADNETS.2007.4550500
Aravind B. Mohanoor1, Sridhar Radhakrishnan1,*, Venkatesh Sarangan2
  • 1: School of Computer Science University of Oklahoma, Norman, OK 73019
  • 2: Computer Science Department Oklahoma State University Stillwater, OK 74078
*Contact email: sridhar@ou.edu


Online energy aware routing in wireless networks is the problem of finding energy efficient routes that maximize the network lifetime without the knowledge of future message flows. To maximize network lifetime, the paths for message flows are chosen in such a way that the total energy consumed along the path is minimized while avoiding energy depleted nodes. Finding paths which consume minimum energy and finding paths which do not use energy depleted nodes lead to conflicting objectives. In this paper, we propose a two-phased energy-aware routing strategy that balances these two conflicting objectives by transforming the routing problem into a multi-metric widest path problem. We find that the proposed approach outperforms the best known algorithm in literature. We also demonstrate a simple but insightful relationship between the total energy required along a path and the minimum remaining energy of a node along the path.