ACE: An Emergent Algorithm for Highly Uniform Cluster Formation

  title={ACE: An Emergent Algorithm for Highly Uniform Cluster Formation},
  author={Haowen Chan and Adrian Perrig},
The efficient subdivision of a sensor network into uniform, m ostly non-overlappingclusters of physically close nodes is an important building block in the design of efficient upper layer network functions such as routing, broadcast, data aggregation, and query processing. We present ACE, an algorithm that results in highly uniform c luster formation that can achieve a packing efficiency close to hexagonal clos e-packing. By using the self-organizing properties of three rounds of feedback… CONTINUE READING
Highly Influential
This paper has highly influenced 37 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 393 citations. REVIEW CITATIONS
239 Citations
28 References
Similar Papers


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

393 Citations

Citations per Year
Semantic Scholar estimates that this publication has 393 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…