J. Gao and L. Zhang, Load Balanced Short Path Routing in Wireless Networks, The 23rd Conference of the IEEE Communications Society (INFOCOM), March, 2004.

Abstract:

In this paper, we study wireless network routing algorithms that use only short paths, for minimizing latency, and achieve good load balance, for balancing the energy use. We consider the special case when all the nodes are located in a narrow strip with width at most $\sqrt{3}/2 \approx 0.86$ times the communication radius. We present algorithms that achieve good performance in terms of both measures simultaneously. In addition, our algorithms only use local information and can deal with dynamic change and mobility efficiently.

Bibtex:

@inproceedings{gz-lbspr-04,
      author="Jie Gao and Li Zhang", 
      title="Load Balanced Short Path Routing in Wireless Networks", 
      booktitle="Proc. of the 23rd Conference of the IEEE Communications Society ({INFOCOM})", 
      month="March", 
      year="2004"
}