International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 8 | Year 2013 | Article Id. IJCTT-V4I8P103 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I8P103

Wireless Sensor Network and Hierarchical Routing Protocols: A Review

Sandeep Verma, Richa Mehta, Divya Sharma, Kanika Sharma

Citation :

Sandeep Verma, Richa Mehta, Divya Sharma, Kanika Sharma, "Wireless Sensor Network and Hierarchical Routing Protocols: A Review," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 8, pp. 2411-2416, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I8P103

Abstract

Wireless sensor network is a network formed by large number of sensor nodes which are randomly distributed in some regions. There is an issue of limited power supply of node and in fact battery of node is infeasible in replacement. The Life time of wireless sensor network is very much dependent on the life of each sensor node. As node does the task of sensing and forwarding the data to sink, this data forwarding has to be efficient to efficiently utilize the battery power of sensor node. Various researches have been done in finding the efficient routing scheme to efficiently route the data from sensor node to sink by aiming the minimization of the energy consumption of sensor nodes. In this paper we have surveyed and discussed the various routing protocols that aim to increase the life time of network.

Keywords

wireless sensor network (WSN), routing protocols, hot spot problem, cluster head, hierarchical routing.

References

[1]  I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, .A Survey on Sensor Network., IEEE Communication Magazine 40, 8, pp. 102-114, August 2004.
[2]  D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, ACM MobiCom’, Washingtion, USA, pp. 263–270, 1999.
[3] P. Bonnet, J. Gehrke, P. Seshadri, Querying the physical world, IEEE Personal Communications,10–15.
[4] http://www.alertsystems.org.
[5] N. Bulusu, D. Estrin, L. Girod, J. Heidemann, Scalable coordination for wireless sensor networks: self-configuring localization systems, International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, UK, July 2001.
[6] J.M. Kahn, R.H. Katz, K.S.J. Pister, Next century challenges: mobile networking for smart dust, Proceedings of the ACM MobiCom’99, Washington, USA, pp. 271–278. 1999.
[7] N. Noury, T. Herve, V. Rialle, G. Virone, E. Mercier, G. Morey, A. Moro, T. Porcheron, Monitoring behavior in home using a smart fall sensor, IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology, pp. 607–610, October 2000. 
[8] J.M. Rabaey, M.J. Ammer, J.L. da Silva Jr., D. Patel, S.Roundy, PicoRadio supports ad hoc ultra-low powerI.F. Akyildiz et al. / Computer Networks 38 (2002) 393–422 421 wireless networking, IEEE Computer Magazine pp:42–48, 2000.
[9] B. Warneke, B. Liebowitz, K.S.J. Pister, Smart dust:communicating with a cubic-millimeter computer, IEEE Computer,pp: 2–9,January 2001.
[10] Holger Karl and Andreas Willig, “Protocols and Architectures for Wireless Sensor Networks” Wiley Publications
[11]  J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy. PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking. IEEE Computer, 33(7): 42–48, 2000. 
[12] http://www.fcm.fraunhofer.de/en/beispiele11/drahtlose_sensorn etzeinderland-undforstwirtschaft.html
[13] http://www.eecs.berkeley.edu/IPRO/Summary/Old.summaries/ 03abstracts/chapter6.html
[14] PradnyaGajbhiye, Anjali Mahajan , “A Survey of Architecture and Node deployment in Wireless Sensor Network” First International Conference on  Applications of Digital Information and Web Technologies, ICADIWT 2008. Page(s): 426 – 430,4-6 Aug. 2008 
[15] PruetBoonma, PaskonChamprasert, Junichi Suzuk”BiSNET: A Biologically-Inspired Architecture for Wireless Sensor Networks”, IEEE 2006.
[16] RudranathMitra and DiyaNandy, ““A Survey on clustering techniques for wireless sensor network” International Journal of Research in Computer Science, Vol.2 Issue 4, pp 51-57, 2012.
[17] FuadBajaber and IrfanAwan,“Adaptive decentralized reclustering protocol for wireless sensor network” Journal of Computer and System Sciences, pp: 282–292, 2011.
[18] J.Yang and D. Zhang, “An Energy Efficient-Balancing Unequal Clustering Protocol for Wireless Sensor Network” Information Technology Journal, Vol.8 Issure 1,pp 57-63, 2009.
[19] Guihai Chen,  Chengfa Li,  Mao Ye,  Jie Wu  “An unequal cluster-based routing protocol in wireless sensor networks ” Journal of Springer  Science Business Media, LLC , 2007
[20] Ashim Kumar Ghosh et.al. “Energy Efficient Zone Division Multihop Hierarchical Clustering Algorithm for Load Balancing in Wireless Sensor Network” International Journal of Advanced Computer Science and Applications(IJACSA), Vol. 2, No. 12, December 2011
[21] QiaoXuegong and Chenyan  “A Control Algorithm Based on Double Cluster-head for Heterogeneous Wireless Sensor Network”  2nd International Conference on Industrial and Information Systems, Vol.1, pp:541-544, 2010
[22] Alaauldin Ibrahim, Malik Kemal Sis and SenCakir, “Integrated Comparison of Energy Efficient Routing Protocols in Wireless Sensor Network: A survey”IEEE Symposium on Business, Engineering and Industrial Applications (ISBEIA), Langkawi, Malaysia, 2011.
[23] Shio Kumar Singh, M P singh D K singh , “A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor Networks” Int. J. of Advanced Networking and Applications, Vol. 02, Issue: 02, pp: 570-580, 2010. 
[24] S. Lindsey and C.S. Raghavendra, “PEGASIS: Power-efficient Gathering in Sensor Information System”,  Proceedings IEEE Aerospace Conference, vol. 3, Big Sky, MT, pp. 1125-1130, Mar. 2002.
[25] A. Manjeshwar and D. P. Agrawal, .TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks.,in the Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001.
[26] W. Lou, .An Efficient N-to-1 Multipath Routing Protocol in Wireless Sensor Networks., Proceedings of IEEE MASS’05, Washington DC, pp. 1-8, Nov. 2005.
[27] A. Manjeshwar and D. P. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks", in the Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, San Francisco CA, pp. 2009-1015, April 2001.
[28] OssamaYounis and Sonia Fahmy, .Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-efficient Approach., September 2002.
[29] OssamaYounis and Sonia Fahmy. Heed: A hybrid, Energyefficient, Distributed Clustering Approach for Ad-hoc Networks., IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366-369, Oct.-Dec. 2004.
[30] Yun Zou, Huazhong Zhang and XibeiJia “Zone –Divided and Energy balanced Clustering routing protocol for wireless sensor network”Broadband Network and Multimedia Technology(ICBNMT), 4th International Conference on Digital Object Identifier, pp: 112-117, 2011.