Bypassing hole scheme using observer packets for geographic routing in WSNs

International Conference on Information Networking 2011, ICOIN 2011

Volumn , Issue , 2011, Pages 435-440

  Choi, Moonshik ^a   Choo, Hyunseung ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

Geographic routing; Greedy forwarding; Local minimum problem; Wireless sensor networks

Indexed keywords

DATA PACKET; DATA PACKET TRANSMISSION; GEOGRAPHIC ROUTING; GREEDY FORWARDING; HOLE BOUNDARY; HOP COUNT; LOCAL MINIMUM PROBLEM; REGULAR HEXAGON; ROUTING PATH; SAFETY INFORMATION; SOURCE NODES; VIRTUAL CIRCLES;

OPTIMIZATION; PROBLEM SOLVING; SENSOR NODES; SENSORS; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79952922192     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICOIN.2011.5723124     Document Type: Conference Paper

References (20)

1. M. Mauve, J. Widmer and H. Hartenstein, "A Survey on Position-based Routing in Mobile Ad Hoc Networks," IEEE Network Magazine, Vol. 15, No. 6, pp. 30-39, 2001.
2. K. Seada and A. Helmy, "Geographic Protocols in Sensor Networks," USC Technical Report, 2004.
3. J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, vol. 11, issue. 6, pp. 6-28, 2004.
4. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," Proc. of the 6th annual international conference on Mobile computing and networking, pp. 243-254, 2000.
5. Y. Ko and N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks, Vol. 6, No. 4, pp.307-321, 2000.
6. N. Ahmed, S. Kanhere, and S. Jha, "The holes problem in wireless sensor networks: A survey," ACM Sigmobile Mobile Computing and Communication Review, Vol. 9, No. 2, pp. 4-18, 2005.
7. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric ad hoc routing: of theory and practice," Proc. of ACM Symposium on the Principles of Distributed Computing (PODC), pp. 243-254, 2003.
8. C. Chang, K. Shih, S. Lee, and S. Chang, "RGP: Active route guiding protocol for wireless sensor networks with obstacles," Proc. of the 3rd IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE MASS'06), pp. 367-376, 2006.
9. K. Liu, N. Abu-Ghazaleh, and K. Kang, "Location verification and trust management for resilient geographic routing," Journal of Parallel and Distributed Computing, Vol. 67, No. 2, pp. 215-228, 2007.
10. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," Proc. of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM'06), pp. 1-12, 2006.
11. X.Wu, G. Chen, and S. Das, "On the energy hole problem of nonuniform node distribution in wireless sensor networks," Proc. of the 3rd IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE MASS'06), pp. 180-187, 2006.
12. Z. Jiang, J. Ma, W. Lou and J. Wu, "An information model for geographic greedy forwarding in wireless ad-hoc sensor networks," Proc. of the 27th Annual Joint Conference of the IEEE Computer and Communication Societies (IEEE INFOCOM'08), pp. 825-833, 2008.
13. Y. Tian, F. Yu, Y. Choi, S. Park, E. Lee, M. Jin, and S. Kim, "Energy-Efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks," Proc. of IEEE International Conference on Communications, pp. 2322-2326, 2008.
14. F. Yu, S. Park, Y. Tian, M. Jin, and S. Kim, "Efficient Hole Detour Scheme for Geographic Routing in Wireless Sensor Networks," Proc. of the 68th Annual IEEE Vehicular Technology Conference, pp. 153-157, 2008.
15. Q. Fang, J. Gao, and L. Guibas, "Locating and bypassing routing holes in sensor networks," Proc. of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM'04), pp. 2458-2468, 2004.
16. B. H. Wellenhof, H. Lichtenegger, J. Collins, "Global Positioning System: Theory and Practice," fifth ed., Springer Verlag, 2001.
17. J. Li, J. Jannotti, D.S.J.D. Couto, D. R. Karger and R. Morris, "A scalable location service for geographic ad-hoc routing," Proc. of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'03), pp. 120-130, 2003.
18. A. Savvides, C. Han and M. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," Proc. of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'01), pp. 166-179, 2001.
19. I. F. Akylidiz, W. Su, Y. Sankarasubramanizm, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, issue. 8, pp. 102-116, 2002.
20. M. I. Brownfield, "Energy-efficient Wireless Sensor Network MAC Protocol," 2006.