Routing Protocols for Dense Wireless Sensor Networks: Characteristics and Challenges

Authors

  • Nouf Alharbe College of Computer Science and Engineering, Taibah University, Al Madinah al Munawwarah, Saudi Arabia
  • Manal Abdullah Faculty of Computing and Information Technology, King Abdulaziz University KAU, Jeddah, Saudi Arabia

Keywords:

Wireless Sensor Network (WSN), Routing Protocols, Dense WSN,

Abstract

Wireless Sensor Networks WSNs are emerged as effective network types which mainly depend on employing very small manufactured sensor nodes to aggregate the environmental data and then transfer it toward the concerned node. Some tactical applications such as medical, military, monitoring, emergency, and others require high density of WSN in limited area. Dense WSNs is a special type of WSNs in which very large density for the deployed nodes and also for the exchanged data are considered. Routing process in DWSNs requires special design due to its unique characteristics and requirements. This paper investigates the characteristics, design and challenges in routing protocols of DWSNs. Furthermore; the paper classifies the routing protocols based on different criteria. The paper ends up with an evaluation of several hierarchal and flat-based routing protocols based on different performance criteria. Finally some open research areas, conclusion remarks and future works are presented.

References

J.N., Al-Karaki, A. E., Kamal, “Routing techniques in wireless sensor networks: a survey”, Wireless communications, IEEE, Vol. 11.6 (2004), 6-28.

S.K. Singh, M. P., Singh, D. K., Singh, D. K., “Routing protocols in wireless sensor networks–A survey”, International Journal of

Computer Science & Engineering Survey (IJCSES), Vol. 1, (2010), 63-83.

M., Bokare, M. A., Ralegaonkar, “Wireless Sensor Network: A Promising Approach for Distributed Sensing Tasks”, Excel Journal of Engineering Technology and Management Science, Vol. 1.1, (2012) 1-9.

X., Guobao, S., Weiming, W., Xianbin, “Applications of Wireless Sensor Networks in Marine Environment Monitoring: A Survey”, Sensors, Vol. 14.9, (2014), 16932-16954.

S., Vhatkar, M., Atique. “Design Issues, Characteristics and Challenges in Routing Protocols for Wireless Sensor Networks”, No. 2. Foundation of Computer Science (FCS), 2013.

I. F., Akyildiz, W., Su, Y., Sankarasubramaniam, E., Cayirci, “Wireless sensor networks: a survey”, Computer networks, 38.4,

(2002), 393-422.

A., Flammini, P., Ferrari, D., Marioli, E., Sisinni, A., Taroni, “Wired

and wireless sensor networks for industrial applications”, Microelectronics Journal”, 40(9), (2009), 1322-1336.

S., Prasanna, S., Rao, “An Overview of Wireless Sensor Networks Applications and Security”, International Journal of Soft Computing and Engineering (IJSCE), (2012), 2231-2307.

C., Meesookho, S., Narayanan, C. S., Raghavendra, “Collaborative classification applications in sensor networks”. In Sensor Array and Multichannel Signal Processing Workshop Proceedings, IEEE, (2002), 370-374.

X. Li, Y., Deng, L., Ding, “Study on precision agriculture monitoring framework based on WSN”. In Anti-counterfeiting, Security and Identification, ASID, 2nd International Conference on, IEEE, (2008), 182-185.

A., Milenković, C., Otto, E., Jovanov, “Wireless sensor networks for personal health monitoring: Issues and an implementation”, Computer communications, 29(13), (2006), 2521-2533.

N., Kaur, D., Sharma, P., Singh, “Classification of Hierarchical Routing Protocols in Wireless Sensor Network: A Survey”. International Journal of P2P Network Trends and Technology, 3.1, (2013).

M., Abdullah, A., Ehsan, “Routing Protocols for Wireless Sensor Networks: Classifications and Challenges”, Journal of Electronics and Communication Engineering Research, 2.2, (2014), 5-15.

F., Ye, H., Luo, J., Cheng, S., Lu, L., Zhang, “A two-tier data dissemination model for large-scale wireless sensor networks”. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, ACM, (2002).

A., Manjeshwar, D.P., Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks”. IEEE, (2001).

A., El-Hoiydi, “Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks”, IEEE International Conference on Communications. Vol. 5, (2002).

W. R., Heinzelman, J.., Kulik, H., Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. ACM, (1999).

