Advanced SearchSearch Tips
Location-based Clustering for Skewed-topology Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Digital Convergence
  • Volume 14, Issue 1,  2016, pp.171-179
  • Publisher : The Society of Digital Policy and Management
  • DOI : 10.14400/JDC.2016.14.1.171
 Title & Authors
Location-based Clustering for Skewed-topology Wireless Sensor Networks
Choi, Hae-Won; Ryu, Myung-Chun; Kim, Sang-Jin;
  PDF(new window)
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.
Skewd Topology;Wireless Sensor Network;Energy Consumption;Centralized Algorithms;
 Cited by
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: a survey," Computer Networks, Vol. 38, pp. 393-422, 2002. crossref(new window)

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. _network

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.

T. Haensekmann, Sensornetworks, GFDL Wireless Sensor Networks textbook, 2007.

Ian F. Akyildiz, Mehmet Can Vuran, "Wireless Sensor Networks", Wiley, 2010.

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.

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.

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.

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. crossref(new window)

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. crossref(new window)

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.

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.

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.

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.