Efficient hole detour scheme for geographic routing in wireless sensor networks

IEEE Vehicular Technology Conference

Volumn , Issue , 2008, Pages 153-157

  Yu, Fucai ^a   Park, Soochang ^a   Tian, Ye ^a   Jin, Minsuk ^a   Kim, Sang Ha ^a  

^a Chungnam National University   (South Korea)

Author keywords

Geographic routing; Hole problem; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; ENERGY CONSERVATION; IMAGE COMPRESSION; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS;

AD-HOC SENSOR NETWORKS; COMMUNICATION SESSIONS; CONTROL OVERHEADS; DELIVERY DELAYS; ENERGY CONSUMPTION; EXCESSIVE ENERGIES; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; GEOGRAPHICAL ENVIRONMENTS; HOLE BOUNDARIES; HOLE DIFFUSIONS; HOLE PROBLEM; ROUTE DATUM; ROUTING SCHEMES; SIMULATION RESULTS;

WIRELESS SENSOR NETWORKS;

EID: 47749128543     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VETECS.2008.44     Document Type: Conference Paper

References (12)

1. B. Karp, H. T. Kung, "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, pp.243-254.
2. Q. Fang, J. Gao, und L. J. Guibas, "Locating and bypassing routing holes in sensor networks". In INFOCOM 2004, vol.4, March 2004 pp.2458-2468
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. "Routing with guaranteed delivery in ad hoc wireless networks", In Proc. of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), 1999, pp.48-55.
4. T. He, J.A. Stankovic, C. Lu and T.F. Abdelzaher, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, VOL. 16, NO. 10, October 2005, pp.995-1006.
5. D. S. J. De Couto and R. Morris, "Location proxies and intermediate node forwarding for practical geographic forwarding," Tech. Rep. MIT-LCS-, TR-824, MIT Laboratory for Computer Science, June 2001
6. J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris, "A scalable location service for geographic ad-hoc routing." In Proc. of the 6th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking, 2000, pp. 120-130.
7. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "A Geographic Hash Table for Data-centric Storage," In the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002, pp. 78-87.
8. J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing". IEEE Computer, vol. 34, no. 8, August 2001, pp. 57-66.
9. A. Savvides, C.-C. Han, and M. B. Srivastava, "Dynamic Fine-grained Localization in ad-hoc networks of Sensors", In Proc. MobiCom, 2001, pp.166-179.
10. A. Savvides and M. B. Strivastava, "Distributed Fine-grained localization in ad-hoc networks", IEEE Transactions of Mobile Computing, 2003.
11. A. Ward, A, Jones, and A. Hopper, "A new location technique for the active office," IEEE Personnel Communications, vol. 4, no. 5, October 1997, pp. 4247.
12. J.A. Bondy and U.S.R. Murty, "Graph Theory with Applications," (Elsevier North-Holland, 1976).