The Community for Technology Leaders
Green Image
Issue No. 04 - April (2006 vol. 17)
ISSN: 1045-9219
pp: 377-388
Jie Gao , IEEE
<p><b>Abstract</b>—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 <tmath>{\sqrt3}/2\approx 0.86</tmath> 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 maximum load on any node is at most three times that of the most load-balanced algorithm without path-length constraint. In addition, our routing algorithms make routing decisions by only local information and, as as a consequence, are more adaptive to topology changes due to dynamic node insertions/deletions or due to mobility.</p>
Wireless network, load-balanced routing, short-path routing.

L. Zhang and J. Gao, "Load-Balanced Short-Path Routing in Wireless Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 377-388, 2006.
87 ms
(Ver 3.3 (11022016))