A Survey on Routing Protocols of Wireless Sensor Networks

Article Sidebar

PDF
Published: Oct 20, 2011
DOI: https://doi.org/10.26483/ijarcs.v2i5.6074
Keywords:
wireless sensor networks, WSN routing protocols, network lifetime, routing categories

Main Article Content

Seyed Reza Taghizadeh
Department of Industrial Engineering, University of KNTU, Tehran, Iran
Dr. Shahriar Mohammadi
Department of Industrial Engineering, University of KNTU, Tehran, Iran

Abstract

Wireless Sensor Networks (WSNs) consist of small nodes with sensing, computation, and wireless communications capabilities. Many
routing, power management, and data dissemination protocols have been specially designed for WSNs where energy awareness is an essential
design issue In this paper, we present a survey of routing techniques in WSNs. We first explain general issues of wireless sensor networks. Then
we outline different perspectives on classification of wireless sensor network routing protocols. After that we cite different routing protocols and
their features. Some comparison between two or more of them is also shown in form of figures and tables. We also highlight the advantages and
disadvantages of each routing technique.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 2 No. 5 (2011): September-October 2011
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

. Eliana Stavrou , Andreas Pitsillides. A survey on secure multipath routing protocols in WSNs. Computer Networks 54 (2010) 2215–2238

. X. Huang, Y. Fang, Multiconstrained QoS multipath routing in wireless sensor networks, ACM Wireless Networks 14 (4) (2008) 465–478.

. Shio Kumar Singh , M P Singh , and D K Singh. Routing Protocols in Wireless Sensor Networks – A Survey International Journal of Computer Science & Engineering Survey (IJCSES) Vol.1, No.2, November 2010

. Christopher Ho, Katia Obraczka, Gene Tsudik, and Kumar Viswanath, “Flooding for reliable multicastin multi-hop ad hoc networksâ€, In Proceedings of the 3rd International Workshop on DiscreteAlgorithms and Methods for Mobile Computing and Communications (DIAL-M’99), 1999, pp. 64–71.

. Y. X:u, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad-hoc routing", Proceedings ACM/IEEE MobiCom'01, Rome, Italy, July 2001, pp. 70-84.

. J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey, Computer Networks, Elsevier Journal 52 (12) (2008) 2292–2330.

. Y. Yu, R. Govindan, and 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, May 2001.

. N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devicesâ€, IEEE Personal Communication Magazine, vol. 7, no. 5, Oct. 2000, pp. 28-34.

. C.F. Garcia-Hernandez, P.H. Ibarguengoytia-Gonzalez, J. Garcia-Hernandez, J.A. Perez-Diaz, Wireless sensor networks and application: a survey, International Journal of Computer Science and Network Security (IJCSNS) 7 (3) (2007).

.A. Ouadjaout, Y. Challal, N. Lasla, M. Bagaa, SEIF: secure and efficient intrusion-fault tolerant routing protocol for wireless sensor networks, in: Proceedings of the Third International Conference on Availability, Reliability and Security (ARES) 2008, March 4–7, 2008,pp. 503–508.

.B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks", Proceedings ACM MobiCom'01, Rome, Italy, July 2001, pp. 85-96.

.B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks", Wireless Networks, vol. 8, no.5,Sept. 2002, pp. 481-494.

.S.S. Al-Wakeel, S.A. Al-Swailemm, PRSA: a path redundancy based security algorithm for wireless sensor networks, in: IEEE Wireless Communications and Networking Conference (WCNC 2007), 2007.

.B. Nath and D. Niculescu, "Routing on a curve", ACM SIGCOMM Computer Communication Review, vol. 33, no.1, Jan. 2003, pp. 155-160.

.L. Doherty, K. S. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks",Proceedings IEEE INFOCOM'OI, vol. 3, Anchorage, AK, Apr. 2001, pp. 1655-1663.

.N. Nasser, Y. Chen, SEEM: secure and energy-efficient multipath routing protocol for wireless sensor networks, Computer Communications, Elsevier 30 (11–12) (2007) 2401–2412.

.W. Cheng, K. Xing, X. Cheng, X. Lu, Z. Lu, Route recovery in vertexdisjoint multipath routing for many-to-one sensor networks, in: Proceedings of the Ninth ACM International Symposium on Mobile Ad hoc Networking and Computing, 2008.

.M. Zorzi and R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks:Mutlihop performance", IEEE Transactions on mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003, pp. 337-348.

.V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks", IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1333-1344.

