Hybrid Re-Clustering Algorithm for Enhancement of Network Lifetime in Wireless Sensor Networks

Aby K. Thomas; R. Devanathan

doi:10.15866/irecos.v9i9.3314

Hybrid Re-Clustering Algorithm for Enhancement of Network Lifetime in Wireless Sensor Networks

Aby K. Thomas^(1*), R. Devanathan⁽²⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v9i9.3314

Abstract

In this paper, we propose a re-clustering framework for wireless sensor networks to undergo global re-clustering and local delegation in order to enhance the lifetime of the network. The variation in energy distribution across the CH network can be characterized by a mapping function using a metric, based on energy cost, defined on a metric space. The mapping characterizes the change in link cost in terms of energy distribution. Supremum of the change in link costs is defined as the distortion of the map. Distortion exceeding a given threshold is used to decide on re-clustering / local delegation. The global monitoring of energy distribution in the CH network afforded by the metric space and the distortion concept helps to provide a energy management framework for WSN which is proved to be effective. Simulation carried out in MAT LAB on a typical WSN showed favourable comparison in terms of average network life time with respect to established results.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords

Distortion; Global Re-clustering; Local Delegation; Metric Space; Network Lifetime

Full Text:

PDF

References

J.A.Stankovic, Ldouo, Wireless Sensor Networks, IEEE Computer Magazine, Vol.41, n.10, 92-95, 2008.
http://dx.doi.org/10.1109/mc.2008.441

A. D. Amis and R. Prakash, Load Balancing Clusters in Wireless Ad Hoc Networks, in Proceedings of ASSET, pp. 25-32, 2000.
http://dx.doi.org/10.1109/asset.2000.888028

A. D. Amis, R. Prakash, T. H. P. Yuong, and D. T. Huynh, Max-Min D-Cluster Formation in Wireless Ad Hoc Networks, in Proceedings of IEEE INFOCOM, Vol.1, pp. 32-41, 2000.
http://dx.doi.org/10.1109/infcom.2000.832171

M. Chatterjee, S. K. Das, and D. Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks, Journal of Cluster Computing, pp. 193-204, 2002.
http://dx.doi.org/10.1109/glocom.2000.891926

Saravanakumar, R., Mohankumar, N., Raja, J., An optimal cluster head selection technique adopted node activation protocol for lifetime improvement in wireless sensor networks, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1382-1389.

S. Banerjee and S. Khuller, A Clustering Scheme for Hierarchical Control in Multi Hop Wireless Networks, Proceedings of IEEE INFOCOM, Vol.2, pp. 22-26, 2001.
http://dx.doi.org/10.1109/infcom.2001.916296

M.Gerla, T. J. Kwon, and G. Pei, On demand Routing in Large Ad hoc Wireless Networks with Passive Clustering, in Proceedings of WCNC, Vol.1, pp. 23-28, 2000.
http://dx.doi.org/10.1109/wcnc.2000.904608

Shankar, T., Shanmugavel, S., Karthikeyan, A., Hybrid approach for energy optimization in wireless sensor networks using PSO, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1454-1459.

Maizate, A., El Kamoun, N., A new metric based cluster head selection technique for prolonged lifetime in wireless sensor networks, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1346-1355.

Heinzelman, Wendi B., Anantha P. Chandrakasan, and Hari Balakrishnan. An application-specific protocol architecture for wireless microsensor networks."Wireless Communications, IEEE Transactions on 1.4 pp. 660-670, 2002.
http://dx.doi.org/10.1109/twc.2002.804190

R. V. Biradar, S. R. Sawant, R. R. Mudholkar, and V. C. Patil, Multihop routing in self-organizing wireless sensor networks, in Proc. IJCSI International Journal of Computer Science Issues, Vol. 8, (issue 1), pp. 155-164, January 2011.

Ossama Younis , Sonia Fahmy ,HEED: A Hybrid, Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks, IEEE Transactions on Mobile Computing, Vol.3, n.4, pp.366-379, 2004.
http://dx.doi.org/10.1109/tmc.2004.41

Fan Xiangning; Song Yulin, Improvement on LEACH Protocol of Wireless Sensor Network, Sensor Technologies and Applications, International Conference on Sensor Comm., pp.260-264, 2007.
http://dx.doi.org/10.1109/sensorcomm.2007.4394931

M. J. Handy, M. Haas, D. Timmermann, Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection Proc. IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, Erschienen, September 2002.
http://dx.doi.org/10.1109/mwcn.2002.1045790

Loscri, V., G. Morabito, and S. Marano. A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). IEEE Vehicular Technology Conf., Vol. 62. no. 3, IEEE; 1999, 2005.
http://dx.doi.org/10.1109/vetecf.2005.1558418

G. S. Tomar; & Shekhar Verma, Dynamic multilevel hierarchal clustering approach for wireless sensor networks, UKSim 11th International Conference on Computer Modelling and Simulation, 2009.
http://dx.doi.org/10.1109/uksim.2009.84

Burago, Dmitri, Yuri Burago, and Sergei Ivanov. A course in metric geometry. Vol. 33. (Providence: American Mathematical Society, pp. 241-260, 2001.

Xiaorong Zhu; Lianfeng Shen; Yum, T.-S.P., Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks, Vehicular Technology, IEEE Transactions on Vol.58, n.2, pp.990-997, Feb. 2009.
http://dx.doi.org/10.1109/tvt.2008.926073

Aby K. Thomas, R. Devanathan, Variable Duty-Cycle Based Efficient Network Discovery in WSN, European Journal of Scientific Research , Vol. 93, N. 2, pp.266-278, December 2012.

Aby K Thomas, R Devanathan, Energy Efficient U-Connect-C Protocol for Neighbourhood Discovery in a Clustered WSN Journal of Emerging Technologies Image Processing and Networking Vol. 8, special issue 1, pp. 210-214.

Alla, S.B., Ezzati, A., A QoS-guaranteed coverage and connectivity preservation routing protocol for heterogeneous wireless sensor networks, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 363-371.

Eroglu, A., Design of wireless data acquisition sensor system for health care applications, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 386-391.

Krief, F., Bennani, Y., Gomes, D., Neuman de Souza, J., LECSOM: A low-energy routing algorithm based on SOM clustering for static and mobile wireless sensor networks, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (1), pp. 55-63.

Refbacks

There are currently no refbacks.

Username
Password
Remember me