Algorithms for Routing Protocol in Wireless Sensor Networks

Abstract:

Wireless sensor networks (WSNs) detect and monitor the outside physical state by the sensor nodes organizing automatically. Routing protocol is one of most important parts research contents of WSNs. This paper analyses and compares routing protocols of wireless sensor networks with other networks, and summarizes characteristics and the appropriate application by studying recent routing protocols for sensor networks. Finally, the important features and the future trends of routing protocols possess are putted forward.

• Periodical: Advanced Materials Research (Volumes 219-220)
• Pages: 965-971
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.219-220.965
• Online since: March 2011
• Authors: Ying Liao, Wei Xu Hao, Wei Qun Li
• Keywords: Ad Hoc, Quality of Service (QoS), Routing Protocol, Wireless Sensor Network (WSN)

References

[1] Tilak S, Abu-Ghazaleh NB, Heinzelman W. A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review , 2002, 1(2):1~8.

DOI: 10.1145/565702.565708

[2] Saltzer J, Reed D, Clark D. End-to-End arguments in system design. ACM Transactions on Computer Systems, 1984,2(4):195~206.

DOI: 10.1145/357401.357402

[3] Intanagonwiwat C, Govindan R, Estrin D, Heidemann J. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking, 2003, 11(1):2~16.

DOI: 10.1109/tnet.2002.808417

[4] Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Proc. of the 1st workshop on sensor networks and applications. Atlanta: ACM Press, 2002. 2231.

DOI: 10.1145/570738.570742

[5] Shah R, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. Orlando: IEEE Communications Society, 2002. 350~355.

DOI: 10.1109/wcnc.2002.993520

[6] Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network [J]. IEEE Personal Communications, 2000, 7(5):16~27.

DOI: 10.1109/98.878532

[7] Canesan D, Covindan R, Shenker S Highly-resilientenery efficient multipatb routing in wireless sensornetworks. Mobile Computing and Communications Review, 2002, 5(4):11~25.

[8] Deb B, Bhatnagar S, Nath B. ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. In: The Proc. of 28th Annual IEEE International Conference on Local Computer Networks (LCN'03), Bonn/K nigswinter, Germany, Oct.2003:406~415.

DOI: 10.1109/lcn.2003.1243166

[9] Kumar R, Wolenetz M, Agarwalla B, Shin J, Hutto P, Paul A, Ramachandran U.DFuse: A framework for distributed data fusion. In: Proc 1st ACM Conf on Embedded Networked Sensor Systems(SenSys'03),Los Angeles,CA.November,2003.114~125.

DOI: 10.1145/958491.958505

[10] Deborah Estrinetal. Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023.May (2001).

[11] Karp B, Kung H. GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. 243~254.

DOI: 10.1145/345910.345953

[12] Newsome J, Song D. GEM: Graph Embedding for routing and data-centric storage in sensor networks without geographic information. In: Proc 1st ACM Conf on Embedded Networked Sensor Systems (SenSys'03), Los Angeles, CA.November, (2003).

DOI: 10.1145/958491.958501

[13] Yu He, Raghavendra C S, Berson S, and Braden B. A Programmable Routing Framework for Autonomic Sensor Networks. In: Proc Autonomic Computing Workshop, 5th Annual Int'l Workshop on Active Middleware Services (AMS'03), Seattle, WA.25 June (2003).

DOI: 10.1109/acw.2003.1210205

[14] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui: IEEE Computer Society, 2000. 3005~3014.

DOI: 10.1109/hicss.2000.926982

[15] Lindsey S, Raghavendra CS. PEGASIS: Power-efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society, 2002. 1125~1130.

DOI: 10.1109/aero.2002.1035242

[16] Manjeshwar A, Agrawal DP. TEEN: A protocol for enhanced efficiency in wireless sensor networks. In: Int'l Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco: IEEE Computer Society, 2001. 2009~(2015).

DOI: 10.1109/ipdps.2001.925197

[17] Ye F, Luo H, Cheng J, Lu S, Zhang L. A two-tier data dissemination model for large-scale wireless sensor networks. In: Proc. of the 8th Annual Int'l Conf. on Mobile Computing and Networking. Atlanta: ACM Press, 2002. 148~159.

DOI: 10.1145/570645.570664

[18] Lehsaini, M.  Guyennet, H.  Feham. M.  A novel cluster-based self-organization algorithm for wireless sensor networks, in Collaborative Technologies and Systems, 2008. CTS 2008 International Symposium. May 2008:19~26.

DOI: 10.1109/cts.2008.4543907