Browse > Article

A Geographic Distributed Hash Table for Virtual Geographic Routing in MANET  

Ko, Seok-Kap (Soongsil University)
Kim, Young-Han (Soongsil University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.45, no.12, 2008 , pp. 58-65 More about this Journal
Abstract
This paper presents a new geographic distributed hash table (GDHT) for MANETs or Mesh networks, where virtual geographic protocol is used. In previous wort GDHT is applied to a network scenario based on two dimensional Cartesian coordinate system. Further, logical data space is supposed to be uniformly distributed. However, mobile node distribution in a network using virtual geographic routing is not matched to data distribution in GDHT. Therefore, if we apply previous GDHT to a virtual geographic routing network, lots of DHT data are probably located at boundary nodes of the network or specific nodes, resulting in long average-delay to discover resource (or service). Additionally, in BVR(Beacon Vector Routing) or LCR(Logical Coordinate Routing), because there is correlation between coordinate elements, we cannot use normal hash function. For this reason, we propose to use "geographic hash function" for GDHT that matches data distribution to node distribution and considers correlation between coordinate elements. We also show that the proposed scheme improves resource discovery efficiently.
Keywords
Peer-to-Peer(P2P); MANET; GDHT; Geographic Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 HJ. Yoon, EJ. Lee, H. Jeong, JS. Kim, "Proximity-Based Overlay Routing for Service Discovery in Mobile Ad Hoc Networks", Proceedings of the 19th International Symposium on Computer and Information Sciences, 2004
2 YB. Ko, NH. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks", Wireless Networks, 2000
3 B. Karp, HT. Kung, "GPSR: greedy perimeter stateless routing for wireless networks", In Proc. ACM/IEEE MobiCom, August 2000
4 A. Jadbabaie, "Geographic Routing without Location Information", Decision and Control, 2004. CDC. 43rd IEEE Conference on,Volume 5, 14-17 Dec. 2004
5 S. Ratnasamy, B.Karp, L.Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: a geographic hash table for data-centric storage", International Workshop on Wireless Sensor Networks and Applications, 2002
6 S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content- Addressable Network (CAN)", Applications, Technologies, Architectures, and Protocols for Computer Communications. 2001
7 Q. Cao, T. Abdelzaher, "Scalable logical coordinates framework for routing in wireless sensor networks", ACM Transactions on Sensor Networks(TOSN), 2006
8 J. Eriksson, M. Faloutsos, S.V. Krishnamurthy, "DART: Dynamic Address Routing for Scalable Ad Hoc and Mesh Networks", Networking, IEEE/ACM Transactions on, Volume 15, Issue 1, Feb. 2007
9 J. Eberspacher, R. Schollmeier, S. Zols, and G. Kunzmann, "Structured P2P Networks in Mobile and Fixed Environments", 2nd International Working Conference on Performance modelling and Evaluation of Heterogeneous Networks (HET-NETs'04), 2004
10 R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, and I. Stoica, "Beacon vector routing: Scalable point-to-point routing in wireless sensornets", 2nd Symposium on Networked Systems Design and Implementation, ACM Press, 2004
11 L. Demoracski, "Fault-tolerent beacon vector routing for mobile ad hoc networks", Parallel and Distribution Processing Symposium, 19th IEEE international, 2005
12 M. Castro, P. Druschel, YC. Hu, and A. Rowstron, "Topology-aware routing in structured peer-to-peer overlay networks, Technical Report", Proc. Intl. Workshop on Future Directions in Distributed Computing, 2003