Energy Efficient Unequal Clustering Algorithm with Disjoint Multi-hop Routing Scheme for Wireless Sensor Networks

Full Text (PDF, 1196KB), PP.24-36

Views: 0 Downloads: 0

Author(s)

Muni Venkateswarlu K. 1,* A. Kandasamy 1 Chandrasekaran K. 2

1. Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Mangalore, 575 025, India

2. Department of Computer Science and Engineering, National Institute of Technology Karnataka, Mangalore, 575 025, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2015.05.04

Received: 6 Feb. 2015 / Revised: 11 Mar. 2015 / Accepted: 2 Apr. 2015 / Published: 8 May 2015

Index Terms

Unequal Clustering, Multi-hop Routing, Wireless Sensor Network, Energy Dissipation, Lifetime, Network design space, Hot-spot Problem, Disjoint Routing

Abstract

The main aim of this paper is to avoid hot-spot problem in wireless sensor network with uniform energy dissipation among cluster heads in the network. It proposes an energy efficient unequal clustering mechanism to form limited and equivalent number of clusters across different levels of wireless sensor network to enable invariable energy consumption among them. Concentrated cluster formation near base station ensures minimum relay burden on cluster heads to avoid hot-spot problem in multi-hop data forwarding model. Equivalent number of clusters at each level ensures in-common network load on each cluster head among different data forwarding routes. In addition, a simple disjoint multi-hop routing technique is proposed for smooth data forwarding process. Simulation results evidence that the proposed unequal clustering algorithm overcomes hot-spot problem with invariable energy dissipation among cluster heads across the network and elevates sensor network lifetime.

Cite This Paper

Muni Venkateswarlu K., A. Kandasamy, Chandrasekaran K., "Energy Efficient Unequal Clustering Algorithm with Disjoint Multi-hop Routing Scheme for Wireless Sensor Networks", International Journal of Modern Education and Computer Science (IJMECS), vol.7, no.5, pp.24-36, 2015. DOI:10.5815/ijmecs.2015.05.04

Reference

[1]D. Bhattacharyya, T.-h. Kim, and S. Pal, “A comparative study of wireless sensor networks and their routing protocols,” Sensors, vol. 10, no. 12, pp. 10 506–10 523, 2010. [Online]. Available: http://www.mdpi.com/1424-8220/10/12/10506.
[2]X. Ren and H. Yu, “Multipath disjoint routing algorithm for ad hoc wireless sensor networks,” in ISORC, 2005, pp. 253–256.
[3]J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, Aug. 2008. [Online]. Available: http://dx.doi.org/10.1016/j.comnet.2008.04.002.
[4]L. B. P. Schaffer, “Position-based aggregator node election in wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2010, pp. 1–15, 2010.
[5]K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Journal of Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, May 2005.
[6]X. Liu, “A survey on clustering routing protocols in wireless sensor networks,” Sensors, vol. 12, no. 8, pp. 11 113–11 153, 2012.
[7]S. Lee, H. Choe, B. Park, Y. Song, and C.-k. Kim, “Luca: An energy-efficient unequal clustering algorithm using location information for wireless sensor networks,” Wireless Personal Communications, vol. 56, no. 4, pp. 715–731, 2011. [Online]. Available: http://dx.doi.org/10.1007/s11277-009-9842-9.
[8]A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Journal of Computer Communications, vol. 30, pp. 2826––2841, 2007.
[9]T. Liu, Q. Li, and P. Liang, “An energy-balancing clustering approach for gradient-based routing in wireless sensor networks,” Computer Communications, vol. 35, no. 17, pp. 2150 – 2161, 2012. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0140366412002162.
[10]C. Li, M. Ye, G. Chen, and J. Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in Mobile Adhoc and Sensor Systems Conference, 2005. IEEE International Conference on, 2005, pp. 8 pp.–604.
[11]S. Lee, J. Lee, H. Sin, S. Yoo, S. Lee, J. Lee, Y. Lee, and S. Kim, “An energy-efficient distributed unequal clustering protocol for wireless sensor networks,” World Academy of Science, Engineering and Technology, vol. 48, pp. 443–447, 2008.
[12]S. Soro and W. B. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering,” in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05) - Workshop 12, ser. IPDPS ’05, vol. 13. Washington, DC, USA: IEEE Computer Society, April 2005, pp. 236–243. [Online].Available: http://dx.doi.org/10.1109/IPDPS.2005.365
[13]F. e. Bai, H. h. Mou, and J. Sun, “Power-efficient zoning clustering algorithm for wireless sensor networks,” in International Conference on Information Engineering and Computer Science(ICIECS 2009), 2009, pp. 1–4.
[14]W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy efficient communication protocol for wireless micro sensor networks,” in Proceedings of the 33rd Hawaii International Conference on System Sciences, ser. HICSS ’00, vol. 8. Washington, DC, USA: IEEE Computer Society, January 2000, pp. 8020–8029. [Online]. Available: http://dl.acm.org/citation.cfm?id = 820264.820485.
[15]S. Lindsey and C. Raghavendra, “PEGASIS: power-efficient gathering in sensor information systems,” in Proceedings of IEEE Aerospace Conference, no. 3, March 2002, pp. 1125–1130.
[16]O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, October 2004.
[17]S. Mao and Y. Hou, “BeamStar: An edge-based approach to routing in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 6(11), pp. 1284–1296, 2007.
[18]C. Kuong Ho, H. Jyh Ming, and H. Chieh Chuan, “CHIRON: An energy efficient chain-based hierarchical routing protocol in wireless sensor networks,” in Wireless Telecommunications Symposium (WTS 2009), 2009, pp. 1–5.
[19]W. H. Li and C. Y. Yang, “A cluster-based data routing for wireless sensor networks,” in Proceedings of ICA3PP, LNCS, Springer, vol. 5574, 2009, pp. 129–136.
[20]R. K. TRIPATHI, “Base station positioning, nodes’ localization and clustering algorithms for wireless sensor networks,” Ph.D. dissertation, IIT Kanpur, India, October 2012.
[21]K. Muni Venkateswarlu, A. Kandasamy, and K. Chandrasekaran, “Energy-efficient edge-based network partitioning scheme for wireless sensor networks,” in International Conference on Advances in Computing, Communications and Informatics (ICACCI), 2013, 2013, pp. 1017–1022.
[22]A. Kandasamy, K. Muni Venkateswarlu, and K. Chandrasekaran, “Node - link disjoint multipath routing protocols for wireless sensor networks – a survey and conceptual modeling,” in Advanced Computing, Networking and Security, ser. Lecture Notes in Computer Science, P. Thilagam, A. Pais, K. Chandrasekaran, and N. Balakrishnan, Eds. Berlin Heidelberg: Springer Berlin Heidelberg, 2012, vol. 7135, pp. 405–414. [Online]. Available: http://dx.doi.org/10.1007/978-3-642- 29280-4-48.
[23]A. Boulis, Castalia, A simulator for Wireless Sensor Networks and Body Area Networks, NICTA, Eveleigh, NSW, Australia, October 2013. [Online]. Available: https://github.com/boulis/Castalia.git.