Routing protocols based on network structure in wireless sensor networks -A survey

International Journal of Computer Science and Engineering
© 2015 by SSRG - IJCSE Journal
Volume 2 Issue 4
Year of Publication : 2015
Authors : Sujee.R, Kannammal.K.E

pdf
How to Cite?

Sujee.R, Kannammal.K.E, "Routing protocols based on network structure in wireless sensor networks -A survey," SSRG International Journal of Computer Science and Engineering , vol. 2,  no. 4, pp. 17-24, 2015. Crossref, https://doi.org/10.14445/23488387/IJCSE-V2I4P108

Abstract:

Wireless sensor networks (WSN) applications comprised in a wide variety of areas. The network is composed of a significant number of nodes which are deployed in an extensive area in which not all nodes are directly connected. Here, the data exchange is performed by multi hop communications. Route discovery and maintenance in the network are the work of routing protocols. However, the importance of a particular routing protocol depends on the capabilities of the nodes and on the application requirements. This paper presents a review of the routing protocols which is based on the network structure proposed for WSNs.

Keywords:

Routing protocol; wireless sensor network.

References:

[1] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-E±cient Communication Protocol for Wireless Microsensor Networks," Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), January 2000. 
[2] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed di®usion: a scalable and robust communication paradigm for sensor networks," Proceedings of ACM MobiCom '00, Boston, MA, 2000, pp. 56-67. 
[3] W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. 5th ACM/IEEE Mobicom Conference (MobiCom '99), Seattle, WA, August, 1999. pp. 174-85. 
[4] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, Volume: 40 Issue: 8, pp.102-114, August 2002. 
[5] A. Perrig, R. Szewzyk, J.D. Tygar, V. Wen, and D. E. Culler, "SPINS: security protocols for sensor networks". Wireless Networks Volume: 8, pp. 521-534, 2000. 
[6] S. Hedetniemi and A. Liestman, A survey of gossiping and broadcasting in communication networks", IEEE Networks Vol. 18, No. 4, pp. 319-349, 1988. 
[7] J. Kulik, W. R. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wireless Networks, Volume: 8, pp. 169- 185, 2002. 
[8] A. Manjeshwar and D. P. Agarwal, "TEEN: a routing protocol for enhanced e±ciency in wireless sensor networks," In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2001. 
[9] A. Manjeshwar and D. P. Agarwal, "APTEEN: A hybrid protocol for e±cient routing and comprehensive information retrieval in wireless sensor networks," Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, pp. 195-202. 
[10] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin,Highlyresilient, energy-e±cient multipath routing in wireless sensor networks", ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 4, pp. 1125, 2001. 
[11] K. Sohrabi, J. Pottie, "Protocols for self-organization of a wireless sensor network", IEEE Personal Communications, Volume 7, Issue 5, pp 16-27, 2000. 
[12] L. Subramanian and R. H. Katz, An Architecture for Building Self Con¯gurable Systems", in the Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August 2000. 
[13] Y. Yao and J. Gehrke, The cougar approach to in-network query processing in sensor networks", in SIGMOD Record, September 2002. 
[14] D. Braginsky and D. Estrin, Rumor Routing Algorithm for Sensor Networks," in the Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002. 
[15] ] C. Schurgers and M.B. Srivastava, Energy e±cient routing in wireless sensor networks", in the MILCOM Proceedings on Communications for Network-Centric Operations: Creating the Information Force, McLean, VA, 2001. 
[16] M. Chu, H. Haussecker, and F. Zhao, Scalable Information- Driven Sensor Querying and Routing for ad hoc Heteroge-neous Sensor Networks," The International Journal of High Performance Computing Applications, Vol. 16, No. 3, August 2002. 
[17] S. Lindsey, C. Raghavendra, PEGASIS: Power-E±cient Gathering in Sensor Information Systems", IEEE Aerospace Conference Proceedings, 2002, Vol. 3, 9-16 pp. 1125-1130. 
[18] F. Ye, A. Chen, S. Liu, L. Zhang, A scalable solution to minimum cost forwarding in large sensor networks", Proceedings of the tenth International Conference on Computer Communications and Networks (ICCCN), pp. 304-309, 2001. 
[19] F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A Two-tier data dissemination model for large-scale wireless sensor networks", proceedings of ACM/IEEE MOBICOM, 2002. 
[20] N. Bulusu, J. Heidemann, D. Estrin,GPS-less low cost outdoor localization for very small devices", Technical report 00- 729, Computer science department, University of Southern California, Apr. 2000. 
[21] A. Savvides, C-C Han, aind M. Srivastava,Dynamic ¯negrained localization in Ad-Hoc networks of sensors," Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), July 2001. pp. 166-179. 
[22] V. Rodoplu and T. H. Meng,Minimum Energy Mobile Wireless Networks", IEEE Journal Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 133344. 
[23] L. Li, and J. Y. Halpern,Minimum-Energy Mobile Wireless Networks Revisited," IEEE International Conference on Communications (ICC) 2001. Vol. 1, pp. 278-283. 
[24] S. Hedetniemi, S. Hedetniemi, and A. Liestman,A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, 1988. 
[25] Y. Xu, J. Heidemann, D. Estrin,Geography-informed Energy Conservation for Ad-hoc Routing," In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking 2001, pp. 70-84. 
[26] Q. Li and J. Aslam and D. Rus,Hierarchical Power-aware Routing in Sensor Networks", In Proceedings of the DIMACS Workshop on Pervasive Networking, May, 2001. 
[27] D. Braginsky and D. Estrin,Rumor Routing Algorithm For Sensor Networks", International Conference on Distributed Computing Systems (ICDCS'01), November 2001. 
[28] J.-H. Chang and L. Tassiulas, Maximum Lifetime Routing in Wireless Sensor Networks", Proc. Advanced Telecommu- nications and Information Distribution Research Program (ATIRP2000), College Park, MD, Mar. 2000. 
[29] C. Rahul, J. Rabaey, Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", IEEE Wireless Communications and Networking Conference (WCNC), vol.1, April 17-21, 2002, Orlando, FL, pp. 350-355. 
[30] S. Capkun, M. Hamdi, J. Hubaux,"GPS-free positioning in mobile ad-hoc networks", Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 2001 pp. 3481-3490. 
[31] Jamal N. Al-Karaki, Raza Ul-Mustafa, Ahmed E. Kamal, "Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms'", Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR) 2004, April 18- 21, 2004, Phoenix, Arizona, USA. 
[32] http://www.ieee802.org/15/
[33] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, SPAN: an energy-e±cient coordination algorithm for topology maintenance in ad hoc wireless networks", Wireless Networks, Vol. 8, No. 5, Page(s): 481-494, September 2002. 
[34] S. Dulman, T. Nieberg, J. Wu, P. Havinga, Trade-O® between Tra±c Overhead and Reliability in Multipath Routing for Wireless Sensor Networks", WCNC Workshop, New Orleans, Louisiana, USA, April 2003. 
[35] Q. Fang, F. Zhao, and L. Guibas, Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation", Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MOBIHOC), 2003, pp. 165-176. 
[36] D. Goodman, Wireless Personal Communications Systems". Reading, MA: Addison-Wesley, 1997. 
[37] S. Tilak, N. Abu-Ghazaleh, W. Heinzelman,A taxonomy of wireless micro-sensor network models", ACM SIGMOBILE Mobile Computing and Communications Review, Volume 6, Issue 2 (April 2002), pp 28-36. 
[38] N. Bulusu, D. Estrin, L. Girod and J. Heidemann, Scalable Coordination for wireless sensor networks: Self-Con¯guring Localization Systems", In Proceedings of the Sixth International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, Lake District,UK, July 2001
[39] R. C. Shah and J. Rabaey, Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", IEEE Wireless Communications and Networking Conference (WCNC), April 17-21, 2002, Orlando, FL. 
[40] C. Karlof, D. Wagner,Secure routing in wireless sensor networks: attacks and countermeasures", Ad Hoc Networks, Vol. 1 (2003) pp. 293315. 
[41] N. Sadagopan et al., The ACQUIRE mechanism for e±cient querying in sensor networks, in the Proceedings of the First International Workshop on Sensor Network Protocol and Applications, Anchorage, Alaska, May 2003. 
[42] Y. Yu, D. Estrin, and R. Govindan, 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. 
[43] B. Karp and H. T. Kung, GPSR: Greedy perimeter stateless routing for wireless sensor networks", in the Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), Boston, MA, August 2000. 
[44] 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. 
[45] S. Bandyopadhyay, E. Coyle,An Energy E±cient Hierarchical Clustering Algorithm for Wireless Sensor Networks", Proceedings of INFOCOM 2003, Vol. 3, pp. 1713-1723. 
[46] I. Stojmenovic and X. Lin. GEDIR: Loop-Free Location Based Routing in Wireless Networks", In International Conference on Parallel and Distributed Computing and Systems, Boston, MA, USA, Nov. 3-6, 1999.
[47] F. Kuhn, R. Wattenhofer, A. Zollinger,Worst-Case optimal and average-case e±cient geometric ad-hoc routing", Proceedings of the 4th ACM International Conference on Mobile Computing and Networking, Pages: 267-278, 2003.