Routing techniques in wireless sensor networks: A survey

IEEE Wireless Communications

Volumn 11, Issue 6, 2004, Pages 6-27

  Al Karaki, Jamal N ^a   Kamal, Ahmed E ^b,c  

^a HASHEMITE UNIVERSITY   (Jordan)

^b IOWA STATE UNIVERSITY   (United States)

^c Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK AGGREGATION; SENSOR NODES; SURVEILLANCE; WIRELESS SENSOR NETWORKS (WSN);

DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; IMAGING TECHNIQUES; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 11144277843     PISSN: 15361284     EISSN: None     Source Type: Journal    
DOI: 10.1109/MWC.2004.1368893     Document Type: Article

References (49)

1. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Out Door Localization for Very Small Devices," Tech. rep. 00729, Comp. Sci. Dept., USC, Apr. 2000.
2. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. 7th ACM MobiCom, July 2001, pp. 166-79.
3. I. Akyildiz et al., "A Survey on Sensor Networks," IEEE Commun. Mag., vol. 40, no. 8, Aug. 2002, pp. 102-14.
4. S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, "A Taxonomy of Wireless Micro-sensor Network Models," ACM SIGMOBILE Mobile Comp. Commun. Rev., vol. 6, no. 2, Apr. 2002, pp. 28-36.
5. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l. Conf. Sys. Sci., Jan. 2000.
6. F. Ye et al., "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," Proc. ACM/IEEE MOBICOM, 2002.
7. http://www.ieee802.org/15/
8. F. Ye et al., "A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks," Proc. 10th Int'l. Conf. Comp. Commun. and Networks, 2001, pp. 304-09.
9. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. 5th ACM/IEEE Mobicom, Seattle, WA, Aug. 1999. pp. 174-85.
10. J. Kulik, W. R. Heinzelman, and H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, vol. 8, 2002, pp. 169-85.
11. S. Hedetniemi and A. Liestman, "A Survey of Gossiping and brocadcasting in Communication Networks," IEEE Network, vol. 18, no. 4, 1988, pp. 319-49.
12. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom 2000, Boston, MA, 2000, pp. 56-67.
13. D. Braginsky and D. Estrin, "Rumor Routing Algorithm for Sensor Networks," Proc 1st Wksp. Sensor Networks and Apps., Atlanta, GA, Oct. 2002.
14. C. Schurgers and M.B. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," MILCOM Proc. Commun. for Network-Centric Ops.: Creating the Info. Force, McLean, VA, 2001.
15. M. Chu, H. Haussecker, and F. Zhao, "Scalable Information Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Int'l. J. High Perf. Comp. Apps., vol. 16, no. 3, Aug. 2002.
16. Y. Yao and J. Gehrke, "The Cougar Approach to Innetwork Query Processing in Sensor Networks," SIGMOD Record, Sept. 2002.
17. N. Sadagopan et al., "The ACQUIRE Mechanism for Efficient Querying in Sensor Networks," Proc. 1st Int'l. Wksp. Sensor Network Protocol and Apps,. Anchorage, AK, May 2003.
18. R. C. Shah and J. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," IEEE WCNC, Orlando, FL, Mar. 17-21, 2002.
19. S. Servetto and G. Barrenechea, "Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks," Proc. 1st ACM Int'l. Wksp. Wireless Sensor Networks and Apps., Atlanta, GA, 2002.
20. S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," IEEE Aerospace Conf. Proc., 2002, vol. 3, 9-16, pp. 1125-30.
21. A. Manjeshwar and D. P. Agarwal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," 1st Int'l. Wksp. on Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp., April 2001.
22. A. Manjeshwar and D. P. Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proc. Int'l. Parallel and Distrib. Proc. Symp., pp. 195-202.
23. V. Rodoplu and T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE JSAC, vol. 17, no. 8, Aug. 1999, pp. 1333-44.
24. L. Li, and J. Y. Halpern, "Minimum-Energy Mobile Wireless Networks Revisited," IEEE ICC 2001, vol. 1, pp. 278-83.
25. L. Subramanian and R. H. Katz, "An Architecture for Building Self Configurable Systems," Proc. IEEE/ACM Wksp. Mobile Ad Hoc Net. and Comp., Boston, MA, Aug. 2000.
26. Q. Fang, F. Zhao, and L. Guibas, "Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation," Proc. 4th ACM MOBIHOC, 2003, pp. 165-76.
27. J. N. Al-Karaki et al., "Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms," Proc. IEEE Wksp. High Pert. Switching and Routing 2004, Phoenix, AZ, Apr. 18-21, 2004.
28. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad-hoc Routing," Proc. 7th Annual ACM/IEEE Int'l. Conf. Mobile Comp. and Net., 2001, pp. 70-84.
29. J. N. Al-Karaki, and A. E. Kamal, "On the Correlated Data Gathering Problem in Wireless Sensor Networks," to appear in the Proc. 9th IEEE Symp. Comp. and Commun., Alexandria, Egypt, July 2004.
30. Q. Li, J. Aslam and D. Rus, "Hierarchical Power-Aware Routing in Sensor Networks," Proc. DIMACS Wksp. Pervasive Net., May, 2001.
31. S. Capkun, M. Hamdi, and J. Hubaux, "GPS-free Positioning in Mobile Ad-hoc Networks," Proc. 34th Annual Hawaii Int'l. Conf. Sys. Sci., 2001 pp. 3481-90.
32. B. Chen et al., "SPAN: an Energy-efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Networks, vol. 8, no. 5, Sept. 2002, pp. 481-94.
33. Y. Yu, D. Estrin, and R. Govindan, "Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023, May 2001.
34. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Sensor Networks," Proc. MobiCom 2000, Boston, MA, Aug. 2000.
35. I. Stojmenovic and X. Lin, "GEDIR: Loop-Free Location Based Routing in Wireless Networks," Int'l. Conf. Parallel and Distrib. Comp. and Sys., Boston, MA, Nov. 3-6, 1999.
36. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad Hoc Routing," Proc 4th ACM Int'l. Conf. Mobile Comp. and Net., 2003, pp. 267-78.
37. J.-H. Chang and L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," Proc. Adv. Telecommun. and Info. Distrib. Research Prog., College Park, MD, Mar. 2000.
38. C. Rahul and J. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," IEEE WCNC, vol. 1, Mar. 17-21, 2002, Orlando, FL, pp. 350-55.
39. S. Dulman et al., "Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks," WCNC Wksp., New Orleans, LA, Mar. 2003.
40. D. Ganesan et al., "Highly Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," ACM SIGMOBILE Mobile Comp. Commun. Rev., vol. 5, no. 4, 2001, pp. 11-25.
41. D. Braginsky and D. Estrin, "Rumor Routing Algorithm For Sensor Networks," Int'l. Conf. Distrib. Comp. Sys., Nov. 2001.
42. K. Sohrabi and J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Pers. Commun., vol. 7, no. 5, 2000, pp. 16-27.
43. T. He et al., "SPEED: A Stateless Protocol for Real-time Communication in Sensor Networks," Proc. Int'l. Conf. Distrib. Comp. Sys., Providence, RI, May 2003.
44. D. Goodman, Wireless Personal Communications Systems, Reading, MA: Addison-Wesley, 1997.
45. S. Bandyopadhyay and E. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. INFOCOM 2003, vol. 3, pp. 1713-23.
46. N. Bulusu et al., "Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems," Proc. 6th Int'l. Symp. Commun. Theory and Apps., Ambleside, U.K., July 2001
47. A. Perrig et al., "SPINS: Security Protocols for Sensor Networks," Wireless Networks, vol. 8, 2000, pp. 521-34.
48. C. Karlof and D. Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," Ad Hoc Networks, vol. 1, 2003, pp. 293-315.
49. S. Hedetniemi, S. Hedetniemi, and A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, 1988.