A study on Cluster Based Routing Protocols in Wireless Sensor Networks
Keywords:
Cluster Based Routing Protocols, Wireless Sensor Networks, Micro-electro-mechanical-system, Wireless Communication Technology, Sensor Nodes, Routing Protocols, Flat Routing, Hierarchical Routing, Location Based Routing, ClusteringAbstract
Newest advancements in micro-electro-mechanical-system (MEMS) and wirelesscommunication technology unlock the way for the development in applications of wireless sensornetworks (WSNs). Wireless sensor network is comprised of vast number of minute and cheap devicesknown as sensor nodes. The sensor nodes work together by a lot of wireless strategies and thesestrategies are administered by routing protocols. Performance of sensor networks mainly depends onthe routing protocols which are request based. Based on structure of network routing protocols in WSNcan be largely classified into three categories flat routing, hierarchical or cluster based routing, andlocation based routing. Due to sure advantages, clustering is gratifying as a lively stem in routingtechnology. In this paper, authors have been reported a complete survey on cluster based routingprotocols in wireless sensor networks. We sketch the merits and limitations of the clustering schemesin WSNs, and propose a classification of cluster based routing methods. Lastly, we summarize and bringto a close the paper with some future directions.References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E., “Wireless Sensor Networks: A Survey”, Computer Networks, Vol. 38, no.4: pp. 393-422, 2002.
Romer, Kay, Friedemann Mattern, "The Design Space of Wireless Sensor Networks", IEEE Wireless Communications 11 (6): 54-61, 2004.
F. Hu, W. Siddiqui, and X. Cao, “SPECTRA: Secure Power-Efficient Clustered- Topology Routing Algorithm in Large-scale Wireless micro-Sensor Networks”, International Journal of Information Technology, vol. 11, no. 2, pp. 95–118, 2005.
Al-Karaki, J.N., and A.E. Kamal, “Routing Techniques in wireless sensor networks: a survey”, IEEE Wireless Communication 11:6- 28, 2004.
Kazem Sohraby, Daniel Minoli, Taieb Znati, “Wireless Sensor Networks: Technology: Protocols and Applications”, John Wiley & Sons, 2007.
Yick, J., Biswanath, M., Ghosal, D., “Wireless Sensor Network Survey”, Computer Networks, vol.52 (12):2292-2330, 2008.
B. Krishnamachari, D. Estrin, S. Wicker, “Modelling data centric routing in wireless sensor networks”, in Proceedings of IEEE INFOCOM, New York, NY, June 2002.
W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, “Application specific protocol architecture for wireless micro sensor networks”, IEEE Transactions on Wireless Networking, 2002.
Mauri, K., Hannikainen, M., Hamalainen, T., “A survey of application distribution in wireless sensor networks”, EURASIP Journal on Wireless Communications and Networking, vol. 2005: pp. 774-788, 2005.
P. Kumar, M. P. Singh, and U. S. Triar, “A Review of Routing Protocols in Wireless Sensor Network”, International Journal of Engineering Research & Technology(IJERT), vol. 1, no. 4, pp. 1–14, 2012.
Haneef, M., D. Zhongliang, “Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network life time”, Adv. Inform. Service Sci. 4:450-459, 2012.
Akyildiz, I.F., Varun, M.C., “Wireless Sensor Networks”, John Wiley & Sons, 2010.
Cordiero, C.M., Agarwal, D.P., “Ad Hoc and Sensor Networks: Theory and Applications”, World Scientific, Singapore, 2011.
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L., “A Two tier data dissemination model for large scale wireless sensor networks”, in Proceedings of ACM/IEEE Mobicom, 2002.
Murthy, C.S.R., Manoj, B.S., “Ad Hoc Wireless Networks: Architecture and Protocols”, Printice-Hall, New Jersey, USA, 2004.
Dargie, W., Poellabauer, C., “Fundamental of Wireless Sensor Networks: Theory and Practice”, John Wiley & Sons, New York, USA, 2010.
Ameer Ahmad Abbasi, Mohamed Younis, “A survey on clustering algorithms for wireless sensor networks”, computer Communication 30(2007) 2826-2841.
X. Liu, “A Survey on Clustering Routing Protocols in Wireless Sensor Networks”, Sensors, vol. 12, pp. 11113–11153, 2012.
S. Naeimi, H. Ghafghazi, C.O. Chow, and H. Ishi, “A survey on the taxonomy of cluster- based routing protocols for homogeneous wireless sensor networks”, Sensors, vol. 12, no. 6, pp. 7350–7409, 2012.
S. Bandyopadhyay and E. J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” IEEE INFOCOM, April 2003.
U. Han, S. Park, S. Kim, and Y. Chung, “An Enhanced Cluster Based Routing Algorithm for Wireless Sensor Networks,” in Proc. of PDPTA, pp. 758–763, 2006.
G. Gupta, M. Younis, “Load-balanced clustering in wireless sensor networks”, in Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska, May 2003.
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H., “Energy efficient communication protocol for wireless micro sensor networks”, in Proceedings of the Hawaii International Conference on System Sciences, 2000.
O. Younis, S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks”, IEEE Transactions on Mobile Computing 3 (4) (2004) 366–379.
S. Soro, W. B. Heinzelman, “Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering,” in Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, 2005.
M. Ye, C. Li, G. Chen, and J. Wu, “EECS: an energy efficient clustering scheme in wireless sensor networks,” in Proceedings of 24th IEEE International Performance, Computing, and Communications Conference, pp. 535–540, 2005.
F. Tang, I. You, S. Guo, M. Guo, and Y. Ma, “A chain-cluster based routing algorithm for wireless sensor networks”, Journal of Intelligent Manufacturing, vol. 23, no. 4, pp. 1305–1313, 2010.
M. B. Yassein, A. Al-Zou, Y. Khamayseh, and W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)”, International Journal of Digital Content: Technology and its Applications, vol. 3, no. 2, pp. 132–136, 2009.
Manjeshwar and D. P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks” in
Proceedings of 15th International Parallel and Distributed Processing Symposium, pp. 2009–2015.
L. Buttyan and P. Schaffer, “PANEL: Position-based Aggregator Node Election in Wireless Sensor Networks”, in Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–9, 2007.
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Routing”, in Proc. of the 7th annual international conference on Mobile computing and networking, 2001, pp. 70–84.
H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, “TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks”, Wireless Networks, vol. 11, no. 1–2, pp. 161–175, 2005.
G. Delavar, S. Shamsi, N. Mirkazemi, and J. Artin, “SLGC: A New Cluster Routing Algorithm in Wireless Sensor Network for Decrease Energy Consumption”, International Journal of Computer Science, Engineering and Application, vol. 2, no. 3, pp. 39–51, 2012.
S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data Gathering Algorithms in Sensor Networks Using Energy Metrics”, IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 924–935, 2002.
S. Jung, Y. Han, and T. Chung, “The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS”, in Proc. of 9th International conference on Advanced Communication Technology, pp. 260–265, 2007.
N. Gautam, W. Il Lee, and J. Y. Pyun, “Track-Sector Clustering for Energy Efficient Routing in Wireless Sensor Networks”, in Proc. of 9th IEEE International Conference on Computer and Information Technology, pp. 116–121, 2009.
X. liu and J. Shi, “Clustering Routing Algorithms in Wireless Sensor networks: an overview”,KSII Transactions on Internet and Information Systems, Vol 6, No.7, 2012 :pp.1735-1755.
G. Sikander, M.H.Zafar, A. Raza, M.I. Babar, S.A. Mahmud, and G.M. Khan, “A survey of cluster based routing schemes for wireless sensor network”, Smart Computing Review, Vol 3, No 4, August 2013.
Duc Ching Hoang, Rajesh Kumar, Sanjib Kumar Panda, “Realisation of cluster based protocols using fuzzy C-mean algorithms for wireless sensor networks”, IET Wireless Sensor System, Vol 3,Issue 3, 2013: pp.163-171.
Dilip Kumar, “Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks”, IET Wireless Sensor System, Vol 4, Issue 1:pp.9-16, 2014.
This work is licensed under a 