Browse > Article

Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network  

Yoon Hyeon-Ju (한국과학기술원 전자전산학과)
Lee Eunju (삼성전자 정보통신총괄 무선사업부)
Jeong Hyunku (한국과학기술원 전자전산학과)
Kim Jin-Soo (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Information Networking / v.31, no.6, 2004 , pp. 643-658 More about this Journal
Abstract
Mobile ad hoc networks(MANET) have recently attrarted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on the various problems of MANET in data link and network layers, we consider, in this paper, how to efficiently support applications such as service discovery on top of MANET. Peer-to-Peer(P2P) overlay network can be adopted to service discovery mechanism because P2P and MANET share certain similarities, primarily the fact that both arc instances of self-organizing decentralized systems. Especially, distributed hash table(DHT) systems used for r2r overlay network can be effective in reducing the communication overhead in service discovery. However, since overlay network is independent of physical network topology and existing topology-aware mechanisms are based on the wired network, they are inefficient in MANET. We propose a proximity-based overlay network routing to overcome the inefficiency of routing in overlay network. In the proximity-based overlay network routing, each node collects information of physically close nodes by using one hop broadcast and routes messages to the logically closest node to destination. In a detailed ns-2 simulation study, we show that the proximity-based overlay network routing reduces the number of physical hops comparable to the flooding-based mechanism with low communication overhead. We also find that the proposed scheme works well in the mobile environment.
Keywords
mobile ad-hoc network; service discovery; overlay network; peer-to-peer; distributed hash table;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 IEEE Computer Society LAN MAN Standards Committee, 'IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications,' The Institute of Electrical and Electronics Engineers, New York, 1999
2 C. Perkins, E. Belding-Royer, S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' IETF RFC 3561, 2002
3 K.W. Ross, E.W. Biersack, P. Felber, L. GarcesErice, and G. Urvoy-Keller, 'Topology-Centric Look-up Service,' Fifth International Workshop on Networked Group Communications, 2003
4 C.G. Plaxton, R. Rajaram, and A.W. Richa, 'Accessing nearby copies of replicated objects in a distributed environment, The Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Jun 1997   DOI
5 K. Fall and K. Varadhan, 'The ns Manual (formerly ns Notes and Documentation),' The VINT Project. http://www.isi.edu/nsnarrv.nslns-documentation.
6 L. Garces-Erice, E.W. Biersack, P.A Felber, K.W. Ross and G. Urvoy-Keller, 'Hierarchical Peer-to-peer Systems,' IFIP/ACM International Conference on Parallel and Distributed Computing( Euro- Par), 2003
7 K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasarny, S. Shenker, and I. Stooica, 'The Impact of DHT Routing Geometry on Resilience and Proximity,' Proc. ACM SIGCOMM'03, Karlsruhe, Germany, Aug. 2003
8 M. Castro, P. Druschel, Y.C. Hu, and A. Howstron, 'Topology-aware routing in structured peer-to-peer overlay networks,' Technical Report MSR-TR-2002-82, Microsoft Research, 2002
9 A. Rowstron and P. Druschel, 'Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems,' IFIP/ACM Middleware 2001, Heidelberg, Germany, Nov. 2001
10 B. Zhao, J. Kubiatowicz, and A. Joseph, 'Tapestry: An infrastructure for fault resilient widearea location and routing,' Technical Report UCB/CSD-0l-1l41, U.C.Berkeley, Apr. 2001
11 이세연, 장주옥, 조태경, '모바일 Ad hoc 네트워크에서의 P2P 네트워크 구축', 정보과학회지, 제2권 제3호, Mar. 2004   과학기술학회마을
12 S. Ratnasamy, P. Francis, M. Handley, R Karp, and S. Shenker, 'A scalable content-addressable network,' Proc. ACM SIGCOMM'01, San Diego, CA, Aug. 200l
13 I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, 'Chord: A scalable peer-to-peer lookup service for Internet applications,' Proc. ACM SIGCOMM'01, San Diego, CA, Aug. 2001
14 G. Ding, B. Bhargave, 'Peer-to-Peer File-sharing over Mobile Ad hoc Networks,' The 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops, Mar. 2004
15 Clip2. The Gnutella Protocol Specification v0.4 (Document Revision 1.2) Jun. 2001. http://www. clip2.com/GnutellaProtoco104.pdf
16 A. Klemm, C. Lindemann, and O.P. Waldhorst, 'A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoe Networks,' Proc. IEEE Semiannual Vehicular Technology Corference (VTC2003-Fall), Orlando, FL, Oct. 2003
17 Michael Klein, Birgitta Konig-Rics, Philipp Obreiter, 'Lanes - A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks,' Third Workshop on Applications and Services in Wireless Networks, Berne, Swiss, 2003
18 A. Datta, 'MobiGrid: P2P Overlay and MANET Rendezvous - a Data Management Perspective,' CAiSE 2003 Doctoral Symposium, 2003
19 Y. Charlie Hu, Saumitra M. Das, and Himabindu Pucha, 'Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks,' HotOS-IX: Ninth Workshop on Hot Topics in Operating Systems, Hawaii, May 2003
20 D. Chakraborty, A. Joshi, Y. Yesha and T. Finin, 'GSD: A Novel Group-based Service Discovery Protocol for MANET,' IEEE Conference on Mebile and Wireless Communications and Networks, Sep. 2002
21 SUN Microsystems Inc., 'JXTA v2.0 Protocols Specification,' httpt://www.jxta.org, Feb., 2003
22 http://www.uddi.org
23 K. Arnold, A. Wollrath, B. O'Sullivan, R Scheifler, and J. Waldo, The Jini specification, Addison- Wesley, Reading, MA, USA, 1999
24 'Understanding UPnP: A White Paper,' http://www.upnp.org/resources/, Jun. 2000
25 S. Motegi, K. Yoshihara and H. Horiuchi, 'Service Discovery for Wireless Ad Hoc Networks,' The 5th International Symposium on Wireless Personal Multimedia Communication, 2002
26 M. Satyanarayanan. 'Pervasive Computing: Visioin and Challenges,' IEEE Personal Communications, Aug, 2001   DOI
27 E. Guttman, C. Perkins, J. Veizades, M. Day, 'Service Location Protocol, Version 2,' JETF RFC 2608, 1999