Browse > Article
http://dx.doi.org/10.14400/JDC.2016.14.1.171

Location-based Clustering for Skewed-topology Wireless Sensor Networks  

Choi, Hae-Won (Dept. of Computer Engineering Kyungwoon University)
Ryu, Myung-Chun (Dept. of Computer Engineering Kyungwoon University)
Kim, Sang-Jin (Dept. of Computer Engineering Kyungwoon University)
Publication Information
Journal of Digital Convergence / v.14, no.1, 2016 , pp. 171-179 More about this Journal
Abstract
The energy consumption problem in wireless sensor networks is investigated. The problem is to expend as little energy as possible receiving and transmitting data, because of constrained battery. In this paper, in order to extend the lifetime of the network, we proposed a location-based clustering algorithm for wireless sensor network with skewed-topology. The proposed algorithm is to deploy multiple child nodes at the sink to avoid bottleneck near the sink and to save energy. Proposed algorithm can reduce control traffic overhead by creating a dynamic cluster. We have evaluated the performance of our clustering algorithm through an analysis and a simulation. We compare our algorithm's performance to the best known centralized algorithm, and demonstrate that it achieves a good performance in terms of the life time.
Keywords
Skewd Topology; Wireless Sensor Network; Energy Consumption; Centralized Algorithms;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: a survey," Computer Networks, Vol. 38, pp. 393-422, 2002.   DOI
2 C. Chong, S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," in Proc. of the IEEE, Vol. 9, No. 8, pp. 1247-1256, 2003.
3 http://en.wikipedia.org/wiki/wireless_sensor _network
4 I. F. Akyildiz. W. Su. Y. Sankarasubraniam, and E. Cayirci, "Wireless Sensot networks: A survey", Computer Netwoks Elsevier Jornal, Vol 38, No. 4, pp.393-422, 2003.
5 T. Haensekmann, Sensornetworks, GFDL Wireless Sensor Networks textbook, 2007.
6 Ian F. Akyildiz, Mehmet Can Vuran, "Wireless Sensor Networks", Wiley, 2010.
7 H. Chan and A. Perrig, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation," in Proc. of 1st European Workshop Wireless Sensor Networks, Lecture Note in Computer Science(LNCS), Vol. 2920, pp. 157-171, 2004.
8 S. Bandyopadhyay and E.J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," in Proc. of IEEE INFOCOM 2003, Vol. 3, pp. 1713-1723, 2003.
9 SNico Loose, Hannens Frey, " Accuracy over Energy Metrics for Evaluating Sensor Network MAC Protocols", IEEE 8th International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 74-80, 2010.
10 Pei Huang, Li Xiao, Soroor Soltani, Matt W. Mutka, Ning Xi, " The Evolution of MAC Protocols in Wireless Sensor Networks : A Survey " , IEEE Communications Surveys & Tutorials, Vol. 15, No 1, pp. 101-120, 2013.   DOI
11 O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. on Mobile Computing, Vol. 3, No. 4, pp. 366-379, 2004.   DOI
12 Mahapatro. Arunanshu, Khilar. Pabitra, "Energy-efficient distributed approach for clustering-based fault detection and diagnosis in image sensor networks" , IET Wireless Sensor System, Vol. 3, No. 1, 2013.
13 Bari, A., Chaturvedi, R., Jaekel, A., Bandyopadhyay, S., "Energy Aware Distributed Clustering in Two-Tiered Sensor Networks Computer Communications and Networks", Proceedings of 18th Internatonal Conference on ICCCN , pp. 1-8, 2009.
14 Potente. Michael, "An energy-sensor network takes center stage during endothelial aging", Circulation research : a journal of the American Heart Association, Vol. 106, No. 8, pp. 1316-1318, 2010.   DOI
15 Raje. RadhikaA., Sakhare, ApekshaV., "Routing in Wireless Sensor Network Using Fuzzy Based Trust Model", Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on 2014, pp. 529-532, 2014.