.L. Li and J. Y. Halpern, "Minimum-energy mobile wireless networks revisited", Proceedings IEEE ICC’01, Helsinki, Finland, June 2001, pp. 278-283.

.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, Volume: 02, Issue: 02, Pages: 570-580 (2010)

.W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks", Proceedings ACM MobiCom '99, Seattle, WA, Aug.1999, pp. 174-185.

.Jun Zheng and Abbas Jamalipour, .Wireless Sensor Networks: A Networking Perspective., a book published by A John & Sons, Inc, and IEEEE, 2009.

.J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks", Wireless Networks, vol. 8, no. 2/3, Mar.-May 2002, pp. 169-185.

.C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", Proceedings ACM MobiCom'00, Boston, MA, Aug. 2000, pp. 56-67.

.C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking", IEEE/ACM Transactions on Networking, vol. 11., no. 1, Feb. 2003, pp. 2-16.

.R. Vidhyapriya, P.T. Vanathi, Energy efficient adaptive multipath routing for wireless sensor networks, IAENG International Journal of Computer Science 34 (1) (2007).

.D. Braginsky and D. Estrin, "Rumor routing algorithm in sensor networks", Proceedings ACM WSNA, in conjunction with ACM MobiCom'02,Atlanta, GA, Sept. 2002, pp. 22-31.

.Y. Yao and J. Gehrke, "The Cougar approach to in-network query processing in sensor networks", SGIMOD Record, vol. 31, no. 3, Sept. 2002, pp. 9-18.

.Raul Aquino-Santos1, Luis Villasenor-Gonzalez2, Jaime Sanchez2, Jose Rosario Gallardo2, Routing Strategies for Wireless Sensor Networks, Aquino-Santos, R., Villasenor-Gonzalez, L., Sanchez, J., Gallardo, J. R., 2007, in IFIP International Federation for Information Processing, Volume 248, Wireless Sensor and Actor Networks, eds. L. Orozco-Barbosa, Olivares, T., Casado, R., Bermudez, A., (Boston: Springer), pp. 191-202.

.N. Sadagopan, B. Krishnamachari, and A. Helmy, "The ACQUIRE mechanism for efficient querying in sensor networks", Proceedings SNPA'03, Anchorage, AK, May 2003, pp. 149-155.

