BOOTSTRAPPING FREE-SPACE OPTICAL NETWORKS Fang Liu, Master of Science, 2004

دانشگاه آزاد اسلامی اصفهان(خوراسگان)

منو

رکورد قبلی

رکورد بعدی

" BOOTSTRAPPING FREE-SPACE OPTICAL NETWORKS Fang Liu, Master of Science, 2004 "

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	151921
Doc. No	:	ET23713
Main Entry	:	Uzi Vishkin
Title Proper	:	BOOTSTRAPPING FREE-SPACE OPTICAL NETWORKS Fang Liu, Master of Science, 2004
Note	:	This document is digital این مدرک بصورت الکترونیکی می باشد
Abstract	:	We consider one challenging problem in establishing a Free Space Optical (FSO)network. In our model, it is assumed that each node is a base station and its number oftransceivers is limited. Such a network can be abstracted by a graph where each noderepresents a base station and each edge represents a link connecting two base stations.The problem is that of forming a connected topology, which is known to be NP-completebecause of the transceiver limitation. What makes this problem even more challenging isthe need to have a ب‍distributedپ solution to form a connected topology, because a nodecan have knowledge only of its neighbors. We have developed a fully distributedapproximation algorithm, which constructs a spanning tree with maximal node degree atmost one larger than that in the optimal solution. Due to its distributed nature, thisalgorithm outperforms serial algorithms..............-....,....-...,..tested for theQ1 PC1 bus cardBoth these projects mere sofixare des elopment efforts tonards contributing to dlfferentaspects of Roboucs and lZ1echatronics projects m the Controls and Roboucs Group..
Subject	:	Electericl tess
	:	برق
electronic file name	:	TL46968.pdf
Title and statement of responsibility and	:	BOOTSTRAPPING FREE-SPACE OPTICAL NETWORKS Fang Liu, Master of Science, 2004 [Thesis]