Load-balanced short-path routing in wireless networks

  title={Load-balanced short-path routing in wireless networks},
  author={Li Zhang and Jie Gao},
  journal={IEEE INFOCOM 2004},
  pages={1098-1107 vol.2}
We study routing algorithms on wireless networks 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 /spl radic/3/2 /spl ap/ 0.86 times the communication radius. We present algorithms that achieve good performance in terms of both measures simultaneously. In particular, the routing path is at most four times the shortest path length and the… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations

Similar Papers

Loading similar papers…