Title page for ETD etd-07132006-055232


Type of Document Dissertation
Author Ding, Wei
Author's Email Address wding1@lsu.edu
URN etd-07132006-055232
Title Effective Bootstrapping of Peer-to-Peer Networks over Mobile Ad-Hoc Networks
Degree Doctor of Philosophy (Ph.D.)
Department Computer Science
Advisory Committee
Advisor Name Title
S.S. Iyengar Committee Chair
W. Douglas McMillin Committee Co-Chair
Bijaya B. Karki Committee Member
Seung-Jong Park Committee Member
Daniel Rinks Dean's Representative
Keywords
  • dsr
  • ring
  • toplology construction
  • address assignment
  • address configuration
  • bootstrap
  • ad hoc network
  • peer-to-peer network
  • chord
  • pastry
  • dpsr
  • fapsr
  • ran
Date of Defense 2006-07-10
Availability unrestricted
Abstract
Mobile Ad-hoc Networks (MANETs) and Peer-to-Peer (P2P) networks are vigorous, revolutionary communication technologies in the 21st century. They lead the trend of decentralization. Decentralization will ultimately win clients over client/server model, because it gives ordinary network users more control, and stimulates their active participation. It is a determinant factor in shaping the future of networking.

MANETs and P2P networks are very similar in nature. Both are dynamic, distributed. Both use multi-hop broadcast or multicast as major pattern of traffic. Both set up connection by self-organizing and maintain connection by self-healing. Embodying the slogan "networking without networks," both abandoned traditional client/server model and disclaimed pre-existing infrastructure. However, their status quo levels of real world application are widely divergent. P2P networks are now accountable for about 50 ~ 70% internet traffic, while MANETs are still primarily in the laboratory.

The interesting and confusing phenomenon has sparked considerable research effort to transplant successful approaches from P2P networks into MANETs. While most research in the synergy of P2P networks and MANETs focuses on routing, the network bootstrapping problem remains indispensable for any such transplantation to be realized. The most pivotal problems in bootstrapping are: (1) automatic configuration of nodes addresses and IDs, (2) topology discovery and transformation in different layers and name spaces.

In this dissertation research, we have found novel solutions for these problems. The contributions of this dissertation are: (1) a non-IP, flat address automatic configuration scheme, which integrates lower layer addresses and P2P IDs in application layer and makes simple cryptographical assignment possible. A related paper entitled "Pastry over Ad-Hoc Networks with Automatic Flat Address Configuration" was submitted to Elsevier Journal of Ad Hoc Networks in May. (2) an effective ring topology construction algorithm which builds perfect ring in P2P ID space using only simplest multi-hop unicast or multicast. Upon this ring, popular structured P2P networks like Chord, Pastry could be built with great ease. A related paper entitled "Chord Bootstrapping on MANETs - All Roads lead to Rome" will be ready for submission after defense of the dissertation.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Ding_dis.pdf 903.69 Kb 00:04:11 00:02:09 00:01:52 00:00:56 00:00:04

Browse All Available ETDs by ( Author | Department )

If you have questions or technical problems, please Contact LSU-ETD Support.