1

دانشگاه آزاد اسالمي ()ساوه واحد علوم و تحقيقات

Science and Research Branch, Islamic Azad University

تحقيقفرم پيشنهاد كارشناسي ارشد ی نامه پايان

:به فارسي عنوان تحقيق psoپوشش در شبكه حسگر بيسيم با استفاده از الگوريتم بهبود

مهندسي فني و دانشکده: مبهنا: دانشجو نام

كامپيوتر :گروه تخصصي يقهرمانخان :نام خانوادگي دانشجو

نرم افزار :گرايش وتريكامپ يمهندس :رشته تحصيلي

دوم :شروع به تحصيل نيمسال 19-19 :سال ورود به مقطع جارینيم

استاد )اساتيد( مشاور:و نام خانوادگي استاد )اساتيد( راهنما: نام نام خانوادگي ونام

وحيد رستمي -9 نژاد یدريمحمد رضا ح -9

2- 2-

تصويب در شورای پژوهشي دانشکده : تاريخ : تخصصي گروهشورای تاريخ تصويب در

:ئيد رئيس دانشکدهتا :دانشکده يپژوهش مدير ئيدتا

تاريخ ارسال به حوزه پژوهشي واحد:

تاريخ بررسي وتاييد امور پژوهشي واحد: تأييد كارشناس پژوهشي

واحد تأييد معاون پژوهشي تأييد مديركل پژوهشي

2

.اين فرم با مساعدت و هدايت استاد راهنما تكميل شودلطفاً توجه:

:اطالعات مربوط به دانشجو -9

158232198 :شجوييماره دانش يقهرمانخانخانوادگي: امن بهنامنام:

کامپيوتر:گروه تخصصي مهندسي كامپيوتر رشته تحصيلي: کارشناسي ارشد :مقطع

15-59 :سال ورود به مقطع جاريمهندسي و : فني دانشكده نام نرم افزار گرايش:

دوم :نيمسال ورودي

همكف جنوبي ابان آذربايجان خيابان شهيدرضاشاطرپورخي :آدرس پستي در تهران

95826128169تلفن همراه: 77186161 محل سكونت:ثابت تلفن

behnam.faraandishan@yahoo.com : پست الكترونيك

درب اول 87کوچه زنجان خرمدره خيابان شهيد کاظمي آدرس پستي در شهرستان:

92129937577 دورنگار: 92129923959تلفن محل کار: 92129927838 محل سكونت:ثابت تلفن

اطالعات مربوط به استاد راهنما: -2

تذکرات:

يك استاد راهنما و حداکثر دو استاد مشاور و دانشجويان دوره دکتري حداکثر توانند ميدانشجويان دوره کارشناسي

توانند انتخاب نمايند. د راهنما و دو استاد مشاور ميتا دو استا

در صورتي که اساتيد راهنما و مشاور مدعو مي باشند، الزم است سوابق تحصيلي، آموزشي و پژوهشي کامل ايشان

هاي دکتري دفاع شده و يا در حال انجام که رسالههاي کارشناسي ارشد و نامه پايانفهرست شامل)رزومه کامل(

آخرين حكم به همراه مدارك مربوطه و همچنين ،اند تيد مدعو، راهنمايي و يا مشاوره آنرا بر عهده داشتهاسا

ت علمي( ضميمه گردد.أکارگزيني )حكم هي

ند قبل از پذيرش پروپوزال، به سقف ظرفيت پذيرش خود توجه نموده و در هست اساتيد راهنما و مشاور موظف

يرش، از ارسال آن به دانشكده و حوزه پژوهشي و يا در نوبت قراردادن و ايجاد وقفه صورت تكميل بودن ظرفيت پذ

در کار دانشجويان جداً پرهيز نمايند. بديهي است در صورت عدم رعايت موازين مربوطه، مسئوليت تأخير در ارائه

پروپوزال و عواقب کار، متوجه گروه تخصصي و دانشكده خواهد بود.

3

به استاد راهنمای اول:اطالعات مربوط

دانشگاهي

دکتري آخرين مدرك تحصيلي ـــــــــــــــ : محمد رضا حيدري نژاد نام و نام خانوادگي:

حوزوي

95823187276تلفن همراه: استاديار رتبه دانشگاهي )مرتبه علمي(: : شبكه هاي کامپيوتريتخصص اصلي

Mohammad Reza Heidarinezhad نام و نام خانوادگي به زبان انگليسي: 9218337371: تلفن منزل

احد علوم و تحقيقات:نحوه همكاري با و

مدعو نيمه وقت تمام وقت

اطالعات مربوط به استاد راهنمای دوم:

دانشگاهي

............. ................آخرين مدرك تحصيلي ـــــــــــــــ :........................نام و نام خانوادگي:..............................................

حوزوي

............................................. تلفن همراه: ........................تخصص اصلي:........................... رتبه دانشگاهي )مرتبه علمي(: .

........................................................... نام و نام خانوادگي به زبان انگليسي:تلفن منزل يا محل کار:......................................

واحد علوم و تحقيقات:نحوه همكاري با

مدعو نيمه وقت تمام وقت

4

اطالعات مربوط به استاد مشاور: -3

اطالعات مربوط به استاد مشاور اول:

دانشگاهي

دکتري :آخرين مدرك تحصيلي ـــــــــــــــ : وحيد رستمي نام و نام خانوادگي

حوزوي

95822188119تلفن همراه: استاديار رتبه دانشگاهي )مرتبه علمي(: : هوش مصنوعي تخصص اصلي

Vahid Rostami نام و نام خانوادگي به زبان انگليسي: 92183779269-6: زل يا محل کارتلفن من

نحوه همكاري با واحد علوم و تحقيقات:

مدعو نيمه وقت تمام وقت

اطالعات مربوط به استاد مشاور دوم:

دانشگاهي

................... ......نام و نام خانوادگي:........................................................آخرين مدرك تحصيلي ـــــــــــــــ :...............

حوزوي

........................تخصص اصلي:........................... رتبه دانشگاهي )مرتبه علمي(: ........................ تلفن همراه: .....................

........................................................... يسي:نام و نام خانوادگي به زبان انگلتلفن منزل يا محل کار:......................................

نحوه همکاری با واحد علوم و تحقيقات:

مدعو نيمه وقت تمام وقت

5

:نامه اطالعات مربوط به پايان -4

تحقيق عنوان -الف

:به زبان فارسيعنوان -8

psoيتم پوشش در شبكه حسگر بيسيم با استفاده از الگوربهبود

عنوان به زبان انگليسي/)آلماني، فرانسه، عربي(: -2

نامه خود را به زبان مربوطه در اين فرانسه و عربي مجازند عنوان پايان هاي زبان آلماني، تذکر: صرفاً دانشجويان رشته

بخش درج نمايند و براي بقيه دانشجويان، عنوان بايستي به زبان انگليسي ذکر شود.

Improving Coverage in wireless sensor network through pso algorithm

7 :نامه تعداد واحد پايان – ب

های مجهول و له و معرفي آن، بيان جنبهبه طور كلي )شامل تشريح مسأ له اساسي تحقيقأبيان مس -ج

يق( :تحق از مبهم، بيان متغيرهای مربوطه و منظور

در اين تحقيق قصد داريم چهار چوب کلي شبكه سنسوري را مورد بررسي قرار داده وبراي پوشش نقاط کور آن

مدلي را ارائه کنيم تا بتوانيم عملكرد بهتري را براي مدل هاي موجود در اين حيطه ارائه کنيم شبكه هاي حسگر بي

عداد زيادي گره حسگر ارزان قيمت تشكيل شدها ند که سيم نسل جديدي از شبكه ها هستند که بطور معمول از ت

بصورت پراکنده در محيط پخش مي شوند و بصورت بيسيم با يكديگر در ارتباط ميباشند هدف اصلي در اين شبكه

.ها، جمع اوري اطالعاتي در مورد محيط پيرامون حسگرها و ارسال آنها به ايستگاه مرکزي مي باشند

جام تحقيق )شامل اختالف نظرها و خالءهای تحقيقاتي موجود، ميزان نياز به ضرورت اناهميت و - د

موضوع، فوايد احتمالي نظری و عملي آن و همچنين مواد، روش و يا فرآيند تحقيقي احتماالً جديدی كه

:گيرد در اين تحقيق مورد استفاده قرار مي

سيم مورد بررسي و ارزيابي قرار گرفته و در مسئله در اين پروژه ابتدا تمام مقاله هاي مرتبط با شبكه حسگر بي

