An energy-efficient clustering algorithm for multihop data gathering in wireless sensor networks

Journal of Computers

Volumn 1, Issue 1, 2006, Pages 40-47

  Selvakennedy, Selvadurai ^a   Sinnappan, Sukunesan ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Clustering; Data gathering; Energy efficient; Stochastic geometry; Wireless sensor network

Indexed keywords

ENERGY DISSIPATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; GEOMETRY; RADIO TRANSCEIVERS; SENSOR NODES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIRELESS SENSOR NETWORKS;

CLUSTERING; COMMUNICATION STACKS; DATA GATHERING; DYNAMIC CLUSTERING ALGORITHM; ENERGY EFFICIENT; ENERGY EFFICIENT CLUSTERING; SENSOR DATA GATHERINGS; STOCHASTIC GEOMETRY;

CLUSTERING ALGORITHMS;

EID: 64049089908     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.1.1.40-47     Document Type: Article

References (26)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor networks: a survey, " Elsevier Journal of Computer Networks Vol. 38 No. 4, 2002, pp. 393-422.
2. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang and A. Chandrakasan, "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, " Proceedings of ACM MobiCom'01, July 2001, pp. 272-286.
3. B. Warneke, M. Last, B. Liebowitz and K.S.J. Pister, "Smart Dust: Communicating with a Cubic-Millimeter Computer, " IEEE Computer Magazine Vol. 34 No. 1, Jan. 2001, pp. 44-51.
4. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Nodes", Communications of the ACM, Vol. 43, No. 5, May 2000, pp 51-58.
5. thAnnual ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999, pp. 271-278.
6. D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, IEEE Trans. on Comm. 29(11) (Nov. 1981) 1694-1701.
7. B. Das and V. Bharghavan, "Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, " Proc. of ICC, 1997.
8. C. F. Chiasserini, I. Chlamtac, P. Monti and A. Nucci, "Energy Efficient design of Wireless Ad Hoc Networks, " Proceedings of European Wireless, February 2002.
9. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks, " Proc. of IEEE Proc. Of the Hawaii International Conf. on System Sciences, Jan. 2000, pp. 1-10.
10. M. J. Handy, M. Haase and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection, " Proc. of IEEE Int. Conf. on Mobile and Wireless Comm. Networks, Sept. 2002, pp. 368-372.
11. S. Bandyopadhyay and E. J. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. Proc. of the 22nd Joint Conf. of the IEEE Computer and Comm. Societies, June 2003, pp. 1713-1723.
12. S. Selvakennedy and S. Sinnappan, "The Time-Controlled Clustering Algorithm for Optimized Data Dissemination in Wireless Sensor Networks, " Proc. Of IEEE Conference on Local Computer Networks, Sydney, Australia, Nov. 2005, pp. 509-510.
13. A. Perrig, R. Szewczyk, V. Wen and J. D. Tygar, "SPINS: Security protocols for Sensor Networks, " Proc. 7th Annual Int. Conf. on Mobile computing and Networking (2001) 189-199.
14. D. W. Carman, P. S. Kruus and B. J. Matt, "Constraints and approaches for distributed sensor network security, " NAI Labs Technical Report 00-010, Sept. 2000.
15. N. Bulusu, J. Heidemann and D. Estrin, "Adaptive beacon Placement, " Proc. of the Twenty First Int. Conference on Distributed Computing Systems (ICDCS-21), April 2001.
16. A.D. Amis and R. Prakash, "Load-Balancing Clusters in Wireless Ad Hoc Networks, " Proc. of ASSET 2000, March 2000.
17. A. Ephremides, J.E. Wieselthier and D. J. Baker, "A Design concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling, IEEE Vol. 75 No. 1, 1987, pp. 56-73.
18. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks, " J. Select. Areas in Comm. Vol. 15, Sept. 1997, pp. 1265-1275
19. S. Basagni, "Distributed Clustering for Ad Hoc Networks, " Proc. of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '99), June 1999, pp. 310-315.
20. M. Chatterjee, S.K. Das and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks, " Kluwer Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, Vol. 5, 2002, pp. 193-204.
21. S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal Energy Aware Clustering in Sensor Networks, " Nodes Magazine MDPI 1, Jan. 2002, pp. 258-269.
22. A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, "Max-Min D-cluster formation in wireless ad hoc networks, " Proc. of IEEE INFOCOM, Mar. 2000.
23. S. G. Foss and S.A. Zuyev, "On a Voronoi Aggregative Process Related to a Bivariate Poisson Process, " Advances in Applied Probability Vol. 28 No. 4, 1996, pp. 965-981.
24. B. J. Culpepper, L. Dung and M Moh, "Design and analysis of Hybrid Indirect Transmissions (HIT) for data gathering in wireless micro sensor networks, " SIGMOBILE Mobile Computing Comm. Review Vol. 8 No. 1, 2004, pp. 61-83.
25. S. Lindsey, C. Raghavendra and K. Sivalin, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics, " IEEE Trans. on Parallel and Dist. Systems, Sept. 2002, pp. 924-935.
26. W. Ye, J. Heidemann and D. Estrin. "An energy-efficient MAC protocol for wireless sensor networks, " Proc. of 21st Conf. of the IEEE Comp. and Comm. Soc., June 2002, pp. 1567-1576.