A
Asian Institute of Technology
ELECTRONIC DOCUMENTATION FORM
This form will include the following details:
1.
Report Title and Type (Thesis/Research Study/Special Study/etc)
Thesis:
P2P RESOURCE DISCOVERY FOR AN INTERACTIVE ARCHITECTURE IN
MOBILE AD HOC NETWORK
2.
Name of the Author : Long Jiaoyan
3.
Name(s) of Advisor and Committee Members
Advisor:
Professor Kanchana Kanchanasut
Committee Members:
Dr. Poompat Saengudomlert
Committee Members:
Dr. Yasuo Tshuchimoto
4.
Field of Study:
computer science (CS)
5.
Address (School)
School of Engineering and Technology
6.
External Examiner (for Dissertations only)
7.
Expert Comments on the Work and Facility for the Feedback from
the Users
8.
Abstract of the Work
Building interactive architectures on MANET posses many
challengers and opens a wide area of research. One of the primary
areas of research is the efficient resource discovery for the effective
performance and stability of these interactive applications. The
thesis proposes an architecture of efficient deployment of
interactive applications with a novel directory-less architecture for
efficient resource discovery.
The proposed scheme is deploying Multicast Ad-Hoc On-Demand
distance vector MAODV as its routing protocol and providing a
cross layer resource discovery mechanism built on top of MAODV.
We choose MAODV as it is an effective and efficient multicast
routing protocol designed for mobile wireless ad hoc networks. One
of the major strengths of MAODV is its capability to operate both as
a unicast and a multicast routing protocol. This versatility of MAODV
can increase network efficiency as the network can handle both
unicast and multicast traffic with one protocol.
In our approach, we first build up the small world of each node with
Resource List Table (RLT). The small world consists of neighboring
group nodes within a specific number of hops (say R) around the
node. We then deal with scalability by providing an efficient
mechanism for communications between small worlds. The use of
RLT and small world concepts help to build an efficient mechanism
for successful resource discovery for interactive applications on
MANETs. Our approach shows considerably better performance
than the conventional approach based on MAODV. This thesis
verifies the claims by producing a detailed analysis of this approach
on various scenarios of MANET.
9.
Keywords (minimum 5; maximum 10)
Resource List Table (RLT), Small World, Resource Discovery (RD) ,
Multicast Ad-Hoc On-Demand distance vector (MAODV)
10.
Bibliographic data
See the attachment.
11.
Type of Project (Sponsored/Non-Sponsored), if applicable
12.
Details of the Sponsor/Donor, if applicable
http://folk.uio.no/paalee/
13.
Specific Agreement involved in the Sponsorship Agreement, if
applicable
14.
AIT Code Number
Each thesis/dissertation should have an ISBN Code Number, which would
be the responsibility of the AIT Library.
The requested details above have to be submitted in a single PDF file to
the library.
Attachment :
References
[1]
[2]
Elizabeth M. Royer, Charles E. Perkins (1999). Multicast Operation of
the
Ad-hoc
On-Demand
Distance
Vector
Routing
Protocol MOBICOM 1999: 207-218.
Vittoria Gianuzzi (2003). File Distribution and Caching in MANET.
Technical Report DISI-TR-03-03
[3]
Alex Varshavsky, Bradley Reid and Eyal de Lara. The need for Crosslayer Service Discovery in MANETs
[4]
Mobile
Ad
Hoc
Networks
http://w3.antd.nist.gov/wahn_mahn.shtml
(MANETs)
[5]
Mobile
Ad
Hoc
Networks
http://www.ietf.org/html.charters/manet-charter.html
(MANETs)
[6]
Paal Engelstad, Yan Zheng, Tore Jonvik, Do Van Thanh. Service
Discovery and Name Resolution Architectures for On-Demand
MANETs
[7]
Jaehoon Jeong, Jungsoo Park and Hyoungjun Kim. Name Directory
Service based on MAODV and Multicast DNS for IPv6 MANET.
[8]
Huaming Wu and Alhussein A. Abouzeid. Cluster-based Routing
Overhead in Networks with Unreliable Nodes.
[9]
Nianjun Zhou, Huaming Wu, Alhussein A.Abouzeid (2003). Reactive
Routing Overhead in Networks with Unreliable Nodes.
[10] Mobile
Ad
Hoc
Networks
http://en.wikipedia.org/wiki/Mobile_ad-hoc_network
(MANETs)
[11] Christian Frank, Holger Karl (2004). Consistency Challenges of Service
Discovery in Mobile Ad Hoc Networks.
[12] Ulas C.Kozat and Leandros Tassiulas (2003). Network Layer Support
for service Discovery in Mobile Ad Hoc Networks. IEEE
[13] Paal E. Engelstad and Geir Egeland (2005). IP-based resource
discovery in fixed and mobile networks. Telektronikk.
[14] Francoise Sailhan, Valerie Issarny (2005). Scalable Service Discovery
for MANET. IEEE
[15] Christopher N. Ververidis and George C. Polyzos. Extended ZRP: a
Routing Layer Based Service Discovery Protocol for Mobile Ad Hoc
Networks.
[16] P.Madhan
Mohan,
J.James
Johnson,
K.Murugan
and
V.Ramachandran. A Comparative and Performance Study of On
Demand Multicast Routing Protocols for Ad Hoc Networks.
http://www.hipc.org/hipc2002/2002Posters/OnDemandMulticast.pd
f
[17] Mohamed M.abou El Saoud (2005). Manet Reference
Configurations and Evaluation of Service Location Protocol for
MANET.
[18] Yufang Zhu and Tomas Kunz (2004). MAODV Implementation for NS2.26.Technical Report SCE-04-01.
[19] E.Guttman C.Perkins J.Veizades (1999). Service Location Protocol,
Version 2..
[20] Elizabeth M.Royer, Charles E.Perkins (2000). MAODV Routing draftietf-manet-maodv-00.txt..
[21] Yanglu. Network simulator introduction.
[22] Sandeep Gupta (2003). Implemention of
Mobile Ad-hoc Networks in ns-2.26..
Service Discovery in
[23] Kevin Fall, Kannan Varadhan (2005). The ns Manual.
[24] PAAL E.Engelstad, Yan Zheng, Rajeev Koodli, Charles E. Perkins
(2005). Service Discovery Architectures for On-Demand Ad Hoc
Networks.
[25] http://www.daimi.au.dk/~jbp/ABCSG/ServiceDiscovery
[26] NapDev discussion goup on Yahoo
[27] Protocol
specification
http://mynapster.sourceforge.net/webclient/napster.txt
at
[28] Iqbal Mohomed & Carl Nehme, Peer to Peer Networking Seminar
Series-Napster
[29] Marshall Brain’s “How Stuff Works”. http://www.howstuffworks.com
[30] Bjørn Stabell and Ken Ronny Schouten. the story of XPilot,
http://www.acm.org/crossroads/xrds3-2/xpilot.html.
[31] Katherine Katherine Guo, Sarit Mukherjee, Sampath Rangarajan
Sanjoy Paul (2004). A Fair Message Exchange Framework for
Distributed Multi-Player Games, center for networking research, Bell
Laboratories 2003 retrieved 2004-05-12
[32] Jouni Smed, Timo Kaukoranta,Harri Hakonen (2002). A review on
Networking
and
Multiplayer
computer
Games,
http://staff.cs.utu.fi/~jounsmed/papers/TR454.pdf
[33] Daniel SundBerg (2004). AgentNE a Networking Module for Agent
Stuio, 2004:307 CIV –ISSN: 1402-1617- ISRN: LTU-EX-04/307 –SE
[34] Gerd Koruem. proem:A Peer-to-Peer Computing Platform for Mobile
Ad-hoc Networks.
[35] Mika Pennanen and Kari Keinanen, Mobile Gaming with Peer to
Peer Faciliies
[36] Mostafa
Amma
and
Don
Towsley,
“Group(Multicast)
Communication in Wide Area Networks”, sigcomm97 Tutorial
[37] application notes and white papers about IP multicast control
(IGMP)
http://www.hp.com/rnd/library/ethernet_switching/igmp.htm
[38] shinji Motegi and Hiroki Horiuchi, Proposal on Aodv-based Multipath
routing protocol for Mobile Ad Hoc Networks
[39] S. J. Lee and M. Gerla (2000). "AODV-BR: Backup Routing in Ad Hoc
Networks," Proc. of 2nd IEEE Wireless Communications and
Networking Conf., pp.1311-1316, 2000
[40] M. K. Marina and S. R. Das (2001). "On-demand Multipath Distance
Vector Routing for Ad Hoc Networks," Proc. of 9th IEEE Int. Conf. on
Network Protocols, pp.14-23, 2001.
[41] Nasipuri, R. Castaneda, and S.R. Das (2000).Performance of
Multipath Routing for On-Demand Protocols in Mobile Ad Hoc
Networks,. ACM/Baltzer Journal of Mobile Networks and
Applications (MONET), to appear, 2000.
[42] Nasipuri and S.R. Das, On-Demand Multipath Routing for Mobile Ad
Hoc Networks, Proceedings.
[43] J. Raju and J.J. Garcia-Luna-Aceves, .A New Approach to Ondemand Loop-Free Multipath Routing.
[44] Bor-rong Chen. ECE/CS Dept., Tufts University. Resource Sharing Over
Wireless Grid Networks
[45] Jose Costa-Requena (2002). Ad-Hoc routing taxonomy and
Resource Discovery, Publication ISBN. 951-22-6309-2 ISSN 1456-7628
TML-C8, Autumn 2002
[46] Universal Plug and Play Forum," Universal Plug and Play Technology
UPnP", http://www.upnp.org
[47] Iwata, C.-C. Chiang, G. Pei, M. gerla and T.-W. Chen (1999).
"Scalable Routing Strategies for Ad Hoc Wireless Networks", IEEE
Journal on Selected Areas in Communications, Special Issue on
Wireless Ad Hoc Networks, vol. 17, No 8, pp. 1369-1379, August 1999.
[48] The Salutation Consortium: Salutation Consortium, "The Application
Programmer's Interface of the Salutation Architecture ",
http://www.salutation.org/
[49] E. Guttman, C. Perkins, J. Veizades, and M. Day (1999). "Service
Location Protocol version 2", RFC 2608, July 1999.
[50] Dayi Zhou and Virginia M. Lo.(2004). Cluster Computing on the
Fly:Resource Discovery in a Cycle Sharing Peer-to-Peer System, ANI9977524 and NCR-9714680, April,2004.
[51] Reaz Ahmed, Raouf Boutaba, Fernando Cuervo, Youssef Iraqi,
Dennis Tianshu Li, Noura Limam, Jin Xiao & Joanna Ziembicki .Service
Discovery Protocols A Comparative Study
[52] Saurabh Garg, Priyatham Pamu, Nitin Nahata, Ahmed Helmy.
Contact-Based Architecture for Resource Discovery (CARD) in Large
Scale MANets.
[53] Ns-Network Simulator (1995) http://www.isi.edu/nsnam/ns/
[54] CMU Monarch Project wireless and mobility extensions to ns (1998),
http://www.monarch.cs.cmu.edu/
[55] L. Li and L. Lamont (2005). "A Lightweight Service Discovery
Mechanism for Mobile Ad hoc Pervasive Environment using CrossLayer Design", In Proceedings of the 2nd Mobile Peer-to-Peer
Computing Workshop (MP2P), in conjunction with the 3rd IEEE
International
Conference
on
Pervasive
Computing
and
Communications (PerCom'05), Kauai Island, Hawaii, USA, March
2005.
[56] MATT STOREY, GORDON BLAIR and ADRIAN FRIDAY (2002). ¨MARE:
Resource Discovery and Configuration in Ad Hoc Networks¨ Mobile
Networks and Applications , 2002, NetherLands
[57] F. Zhu M. Mutka and L. Ni, "Service Discovery in Pervasive Computing
Environments,"
[58] S. Helal, N. Desai, V. Verma and C. Lee (2003). Konark--A Service
Discovery and Delivery Protocol for Ad-hoc Networks, Proceedings
of the Third IEEE Conference on Wireless Communication Networks
(WCNC), New Orleans, March 2003.
[59] R. Hermann, D. Husemann, M. Moser, M. Nidd, C. Rohner, A. Schade
(2001). DEAPspace--Transient ad hoc networking of pervasive
devices, Computer Networks Volume 35 pp 411-428, 2001
[60] D. Chakraborty, A. Joshi, (2002). GSD: A Novel Group-based Service
Discovery Protocol for MANETS, 4th IEEE Conference on Mobile and
Wireless Communications Networks (MWCN 2002). Stockholm.
Sweden. September. 2002
[61] Olga Ratsimor, Dipanjan Chakraborty, Sovrin Tolia, Deepali Kushraj,
Anugeetha Kunjithapatham, Gaurav Gupta, Anupam Joshi, Timothy
Finin (2002), Allia: Alliance-based Service Discovery for Ad-Hoc
Environments, Second ACM International Workshop on Mobile
Commerce, in conjunction with Mobicom 2002, Sep 28, 2002,
Atlanta GA, USA
[62] Liang Cheng ¨Service Advertisement and Discovery in Mobile Ad
hoc Networks¨ Laboratory Of Networking Group (LONGLAB,
http://long.cse.lehigh.edu) Department of Computer Science and
Engineering, Lehigh University 19 Memorial Drive West, Bethlehem,
PA 18015
[63] Guichal, G.E. (2001). ¨ Service Location Architectures for MANET ¨
Masters Thesis, Georgia Institute of Technology, July 2001.
[64] Jini Architecture Specification, Sun Microsystems, June 2003
[65] Philippe Jacquet, Paul Muhlethaler, Amir Qayyum, Anis Laouiti,
Laurent Viennot and Thomas Clausen (2001). Optimized Link-State
Routing Protocol. Technical report, Project HiPERCOM, INRIA
Rocquencourt, March 2001. draft-ieft-olsr-04.txt - work in progress.
[66] Richard G. Ogier, Fred L. Templin, Bhargav Bellur, and Mark G. Lewis
(2001). Topology broadcast based on reverse-path forwarding
(tbrpf). Internet Draft, draft-ietf-manet-tbrpf-03.txt, November 28
2001, Work in progress.
[67] C. E. Perkins, E. M. Royer, and S. R. Das (2001). Ad hoc on-demand
distance vector ( AO D V ) routing. Internet Draft, draft-ietf-manetaodv-09.txt, November 9 2001, Work in progress
[68] Charles E. Perkins and Elizabeth M. Royer (1999). Ad-hoc ondemand distance vector routing. In Proceedings of the 2nd IEEE
Workshop on Mobile Computing Systems and Applications, pages
90–100, February 1999. New Orleans, LA.
[69] J. G. Jetcheva, D. Johnson, D. Maltz, and Y.C. Hu (2001). Dynamic
Symposium on Wireless Personal Multimedia Communications,
source routing ( D S R ). Internet Draft, draft-ietf-manet-dsr-06.txt,
September 2001. Work in progress.
[70] ZYGMUNT J. HAAS, MARC R. PEARLMAN, PRINCE SAMAR (2002). ZRP
(Zone Routing Protocol) - The Zone Routing Protocol (ZRP) for Ad
Hoc
Networks,
Internet
Draft,
http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zonezrp-04.txt, work in progress, July 2002. ZRP uses IARP as pro-active
and IERP as reactive component.
[71] Jorjeta G. Jetcheva and David B. Johnson (2001). "Adaptive
Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc
Networks", ADMR In Proc. of the 2nd ACM International Symposium
on Mobile and Ad-hoc Networking & Computing (MobiHOC), pages
33 - 44, Long Beach, CA, October 2001.
[72] Ching-Chuan Chiang, Mario Gerla, and Lixia Zhang (1998).
"Forwarding Group Multicast Protocol FGMP for Multihop, Mobile
Wireless Networks", ACM-Baltzer Journal of Cluster Computing:
Special Issue on Mobile Computing, vol. 1, no. 2, pages 187 - 196,
December 1998.
[73] Lusheng Ji and M. Scott Corson (1998). "A Lightweight Adaptive
Multicast Algorithm", LAM , In Proc. of the IEEE Global
Telecommunications Conference (Globecom), pages 1036 - 1042,
Sydney, Australia, November 1998.
[74] J. J. Garcia-Luna-Aceves and Ewerton L. Madruga (1999). "The Core
Assisted Mesh Protocol", CAMP , IEEE Journal on Selected Areas in
Communications, Special Issue on Ad-Hoc Networks, vol. 17, no. 8,
pages 1380 - 1394, August 1999.
[75] Sung-Ju Lee, Mario Gerla, and Ching-Chuan Chiang (1999). "OnDemand Multicast Routing Protocol", ODMRP , In Proc. of the
Wireless Communications and Networking Conference (WCNC),
pages 1298 - 1302, New Orleans, LA, September 1999. Available
from:
http://www.cs.ucla.edu/NRL/wireless/PAPER/odmrpwcnc99.ps.gz
[76] D. Estri,D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley,V.
Jacobson, C. Liu, P. Sharma, L. Wei (1998). ¨Protocol Independent
Multicast-Sparse Mode (PIM-SM): Protocol Specification¨ June 1998,
RFC 2362
[77]
A. Adams, J. Nicholas, W. Siadak (1998). ¨Protocol Independent
Multicast-Dense Mode (PIM-DM): Protocol Specification¨ June 1998 ,
RFC 3973
[78] D. Waitzman, C. Partridge, S. Deering (1988). ¨Distance Vector
Multicast Routing Protocol¨ (DVMRP),November 1988, RFC 1075
[79] Lusheng Ji and M (1998). Scott Corson: "A Lightweight Adaptive
Multicast Algorithm", LAM, In Proc. of the IEEE Global
Telecommunications Conference (Globecom), pages 1036 - 1042,
Sydney, Australia, November 1998.
[80] A. Ballardie (1997). Core Based Trees (CBT version 2) Multicast
Routing RFC 2189, September 1997.
[81] J. Moy (1994). ¨Multicast Open Shortest Path First Routing Protocol¨
(MOSPF), March 1994, RFC 1585
[82] S. Lee and C. Kim (2000). "NSMP: Neighbor Supporting Ad Hoc
Multicast Routing Protocol," Proceedings of MobiHOC 2000, Boston,
August 2000. pp.37-50
[83] Das SR, Perkins CE, Royer EM (2000). Performance comparison of two
on-demand routing protocols for ad hoc networks. In Proceedings
of the IEEE INFOCOM 2000; 3-12.
[84] Raju J, Garcia-Luna-Aceves JJ (2000). A comparison of on demand
and table driven routing for ad hoc wireless networks. In
Proceedings of IEEE International Conference on Communications
2000; 1702-1706.
[85] SHUHUI YANG, JIE WU (2003). ¨NEW TECHNOLOGIES OF
MULTICASTING IN MANET¨ Department of Computer Science and
Engineering, Florida Atlantic University, 2003.
[86] Fan Bai and Ahmed Helmy (2004). ¨A SURVEY OF MOBILITY MODELS
in Wireless Adhoc Networks¨ University of Southern California,U.S.A,
Dec 2004
[87] D. Watts, S. Strogatz, "Collective dynamics of 'small-world' networks",
Nature, Vol. 393, June 4, 1998.
[88] D.J.Watts. In Small Worlds, The dynamics of networks between order
and randomness. Princeton University Press, 1999.