ابداع روش های رمزنگاری کلید عمومی فصلی جدید را در دانش رمزنگاری گشود و نیازهای اساسی صنعت نوپای کامپیوتر را به زیبایی پاسخ داد. اما متأسفانه بسیاری از سیستم های رمزنگاری کلید عمومی در عمل به جهت پیچیدگی های محاسباتی و حافظه ای، بسیار پر هزینه هستند. در نتیجه محققان بر آن شدند تا سیستم های رمز کلید عمومی سریع تر و کم هزینه تری را ابداع نمایند. سیستم رمزنگاری ntru روشی به نسبت جدید است که به عنوان یک سیستم بسیار سریع معرفی شده و در سال های اخیر توجه شایانی به آن شده است. این سیستم نسبت به سایر روش های کلید عمومی مرسوم، پیچیدگی محاسباتی کمتری دارد و روال تولید کلید عمومی و خصوصی در آن بسیار ساده است. سیستم رمز ntru در حلقه ی چندجمله ای های کوتاه شده کار می کند و اصلی ترین عملیات آن ضرب چندجمله ای ها بصورت پیمانه ای است. برای سرعت بخشیدن به ضرب چندجمله ای ها روشی به نام ضرب با fft وجود دارد، اما مشکل آن استفاده از مرتبه ی مرکب است که این امر نقص امنیتی بزرگی در آن ایجاد می کند. در این پژوهش، پس از معرفی سیستم ntru و انجام تحلیل های امنیتی روی آن و ذکر پژوهش های مشابه دیگر، با توجه به خصوصیت پیمانه ای بودن ضرب چندجمله ای ها در ntru و با استفاده از روش fft، روشی به نام ضرب ufft ارائه داده شده است که کارایی خیلی بهتری نسبت به ضرب معمولی و ضرب fft دارد. همچنین ufft راه حلی در جهت رفع مشکل استفاده از مرتبه ی مرکب برای چندجمله ای ها معرفی می کند.

از مهم ترین مشکلات این مسیریابی، افزایش تعداد جهش در مقایسه با دیگر پروتکل های مسیریابی می باشد ؛ در راستای بهبود این مساله در سال های اخیر پروتکل هایی با هدف تعیین یک مسیر میانبر بر پایه مسیریابی درختی معرفی شده اند. در این پروتکل ها، انرژی مصرفی گره های شبکه نادیده گرفته شده و در برخی موارد کاهش تعداد جهش به قیمت افزایش انرژی مصرفی و در نتیجه کاهش طول عمر شبکه تمام می شود. عکس این مطلب نیز در مورد پروتکل هایی که بمنظور توازن انرژی در شبکه های مبتنی بر مسیریابی درختی ارائه گردیده و در آن ها تعداد جهش نادیده گرفته شده صادق است. در این پایان نامه سعی بر آن است که هر دو معیار کاهش تعداد جهش و انرژی مصرفی در مسیریابی درختی زیگبی بهبود یابد. الگوریتم پیشنهادی با مدیریت جدول همسایه ها و درج عناصر خاص در جدول، یک الگوریتم مسیریابی جدید را ارائه می دهد که علاوه بر کاهش متوسط تعداد جهش و در نتیجه تأخیر، از حجم بار ترافیکی در نزدیکی گره ریشه می کاهد و بدین ترتیب با بکارگیری این الگوریتم، شاهد ایجاد توازن بار و انرژی در شبکه خواهیم بود.

زمانبندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردازنده ها، کمینه نماید. با توجه به np-hard بودن مسئله زمانبندی گراف وظایف، رویکرد های مبتنی بر روشهای قطعی در این زمینه کارا نخواهند بود، بنابر این استفاده از پردازش تکاملی و به طور عمده الگوریتمهای ژنتیک برای حل این مسئله موثر می باشد. در این پایان نامه به بررسی زمان بندی ایستای وظایف در محاسبات گرید و حل آن با استفاده از یک رویکرد تکاملی، پرداخته می شود. ثابت شده است که مسئلـه زمان بندی در محاسـبات گرید، یک مسئله np-سخت است و بنابراین می توان از روش های مکاشفه ای برای حل آن استفاده کرد. از آن جایی که الگوریتم ژنتیک یکی از روش های مکاشفه ای مفید برای حل مسایل np-سخت است، بنابراین می توان از آن برای حل مسئله زمان بندی ایستای وظایف در محاسبات گرید استفاده کرد. از جمله مشکلاتی که برای الگوریتم های ژنتیک سـاده می توان نام بـرد، هم گـرایی زود رس و زمان اجرای طولانی برنامه زمان بندی می باشد.بنابراین برای غلبه بر مشکلات ژنتیک ساده، الگوریتم ژنتیک موازی برای این کار پیشنهاد شده است. شبیه سازی و نتایج عملی نشان می دهد که در الگوریتم های پیشنهادی به دلیل استفاده از جمعیت بزرگ تر و مهاجرت کروموزوم ها مابین زیرجمعیت ها، زمان اتمام وظایف بهبود یافته است. هم چنین به دلیل تقسیم جمعیت به چند زیرجمعیت، سرعت اجرای برنامه زمان بندی نیز کاهش یافته است.

یکی از نیازهای اساسی گره های حسگر، اطلاع از مکان خود در محیط است. اگر چه روش های زیادی برای مکان یابی گره های حسگر ثابت پیشنهاد شده است، اما مسئله مکان یابی گره های متحرک حسگر مسئله ای است که تاکنون کمتر مورد مطالعه قرار گرفته است. در این پژوهش شیوه جدید برای مکان یابی گره های متحرک حسگر، برمبنای روش الگوریتم dv-hop پیشنهاد شده است. روش های ارائه شده سعی دارند با بهره گیری بهینه از اطلاعات موجود در محیط، تاحد ممکن دقت عملیات مکان یابی را نسبت به راه حل های گذشته افزایش و هزینه محاسباتی و زمان محاسباتی را کم و به علاوه این روش می تواند تخمینی از خطای مکان یابی گره ها بیابد. اطلاع از خطای مکان یابی گره ها می تواند به الگوریتم های ویژه شبکه¬های حسگر که نیازمند آگاهی از مکان گره ها هستند کمک و عملکرد خود را ارتقا بخشند. روش پیشنهاد شده الگوریتم dv-hop نام دارد که با استفاده از جهش های (قدم ها) بین گره ها می تواند فاصله بین گره ها را تخمین زده و سپس با داشتن مختصات گره راهنما و فاصله محاسبه شده بین گره نرمال و گره راهنما به محاسبه مختصات گره نرمال بپردازد. در این روش مرحله جدیدی بعنوان گروه سه تایی از گره های راهنمای نزدیک به گره نرمال انتخاب و برای تخمین موقعیت پیشنهاد می گردد با این روش پیشنهادی زمان لازم برای محاسبه مکان گره ها کاهش می یابد.

چکیده ندارد.

کارانجام شده دراین پروژه عبارت ازبررسی و جستجو در زمینه کدهای تشخیص و تصحیح خطا می باشد. هدف ، افزایش قابلیت اطمینان در پردازش و انتقال اطلاعات دریک محیط با ضریب خرابی ((failure rate)) ثابت و همراه با نویز به وسیله کدکردن اطلاعات بوده و در راستای نیل به این هدف ، توسعه و گسترش یکی از روشهای بسیار پربار متشکل از آرایه های nxm بیتی به نام پادکدها مورد بررسی قرار گرفته است . پادکدها، کدهایی باخواص متضاد باکدهای بلوکی مکمل خود می باشند که باجدایی از کدهای اصلی به نام کد رشته ای با طول ماکزیمم و بانام دیگر ((پادکد مادر))، کدهای خطی بلوکی بهینه ای به جا می گذارند. تجزیه و تحلیل ساختارریاضی پادکدهای مادر و درنتیجه تجزیه و تحلیل ریاضی پادکدهای مرتبط باآنها منجر به توسعه روشهای ساختار یافته برای بدست آوردن آنتی کدهای بهینه و نتیجتا کدهای خطی بلوکی بهینه بوده است ، که نتیجه آن ساختن تعداد متنابهی از کدهای بهینه می باشد.