Skip to content

HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks

Ossama Mohamed Younis, Sonia Fahmy

IEEE Transactions on Mobile Computing · 2004 · 5,095 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Younis, O. M., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379. https://doi.org/10.1109/tmc.2004.41

In text: (Younis & Fahmy, 2004)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

Topology control in a sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering sensor nodes is an effective topology control approach. We propose a novel distributed clustering approach for long-lived ad hoc sensor networks. Our proposed approach does not make any assumptions about the presence of infrastructure or about node capabilities, other than the availability of multiple power levels in sensor nodes. We present a protocol, HEED (Hybrid Energy-Efficient Distributed clustering), that periodically selects cluster heads according to a hybrid of the node residual energy and a secondary parameter, such as node proximity to its neighbors or node degree. HEED terminates in O(1) iterations, incurs low message overhead, and achieves fairly uniform cluster head distribution across the network. We prove that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks. Simulation results demonstrate that our proposed approach is effective in prolonging the network lifetime and supporting scalable data aggregation.

  1. A survey on sensor networks2002
  2. An application-specific protocol architecture for wireless microsensor networks2002
  3. Performance analysis of the IEEE 802.11 distributed coordination function2000
  4. Routing techniques in wireless sensor networks: a survey2004

Metadata from OpenAlex (CC0). Citations are generated from the published record.