Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.7.923

A Study of Energy Efficient Clustering in Wireless Sensor Networks  

Lee Sang Hak (전자부품연구원, 경희대학교 대학원 컴퓨터공학과)
Chung Tae Choong (경희대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.11C, no.7, 2004 , pp. 923-930 More about this Journal
Abstract
Wireless sensor networks is a core technology of ubiquitous computing which enables the network to aware the different kind of context by integrating exiting wired/wireless infranet with various sensor devices and connecting collected environmental data with applications. However it needs an energy-efficient approach in network layer to maintain the dynamic ad hoc network and to maximize the network lifetime by using energy constrained node. Cluster-based data aggregation and routing are energy-efficient solution judging from architecture of sensor networks and characteristics of data. In this paper. we propose a new distributed clustering algorithm in using distance from the sink. This algorithm shows that it can balance energy dissipation among nodes while minimizing the overhead. We verify that our clustering is more en-ergy-efficient and thus prolongs the network lifetime in comparing our proposed clustering to existing probabilistic clustering for sensor network via simulation.
Keywords
Ubiquitous sensor networks; Autonomic Sensing; Energy Efficient Clustering; Distributed Processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Younis and S. Fahmy, 'Distributed Clustering in Ad-hoe Sensor Networks: A Hybrid, Energy-Efficient Approach,' IEEE INFOCOM 2004, Mar., 2004
2 W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on Wireless Communications, Vol.1, No.4, pp.660-670, Oct., 2002   DOI   ScienceOn
3 http://www.isi.edu/nsnam/ns/
4 W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-efficient communication protocols for wireless microsensor networks,' Proc. of the Hawaii International Conference on Systems Sciences, pp.3005-3014, Jan., 2000
5 D. J. Baker and A. Ephremides, 'A distributed algorithm for organizing mobile radio telecommunication networks,' Proc. of the 2nd International Conference on Distributed Computer Systems, pp.476-483, April, 1981
6 S. Basagni, 'Distributed clustering for ad hoc networks,' Proc. of International Symposium on Parallel Architectures, Algorithms and Networks, pp.310-315, June, 1999
7 S. Basagni, 'Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks,' Proc. of Vehicular Technology Conference, VTC, Vol.2, pp.889-893, 1999
8 A. K. Parekh, 'Selecting routers in ad-hoc wireless networks,' Proc. of the SBT/IEEE International Telecommunications Symposium, August, 1994
9 D. J. Baker and A. Ephremides, 'The architectural organization of a mobile radio network via a distributed algorithm,' IEEE Transactions on Communications, Vol.29, No.11, pp.1694-1701, 1981   DOI
10 S. Basagni, I. Chlamtac and A. Farago, 'A generalized clustering algorithm for peer-to-peer networks,' Proc. of Workshop on Algorithmic Aspects of Communication, July, 1997
11 M. Cahtterjee, S. K. Das and D. Turgut, 'WCA : A Weighted Clustering Algorithm for Mobile Ad Hoc Networks,' Cluster Computing, pp.193-204, 2002   DOI
12 A. Hac, 'Wireless Sensor Network Designs,' Wiley, 2003
13 H.O.Tan and I. Korpeoglu, 'Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,' ACM SIGMOD, Vol.32, Issue4, pp.66-71, 2003   DOI   ScienceOn
14 S. Madden et al., 'Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks,' Proc. of 4th IEEE Workshop on Mobile Computing and Systems Applications, pp.49-58, June, 2002   DOI
15 C. Intanagonwiwat et al., 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2 16, Feb., 2003   DOI   ScienceOn
16 E. Catterall, K. Laerhoven and M. Strohbach, 'Self-organization in ad hoc sensor networks: an empirical study,' Proc. of the eighth international conference on Artificial life, pp.260-263, Dec., 2002
17 M. Sharaf et al., 'TiNA : A Scheme for Temporal Coherency-Aware in-Network Aggregation,' Proc. of the 3rd ACM international workshop on Data engineering for wireless and mobile access, pp.69-76, Sep., 2003
18 A. Manjeshwar and D. Agrawal, 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive information Retrieval in Wireless Sensor Networks,' International Parallel and Distributed Processing Symposium: IPDPS 2002 Workshops, April, 2002
19 S. Lindsey, C. S. Raghavendra and K. Sivalingam, 'Data Gathering in Sensor Networks using the Energy*Delay Metric,' Proc. of IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, pp.2001-2008, April, 2001
20 K. Dasgupta, K. Kalpakis and P. Namjoshi, 'An Efficient Clustering based Heuristic for Data Gathering and Aggregation in Sensor Networks,' Wireless Communications and Networking, pp.1948-1953, Mar., 2003   DOI
21 M. Bhardwaj, T. Garnett and A. P. Chandrakasan, 'Upper Bounds on the Lifetime of Sensor Networks,' Proc. of International Conference on Communications, pp.785-790, June, 2001
22 I. F. Akyildiz et al., 'A Survey on Sensor Networks,' IEEE Communications Magazine, Vol.40, Issue 8, pp.102-114, Aug., 2002   DOI   ScienceOn
23 W.R. Heinzelman, J. Kulik and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proc. of 5th ACM/IEEE Mobicom Conference, Seattle, Washington, United States, pp.174-185, 1999   DOI
24 S. Lindsey and C. S. Raghavendra, 'PEGASIS : Power Efficient Gathering in Sensor Information Systems,' Proc. of IEEE Aerospace Conference. pp.1125-1130, Mar., 2002   DOI
25 L. Krishnamachari, D. Estrin and S. Wicker, 'The Impact of Data Aggregation in Wireless Sensor Networks,' Distributed Computing Systems Workshops, 200. Proc. of 22nd International Conference, pp.575-578, July, 2002