Ibrihich OUAFAA, Krit SALAH-DDİNE, Laassiri JALAL, El Hajji SAİD

Recent Advances of Hierarchical Routing Protocols for Ad- Hoc and Wireless Sensor Networks: A Literature Survey

-- The hierarchical clustering is an efficient way to reduce the overall energy consumption within the cluster by performing aggregation and fusion of data. Clusters create hierarchical WSNs, which facilitate efficient utilization of the limited resources of sensor nodes, thereby extend the network lifetime, reduce energy consumption of the system and provide overall system scalability. The proposed work of the present paper is to provide an overview of hierarchical protocols and an overview of the protocol's performance. The study of different clustering routing protocols of WSN and Ad-Hoc are presented and the aim is to give the comparison of different hierarchical routing protocols between WSNs and Ad-Hoc on various parameters

PDF

___

C. Perkins, E. Belding-Royer, and S. Das. "Ad hoc On-Demand Distance Vector Routing Protocol", Feb2007. http://www.ietf.org/rfc/rfc3561.txt.
Arora et al., "A review on Hierarchical Protocols in Wireless Sensor Networks", International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 8, pp. 804-809, August - 2013.
M. MehdiAfsar , Mohammad-H and Tayarani-N, "Clustering in sensor networks: A literature survey", Journal of Network and Computer Applications 46, pp 198-226, 2014.
Vinay Kumar, Sanjeev Jain and Sudarshan Tiwari, "Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 2, September 2011.
W.Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-efficient communication protocol for wireless sensor networks", in: Proceeding of the Hawaii International Conference System Sciences, Hawaii, January 2000.
Ben Alla Said and EZZATI Abdellah, "Improved and Balanced LEACH for Heterogeneous Wireless Sensor Networks," 2010.
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.
Georgios Smaragdakis and Ibrahim Matta, "SEP: A Stable Election Protocol for Clustered Hetrogeneous Wireless Sensor Networks," 2004.
Ya Xu, John Heidemann, Deborah Estrin, "Geography informed Energy Conservation for Ad Hoc Routing," Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (ACM Mobicom), 2001.
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.
Navdeep Kaur, Deepika Sharma and Prabhdeep Singh, "Classification of Hierarchical Routing Protocols in Wireless Sensor Network: A Survey", International Journal of P2P Network Trends and Technology- Volume 3,Issue 1, pp 56-6, 2013.
Naveen Sharma and Anand Nayyar, "A Comprehensive Review of Cluster Based Energy Efficient Routing Protocols for Wireless Sensor Networks", International Journal of Application or Innovation in Engineering & Management (IJAIEM), Volume 3, Issue 1, pp 441-453, January 2014.
Arati Manjeshwar and Dharma P. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks" Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS.02) 2002 IEEE.
P. Ding, J. Holliday, A. Celik, "Distributed energy efficient hierarchical clustering for wireless sensor networks", in: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'05), Marina Del Rey, CA, June 2005.
A.O Murugunathan, S.D. Ma, D.C.F. Bhasin, R.I. Fapajuwo, "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks," IEEE Radio Communication, S8-S13, 2005.
I. Koutsonikola, D. Das, S. Charlie, H.Y. Stojmenovic, "Hierarchical geographic multicast routing for wireless sensor networks," Wireless. Network, 449- 466, 2010.
C. Siva Ram Murthy and B.S. Manoj. "Ad Hoc Wireless Networks: Architectures and Protocols".
D. Koutsonikola., "Hierarchical geographic multicast routing for wireless sensor networks", Wirel. Netw., pp. 449-466, Oct-2010.
L. Qing, Q. Zhu, M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," In ELSEVIER, Computer Communications, 2006.
Y. Xu, J. Heidemann, D. Estrin, "Geography- informed Energy Conservation for Ad-hoc Routing", In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking 2001, pp. 70-84.
T. Jung, S. Han, Y. Chung, "The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS", In Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, pp. 260-265, 12-14 February 2007. [22] M. Jiang, J. Ji, Y.C. Tay, "Cluster based routing protocol", Internet Draft, draft-ietf-manet-cbrp-spec- 01.txt, work in progress, 1999.
C. C. Chiang, T. C. Tsai, W. Liu and M. Gerla, "Routing in clustered multi-hop, mobile wireless networks with fading channel", The Next Millennium, The IEEE SICON, 1997.
Guangyu Pei Mario Gerla Tsu-Wei Chen. "Fisheye State Routing in Mobile Ad Hoc Networks".
G. Pei, M. Gerla, and X. Hong, "LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility". In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 11-18, 2000.
K.K. Kasera, R. Ramanathan, "A location management protocol for hierarchically organised multihop mobile wireless networks", in: Proceedings of the IEEE ICUPC'97, San Diego, CA, October 1997, pp. 158-162.
Muhammad Mahmudul Islam, Ronald Pose and Carlo Kopp, "Routing Protocols for Ad-Hoc Networks".
Kalyani Wankhede, Prof. Sumedha Sirsikar, "Review of Clustering Algorithms in Wireless Sensor Networks", International Journal of Advance Foundation and Research in Computer (IJAFRC) Volume 1, Issue 11, November 2014.
Jine Tang, ZhangBing Zhou, Jianwei Niu, Qun Wang,"An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things", Journal of Network and Computer Applications, 2014.
K. Pister, "On the limits and applications of MEMS sensor networks", Defense Science Study Group report, Institute for Defense Analysis, Alexandria, VA.
J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, S. Roundy, "PicoRadio supports ad hoc ultra-low power wireless networking, IEEE Computer, July 2000, pp. 42- 48.
D. Timmermann, "Smart environments", Invited Paper, Ladenburger Diskurs, Ladenburg, January 2001.