.W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient Communication Protocol for Wireless Microsensor Networksâ€, in IEEE Computer Society Proceedings of the Thirty Third Hawaii International Conference on System Sciences (HICSS '00), Washington, DC, USA, Jan. 2000, vol. 8, pp. 8020.

.T. Olivares, P.J. Tirado, F. Royo, J.C. Castillo and L. Orozoco-Barbosa, “IntellBuilding: A wireless sensor network for intelligent buldingsâ€. Poster. Fourth European Conference on Wireless Sensor networks (EWSN 2007), Parallel and Distributed Systems Report Series, report number PDS-2007-00. ISSN: 1387-2109 . Delft (Ned) , January 2007.

.H. Karl y A. Willig, “Protocols and Architectures for Wireless Sensor Networksâ€. Editorial John Wiley & Sons, Ltd, ISBN 13978-0-470-09510-2, 2006

.W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks†in IEEE Tmnsactions on Wireless Communications (October 2002), vol. 1(4), pp. 660-670.

.S. Misra et al. (eds.), Guide to Wireless Sensor Networks, Computer Communications and Networks, DOI: 10.1007/978-1-84882-218-4 4, Springer-Verlag London Limited 2009

.B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks", Proceedings ACM MobiCom'00, Boston, MA, Aug. 2000, pp. 243-254.

.Ivan Stojmenovic and Stephan Olariu. Data-centric protocols for wireless sensor networks. In Handbook of Sensor Networks, Chapter 13, pages 417–456. Wiley, 2005.

.W. Chang, G. Cao, and T. La Porta, "Dynamic proxy tree-based data dissemination schemes for wireless sensor networks", Proceedings IEEE MASS'04, Fort Lauderdale, FL, Oct. 2004, pp. 21-30.

.S. Lindsey, C. S. Raghavendra, and K. M. Sivalingam, "Data gathering in sensor networks using the energy delay metric", Proceedings IPDPS'01, San Francisco, CA, Apr. 2001, pp. 2001-2008.

.Ming Liu, Jiannong Cao, Guihai Chen, and Xiaomin Wang, “An Energy-Aware Routing Protocol in Wireless Sensor Networksâ€, Sensors 2009, vol. 9, pp. 445-462.

.S. Lindsey, C. S. 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, Sept. 2002, pp. 924-935.

.M. Chu, H. Haussecker, and F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks", International Journal of High Performance Computing Applications, vol. 16, no. 3, Feb. 2002, pp. 293-313.

.T. He et al., “SPEED: A stateless protocol for real-time communication in sensor networks,†in the Proceedings of International Conference on Distributed Computing Systems, Providence, RI, May 2003.

.Luis Javier García Villalba, Ana Lucila Sandoval Orozco, Alicia Triviño Cabrera, and Cláudia Jacy Barenco Abbas, “Routing Protocol in Wireless Sensor Networksâ€, Sensors 2009, vol. 9, pp. 8399- 8421.

.K. Akkaya and M. Younis, “An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks,†in the Proceedings of the IEEE Workshop on Mobile and Wireless Networks (MWN 2003), Providence, Rhode Island, May 2003.

.S. Lindsey and C.S. Raghavendra, “PEGASIS: Power-efficient Gathering in Sensor Information Systemâ€, Proceedings IEEE Aerospace Conference, vol. 3, Big Sky, MT, Mar. 2002, pp. 1125-1130

.G. Bertoni, L. Breveglieri, and M. Venturi. ECC Hardware Coprocessors for 8-bit Systems and Power Consumption Considerations. In Third International Conference on Information Technology: New Generations (ITNG 2006), pages 573–574, 2006.

.G. Xing, C. Lu, R. Pless, and Q. Huang, "On greedy geographic routing algorithms in sensing covered networks", Proceedings ACM MobiHoc'04, Tokyo, Japan, May 2004, pp. 31-42.

.Ossama Younis and Sonia Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-efficient Approachâ€, September 2002.

.A. Boukerche, X. Cheng, and J. Linus, "Energy-aware data-centric routing in microsensor networks", Proceedings ACM MSWiM, in conjunction with ACM MobiCom, San Diego, CA, Sept. 2003, pp. 42-49.

.Ossama Younis and Sonia Fahmy†Heed: A hybrid, Energy-efficient, Distributed Clustering Approach for Ad-hoc Networksâ€, IEEE Transactions on Mobile Computing, vol. 3, no. 4, Oct.-Dec. 2004, pp. 366 369.

.G. Bertoni, L. Breveglieri, and M. Venturi. ECC Hardware Coprocessors for 8-bit Systems and Power Consumption Considerations. In Third International Conference on Information Technology: New Generations (ITNG 2006), pages 573–574, 2006.

.R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks ", Proceedings SN P A '03, Anchorage, AK, May 2003, pp. 30-41.

.I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a surveyâ€, Computer Networks (Elsevier) Journal, Vol. 38, no. 4, Mar. 2002, pp. 393-422.

.W. Y. Chang. Wireless Sensor Networks and Applications. In Network-Centric Service- Oriented Enterprise, pages 157–209. 2008.

.Muhammad Mahmudul Islam, Ronald Pose and Carlo Kopp, (2008).Routing Protocols for Adhoc Networks.

.Jamal Al-Karaki, and Ahmed E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey“, IEEE

Communications Magazine, vol 11, no. 6, Dec. 2004, pp. 6-28.

.Z. Huang, W. Du, B. Chen, Deriving private information from randomized data, in: Proceedings of 2005 ACM SIGMOD International Conference on Management of Data (ACM SIGMOD 2005), 2005, pp. 37–48.

.Kemal Akkaya and Mohamed Younis, “A Survey on Routing Protocols for Wireless Sensor Networksâ€, Ad hoc Networks, vol. 3, no. 3, May 2005, pp. 325-349.

.T. Zahariadis, H. Leligou, S. Voliotis, S. Maniatis, P. Trakadas, and P. Karkazis, “An energy and trust-aware routing protocol for large wireless sensor networks,†in Proceedings of the 9th WSEAS international conference on Applied informatics and communications. World Scientific and Engineering Academy and Society (WSEAS), 2009, pp. 216–224.

.M. Stemm and R. H. Katz, "Measuring and reducing energy consumption of network rfaces in handheld devices", IEICE Transaction on Communications, vol. E80-B, 8, Aug.1997, pp. 1125-1131.

.P. Bahl and V. N. Padmanabhan, "Radar: A in-building rf-based user location and tracking system", Proceedings IEEE INFOCOM'OO, vol. 2, Tel-Aviv, Israel, Mar. 2000, pp. 775-784.

.Y. Yao, J. Gehrke, The cougar approach to in-network query processing in sensor networks, in: SIGMOD Record, September 2002.