پوشش شبكه حسگر مدلهايي مانند لچ و سگمنت بندي و تمامي روش هاي موجود با استفاده از گرافها بررسي شده

و مدل پيشنهادي ارائه خواهد شد.

6

رج كشور در داخل و خاتحقيقات انجام شده پيشينه سوابق مربوطه )بيان مختصر مرور ادبيات و -ه

(:تحقيق آنها و مرور ادبيات و چارچوب نظریو نتايج تحقيقپيرامون موضوع

در حيطه شبكه سنسوري بيسيم تحقيقات وسيعي بر روي موضوعات مسير يابي امنيت توان خروجي پوشش و

.بسياري از مسائل ديگر در حال انجام مي باشد

پيدا کرده است . همچنانكه تكنولوژي رشد مي نمايد ، فرو محيط بي سيم بصورت گزينه شبكه هاي قابل رشد ظهور

شندگان محصوالت بيشتري با قيمتهاي جاذب ارائه مي دهند که در عوض تقاضا و فروش را افزايش خواهد داد

.همچنانكه تقاضا افزايش مي يابد ، محيط بي سيم رشد و بهبود خواهد يافت اصطالح محيط بي سيم گمراه کننده

داللت بر شبكه اي مي نمايد که کامال بدون کابل است . در اکثر حاالت ، اين درست نيست . اکثر شبكه است زيرا

هاي بي سيم واقعا شامل اجزا بي سيمي مي باشند که با شبكهاي ارتباط دارند که از کابلهايي در شبكه با اجزا

مخلوط بنام دورگه استفاده مي کند............

مردم سعي کردند تا سيستم ارتباطي از طريق برخورد سيگنالها به بالونهاي فلزي 8579يل دهه و اوا 8599در دهه

ايجاد نمايند. متاسفانه سيگنالهاي دريافتي بسيار ضعيف بوده و کاربرد عملي نداشت. سپس نيروي دريايي آمريكا

ريا به ساحل را به کمك برخورد نوعي بالون ثابت را در آسمان يافت )ماه( و سيستمي عملياتي براي ارتباط د

سيگنالها به آن ايجاد کرد. استفاده از ماهواره اولين بار توسط دانشمند انگليسي بنام اتورسي کالرك مطرح شد.

ميالدي به تعويق افتاد . پرتاب ماهواره 79ليكن با توجه به محدوديتهاي تكنولوژيكي اجراي اين ايده تا اوائل دهة

توان آغاز دوران ارتباطات ماهواره ميالدي و قرار گرفتن آن در مدار زمين را مي 8579سال موسو م به اکو در

ها از سرعت کردند و سرعت چرخش اين ماهواره هاي اوليه از مدارهاي با ارتفاع کم استفاده مي دانست. ماهواره

فقط در مدت کمي از روز حدود چرخش زمين بيشتر بود. در نتيجه امكان ارتباط ايستگاههاي زميني با ماهواره

به فضا پرتاب شد. اين 8573دقيقه امكان داشت اولين ماهواره مدار ثابت زمين موسوم به سينكام دوم در سال 899

ها حدود کيلومتري سطح زمين و با سرعتي برابر با سرعت زمين اين ماهواره 19999ها در ارتفاع حدود نوع ماهواره

ميليون دالر بود . تفاوت بين ماهواره مصنوعي و حقيقي اين است که ماهواره 2لغ بر متر و هزينه آنها با 39

مصنوعي ميتواند سيگنالها را قبل از برگشت تقويت نمايد )تغيير از سيستم ساده به سيستم ارتباط قوي(. بعلت

ربردهاي خاص و با هزينه باال ها، استفاده از اين تكنولوژي در کا پيچيدگي و بزرگ بودن ايستگاههاي زميني ماهواره

هزينه آنها کاهش KUميالدي، با پيشرفت تكنولوژي و استفاده از باندهاي 19بود. در اوائل دهة امكان پذير مي

هاي ارتباطي خواص عجيبي داشتند که براي متر تقليل يافت ماهواره 2يافت و قطر ايستگاههاي زميني نيز تا حدود

توان مانند تكرارگر مايكروويو در آسمان تصور کرد. حاوي ب بودند. ماهواره ارتباطي را ميبسياري از کاربردها جذا

کند سپس دهد سيگنال ورودي را تقويت مي چند ترانسپوندر است که هر کدام از آنها به بخشي از طيف گوش مي

تواند گسترده باشد اي روبه پايين مينمايد تا با سيگنال ورودي تداخل نكند. پرتوه آن را با فرکانس ديگري پخش مي

اي به قطر صدها کيلومتر را پوشش دهد. و سطح وسيعي از زمين را بپوشاند و يا باريك بوده و ناحيه

7

سوابق مربوط : –و

) بيان مختصر سابقه تحقيقات انجام شده پيرامون موضوع و نتايج تحصيل شده در داخل و خارج و نظريات علمي

بطه با مسئله(موجود در را

ذره يبهينه ساز مشكل به کارگيري گره شبكه هاي حس گر بي سيم را مورد بررسي قرار مي دهد و [2]در مرجع

طبق ويژگي اندازه سپس منفرد هوشمند را بر اساس پوشش انطباقي شبكه هاي حس گر بي سيم ارائه مي دهد.

ه سازي حاکي که اين مدل داراي نتايج و پوشش بهتري نتايج شبي دل احتمال گره هاي حس گر بي سيم و گيري م

نسبت به بهينه سازي گروهي ذره ،الگوريتم جست و خيز قورباقه در حال وول خوردن،بهينه سازي گروه مورچه ها و

بهينه سازي گروهي ذره آشفته ميباشد .

مصرف انرژي شبكه وافزايش طول تكنيكها و روشهاي کار آمد انرژي نقش در ذخيرهدر ابتدا ، نقش [3]در مرجع

در اين مقاله ، روش راس گروه دوگانه را براي اين هدف مورد تجزيه و مورد بررسي قرار ميگيردو سپس عمر شبكه

. دکه به شرح ذيل ميباشد تحليل قرار مي ده

هاي مجاور انتخاب راس گروه اوليه و ثانويه بر اساس وضعيت از جمله شرايط و موقعيت و انرژي ذخيره شده گروه

مي شوند . راس گروه اوليه ، داده ها را از گره هاي عضو جمع آوري کرده و به راس گروه ثانويه مي فرستد که داده

به سينك انتقال مي يابند . اين روش ، بار شبكه را به منظور افزايش کارآمد و موثر طول عمرشبكه "ها مستقيما

متعادل مي سازد.

حس گر ها وسيله هاي محدود کننده انرژي مي باشندکه پيش بيني به منظور حل اين مسئله نوعي [5]در مرجع

مكاني بين داده هاي حسي تحت تاثير قرار مي گيرد . ايده اصلي بر اين اساس است –با استفاده از ارتباطات زماني

، استنباط مي گردد ، Bayesionکه زماني که اطالعات حسي از طريق برخي روشهاي پيش بيني مانند استنباط

گره حس گر يا سنسور با اطمينان و بدون هيچ خطري خاموش مي شود .

نقش مهمي در گسترش اثر بخش و موفق شبكه هاي سنسور بي سيم يعني که تعيين گرهدر مورد [7]در مرجع

(WSNs) مورد بررسي قرار داده ها برآوردن اهداف طراحي مثل تاثير بخشي هزينه پوشش،اتصال،دوام ونهفتگيو

در زير ساخت کانال زيرزميني و را بررسي (RNs)راهكار جديد کمك به تعيين گره هاي در اين مرجع .ميگيرد

WSN شود پيشنهاد مي.

.حسگر و چالش هاي آن مورد بررسي قرار ميگيرد هاي شبكه در ويديويي جريانهايدر ابتدا انتقال [10]در مرجع

.مي شود معرفي ها شبكه نوع اين برايبه طور مثال کنترل ازدحام و روش هاي

و سيم بي گر حس هاي شبكه براي سويه دو هشدار طرح ارائه با انرژيدر مورد بهبود ذخيره [12] در مرجع

يم نشان ما مرجع اين دررا مورد بررسي قرار مي دهيد. )فرضيه(انرژي ذخيرهء هشدار، بر اساس معمول طرحهاي

طرح براساس که دهيم مي پيشنهاد حسگررا گروهي هشدار طرحهاي و نيستند معتبر ها فرضيه اين که دهيم

8

معمول پاسخگو هاي فرضيه که است زماني اين و اند شده ساخته انرژي به مربوط مسائل بررسي براي ترکيبي

.است آنها بين ارتباط و گرها حس براي دوسويه هشداري طرح يك پيشنهاد مالحظهء قابل ويژگي ديگر . نيستند

زيرا را بررسيمي کند موردي هاي در شبكه منيترا تعريف واهميت ا موردي هاي شبكهبه اختصار [13] در مرجع

و شنود سادگي همچون امنيتي مشكالت با سيم، با شبكه هاي در موجود مشكالت تمامي بر عالوه ها شبكه دراين

امكان عدم مسيريابي، عمليات تخريب يا و نكردن افراد، شرکت هويت جعل امكان ،انتقال حال در اطالعات تغيير

.شويم مي غيره مواجه و رمزنگاري کليد توزيع زيرساختهاي از استفاده

و تعريفي از شبكه هاي بي سيم ارائه مي .بي سيم حسگر شبكه هاي در اطالعات انتشار روشهاي[15] در مرجع

کلي عملكرد نحوه (،شبكه هاي ن حسگر پيرامو محيط مورد در تي اطالعا آوري جمع) صليا هدف دهد. و توضيح از

مي ارسال گيرنده سمت به را آنها و سپس کنند مي آوري جمع را نياز د مور اطاعات ها گره که) ها شبكه اين

