Browse > Article

Direction-based Geographic Routing for Wireless Sensor Networks  

Ko, Young-Il (한국과학기술원 전자전산학과)
Park, Chang-Sup (수원대학교 인터넷정보공학과)
Son, In-Keun (방위사업청 사업관리부)
Kim, Myoung-Ho (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.6, 2006 , pp. 438-450 More about this Journal
Abstract
Geographic routing protocols are very attractive choice for routing in wireless sensor networks because they have been shown to scale better than other alternatives. Under certain ideal conditions, geographic routing works correctly and efficiently. The most commonly used geographic routing protocols include greedy forwarding coupled with face routing. Existing face routing algorithms use planarization techniques that rely on the unit-graph assumption. In real world, many conditions violate the unit-graph assumption of network connectivity, such as location errors, communication voids and radio irregularity, cause failure in planarization and consequently face routing. In this paper, we propose the direction-based geographic routing, which enables energy efficient routing under realistic conditions without planarization techniques. Our proposed approach is for the case in which many sensors need to collect data and send it to a central node. Simulation results show that the protocol exhibits superior performances in terms of energy consumption, delivery success rate, and outperforms the compared protocols.
Keywords
Sensor Networks; Geographic Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Newsome and D. Song, 'GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information,' in Proceedings of First International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003
2 A. Kroller, S.P. Fekete, D. Pfisterer, S. Fischer: Deterministic boundary recognition and topology extraction for large sensor networks, To appear in Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 06)   DOI
3 K. Chintalapudi, R. Govindan, Localized Edge Detection in Wireless Sensor Networks, Proceedings of the IEEE ICC Workshop on Sensor Network Protocols and Applications, pp. 1-11, April 2003
4 Y.J. Kim, R. Govindan, B. Karp, S. Shenker, Geographic Routing Made Practical. Proc. of USENIX NSDI 2005
5 Ben Leong, Sayan Mitra, and Barbara Liskov, 'Path Vector Face Routing: Geographic Routing with Local Face Information,' Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP 2005). Boston, MA, November 2005. To appear   DOI
6 Rahul C. Shah, Adam Wolisz and Jan Rabaey, 'On the performance of geographical routing in the presence of localization errors,' IEEE International Conference on Communications, 2005   DOI
7 T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. 'Range-Free Localization Schemes for Large Scale Sensor Networks,' ACM MOBICOM 2003   DOI
8 F. Kuhn, R. Wattenhofer, and A. Zollinger. 'Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing,' ACM Mobihoc 2003   DOI
9 E.Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc.11th Canadian Conference on Computational Geometry, pages 51-54, 1999
10 B. Karp. 'Challenges in Geographic Routing: SparseNetworks, Obstacles, and Traffic Provisioning,' Slides presented at the DIMACS workshop on Pervasive Networking, May 2001. (www.icir.org/bkarp/gpsr/gpsr.htrnl)
11 Kousha Moaveninejad, Wen-Zhan Song, Xiang-Yang Li, Robust position-based routing for wireless ad hoc networks, Elsevier Journal of Ad Hoc Networks (ADHOC), 2004
12 B. Karp and H. Kung, 'GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,' in Proceedings of ACM MobiCom'00, August 2000   DOI
13 S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, S. Shenker, L. Yin, and F. Yu. Data-centric storage in sensornets. In First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002
14 Karim Seada, Ahmed Helmy, Ramesh Govindan, 'Modeling and Analyzing the Correctness of Geographic Face Routing under Realistic Conditions,' ACM Transactions on Sensor Networks (Submitted August 2005)
15 T. He, J. A.Stankovic, C. Lu, and T. F. Abdelzaher, 'SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks,' in Proceedings of International Conference on Distributed Comuting Systems (ICDCS'03), May 2003   DOI
16 Silvia Giordano, Ivan Stojmenovic, Position Based Routing Algorithms For Ad Hoc Networks: A Taxonomy (2001)
17 Q. Fang, J. Gao, and L. J. Guibas, 'Locating and Bypassing Routing Holes in Sensor Networks,' in Proceedings of IEEE INFOCOM'04, March 2004
18 Brad Karp. Geographic Routing for Wireless Networks. PhD thesis, Harvard University, 2000
19 P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia 'Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,' 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DialM'99), August 1999   DOI