288

Proposing a new approach to reduce end to end delay in sensor network

كارشناسي ارشد

كامپيوتر

تهران شمال

95

95/6/3

17/75

99ص

امير شاهي، بيتا

94-91ص

WSN , Routing Protocol , QoS

شبكه هاي سنسوربي سيم قابليت ارتباطات چند گامه را در محيطي بدون زير ساخت تامين ميكنند.يكي از مهم ترين چالش هاي تحقيقاتي پيش رو در اين حوزه،مسئله تامين كيفيت سرويس مبتني بر نيازهاي جريان وارد شده ومنابع هر گره مي باشد. به منظورتامين كيفيت سرويس مورد نظركاربردمي توان نقطه نظر هاي گوناگوني مانند الگوريتم مسيريابي استفاده شده، تخصيص كانال، رزرو منابع و كنترل پذيرش تماس را بررسي نمود. پروتكل هاي مسير يابي همه پخشي، با ارسال سيل آساي بسته هاي درخواست مسير،ناخواسته نوعي همزماني در ارسال هاي مجدد بسته هاي درخواست مسير به وجود مي آورند،به اين صورت كه گره هاي همسايه با اختلاف زماني بسيار كمي نسبت به ارسال بسته هاي كنترلي درخواست مسير اقدام مي كنندو نتيجه آن افزايش شديد سطح رقابت بر سر تصاحب كانال در لايه پايين تر مي شود و همچنين باعث به هدر رفتن انرژي گره هاي شبكه مي شوند.براي رفع اين مشكل،در اين پايان نامه روش پيشنهادي جديد معرفي كرده ايم كه مي تواند برپايه اطلاعات وضعيت گره كه توسط يك پروتكل رزرو منابع جمع آوري شده و يا با مكانيزم هاي ساده مانند اطلاعات آماري بهره وري كانال كه توسط خود گره جمع آوري مي شود، مسير هاي بهتري را از نظر كيفيت سرويس درخواستي براي كاهش تاخير انتها به انتها به مقصد پيدا كند.عملكرد روش پيشنهادي مبتني بر جريان است،به اين صورت كه به ازاي هر جريان جديد وارد شده به شبكه، صرف نظر از اينكه مسيري منتهي به گره مقصد از قبل شناسايي شده باشد ،عمليات مسيريابي انجام مي شود.در اين روش از هيوريستيك ايجاد تاخير مصنوعي در تحويل بسته هاي درخواست مسير به لايه پايين تر جهت ارسال مجدد، براي دسترسي به مسير هايي با منابع بيشتر كه داراي تاخير انتها به انتهاي كمتري مي باشد، استفاده شده است.مقدار اين تاخير با توجه به وضعيت فعلي گره از نظر معيار كيفيت سرويس مورد نظر جريان در تابع توليد تاخير در روش پيشنهادي،تعيين مي شود.نتايج شبيه سازي نشان مي دهد كه عملكرد اين روش در مقايسه با پروتكل هاي مسيريابي شناخته شده و كاربردي شبكه ها سنسور بي سيم،عملكرد به مراتب بهتري از نظر نرخ گذردهي و تاخير انتها به انتها دارد.

34693