14231

1304 دكتري

دكتري

مخابرات

اصفهان : دانشگاه صنعتي اصفهان

1397

هشت، [۱۲۹]ص.: مصور، جدول

فرامرز هندسي

رسول اميرفتاحي

مسعودرضا هاشمي، محمد حسين منشئي

1397/10/19

كتابنامه

برق و كامپيوتر

مهندسي برق و كامپيوتر

ID1304 دكتري

چکیده با توجه به گسترش روزافزون شبکه های مخابراتی و ظرفیت باالی این شبکه ها در جابجایی حجم عظیم داده موضوع نظارت بر کیفیت لینکها و آگاهی از حذف یک لینک و یا شناسایی یک لینک معیوب در شبکه جهت بروزرسانی سریع مسیریابی در شبکه و پیشگیری از هدر رفتن منابعی چون توان و پهنای باند همچنان یک موضوع مورد توجه پژوهشگران می باشد در این رساله شرایطی از شبکه که در آن تغییرات توپولوژی از قبیل حذف و یا عملکرد نامناسب لینک های شبکه نسبت به مجموع لینکهای شبکه بسیار کوچک می باشد مورد توجه قرار گرفته است در شبکه های نسبتا پایدار که میزان تغییرات توپولوژی و یا تغییرات کیفیت لینکها در مقایسه با ابعاد شبکه بسیار کوچک می باشد پروتکلهای متداول نظارت بر توپولوژی شبکه و کیفیت لینکها کارایی کمتری خواهند داشت زیرا بسته های زیادی برای بررسی وضعیت لینکها مبادله می گردد و این امر سرباره ی زیادی را به شبکه تحمیل می نماید در حالی که چگالی اطالعات آنها بسیار پایین است روشهای زیادی برای کاهش بسته های نظارتی پیشنهاد شده است که غالبا بر مبنای افزایش بازه های بروزرسانی اطالعات شبکه می باشد در این روشها با افزایش تعداد بسته های گم شده در شبکه نرخ گذردهی شبکه کاهش می یابد در این رساله با پیشنهاد یک سطح آستانه برای تعداد تغییرات بردار وضعیت کیفی لینکها در شبکه و روش محاسبه آن در شبکه شرایطی که در آن استفاده از روشهای متداول مسیریابی نسبتا غیر بهینه می گردد شناسایی شده است سپس با تعریف مساله ی بروز رسانی اطالعات کیفی لینکهای شبکه جهت اصالح جداول مسیریابی بعنوان یک مساله نمونه برداری فشرده تالش شده است بسته های مبادله شده برای گرداوری اطالعات وضعیت کیفی لینکها تا حدود زیادی کاهش یابد در این راستا سناریویی پیشنهاد شده است که در شرایط نسبتا پایدار شبکه با کمک حسگری فشرده وضعیت کیفی لینکها پایش شود و با تشخیص شرایط ناپایدار روش متعارف مسیریابی OLSR جهت بروزرسانی وضعیت شبکه مورد استفاده قرار گیرد جهت حسگری فشرده از وضعیت لینکها دو روش پیشنهاد شده است روش پیشنهادی اول در این رساله با کمک حسگری فشرده از وضعیت لینکهای متصل به هر نود و انتشار آن در شبکه و بازیابی اطالعات با کمک روش درستی سنجی پیشنهادی می تواند حذف شدن لینکها در شبکه را شناسایی نماید و روش پیشنهادی دوم برای شناسایی لینکهای معیوب جهت اصالح جداول مسیریابی ارائه شده است جهت اصالح دقت بازیابی در روش پیشنهادی دوم با کمک تبدیل موجک گسترده ضرایب ماتریس حسگری فشرده وزن دهی شده است نتایج نشان می دهد سناریوی پیشنهادی می تواند بیش از 11 درصد سرباره ی مسیریابی را در هر دو رویه کاهش دهد در حالی که درصد بسته های تحویل شده در آن نسبت به مسیریابی تنها با OLSR با پارامترهای ثابت بهبود یافته است کلمات کلیدی حسگری فشرده مسیریابی سرباره شبکه های بی سیم

111Abstract Study on reducing of packet transformation in routing is an open field yet according to increase of application of autonomous wireless networks and effect of routing on network performance In this thesis we use information compressing methods to decrease packet transformation in link state data gathering Here we describe routing and link state information updating as a compressed sensing problem and propose a method which could decrease packet transaction 30 percent in up to 95 percent accuracy due to failed link detection and a new reconstruction method based on verification Also we purpose another method for link state information updating according to various routing metrics which could update link state with up to 95 percent accuracy and cooperating of less than 25 percent of nodes in broadcasting We use diffusion wavelet transformation and dynamic weighting for purposed sampling matrix to performance increasing It could decrease more than 75 percent of packet transaction for link state information updating compare with OLSR Packet loss rate of purposed methods is simulated and analyzed to compare with OLSR

فرامرز هندسي

رسول اميرفتاحي

مسعودرضا هاشمي، محمد حسين منشئي