2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

A utility-based distributed maximum lifetime routing algorithm for wireless networks

  • @INPROCEEDINGS{10.1109/QSHINE.2005.4,
        author={Yuan  Xue and K. Nahrstedt and Cui  Yi },
        title={A utility-based distributed maximum lifetime routing algorithm for wireless networks},
        proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2005},
        month={12},
        keywords={},
        doi={10.1109/QSHINE.2005.4}
    }
    
  • Yuan Xue
    K. Nahrstedt
    Cui Yi
    Year: 2005
    A utility-based distributed maximum lifetime routing algorithm for wireless networks
    QSHINE
    IEEE
    DOI: 10.1109/QSHINE.2005.4
Yuan Xue1, K. Nahrstedt1, Cui Yi 1
  • 1: Dept. of Comput. Sci., Illinois Univ., Urbana, IL

Abstract

Energy efficient routing is a critical problem in multihop wireless networks due to the severe power constraint of wireless nodes. Despite its importance and many research efforts towards it, a distributed routing algorithm that maximizes network lifetime is still missing. To address this problem, we propose a novel utility-based nonlinear optimization formulation to the maximum lifetime routing problem. Based on this formulation, we further present a fully distributed, localized routing algorithm, which is proved to converge to the optimal point, where the network lifetime is maximized. Solid theoretical analysis and simulation results are presented to validate our solution