S., Lindsey, C. S., Raghavendra, “PEGASIS: Power-efficient

gathering in sensor information systems”, Aerospace conference proceedings, 2002, IEEE, Vol. 3, (2002).

C., Schurgers, M.B., Srivastava, “Energy efficient routing in wireless sensor networks”, Military Communications Conference, MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force. IEEE. Vol. 1, (2001).

W.R., Heinzelman, J., Kulik, H., Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks”, Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM, (1999).

C., Intanagonwiwat, R., Govindan, D., Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks”, Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, ACM, (2000).

D., Braginsky, D., Estrin, “Rumor routing algorthim for sensor networks”, Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM, (2002).

C., Schurgers, M., B. Srivastava, “Energy efficient routing in wireless sensor networks”, Military Communications Conference, MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force. IEEE, Vol. 1, (2001).

M., Chu, H., Haussecker, F., Zhao, “Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks”, International Journal of High Performance Computing Applications, 16.3, (2002), 293-313.

Y., Yao, J., Gehrke, “The cougar approach to in-network query processing in sensor networks”, ACM Sigmod Record, 31.3, (2002), 9-1

N., Sadagopan, B., Krishnamachari, A., Helmy, “The ACQUIRE mechanism for efficient querying in sensor networks. Sensor Network Protocols and Applications”, Proceedings of the 1st IEEE International Workshop, IEEE, (2003).

M. J., Handy, M., Haase, B., Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection”, Mobile and Wireless Communications Network. 4th International Workshop, IEEE, (2002).

A., Manjeshwar, D. P., Agrawal, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks”, IEEE, (2002).

J.N., Al-Karaki, Al-Mashagbeh, “Energy-Centric Routing in Wireless Sensor Networks Computers and Communications”, ISCC 06 Proceedings, 11th IEEE Symposium, (2006).

L., Subramanian, R. H., Katz, “An architecture for building selfconfigurable systems”, 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, IEEE, (2000).

Y., Xu, J., Heidemann, D., Estrin, “Geography-informed energy conservation for ad hoc routing”, Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, ACM, (2001).

B., Chen, K., Jamieson, H., Balakrishnan, R., Morris, “Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks”, Wireless networks, 8.5, (2002), 481-494.

F., Tang, I., You, S., Guo, M., Guo, Y., Ma, “A chain-cluster based

routing algorithm for wireless sensor networks”, “Journal of Intelligent Manufacturing”, 23.4, (2012), 1305-1313.

S. D., Muruganathan, D. C., Ma, R., Bhasin., Fapojuwo, “A

centralized energy-efficient routing protocol for wireless sensor

networks”, Communications Magazine, IEEE, 43.3, (2005), S8-13.

N., Gautam, J. Y., Pyun, J. Y., “Distance aware intelligent clustering protocol for wireless sensor networks”, Journal of Communications and Networks, 12.2, (2010), 122-129.

Y., Yu, R., Govindan, D., Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks”. Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department, (2001).

K., Sohrabi, J., Gao, V., Ailawadhi, G. J., Pottie, “Protocols for selforganization of a wireless sensor network”. IEEE personal communications, 7.5, (2000), 16-27.

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.

Lindsey, Stephanie, C., Raghavendra, K., Sivalingam, “Data gathering in sensor networks using the energy* delay metric”, IEEE, (2001).

C. Yanrong, C., Jiaheng, “An improved directed diffusion for wireless sensor networks”, International Conference on Wireless

Communications, Networking and Mobile Computing, IEEE, (2007).

J., Yu, and H., Zhang, “Directed diffusion based on clustering and inquiry for wireless sensor networks”, 3rd International Conference on Computer Science and Information Technology (ICCSIT), Vol. 2. IEEE, (2010).

Downloads

Published

2017-03-15

How to Cite

Alharbe, N., & Abdullah, M. (2017). Routing Protocols for Dense Wireless Sensor Networks: Characteristics and Challenges. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(1-3), 7–13. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1734

Issue

Vol. 9 No. 1-3: Smart City Technology in Communication and Computer Engineering I

Section

Articles

License

TRANSFER OF COPYRIGHT AGREEMENT

The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):

  1. All proprietary right other than copyright, such as patent rights
  2. The right to make further copies of all or part of the published article for my use in classroom teaching
  3. The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
  4. The right to make copies of the published work for internal distribution within the institution that employs me

I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.