انتقال معني که ين ا به تدرس اطالعات انتشار مشابه زيادي حد تا )ها شبكه ين ا در اطالعات انتشار نحوه، (کنند

شبكه با حسگر هاي شبكه (ad-hoc) عمده تفاوت ( و در نهايتيرد پذ مي صورت گره، به گره صورت به اطالعات

(. آنهاست يين پا نسبتا پردازشي قابليت و محدود ي انرژ منابع )ي مورد هاي

تحقيق:در جنبه جديد بودن و نوآوری – ز

ياتياز ملزومات ح يكيي شبكه سنسوري مكان يابي است اطالعات در مورد مكان گره ها، يكي از کار بردهاي کليد

يشود که در ط ياطالق م ندييبه فرآ يابياست. اصطالح مكان ميسياز کاربردهاي شبكه هاي حسگر ب ارييدر بس

نگرگاه ارائه شده اند. ل هيبرپا يابيمكان ورددر م ارييکند. مقاالت بس يآن هر گره شبكه مكان خود را مشخص م

اطالع دارد. يابيمكان نديلنگرگاه گره اي است که از مختصات خود قبل از فرآ

اهداف ويژه و كاربردی(: كلي، اهداف مشخص تحقيق )شامل اهداف آرماني، –ح

9

كه هاي حسگر.ارائه يك مدل بهينه و کارا بر روي شبكه سنسوري در رابطه مسئله پوشش و آنتن دهي شب -8

نزديكترين الگوريتم ها براي مسئله پوشش مورد بررسي و مطالعه قرار مي گيرد . -2

مسئله پوشش را بررسي خواهيم کرد. psoبا استفاده از الگوريتم -3

مقايسه نتايج موجود. -1

به ) ها، صنايع و يا گروه ذينفعان( ذكر شود وران )سازمان در صورت داشتن هدف كاربردی، نام بهره -ط

:عبارت ديگر محل اجرای مطالعه موردی(

يكي از کاربردهاي شبكه هاي حسگر بيسيم در صنعت نفت و گاز مي باشد که مي توانددر اکتشاف و توليد

پااليشگاهها ، پتروشيمي، خط لوله ، حمل و نقل و توزيع استفاده مي شود. به عنوان مثال مي توان به استفاده از اين

ور برخط لوله ، نشت گاز طبيعي، نشت سولفيد هيدروژن خوردگي و زنگ زدگي و ضعيت تجهيزات شبكه ها از راه د

و وضعيت مخازن نظارت کنيم . بطور کلي جمع اوري داده توسط اين تجهيزات راه کارهاي جديدي براي صنايع

د، تحمل خطا و کاهش نفت و گاز فراهم که افزايش امنيت کارکنان ، شناسايي مسائل ايمني ، بهينه سازي تولي

هزينه هاي عملياتي را در بردارد بطوريكه استفاده از شبكه هاي سيمي همتاي آنها بسيار گران تمام مي شود و يا در

حضور صيبه تشخ توان يم يا نظارت منطقه گريد ياز کاربردها تيبسياري از موارد امكان پذير نمي باشد. در نها

( اشاره کرد.يسوار يخودرو اي كلتيسموتور ون،يخودرو، و نوع آن )کام

: هوا يآلودگ برنظارت

( استفاده زبنيبر ايهمچون )استكهلم، لندن يبزرگ يهوا در شهرها يآلودگ صيتشخ يبرا ميس يحسگر ب يها شبكه

شهروندان را بسنجد. يهوا برا يآلودگ طيتا شرا شود يم

:ها آتش در جنگل صياز كار بردهای ديگرتشخ

نيو هنگام شروع آتش در آن، هشدار بموقع صادر کند. ا رديدر جنگل قرار بگ تواند يحسگر م يها از گره يا شبكه

الزم را يهستند، هشدارها اهانياز سوختن گ يديتول يکنترل دما، رطوبت و گازها يها که مجهز به حسگرها گره

نشانان عملكرد آتش شود، يبموقع باعث مع و يسر صي. تشخکنند يارسال م يبه واحد مرکز يسوز در صورت آتش

يحت توان يحسگرها م نيکل جنگل رفع شود. به کمك هم يسوز خطر آتش يکمتر اريبس نهيباشد و با هز دتريمف

شدن آتش را کشف کرد. جهت گسترده

11

:تحقيقسؤاالت -ظ

نظر بهترين پوشش را داشته با کمترين تعداد در مقياس مورد به چه طريقي باشد کهسنسورها نوع چيدمان -8

باشد.

چگونه مي توان پوشش را مورد استفاده قرار داد.psoبا الگوريتم -2

بهينه سازي الزمه را براي پوشش انجام داد. psoتوان با الگوريتم چگونه مي -3

.مقايسه الگوريتم با مدل هاي مشابه -1

تعداد حسگرهاي کمينه -9

تاييkبررسي پوشش -7

تاييkدر پوشش kتعيين -6

بعدي3پوشش در فضاي -1

اتصال و پوشش -5

تايي(kحرکت حسگرها به منظور تامين پوشش )تكي يا -89

پوشش با مصرف انرژي بهينه -88

:تحقيقهای فرضيه -ع

ی مورد نظر ی حسگرها بر منطقه بررسي ميزان احاطه •

تعاريف: •

ی كور نقطه –

ای پوشش منطقه –

ای پوشش نقطه –

پوشش حصاری –

:تحقيقروش شناسي -9

با استفاده و مطالعه الگوريتم هاي مختلف و تحليل آنها سعي مي شود کارا ترين ، سريعترين و دقيق ترين الگوريتم

الزم که از همه ابعاد مهندس نرم افزار تا جايي که امكان پذير است مدل مورد نظر را طراحي و مورد آزمايش قرار

گيرد.

11

داده ها و نحوه اجراء )شامل مواد، تجهيزات و استانداردهاي مورد شرح کامل روش تحقيق بر حسب هدف، نوع -الف

استفاده در قالب مراحل اجرايي تحقيق به تفكيك(:

گردآوري اطالعات »تذکر: درخصوص تفكيك مراحل اجرايي تحقيق و توضيح آن، از به کار بردن عناوين کلي نظير،

و غيره خودداري شده و الزم است در هر مورد توضيحات کامل « اه انجام آزمايش»، «هاي آزمون تهيه نمونه»، «اوليه

ها، استانداردها، تجهيزات و مشخصات هر ها و ملزومات، نوع فعاليت، مواد، روش در رابطه با منابع و مراکز تهيه داده

يك ارائه گردد.

برداري و غيره( ، مصاحبه، فيشاي( و ابزار )مشاهده و آزمون، پرسشنامه شرح کامل روش )ميداني، کتابخانه – ب

ها : گردآوري داده

شبكه بر اساس يك مالك براي تصميم گيري اين است که کدام در اين پزوهش، ما مكانيسمي براي کنترل پوشش

گره ها بايد بازو يا بسته باشد. آن گاه ما يك تابع مديريت براي حل اين مساله ارائه مي دهيم که گره ي دريافتگر

که مكان به نواحي در طراف Voronoiرا از سرويس به طور موقت قرار مي دهد. راه حل ما براساس نمودار خارج

هر گره تقسيم مي کند، براي تعيين اين که گره ي دريافتگر بايد بسته يا باز باشد.

بي مي کنيم که براي ارزيابي طرح ها، ما يك مقايسه شبيه سازي اجرا مي کنيم. ما زمان بندي گره هايي ارزيا

تراکم شبكه را تغيير مي دهند. طرح خود را نشان مي دهيم که انرژي بودن از دست رفتن قسمت دريافت نشان مي

استفاده مي شود.ري براي شبكه ي بي سيم دريافتگر دهيم. اين طرح مي تواند در مديريت معما

و امكان(: گيري و حجم نمونه )در صورت وجود جامعه آماري، روش نمونه – ج

مي توان اثبات کرد که نتايج حاصله مسئله وري و تحليل نتايج بدست آمده با استفاده از مانيتورينگ شبكه سنس

پوشش را بهبود داده است.

ژي پيشرفته براي اده از مهندسي نرم افزار براي ارائه يك متدولوفاست ها: ها و ابزار تجزيه و تحليل داده روش - د

PSOاستفاده از نرم افزار مطلب براي پياده سازي الگوريتم ابتكاري با مبناي مسئله پوشش و

12

استفاده از امکانات آزمايشگاهي واحد: -6

خير باشد؟ بلي آيا براي انجام تحقيقات نياز به استفاده از امكانات آزمايشگاهي واحد علوم و تحقيقات مي

رت نياز به امكانات آزمايشگاهي الزم است نوع آزمايشگاه، تجهيزات، مواد و وسايل مورد نياز در اين قسمت در صو

مشخص گردد.

مقدار مورد نياز مواد و وسايل تجهيزات مورد نياز نوع آزمايشگاه

امضاء مديرگروه تخصصي: امضاء استاد راهنما:

قيق:زمان بندی انجام تح -7

1391/12/1 تاريخ اتمام: -ج ماه6 مدت زمان انجام تحقيق: -ب 1391/6/1 تاريخ شروع: -الف

اي( و مدت زمان مورد نياز ها و مراحل اجرايي تحقيق )شامل زمان ارائه گزارشات دوره تذکر: الزم است کليه فعاليت

االمكان يده و در هنگام انجام عملي تحقيق، حتيبيني و در جدول مربوطه درج گرد براي هر يك، به تفكيك پيش

رعايت گردد.

13

ها و مراحل اجرايي تحقيق و ارائه گزارش پيشرفت کار بندي فعاليت بيني زمان پيش

زمان کل شرح فعاليت رديف

)ماه(

زمان اجرا به ماه

1 2 3 4 5 6 7 8 9 10 11 12

ماه1 تحليل سيستم ها ومدل هاي موجود 8

ماه2 طراحي مدل ابتكاري براي پوشش وپياده سازي آن با نرم افزار مطلب 2

ماه8 مستند سازي پروژه 3

ماه2 طراحي يك مقاله وبررسي نتايج نهايي 1

9

7

6

1

5

89

88

82

االمكان بايد با مندرجات جدول منطبق باشد. ، حتينامه هاي اجرايي پايان نوع فعاليتزمان و -8 توجه:

باشد. ماه مي 82ه و حداکثر ما 7نامه کارشناسي ارشد بيني مراحل مطالعاتي و اجرايي پايان حداقل زمان قابل قبول براي پيش -2

14

صورتجلسه گروه تخصصي -8

تاريخ امضاء يبهنام قهرمانخان خانوادگي دانشجو: و نام نام

تاريخ امضاء خانوادگي استاد يا استادان راهنما نام و نام

8-

2-

تاريخ امضاء خانوادگي استاد يا استادان مشاور نام و نام

8-

2-

تاريخ امضاء کميته نظارت بر تحقيقعضو خانوادگي نام و نام

8-

مربوطه يدر تاريخ ............................ در محل ............................ با حضور اعضا ..............................شوراي گروه تخصصي ...

خانم

پوشش در شبكه حسگر بيسيم با استفاده از بهبود با عنوان يبهنام قهرمانخان ـــــ نامه پايانيل و موضوع تشك

آقاي

بررسي و به تصويب رسيد. psoالگوريتم

تاريخ امضاء شورا يخانوادگي اعضا نام و نام

8-

2-

3-

1-

9-

7-

تاريخ امضاء خانوادگي مديرگروه: م و نامنا

15

دانشکده: (پژوهشي)شورای صورتجلسه -5

خانم

کامپيوترارشد گروه کارشناسي دانشجوي مقطع يبهنام قهرمانخان نامه ـــــــــــــ موضوع و طرح تحقيق پايان

آقاي

شوراي ............................ است، در جلسه مورختخصصي مربوطه رسيده گروه ه به تصويب کميته کنرم افزارگرايش

طرح شد و پس از بحث و تبادل نظر مورد تصويب اکثريت اعضاء قرار گرفت. انشكدهد (پژوهشي)

أي )موافقنوع ر خانوادگي نام و نام رديف

يا مخالف(

توضيحات محل امضاء

8

2

3

1

9

7

6

تاريخ امضاء نام و نام خانوادگي مدير/کارشناس پژوهشي دانشكده:

تاريخ امضاء خانوادگي رياست دانشكده نام و نام

تاريخ امضاء :واحدمعاون پژوهشي

16

فهرست منابع و مآ خذ ) فارسي و غير فارسي ( مورد استفاده در پايان نامه به شرح زير:-99

سازی برای به كار گيری گره حس گرمدل بهينه [1].

سنسور بي سيم ،به کار گيري گره حس براي افزايش امكانات پوشش و ر شبكه هاي حسگر يا*چكيده مطالب : د

باشد اما راه حل بهينه سازي موجود ،از ذخيره سازي انرژي محدود ،فقدان گره ،ترافيك شناسايي ضروري مي

ذره چند منظوره و فزاينده شبكه و غيره رنج مي برد. به منظور مرتفع سازي اين موضوعات بهينه سازي گروهي

امكان مبتني بر مدل بهينه سازي براي به کار گيري گره حس گر ارايه ميگردد. اهداف مورد توجه در اين مقاله

،شامل افزايش پوشش شبكه ،اتصال و عمر شبكه مي باشند. قانون امكان يا تشكيك با پارا مترهاي ورودي از قبيل

نده بوجود مي آيد. بر اساس نتيجه منطق امكان ،گره ها به خوب معمولي و درجه گره ، کيفيت ارتباط و انرژي باقيما

بد طبقه بندي ميشود . پس از به کار گيري اوليه گره هاي خوب يا مطلوب بهينه سازي گروهي ذره چند منظوره بر

عنوان نقاط اساس تفكيك براي به کار گيري ساير گره ها مورد استفاده قرار ميگيرد . با حفظ گره هاي خوب به

مرجع تكرار بهينه سازي گروهي ذره طوري انجام مي شود که هر گره بد يا معمولي ، حداقل به يك گره خوب

متصل ميگردد . بنابراين نتايج شبيه سازي نشان ميدهد که منطق امكان يا تشكيك و تكنيك بهينه سازي

د .تصميمات کار آمد و دقيقي براي به کار گيري گره فراهم مينماي

ش انطباقي شبکه های حس گر بي سيمبهينه ساز ذره منفرد وهوشمند براساس پوش [2].

*چكيده مطالب : اين مقاله مشكل به کارگيري گره شبكه هاي حس گر بي سيم را مورد بررسي قرار مي دهد

دهد.طبق ويژگي وبهينه ساز ذره منفرد هوشمند را بر اساس پوشش انطباقي شبكه هاي حس گر بي سيم ارائه مي

اندازه گيري مدل احتمال گره هاي حس گر بي سيم .اين مدل به طور انطباقي . به کار گيري بهينه گره هاي حس

گر را با استفاده از بهينه ساز ذره منفرد وهوشمند تعيين ميكند وگره حسگر را بر اساس به کار گيري انطباقي به

است که اين مدل داراي نتايج و پوشش بهتري نسبت به بهينه سازي دست ميدهد . نتايج شبيه سازي حاکي از آن

گروهي ذره ،الگوريتم جست و خيز قورباقه در حال وول خوردن،بهينه سازي گروه مورچه ها و بهينه سازي گروهي

ذره آشفته ميباشد .

متعادل ساختن بار اضافي شبکه برای افزايش طول عمر شبکه های حس گر بي سيم [3].

چكيده :*

تكنيكها و روشهاي کار آمد انرژي نقش مهمي در ذخيره مصرف انرژي شبكه وافزايش طول عمر شبكه ايفا

منظور افزايش طول عمر ميكنند.با در نظر گرفتن ماهيت محدود انرژي گره هاي حسگراستفاده کار آمد از انرژي به

17

شبكه بسيار حائز اهميت است . يكي از مهم ترين معيار هاي طراحي شبكه هاي حس گر بي سيم باز دهي انرژي

طول عمر شبكه ايفا مي کند . در اين مقاله مي باشد . رويكرد دسته بندي يا گره بندي .نقش عمده اي براي افزايش

ن هدف مورد تجزيه و تحليل قرار مي دهيم . راس گروه اوليه و ثانويه بر اساس ، ما روش راس گروه دوگانه را براي اي

وضعيت از جمله شرايط و موقعيت و انرژي ذخيره شده گروه هاي مجاور انتخاب مي شوند . راس گروه اوليه ، داده

به سينك انتقال مي "ها را از گره هاي عضو جمع آوري کرده و به راس گروه ثانويه مي فرستد که داده ها مستقيما

يابند . اين روش ، بار شبكه را به منظور افزايش کارآمد و موثر طول عمرشبكه متعادل مي سازد.

تکنيکها و روشهای باز سازی كارآمد انرژی شبکه های حس گر بي سيم . [4].

چكيده :

محدوديتهاي انرژي و محاسباتي گره هاي حس گر به علت ماهيت ارزان و روش موقت و ويژه به کار گيري ، داراي

متعدد مي باشند . ذخيره انرژي يكي از مهم ترين امور براي طراحي سيستم در شبكه هاي حس گر بي سيم به علت

منابع محدود گره هاي حس گر مي باشد . در اين مقاله ، راه حلهاي فراواني براي حفظ انرژي به منظور افزايش طول

يافته اند . براي باز سازي روشهاي فعلي تعيين محل ؛ يك روش تعيين محل کار عمر شبكه هاي حس گر توسعه

آمد انرژي توسعه يافته است که مدلهاي مختلف تحرك را موردارزيابي قرار مي دهد و تعيين محل با يادگيري

يا احيا به منظور الگوهاي حرکت و پارامترهاي آنها از قبيل سرعت و شتاب انجام مي شود . در اينجا ؛روش بازسازي

تحليل و بهينه سازي مجموعه اي از الگوريتم هاي تعيين محل به کارمي رود .

تاثير پيش بيني به منظور بهبود گزارش يا پوشش شبکه های حس گر بي سيم . [5].

چكيده:

بي سيم به از آن جايي که حس گر ها وسيله هاي محدود کننده انرژي مي باشند ، چالشي در شبكه هاي حس گر

منظور تضمين گزارش و افزايش طول عمر شبكه وجود دارد . در اين مقاله نوعي پيش بيني به منظور حل اين

مكاني بين داده هاي حسي تحت تاثير قرار مي گيرد . ايده اصلي بر اين –مسئله دشوار با استفاده از ارتباطات زماني

، استنباط Bayesionخي روشهاي پيش بيني مانند استنباط اساس است که زماني که اطالعات حسي از طريق بر

مي گردد ، گره حس گر يا سنسور با اطمينان و بدون هيچ خطري خاموش مي شود . مفهوم آنتروپي در نظريه

اطالعات براي ارزيابي اطالعاتي اقتباس مي شود که در خصوص حوزه اهميت قطعيتي وجود ندارد . مسئله به عنوان

معروف است . براي بررسي اين NPگزارش مجموعه زير مدولي وزن مينيمم ارائه مي شود که به هارد يك مسئله

مشكل ، يك الگوريتم خالصه شده متمرکز و کار آمد ارائه مي گردد . تضمين عملكرد اين الگوريتم از لحاظ نسبت

اثبات مي گردد . وزن مجموعه اي بدست آمده ، توسط اين الگوريتم به وسيله الگوريتم بهينه

18

با در نظر گرفتن ماهيت تمرکز زدايي شبكه هاي حس گر بي سيم ، سپس نسخه توزيع شده اين الگوريتم خالصه

ارائه مي شود که مي تواند راه حل مشابه اين الگوريتم خالصه شده را بدست دهد . اجرا و DTGAشده موسوم به

باطات به طور وسيعي مورد بررسي قرار مي گيرند . آزمايشات داده تحقق موضوعاتي نظير ارتباط شبكه و هزينه ارت

)نوعي الگوريتم( تنها بر الگوريتم رقابتي DTGAهاي واقعي و همچنين شبيه سازيهايي به منظور اثبات مزيت

موجود و تاثيرات پارامترهاي مختلف مرتبط با ارتباطات داده ها بر طول عمر شبكه انجام مي شوند .

در شبکه های حس گر بي سيم kبهينه سازی به كار گيری حس گر متحرک برای گزارش و پوشش [6].

( . Xingzhen Bai 1 , shu Li 2 , Juan Xu2با مدل متحرک محدود . )

چكيده:

به کار گيري حس گر ، يكي از موضوعات کليدي در شبكه هاي حس گر بي سيم است . تعيين جاي بهينه حس گر

داکثر کاربرد ممكن حس گر هاي در دسترس ، متعادل ساختن معروف انرژي گره ، و افزايش طول عمر ها براي ح

kشبكه مناسب مي باشد . در اين مقاله ، بهينه سازي به کار گيري حس گر هاي متحرك براي گزاش و پوشش

ش از هزينه حس گر شبكه هاي حس گر با متحرك محدود بررسي مي گردد . زماني که هزينه حس گر متحرك بي

بي تحرك با ثابت است ، تمايل بر تحرك حس گرهاي نسبي به منظور پر کردن حفره ها و خال هاي گزارش يا

پوشش مي باشد . از طريق تحليل توزيع گره شبكه هاي حس گر که به طور تصادفي به کار مي روند ، تراکم خال

الزم جهت تحرك براي پر نمودن حفره ها و خال هاي شبكه هاي حس گر و تعداد حس گر هاي kبراي گزارش

گزارش يا پوشش ارائه مي گردد . افزون بر اين ، زماني که تحرك حس گر ، انرژي بيشتري نسبت به درك و ارتباط

صرف مي کند ، حس گر ها براي تحرك در يك مدل متحرك محدود ، يعني مدل متحرك مبتني بر ديسك محدود

نند فاصله متحرك حس گر را به طور قابل توجهي کاهش دهند .مي شوند که مي توا

اتعيين گره برای شبکه های سنسور بي سيم گسترده در كانال ه [7].

:چكيده

يعني برآوردن اهداف (WSNs)تعيين گره نقش مهمي در گسترش اثر بخش و موفق شبكه هاي سنسور بي سيم

ونهفتگي داده ها ايفا مي کند.در اين مقاله ما راهكار جديد کمك طراحي مثل تاثير بخشي هزينه پوشش،اتصال،دوام

پيشنهاد مي کنيم.با کاربرد اولين بار WSNرا بررسي در زير ساخت کانال زيرزميني (RNs)به تعيين گره هاي

RN مدل انتشار اتالف مسير در امتداد مدل توزيعي نوسان صداي تعيين شده براي محيط کانال ها،ما مسئله تعيين

را با سطوح عملكرد لينك راديو بيان مي کنيم.نتايج شبيه سازي نشان مي دهد که انتخاب مدل اتالف مسير مناسب

مهم است.ما دو طبقه بندي رديف RNsو مدل توزيع نوسان صدا براي نوعي محيط در تعيين تعداد و جايگاهاي

19

به عنوان حداقل مسئله پوشش RNيين را درست مي کنيم که اولين رديف تع hopچهار چوب چند مولتي

مدلسازي شد و تعيين دومين رديف با استفاده از الگوريتم تحقيق و يافتن حل شده است.انجام طرح پيشنهادي با

براي کاربردهاي کانال زيرزميني مطرح مي شود. WSNشبيه سازي ارزيابي شد و اصول براي کار بيشتر در طراحي

رک و موارد كاربردی برای شبکه های حسگر بي سيمالگوريتم مديريت تح [8].

:چكيده

يك راه مناسب براي نظارت فيزيكي محيط اطراف عرضه کرد .درروزهاي (WSNs)شبكه هاي حسگر بي سيم

ثابت مطرح شده بودندتا پيوسته اطالعات را از محيط اطراف جمع آوري کنند .امروزه بوسيله WSNsگذشته

ارادي معرفي مي کنيم .بعالوه ما مي توانيم توانايي شبكه را در جنبه هاي زيادي از WSNsقابليت تحرك براي

قبيل گسترش اتوماتيك گره ،تنظيم مكان شناسي قابل تغيير و عكس العمل سريع رخداد بهبود دهيم.در اين مقاله

ايط از مدلهاي ديگرو روش موبايل بررسي مي کنيم و کار آن را در حوزه در شر WSNsما پيشرفتهاي جديد را در

شناسايي مديريت تحرك مقايسه مي کنيم.اين بحث شامل سه جنبه است .اوال ما مديريت تحرك حسگرهاي موبايل

را از لحاظ پيشرفت پوشش شبكه و اتصال و جابجا کردن برخي WSNرا مطرح مي کنيم .براي اين که قصد داريم

مه ريزي روشها براي داده براي داده رله بين حسگرهاي مجزا شده را حسگرها شكل بهتري دهيم.ثانيا ما راه برنا

مادام العمر را تمديد کنيم.سرانجام ما پايگاه هاي موجود را مرور مي کنيم و چندين WSNمعرفي کنيم و يك

موبايل را مطرح مي کنيم. WSNsکاربردهاي جالب توجه از

[5] LEWIS, F.L, “Wireless Sensor Networks. Smart Environments”, Technologies,

Protocol and Applications (2004).

سيم بي حسگر های شبکه در تاخير و دقت اساس بر سازی متراكم ساختار ايجاد

:چكيده

هاي روش از استفاده نرو اي از .باشند مي منابع محدود نظر از شدت به که هستند هايي شبكه حسگر هاي شبكه

در . است بسيار ضروري باند پهناي از مناسب وري بهره و انرژي مصرف کاهش منظور اطالعات به سازي اکممتر

کنترل جمله از کاربردها، از بسياري در .گردد مي انتها به تاخير انتها افزايش به منجر اطالعات سازي متراکم مقابل،

گردد تامين بايد که است هاي ضروري ي نيازمند هجمل از ها درخواست به سريع دهي پاسخ محيط، شرايط بحراني

ساختار متراکم آن در که شود ي م ارائه روشي مقاله اين در . يابد کاهش قابل قبولي د ح تا اطالعات دقت اگر حتي

براي و شود ي م ايجاد تاخير و دقت اساس بر اطالعات سازي

روش .باشد مي مناسب است، کافي آنها جواب براي از مناسبي تخمين و هستند تاخير به حساس که کاربردهايي

ه گر تعداد دقت، ابتدا گرفتن درنظر براي . است بندي خوشه مبناي بر ساختار، ين ا شده در استفاده سازي متراکم

مورد تاخير محدوديت دو به توجه با سپس و شده کنند تعيين شرکت درخواست به دهي پاسخ در بايد که هايي

21

از روش ين ا کارايي .شود مشخص مي آنها اندازه و ها ه خوش تعداد مصرفي، انرژي بودن کمينه و کاربرد نياز

هاي ت درخواس پاسخ روش، اين اندکه داده نشان نتايج و گرفته است قرار بررسي مورد سازي ه شبي طريق

.کند مي فراهم سريعتر زمان در قبول قابل دقت با را کاربرد از اليه دريافتي

[19] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor

networks: a survey", Computer Networks (Elsevier) 38 (4) (2002) 393–422.

بيسيم حسگر شبکه های در ويديو جريانهای برای ازدحام كنترل

:چكيده

زياد احتمال چالشها اين از يكي .دارد همراه به اي زيادي ه لشچا حسگر، شبكههاي در ويديويي جريانهاي انتقال

در منابع محدوديت همچنين ويديويي و جريانهاي انفجاري خاصيت و نرخ بودن باال دليل به که ازدحام است وقوع

شده معرفي ها شبكه نوع اين براي جديد ازدحام کنترل روش يك اين مقاله، در . مي آيد پديد حسگر هاي شبكه

هم و ها گره کم بافر حجم و انرژي مانند محدوديت حسگر اي شبكهه در موجود محدوديتهاي هم روش اين .است

از پيشنهادي روش. است گرفته نظر در را آن تغييرات و تاخير به حساسيت مانند کاربردهاي ويديويي محدوديتهاي

که ارزيابي نتايج .ميكند استفاده ازدحام کنترل براي دارد، ويديويي وجود هاي بسته اولويت ميان که تفاوتهايي

کيفيت بردن باال بر عالوه روش اين از ي ساز شبيه NS ابزار و Evalvid استفاده که ميدهد نشان شده، انجام

.کند مي مصرف نيز را گرهها کمتري از ي انرژ دريافتي، ويديوي

[11] K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie, Protocols for self-organization of a

wireless sensor network, IEEE Personal Communications, October 2000, pp. 16–27.

سيم بي حسگر های شبکه برای جديد رسانه دسترسي كنترل پروتکل يك

چكيده:

هاي شبكه . ت اس شده هارائ حسگر هاي ه شبك براي مناسب رسانه دسترسي کنترل پروتكل يك مقاله اين در

موردي هاي شبكه همچون سيم بي هاي ه شبك ساير از را ن آ که دارد خاصي سيم خصوصيات ي ب حسگر

. بگيرند نظر در نيز را ن آ شرايط بايد شود مي طراحي ها نوع شبكه اين براي که هايي پروتكل و کند ي م متمايز

هاي ه گر بودن ناپايدار طبيعت و باالي شبكه تراکم محدود، توان منبع توان ي م خصوصيات اين ترين مهم از

ه کرد مقاله طراحي اين در ما . د دار را انرژي مصرف عمده سيم بي ارتباط حسگر هاي گره در . د بر نام را شبكه

رسانه دسترسي کنترل پروتكل يك MCSMAC را تاخير تواند ي م دارد، کمي انرژي مصرف که حالي در که ايم

تاخير و ان تو مصرف . د باش داشته خوبي کارکرد نيز پويا و باال تراکم با هاي ه شبك در و دهد کاهش نام نيز با

انتخاب براي هايي ه موازن تا است شده ارزيابي مختلف هاي ترافيك با هاي گوناگون ي توپولوژ روي پروتكل اين

.دشو مختلف ارائه کاربردهاي براي پروتكل پارامترهاي مناسب

21

[12] V. Paruchun , S . Basavaraju , A . Durresi , R . Kannan , S . S . lyengar Random

asynchronous wakeup protocol for sensor networks In :proceed ings of the first

International Confrence on Broadband Networks ( BROAD NETS 04) , 2004 .

سيم بي گر حس های شبکه برای سويه دو هشدار طرح ارائه با رژیان ذخيره بهبود

چكيده:

چند هر .شود مي معرفي باتري داراي سيم بي گر حس هاي شبكه در منبع مهمترين و تنها عنوان به اغلب انرژي

فرضيه چندين آنها اما ، اند کرده تضمين را هايي شبكه چنين در انرژي ذخيرهء هشدار، بر اساس معمول طرحهاي

پوشش نيازمند ها فرضيه تمام که است اين بر فرض اول .درست نباشد هميشه است ممكن که کنند مي اعمال

فرض ممكن ي گرها حس از متراکم تصادفي آرايش نوع يك هميشه دوم . هستند مداوم اي شبكه ارتباط و حسي

دايره هاي برخي طريق از راحتي به ندتوا مي گر حس هاي شبكه در دريافت و ارسال هاي دامنه سوم و شود مي

و نيستند معتبر ها فرضيه اين که دهيم مي نشان ما مقاله اين در شود سازي مدل ها شبكه همين در ديگر

انرژي به مربوط مسائل بررسي براي ترکيبي طرح براساس که دهيم مي پيشنهاد حسگررا گروهي هشدار طرحهاي

کارما مالحظهء قابل ويژگي ديگر . نيستند معمول پاسخگو هاي فرضيه که است زماني اين و اند شده ساخته

پيشنهادي طرح هاي ما نهايت در . است آنها بين ارتباط و گرها حس براي دوسويه هشداري طرح يك پيشنهاد

.رسانيم مي اثبات به خود تجارب و سازيها شبيه با را خود

[13] Bridget Dahill et al, “A Secure Routing Protocol for Ad Hoc Networks,”

MobiCom 2002, Atlanta, Georgia, USA, September 23-28, 2002.

موردی های شبکه در يابي مسير امنيت

:چكيده

بلكه .کنند نمي استفاده اي شبكه کمكي عنصر هيچ از مسيريابي براي که هستند هايي شبكه موردي هاي شبكه

در شبكه امنيت .دارند عهده به را شبكه مسيريابي وظيفه شبكه در کننده شرکت يها گره خود ها شبكه اين در

شبكه هاي در موجود مشكالت تمامي بر عالوه ها شبكه دراين زيرا .است برخوردار اي ويژه وضعيت از موردي هاي

افراد، شرکت هويت جعل امكان انتقال، حال در اطالعات تغيير و شنود سادگي همچون امنيتي مشكالت با سيم، با

مي غيره مواجه و رمزنگاري کليد توزيع زيرساختهاي از استفاده امكان عدم مسيريابي، عمليات تخريب يا و نكردن

.هاست اين شبكه در امن مسيريابي الگوريتم يك ارائه موردي، هاي شبكه در امنيتي موارد مهمترين از يكي .شويم

اشاره غيره انجام و موردي هاي شبكه در امن مسيريابي الگوريتم يك ئهارا براي زيادي تالش اخير سال چند در

SEAD ،Ariadne ،SRP ،SAODV ،ARAN هر ولي .پروتكلهاي کرد به توان مي ميان اين از .است شده

و امنيت از لحاظ هم که الگوريتم يك کمبود همچنان و باشند مي خود به مربوط خاص مشكالت داراي آنها از کدام

.شود مي احساس باشد قبولي قابل حد در شبكه کارايي لحاظ زا هم

[11] P. Santi, Topology control in wireless ad hoc and sensor networks, ACM

Computer Survey 37, 2 (Jun. 2005), 164-194.

22

داده ساختارهای جنبشي و مسيريابي در شبکه های حسگر متحرک

:چكيده

ها متشكل شبكه اين . باشد مي حسگر هاي شبكه بحث ها الگوريتم طراحي در مطرح ضوعاتمو جديدترين از يكي

طريق که از يباشند م محدود پردازشي و مصرفي توان با هم از مستقل و متحرك واحدهاي از اي مجموعه از

اين در مسيريابي ي لهمسا .نمايند مي اطالعات آوري جمع به اقدام و ارتباطند در يكديگر با راديويي هاي فرستنده

راه ارائه که ميباشد سخت جملهاي چند غير مسائل دسته از شود، مصرف انرژي حداقل که اي گونه ها به شبكه

بر فرض شده ارائه هاي مدل بيشتر در .است زمينه اين در تحقيقات از بسياري موضوع تقريبي مناسب هاي حل

حسگرهاي ي شبكه مسيريابي در براي الگوريتمي شود مي يسع مقاله اين در بوده است؛ حسگرها بودن ثابت

زير ساختار بتواند که ساختارهايي داده از استفاده ، شبكهها اين ماهيت جنبشي به توجه با .شود ارائه متحرك

براي جنبشي ساختار داده از تحقيق اين در .است سودمند بسيار نگاهداري نمايند بهينه صورت به را فراگير درخت

.شد خواهد استفاده فراگير درخت زير اهدارينگ

[19] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, “Directed

diffusion for wireless sensor networking,” ACM/IEEE Transactions on Networking,

vol. 11, no. 1, pp. 2-16, 2002. بي سيم حسگر شبکه های در تاطالعا انتشار روشهای

:چكيده

شده تشكيل ارزان قيمت گره زيادي تعداد از معمول، طور به که هستند ها شبكه يد از جد نسل حسگر هاي شبكه

در تي اطالعا آوري جمع ها، شبكه ين ا در اصلي هدف .گيرد مي صورت بي سيم صورت به ها گره اين و ارتباط اند

ها گره که است صورت ين ا به ها شبكه اين کلي عملكرد نحوه . است شبكه هاي ن حسگر پيرامو محيط مورد

در اطالعات انتشار نحوه .کنند مي ارسال گيرنده سمت به را آنها و سپس کنند مي آوري جمع را نياز د مور اطاعات

گره، به گره صورت به اطالعات انتقال معني که ين ا به درست اطالعات انتشار مشابه زيادي حد تا ها، شبكه ين ا

و محدود ي انرژ منابع ي، مورد هاي شبكه با حسگر هاي شبكه (ad-hoc) عمده تفاوت .يرد پذ مي صورت

بحث قابل و عمده مسائل از يكي اطالعات، تا انتشار شده باعث موارد ين ا که آنهاست يين پا نسبتا پردازشي قابليت

.باشد شبكه ها اين در

[17] K.N. Amouris, S. Papavassiliou, and M. Li., “A Position-Based Multi-Zone

Routing Protocol for Wide Area Mobile Ad-hoc Networks,” In Proceedings of the

IEEE Vehicular Technology Conference (VTC), pp. 1365-1369, 1999.

موردی های شبکه در كروم بر مبتني مکاني سرويسهای بهبودكارايي

چكيده

23

ندارد وجود اي تعيين شده پيش از ساخت زير هيچ آنها در که ميشود اطالق هايي شبكه به موردي سيار هاي شبكه

هاي چالش مسيريابي شيوه ها پويايي گره علت به ها، شبكه اينگونه در .ميدهند تغيير را خود مكان مرتبا ها گره و

ميكنند عمل ها گره جغرافيايي مكان پايه بر دسته که آن مسيريابي روشهاي يانم از تاکنون .دارد همراه به فراواني

موقعيت از فرستنده هاي گره است، الزم موقعيت بر مسيرهاي مبتني ايجاد براي .اند شده مواجه بيشتري اقبال با

در را خود افياييجغر موقعيت ها گره بايد هدف، اين به رسيدن براي .باشند مطلع گيرنده هاي گره جغرافيايي

ابداع موقعيت مديريت هاي مكانيزم منظور اين به .شوند خبر با نيز، ديگر هاي موقعيت گره از و کنند توزيع شبكه

ومسوول ها گره موقعيتي اطالعات حاوي مكاني هاي سرويس .ميكنند استفاده مكاني هاي از سرويس که اند شده

ارسال ناشي از سربار وکاهش پذيري مقياس .ميباشد ها گره سوي از موقعيت هاي خواست در به دهي پاسخ

.مكاني ميباشد هاي سرويس در موجود هاي چالش جمله از شبكه در ها گره موقعيت اطالعات

[17] I.F.Akyildiz, W.Su, Y.Sankarasubramaniam and E.Cayirci, " survy wsn",

Computer Networks, Vol. 38-4, pp. 393-422, Mar. 2002.

ازدحام سازی بهينه به توجه با سيم بي حسگر های شبکه در شبکه پوشش سازی بهينه استراتژی

ذرات

چكيده:

شبكه هاي حسگر بي سيم ، سيستم شبكه هوشمندي است که قابليت هاي آن ، نظارت برخورد است که شامل

ند با يكديگر ارتباط برقرار کنند تا عمل بسياري از گره هي حسگر کم هزينه ، کم قدرت و کوچك است که مي توان

سنجش و پردازش داده ها را انجام دهند براي اجرا به عنوان نقش مهم در سيستم ، پوشش شبكه معموال داراي اثر

بسيار زيادي برطول عمر سيستم است.

بكه هاي حسگر بي در پوشش ش در اين مقاله ، ازدحام ذرات الگوريتم به عنوان يك روش براي بهينه سازي پوشش

سيم استفاده شده است . استراتژي بهينه سازي پوشش شبكه مبتني بر بهينه سازي ازدهام ذرات، پيشنهاد و مطلبي

بود که به عنوان يك ابزار به درخواست الگوريتم استفاده مي شود .مدل مورد استفاده در اين مقاله به احتمال قوي

ت .اثر بخشي الگوريتم توسط شبيه سازي با اثبات مي رسد. شبيه مدل سنجش و نوع پوشش ، پوشش محيط اس

سازي الگوريتم ها نشان مي دهد که اگر يك پارامتر خاص در اين مقاله دامنه سنجش داده شود ، اسقرار مطلوب

تعيين خواهد شد.

[18] "Shixing Gao " "Ping Yuan " "Zhe Li" "Chunlin Ji", "Yangyang Zhang ".

"particle swarm optimization

24

for mobile ad hoc networks clustering". In "Networking, Sensing and Control, 2004

IEEE International

Conference on", volume 1, pages 372{375, "Sch. of Inf. Sci. Eng., Northeastern

Univ., Shen Yang, China",

March 2004.

PSO سنسور :سنسور خودمختار ازدحام زا بهينه پوشش

چکيده :

يك مشكل مشترك از شبكه هاي حسگر خودمختار، جايگزيني گره هاي حسگر براي گرفتن پوشش مناسب از

،به تكامل راه حل psoمنطقه سنجش است.اين مطالعه شامل تكنيك هاي بهينه سازي ازدحام ذرات بصورت حسگر

برخالف قرار گرفتن تصادفي حسگرها psoد.چهار آزمايش ارزيابي حسگر هاي خوب براي مشكل پوشش مي انجام

انجام مي شود.psoاز دوتا با استفاده از متغير هاي تغيير الگوريتم حسگر انجام مي شود،بيشتر

در توليد نتايج بهتر کارآمد مي باشد،و متوجه ميشويم که تغيير برخي از متغير ها psoنتايج نشان مي دهد حسگر

ث افزايش کيفيت نتايج مي شود.نتيجه اين است که بهينه سازي ازدحام ذرات ،در موقعيت حسگرها برخالف ،باع

قرار گرفتن تصادفي حسگرها مي تواند مفيد باشد.

25

اين فرم بايد توسط دانشجو تکميل شود

فرم سازمان مركزی دانشگاه آزاد اسالمي

شناسي ارشدنامه كار فرم اطالعات پايان -فرم الف

ساوهنام واحد دانشگاهي: واحد علوم و تحقيقات

psoپوشش در شبكه حسگر بيسيم با استفاده از الگوريتم بهبود : نامه کارشناسي ارشد پايانعنوان

58-52 نيمسال تحصيلي: بهنام قهرمانخانيخانوادگي دانشجو: نام و نام

7نامه: تعداد واحد پايان 158232198دانشجويي: شماره

کد رشته: نرم افزار گرايش: مهندسي کامپيوتررشته تحصيلي:

علوم پايه علوم انساني فني و مهندسي

هنر کشاورزي

شبكه -کامپيوتر رشته تحصيلي: محمد رضا حيدري نژاد : 8خانوادگي استاد راهنما نام و نام

86719 کد شناسايي استاد راهنما: تاد اس دانشيار مرتبه علمي: استاديار

رشته تحصيلي: : 2خانوادگي استاد راهنما نام و نام

کد شناسايي استاد راهنما: استاد دانشيار مرتبه علمي: استاديار

هوش مصنوعي –کامپيوتر رشته تحصيلي: وحيد رستمي : 8خانوادگي استاد مشاور نام و نام

23955 کد شناسايي استاد راهنما: مربي استاد دانشيار مرتبه علمي: استاديار

: رشته تحصيلي:2خانوادگي استاد مشاور نام و نام

کد شناسايي استاد راهنما: مربي استاد دانشيار يار مرتبه علمي: استاد

26

9فرم شماره

ارشد يا رساله دکتري نامه کارشناسي فرم تعهد اساتيد در قبال نتايج حاصل از پايان

کارشناسي ارشد ، دانشجوي مقطع بهنام قهرمانخانينامه / رساله، خانم/آقاي بان اساتيد راهنما و مشاور پاياناينجان

افزار نرم گرايش: مهندسي کامپيوتررشته

psoپوشش در شبكه حسگر بيسيم با استفاده از الگوريتم بهبود »عنوانبا

نسبت به انتشار نتايج اسالمي واحد علوم و تحقيقات ساوهزاد بدون در نظر گرفتن حقوق دانشگاه آشويم مي متعهد

حاصل از تحقيق مذکور )در قالب کتاب، مقاله، طرح تحقيقاتي، اختراع، اکتشاف و ...( اقدام ننمائيم.

خانوادگي استاد راهنما: نام و نام نژاد يدريمحمد رضا ح خانوادگي استاد راهنما: نام و نام

تاريخ و امضاء تاريخ و امضاء

خانوادگي استاد مشاور: نام و نام خانوادگي استاد مشاور: نام و نام

تاريخ و امضاء تاريخ و امضاء

است، دريافت گرديد. درتاريخ ...................فرم مزبور که به امضاء اساتيد محترم راهنما و مشاور رسيده

دانشكده امضاء مدير پژوهش

27

2فرم شماره

ارشد يا رساله دکتري نامه کارشناسي فرم تعهد دانشجويان در قبال نتايج حاصل از پايان

گرايش مهندسي کامپيوتر رشته کارشناسي ارشدمقطع 15بهمن ماه دانشجوي ورودي بهنام قهرمانخانياينجانب

پوشش در شبكه حسگر بيسيم با استفاده از الگوريتم بهبود :»ام تحت عنوان نامه/رساله نکه موضوع پايا نرم افزار

pso » گردم هدميدر شوراي گروه تخصصي به تصويب رسيده، متع

نامه / رساله ام بر اساس اصول علمي و حاصل از تحقيقات خودم تهيه شود و در الف( کليه مطالب و مندرجات پايان

نامه/رساله، منابع و ماخذ ها، جداول و نمودارهاي ديگران در پايان ز مطالب، نتايج تحقيقات، نقل قولصورت استفاده ا

آن به نحوي که قابل تشخيص و تفكيك از متن اصلي باشد قيد گردد.

توليدات نتايج تحقيقاتم عالوه بر پايان نامه / رساله، کتاب ، مقاله، اختراع، اکتشاف و هر گونه صورتيكه از ب( در

بوده و اين موضوع صراحتاً در اسالمي واحد علوم و تحقيقات ساوهعلمي حاصل شود، صرفاً بنام دانشگاه آزاد

مكاتبات و توليدات اينجانب درج و بر اساس ضوابط دانشگاه اقدام نمايم.

قيق اينجانب مراتب را ج( در صورت استفاده از کمكهاي مالي و غير مالي نهادهاي دولتي و غير دولتي از موضوع تح

نامه يا ساير اقدامات حقوقي کتباً به دانشكده اطالع دهم در غير اينصورت دانشكده مجاز به تغيير عنوان پايان

باشد. مي

يبهنام قهرمانخان :خانوادگي دانشجو نام و نام

تاريخ و امضاء

به امضاء رسيده است، دريافت گرديد.بهنام قهرمانخاني خانم در تاريخ .................... فرم مزبور که توسط آقاي/

امضاء مدير پژوهش دانشكده

28

5فرم شماره

کارشناسي ارشد دانشجوي مقطع بهنام قهرمانخاني اينجانبان اساتيد راهنما و مشاور پايان نامه / رساله خانم / آقاي

شويم در کليه توليدات علمي مستخرج از اين پايان نامه / رساله هد ميمتع نرم افزارگرايش مهندسي کامپيوتررشته

)اعم از مقاله، طرح پژوهشي، کتاب، اختراع و ....( که به منظور استفاده از تسهيالت تشويقي، سفرهاي علمي، فرصت

آدرس دقيق دانشگاه و گردد، نسبت به درجمطالعاتي و امتياز ارتقاء علمي )اعضاء هيات علمي واحد و ....( ارائه مي

واحد و رعايت ترتيب و توالي آن به عنوان تنها آدرس خود بصورت زير اقدام نمائيم. بديهي است چنانچه تحت هر

شرايطي و در هر زمان، دانشگاه خالف موارد ذکر شده را مشاهده نمايد نسبت به تصميم اتخاذ شده هيچگونه ادعايي

نمائيم.از خود سلب و ساقط مينداشته و حق هر گونه اعتراضي را

، ايران. سالمي، واحد علوم و تحقيقات ساوه، گروه .....، ساوهآدرس دانشگاه و واحد به فارسي: دانشگاه آزاد ا

,Science and Research branch, Islamic Azad universityآدرس دانشگاه و واحد به انگليسي:

Saveh, Iran.نام گروه تخصصي و Department of

نام و نام خانوادگي استاد مشاور: محمد رضا حيدري نژاد نام و نام خانوادگي استاد راهنما:

تاريخ و امضاء: تاريخ و امضاء:

نام و نام خانوادگي استاد مشاور: نام و نام خانوادگي استاد راهنما:

تاريخ و امضاء: تاريخ و امضاء:

وقت يا مدعو در فرم براي اساتيد تمام وقت واحد علوم و تحقيقات الزامي است و اساتيد نيمه تبصره: تكميل اين

دار مكاتبات در توليدات علمي مستخرج از رساله قيد نشود ملزم به صورتيكه نام ايشان به عنوان نويسنده اول و عهده

باشند. امضاء اين فرم نمي

نرم افزار گرايشمهندسي کامپيوتر رشته کارشناسي ارشد مقطع 15دانشجوي وروديبهنام قهرمانخاني اينجانب

پوشش در شبكه حسگر بهبود ام با عنوانشوم در کليه توليدات علمي مستخرج از پايان نامه / رسالهمتعهد مي

« psoبيسيم با استفاده از الگوريتم

ي و ..... نسبت به درج آدرس دقيق دانشگاه به منظور تسويه حساب و يا استفاده از تسهيالت تشويقي و سفرهاي علم

و واحد و رعايت ترتيب و توالي آن بصورت ذيل به عنوان تنها آدرس خود اقدام نمايم. بديهي است چانچه تحت هر

شرايطي و در هر زمان، دانشگاه خالف موارد ذکر شده را مشاهده نمايد نسبت به تصميم اتخاذ شده هيچگونه ادعايي

نمايم. هر گونه اعتراضي را از خود سلب و ساقط مينداشته و حق

Science and Research branch, Islamic Azad university, Saveh, Iran.نام گروه تخصصي و

Department of بهنام قهرمانخانينام و نام خانوادگي دانشجو:

تاريخ و امضاء: