|
Vol: 50(64) No: 2 / June 2005 Routing Protocols and Algorithms in Sensor Networks Bogdan Ciubotaru Department of Computer and Software Engineering, "Politehnica" University of Timisoara, 2 Vasile Parvan Bv., 300223 Timisoara, Romania, e-mail: bogdan.ciubotaru@cs.upt.ro Mihai V. Micea Department of Computer and Software Engineering, "Politehnica" University of Timisoara, 2 Vasile Parvan Bv., 300223 Timisoara, Romania, e-mail: micha@dsplabs.cs.upt.ro Keywords: wireless sensor networks, route, routing protocols, synchronization. Abstract Wireless sensor networks represent a vast and challenging research field for scientists from different areas of computer science. A wireless sensor network consists of a multitude of small devices that have sensing capabilities, processing power and communication possibilities, organized in an ad-hoc, multi-hop network. In such networks, nodes communicate via routes established dynamically and formed by several nodes that circulate the information from one to another until it reaches the destination. Each of these nodes has to implement dynamic routing algorithms in order to form and maintain the communication paths inside the network. This paper makes a brief introduction to wireless sensor networks, presenting the challenges of this domain with respect with the traditional networks for data and voice communication and then several routing protocols and algorithms will be discussed. References [1] John A. Stankovic,Tarek F. Abdelzaher, Chenyang Lu,Lui Sha and Jennifer C. Hou,â€Real-Time Communication and Coordination in Embedded Sensor Networks†PROCEEDINGS OF THE IEEE, VOL. 91, NO. 7, JULY 2003 [2] Jason Hill, Mike Horton, Ralph Kling, Lakshman Krishnamuthy “The Platforms Enabling Wireless Sensor Netwoeksâ€, Comunications of the ACM june 2004. [3] Robert Szewczyk, Eric Osterwil, Joseph Polastre, Michael Hamilton, Alan Mainwaring, “Habitat Monitoring with Sensor Networksâ€, Comunications of the ACM june 2004 [4] Alec Woo, Sam Madden, Ramesh Govindan, “Network Support for Query Processing in Sensor Networksâ€, Comunications of the ACM june 2004. [5] Rajendra V. Boppana, Satyadeva P. Konduru,“An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks†IEEE Infocom 2001 [6] C. E. Perins and P. Bhagwat, “Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers,†in ACM SIGCOMM ’94. [7] Jason Lester Hills, „System Architecture for Wireless Sensor Networks†PhD Thesis. [8] Chee-Yee Chong, Srikanta P. Kumar, „Sensor Networks: Evolution, Opportunities, and Challenges†in PROCEEDINGS OF THE IEEE, VOL. 91, NO. 8, AUGUST 2003. [9] David E. Culler, Wei Hong, “Wireless Sensor Networksâ€, Comunications of the ACM june 2004. [10] Chavalit Srisathapornphat, Chaiporn Jaikaeo, Chien-Chung Shen, “Sensor Information Networking Architectureâ€. [11] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, Erdal Cayirici, “A Survey on Sensor Networksâ€. [12] Marco Gruteser, Graham Schelle, Ashish Jain, Rick Han, and Dirk Grunwald, “Privacy-Aware Location Sensor Networksâ€, Department of Computer Science,University of Colorado at Boulder. [13] “Instrumenting the World, An Introduction to Wireless Sensor Networksâ€, research at Intel, February 2004. [14] Y. Yao and J. E. Gehrke, “Query processing in sensors networks,†in Proc. 1st Biennial Conf. Innovative Data Systems Research (CIDR2003), Asilomar, CA, 2003. [15] Suesh Singh, Mke Woo and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks†in Proc. 4th Annu. IEEE/ACM Int. Conf.Mobile Computing and Networking, Oct. 1998, pp. 181–190. [16] Y. B. Ko and N. Vaidya, “Location-aided routing (LAR) in mobile adhoc networks,†in Proc. 4th ACM/IEEE Int. Conf. Mobile Computing and Networking, Oct., pp. 66–75. [17] B. Karp and H. T. Kung, “Greedy perimeter stateless routing for wireless networks,†in Proc. 6th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking, Aug. 2000, pp. 243–254. [18] Adrian Perrig, John Stankovic, David Wagner,“Security in Wireless Sensor Networksâ€, Comunications of the ACM, June 2004. |