The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2006 vol.17)
pp: 377-388
Jie Gao , IEEE
ABSTRACT
<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>
INDEX TERMS
Wireless network, load-balanced routing, short-path routing.
CITATION
Jie Gao, Li Zhang, "Load-Balanced Short-Path Routing in Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 4, pp. 377-388, April 2006, doi:10.1109/TPDS.2006.49
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool