Load-Balancing Clusters in Wireless Ad Hoc Networks (2000)
| Venue: | In Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology |
| Citations: | 42 - 0 self |
BibTeX
@INPROCEEDINGS{Amis00load-balancingclusters,
author = {Alan D. Amis and Ravi Prakash},
title = {Load-Balancing Clusters in Wireless Ad Hoc Networks},
booktitle = {In Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology},
year = {2000},
pages = {25--32}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Ad hoc networks consist of a set of identical nodes that move freely and independently and communicate with other node via wireless links. Such networks may be logically represented as a set of clusters by grouping together nodes that are in close proximity with one another. Clusterheads form a virtual backbone and may be used to route packets for nodes in their cluster. Nodes are assumed to have non-deterministic mobility pattern. Clusters are formed by diffusing node identities along the wireless links. Different heuristics employ different policies to elect clusterheads. Several of these policies are biased in favor of some nodes. As a result, these nodes shoulder greater responsibility and may deplete their energy faster, causing them to drop out of the network. Therefore, there is a need for load-balancing among clusterheads to allow all nodes the opportunity to serve as a clusterhead. We propose a loadbalancing heuristic to extend the life of a clusterhead to the maximum budget b...
