The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An application-specific protocol architecture for wireless microsensor networks
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2002.804190 · Cited by 10,565
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
An energy-efficient MAC protocol for wireless sensor networks
Ye, W., Heidemann, J., & Estrin, D. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019408 · Cited by 5,361
PEGASIS: Power-efficient gathering in sensor information systems
Lindsey, S., & Raghavendra, C. S. (2003) · Proceedings - IEEE Aerospace Conference · doi:10.1109/aero.2002.1035242 · Cited by 3,705
Wireless integrated network sensors
Pottie, G. J., & Kaiser, W. J. (2000) · Communications of the ACM · doi:10.1145/332833.332838 · Cited by 3,219
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Geography-informed energy conservation for Ad Hoc routing
Xu, Y., Heidemann, J., & Estrin, D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381685 · Cited by 2,833
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
Fine-grained network time synchronization using reference broadcasts
Elson, J., Girod, L., & Estrin, D. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844143 · Cited by 2,396
Protocols for self-organization of a wireless sensor network
Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000) · IEEE Personal Communications · doi:10.1109/98.878532 · Cited by 2,060
An energy efficient hierarchical clustering algorithm for wireless sensor networks
Bandyopadhyay, S., & Coyle, E. J. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209194 · Cited by 1,774
System architecture directions for networked sensors
Hill, J. L., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. S. J. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379006 · Cited by 1,756
Energy conserving routing in wireless ad-hoc networks
Chang, J.-H., & Tassiulas, L. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832170 · Cited by 1,669
Adaptive clustering for mobile wireless networks
Lin, C. R., & Gerla, M. (1997) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.622910 · Cited by 1,533
Rumor routing algorthim for sensor networks
Braginsky, D., & Estrin, D. L. (2002) · doi:10.1145/570738.570742 · Cited by 1,295
Fine-grained network time synchronization using reference broadcasts
Elson, J., Girod, L., & Estrin, D. (2002) · Proceedings of the 5th symposium on Operating systems design and implementation - OSDI '02 · doi:10.1145/1060289.1060304 · Cited by 1,165
Instrumenting the world with wireless sensor networks
Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2002) · 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221) · doi:10.1109/icassp.2001.940390 · Cited by 1,164
Critical Power for Asymptotic Connectivity in Wireless Networks
Gupta, P., & Kumar, P. R. (1999) · Stochastic Analysis, Control, Optimization and Applications · doi:10.1007/978-1-4612-1784-8_33 · Cited by 1,137
Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach
Younis, O., & Fahmy, S. (2004) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354534 · Cited by 1,093
Self-citationNegotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks
Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002) · Wireless Networks · doi:10.1023/a:1013715909417 · Cited by 1,086
Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002) · Wireless Networks · doi:10.1023/a:1016542229220 · Cited by 1,071
Distributed clustering for ad hoc networks
Basagni, S. (2003) · Proceedings of the ... International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN) · doi:10.1109/ispan.1999.778957 · Cited by 1,021
Max-min d-cluster formation in wireless ad hoc networks
Amis, A. D., Prakash, R., Vuong, T. H. P., & Huynh, D. T. (2002) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2000.832171 · Cited by 985
A transmission control scheme for media access in sensor networks
Woo, A., & Culler, D. (2001) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/381677.381699 · Cited by 962
PEAS: a robust energy conserving protocol for long-lived sensor networks
Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2004) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2003.1203449 · Cited by 922
Rumor Routing Algorithm For Sensor Networks
Braginsky, D., & Estrin, D. L. (2002) · Cited by 905
Power control and clustering in ad hoc networks
Kawadia, V., & Kumar, P. R. (2004) · doi:10.1109/infcom.2003.1208697 · Cited by 587
A clustering scheme for hierarchical control in multi-hop wireless networks
Banerjee, S., & Khuller, S. (2002) · doi:10.1109/infcom.2001.916296 · Cited by 551
Unreliable sensor grids: coverage, connectivity and diameter
Shakkottai, S., Srikant, R., & Shroff, N. B. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2003.1208944 · Cited by 518
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies
Cerpa, A., & Estrin, D. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019378 · Cited by 487
ACE: An Emergent Algorithm for Highly Uniform Cluster Formation
Chan, H., & Perrig, A. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24606-0_11 · Cited by 376
On-demand routing in large ad hoc wireless networks with passive clustering
Gerla, M., Kwon, T. J., & Pei, G. (2002) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2000.904608 · Cited by 190
Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks
McDonald, A. B., & Znati, T. F. (2002) · Proceedings - Simulation Symposium/Proceedings of the ... annual Simulation Symposium · doi:10.1109/simsym.2001.922111 · Cited by 111
Cited by
A survey on clustering algorithms for wireless sensor networks
Abbasi, A. A., & Younis, M. (2007) · Computer Communications · doi:10.1016/j.comcom.2007.05.024 · Cited by 2,383
The Internet of Things vision: Key features, applications and open issues
Borgia, E. (2014) · Computer Communications · doi:10.1016/j.comcom.2014.09.008 · Cited by 1,471
Data-aggregation techniques in sensor networks: A survey
Rajagopalan, R., & Varshney, P. K. (2006) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2006.283821 · Cited by 900
Node clustering in wireless sensor networks: recent developments and deployment challenges
Younis, O., Krunz, M., & Ramasubramanian, S. (2006) · IEEE Network · doi:10.1109/mnet.2006.1637928 · Cited by 721
Self-citationA Survey on Clustering Routing Protocols in Wireless Sensor Networks
Liu, X. (2012) · Sensors · doi:10.3390/s120811113 · Cited by 668
Metadata
- Authors
- Younis, O., & Fahmy, S.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2004-10
- Volume
- 3
- Issue
- 4
- Pages
- 366-379
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2155492251
- Cited by
- 5,025
- References
- 34
- FWCI
- 113.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.