An Integrated Distributed Clustering Algorithm for Large Scale WSN

BOSELIN PRABHU

Abstract


Latest researches in wireless communications and electronics has imposed the progress of low-cost wireless sensor nodes. Clustering is a thriving topology control approach, which can prolong the lifetime and increase scalability for wireless sensor networks. The admired criterion for clustering methodology is to select cluster heads with more residual energy and to rotate them periodically. Sensors at heavy traffic locations quickly deplete their energy resources and die much earlier, leaving behind energy hole and network partition. In this paper, a model of distributed layer-based clustering algorithm is proposed based on three concepts. First, the aggregated data is forwarded from cluster head to the base station through cluster head of the next higher layer with shortest distance between the cluster heads. Second, cluster head is elected based on the clustering factor, which is the combination of residual energy and the number of neighbors of a particular node within a cluster. Third, each cluster has a crisis hindrance node that does the function of cluster head when the cluster head fails to carry out its work in some critical conditions. The key aim of the proposed algorithm is to accomplish energy efficiency and to prolong the network lifetime. The proposed distributed clustering algorithm is contrasted with the existing clustering algorithm LEACH.

Keywords


Wireless sensor network (WSN), distributed clustering algorithm, cluster head, residual energy, energy efficiency, network lifetime

Full Text:

PDF

References


W.B.Heinzelman, A.P.Chandrakasan, H.Balakrishnan, (2002), “An application specific protocol architecture for wireless microsensor networksâ€, IEEE Transactions on Wireless Communication Volume 1, Number 4, Pages 660-670.

O.Younis, S.Fahmy, (2004), “HEED: A hybrid energy-efficient distributed clustering approach for adhoc sensor networksâ€, IEEE Transactions on Mobile Computing, Volume 3, Number 4, Pages 366-379.

S.Zairi, B.Zouari, E.Niel, E.Dumitrescu, (2012), “Nodes self-scheduling approach for maximizing wireless sensor network lifetime based on remaining energy†IET Wireless Sensor Systems, Volume 2, Number 1, Pages 52-62.

I.Akyildiz, W.Su, Y.Sankarasubramaniam, E.Cayirci, (2002), “A Survey on sensor networksâ€, IEEE Communications Magazine, Pages 102-114.

G.J.Pottie, W.J.Kaiser, (2000), “Embedding the internet: wireless integrated network sensorsâ€, Communications of the ACM, Volume 43, Number 5, Pages 51-58.

J.H.Chang, L.Tassiulas, (2004), “Maximum lifetime routing in wireless sensor networksâ€, IEEE/ACM Transactions on Networking, Volume 12, Number 4, Pages 609-619.

S.R.Boselin Prabhu, S.Sophia, (2011), “A survey of adaptive distributed clustering algorithms for wireless sensor networksâ€, International Journal of Computer Science and Engineering Survey, Volume 2, Number 4, Pages 165-176.

S.R.Boselin Prabhu, S.Sophia, (2012), “A Research on decentralized clustering algorithms for dense wireless sensor networksâ€, International Journal of Computer Applications , Volume 57, Number 20, Pages 0975-0987.

S.R.Boselin Prabhu, S.Sophia, (2013), “Mobility assisted dynamic routing for mobile wireless sensor networksâ€, International Journal of Advanced Information Technology , Volume 3, Number 1, Pages 09-19.

S.R.Boselin Prabhu, S.Sophia, (2013), “A review of energy efficient clustering algorithm for connecting wireless sensor network fieldsâ€, International Journal of Engineering Research & Technology, Volume 1, Number 4, Pages 477–481.

S.R.Boselin Prabhu, S.Sophia, (2013), “Capacity based clustering model for dense wireless sensor networksâ€, International Journal of Computer Science and Business Informatics, Volume 5, Number 1.

J.Deng, Y.S.Han, W.B.Heinzelman, P.K.Varshney, (2005), “Balanced-energy sleep scheduling scheme for high density cluster-based sensor networksâ€, Elsevier Computer Communications Journal, Special Issue on ASWN04, Pages 1631-1642.

C.Y.Wen, W.A.Sethares, (2005), “Automatic decentralized clustering for wireless sensor networksâ€, EURASIP Journal of Wireless Communication Networks, Volume 5, Number 5, Pages 686-697.

S.D.Murugananthan, D.C.F.Ma, R.I.Bhasin, A.O.Fapojuwo, (2005) “A centralized energy-efficient routing protocol for wireless sensor networksâ€, IEEE Transactions on Communication Magazine, Volume 43, Number 3, Pages S8-13.

F.Bajaber, I.Awan, (2009), “Centralized dynamic clustering for wireless sensor networksâ€, Proceedings of the International Conference on Advanced Information Networking and Applications.

Pedro A. Forero, Alfonso Cano, Georgios B.Giannakis, (2011), “Distributed clustering using wireless sensor networksâ€, IEEE Journal of Selected Topics in Signal Processing, Volume 5, Pages 707-724.

Lianshan Yan, Wei Pan, Bin Luo, Xiaoyin Li, Jiangtao Liu, (2011), “Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber sensor link, IEEE Sensors Journal, Volume 11, Number 9, Pages 1815-1819.

S.Bandyopadhay, E.Coyle, (2003), “An energy-efficient hierarchical clustering algorithm for wireless sensor networksâ€, Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California.

D.J.Barker, A.Ephremides, J.A.Flynn, (1984), “The design and simulation of a mobile radio network with distributed controlâ€, IEEE Journal on Selected Areas in Communications, Pages 226-237.

R.Nagpal, D.Coore, (2002), “An algorithm for group formation in an amorphous computerâ€, Proceedings of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA.

M.Demirbas, A.Arora, V.Mittal, (2004), “FLOC: A fast local clustering service for wireless sensor networksâ€, Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS’04), Italy.

M.Ye, C.F.Li, G.H.Chen, J.Wu, (2005), “EECS: An energy efficient clustering scheme in wireless sensor networksâ€, Proceedings of the Second IEEE International Performance Computing and Communications Conference (IPCCC), Pages 535-540.


Refbacks

  • There are currently no refbacks.


ISSN: 1694-2507 (Print)

ISSN: 1694-2108 (Online)