Browse > Article

An Improved Coverage Efficient Clustering Method based on Time Delay for Wireless Sensor Networks  

Gong, Ji (Division of EIE, Chonbuk National University, (CAIIT))
Kim, Kwang-Ho (Department, of Computing and Networking Resources, KISTI)
Go, Kwang-Sub (Department, of Computing and Networking Resources, KISTI)
Cho, Gi-Hwan (Division of EIE, Chonbuk National University, (CAIIT))
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.2, 2009 , pp. 1-10 More about this Journal
Abstract
Energy efficient operations are essential to increase the life time of wireless sensor network. A cluster-based protocol is the most common approach to preserve energy during a data aggregation. This paper deals with an energy awareness and autonomous clustering method based on time delay. This method consists of three stages. In the first phase, Candidate Cluster Headers(CCHs) are selected based on a time delay which reflects the remaining energy of a node, with considering coverage efficiency of a cluster. Then, time delay is again applied to declare Cluster Headers(CHs) out of the CCHs. In the last phase, the issue on an orphan node which is not included into a cluster is resolved. The simulation results show that the proposed method increases the life time of the network around triple times longer than LEACH(Low Energy Adaptive Cluster Hierarchy). Moreover, the cluster header frequency is less diverse, and the energy on cluster heads is less spent.
Keywords
wireless sensor networks; clustering; autonomous; energy awareness; LEACH;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Q. Younis, M. Krunz and S. Ramasubramanian, 'Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,' IEEE Network, vol. 20, Issue 3, pp. 20-25, May-June 2006   DOI   ScienceOn
2 ns2, http://www.isi.edu/nsnam/ns/
3 W. Heinzelman, J. Kulik and H. Balakrishnan, 'Adptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proc. on 5th ACM/IEEE MobiCom'99, Seattle, WA, pp.174-85, Aug. 1999
4 W. Heizelman, A. Chandrakasan and H. Balakrishnam, 'An application Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Trans. on Wireless Communication, vol. 1, no. 4, pp. 660-770, Oct. 2002   DOI   ScienceOn
5 Q. Wang, G. Takahara and H. Hassanein, 'Stochastic Modeling of Distributed, Dynamic, randomized Clustering Protocols in Wireless Sensor Networks,' Proc. on ICPPW'04, pp. 456-463, 2004
6 J. Gong, H. Kim and G. H. Cho, 'A Converage Efficient Clustering Method Based on Time Delay for Wireless Sensor Networks', Proc. on the ICWN'08, Las Vegas, NV, July 2008, pp. 82-86
7 L. Zhao and Q. Liang, 'Optimum Cluster Size for Underwater Acoustic Sensor Networks,' proc. on MILCOM, no. 1, pp. 1673-1677, Oct. 2006
8 K. Bae and H. Yoon, 'Autonomous Clustering Scheme for Wireless Sensor Networks Using Coverage Estimation-Based Self-Pruning,' IEICE Trans. on Communications E88-B(3), pp. 973-980, 2005   DOI   ScienceOn
9 W. Heinzelman, A. Chandrakaasn and H. Balakrishnan, 'Energy-Efficienty Communication Protocol for Wireless Microsensor Networks,' Proc. on the HICSS '00, pp. 660-770, Jan, 2000
10 J. N. Al-Karaki and A. E. Kamal, 'Routing Techniques in Wireless Sensor Networks: A Survey,' IEEE Wireless Communication, vol. 11, Issue 6, pp. 6-28, Dec. 2004   DOI   ScienceOn