خط مشی دسترسیدرباره ما
ثبت نامثبت نام
راهنماراهنما
فارسی
ورودورود
صفحه اصلیصفحه اصلی
جستجوی مدارک
تمام متن
منابع دیجیتالی
رکورد قبلیرکورد بعدی
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]
 
 
 
(در صورت عدم وضوح تصویر اینجا را کلیک نمایید)