1.   مشاوره و انجام پروپوزال  و پایان نامه ، مشاوره در زمینه ارائه سمینار، 
       مشاوره و انجام مقاله های بین المللی و داخلی، 
       مشاوره و انجام مقاله در مجله های علمی پژوهشی معتبر، 
        مشاوره و آموزش شبیه سازی شبکه توسط شبیه ساز آکادمیک 2-NS، 
         مشاوره و آموزش شبیه سازهای ترافیک شهری از قبیل  SUMO، ONE، و ...
          کمک به دانشجویان برای پیاده سازی ایده ها و مقالات خود با شبیه سازهای
               NS2 , OMNET++ , ONE
     
    
                 شماره تماس :
                         حسین رنجبران:    09101607834   
                                          
    
                  ساعات تماس: 
                                      ۸ الی ۲۰
                         
                   ایمیل:
                         hossein.ranjbaran.it@gmail.com
                        
           
    

پروتکل S-MAC

شروع موضوع توسط AdMiN ‏29/1/14 در انجمن پروتکل S-MAC

وضعیت موضوع:
You must be a logged-in, registered member of this site to view further posts in this thread.
  1. AdMiN

    AdMiN Administrator هیات مدیره


    [S-MAC[1 الگوريتم كنترل دستيابي به رسانه، مبتني بررقابت[2] مي باشد كه براي شبكه هاي حسگربي سيم طراحي شده و در حال حاضر يکي از الگوريتم هايي است که مبناي کار بسياري از تحقيقات به شمار مي رود.اين الگوريتم براساسرويه ي بيداري نوبتي عمل مينمايد که در آن هر گره دوره شنيدن و دوره خواب را با طول ثابت مطابق زمانبندي به نوبت انجام مي دهد و شامل: زمانبندي خواب/شنيدن[3]، اجتناب از فاصله دورشنيدن[4]، اجتناب از برخورد[5] و روش پيام گذران[6] مي باشد. دوره شنيدن هرگره به سه بخش مجزا تقسيم شده است:

    ·در اولين مرحله (SYNC) هرگره بسته هاي SYNC را که از همسايه هاي خود دريافت کرده، مي پذيرد. در اين بسته ها، گره هاي همسايه زمانبندي هاي خود را توصيف مي کنند و گره آن ها را در جدول زمانبندي خود ذخيره مي کند.

    ·در مرحله دوم (RTS) ، گره، براي دريافت RTS به گره هاي همسايه خود گوش مي دهد. در S-MAC از دست دهي RTS/CTS براي کاهش برخورد بسته هاي داده به علت موقعيت هاي ترمينال مخفي[7] استفاده مي شود.

    · در سومين مرحله (CTS)، اگر بستۀ RTS اي در مرحله قبل دريافت شده باشد،گره يک بسته CTS ارسال ميکند.

    چرخه کاري[8] به عنوان نسبت دوره شنيدن به چرخه کامل خواب و شنيدن تعريف شده است. يک چرخه کامل، دوره شنيدن و خوابيدن است که يک فريم ناميده مي شود. در S-MAC حالت چرخه کاري کم، به عنوان پيش فرض براي همه گره ها در نظر گرفته مي شود. عمليات چرخه کاري کم، مصرف انرژي را کاهش داده اما تأخير را افزايش مي دهد. در طول دوره خواب، گره آنتن خود را در صورت امکان خاموش خواهد کرد.

    براي رسيدن به حداکثر انرژي ذخيره شده و بهبود تأخير، S-MAC يک مکانيزم همزماني کامل را تعريف ميکند که شامل پخش بسته هاي SYNC دوره اي، جدول زمانبندي و نگه داري ليست همسايهها، کشف متناوب همسايهها، به روز کردن متناوب ليست همسايه و... مي باشد. هر گره S-MAC اطلاعاتي از زمانبندي خود را در يک بسته SYNC قرار داده و آن را براي همسايه ها به صورت دوره اي پخش مينمايد. گره ها از دست دهيRTS/CTS [9] كه شامل مكانيزم تشخيص حامل مجازي است و به موجب آن يك NAV[10] متغيير را نگه داري مي كند، استفاده مي کنند. مكانيزم NAV مي تواند براي قطع گره در طول ارسال در حال پيشرفت استفاده شود تا از استراق سمع جلوگيري كند. انتقال پيام با رويه RTS/CTS/DATA/ACK براي محدود کردن مشکل ترمينال مخفي[11] و برخوردها[12] انجام مي شود.گره هاي حسگر، بسته هاي RTS/CTS را در طول دوره زماني فعال ارسال مي کنند، اما داده در طول دوره غيرفعال ارسال مي شود. بنابراين گره هاي حسگر ممکن است وارد دوره خواب نشوند. گره اي که اتفاقي بسته RTSوCTS مربوط به گره ديگري را مي شنود، وارد حالت خواب شده تا از مصرف بيهوده انرژي جلوگيري نمايد.

    الگوريتم S-MAC اجازه مي دهد، گره هاي مجاور، روي زمانبندي يكسان و ايجاد دسته بندي هاي مجازي توافق كنند. گره هاي همسايه براي تنظيم زمانبندي، خواب مشترك را تشكيل مي دهند. گره هايي که داراي زمانبندي يکساني هستند، يک دسته مجازي[13] ناميده مي شوند. دو گره مجاور كه در دو دسته مجازي متفاوت مستقر هستند در دوره شنيدن هردوي گروه ها بايد بيدار شوند. گره ها با همسايگاني در دو گروه يا بيشتر را گره حاشيه[14] مي نامند. اگر گره حاشيه بخواهد با همسايه هاي خود در طول دوره شنيدن آن ها صحبت کند، بايد بداند که چه موقع، بيدار مي شوند و کي بخواب مي روند. براي همين منظور جدول زمانبندي براي آنها در نظر گرفته شده است. يک گره حاشيه بايد چندين زمانبندي را براي همزمان شدن با همسايه هايي که داراي زمانبندي هاي متفاوتي مي باشند، داشته باشد. در نتيجه گره هاي حاشيه انرژي خيلي بيشتري را نسبت به گره هاي غير حاشيه مصرف مي کنند. تغيير زمانبندي با پخش كردن بسته هاي SYNC به صورت دوره اي به نزديك ترين همسايه ها انجام مي شود. پيام SYNC اجازه مي دهد، گره هاي حسگر زمانبندي هاي همسايه ها را ياد گرفته و بدين صورت مي توانند در زمان مناسب براي ارسال پيام بيدار بمانند. اندازه هاي متفاوت دسته، روي کارايي پرتکل تأثير دارد. همچنين S-MAC توانايي کنترل نمودن اندازه دسته ي مجازي را نيز ندارد.

    مهم ترين اطلاعات در يک بسته SYNC، مربوط به زمان خواب مي باشد که به تمام گره هايي که اين بسته را دريافت کرده اند، دوره خواب بعدي را اعلام مي کند. هر گره S-MAC يک جدول زمانبندي را نگهداري مي کند که در آن زمانبندي خود و تمام همسايه هاي شناخته شده اش را داراست. دسته هاي مجازي همچنين روش پيام گذران را مي پذيرند. در رسانه ي بي سيم توصيه مي شود كه بسته هاي بزرگتر به چندين بسته كوچكتر شكسته شوند. S-MAC روش تكه تكه کردن را به طريق زير انجام مي دهد: يك مجموعه از قطعات فقط با مبادله يك RTS/CTS بين گره ارسال A و گره دريافت B فرستاده مي شوند. بعد از هر قطعه، B بايد با بسته اعلام وصول[15]، پاسخ دهد. همه بسته ها فيلد مدت زمان قرار گرفتن روي رسانه را دربردارند و گره همسايه (C) نيز نياز دارد، NAV خود را بر طبق آن تنظيم كند. اگر يك قطعه به ارسال مجدد نياز داشته باشد مدت باقيمانده توسط مدت داده به علاوه بسته اعلام وصول افزايش مي يابد و رسانه براي اين مدت تمديد مي شود. S-MAC فرض ميكند كه همه گره ها چرخه كاري يكسان و ثابتي دارند. درحالي كه هرگره ميزان انرژي و بارترافيكي متفاوتي دارد و نمي تواند با شرايط متفاوت، تطبيق پيدا کند. مسئله تأخير بالاي اين پرتکل از جمله نقاط ضعف آن مي باشد.


    [1]Sensor-MAC

    [2]contention-based protocol

    [3]listen/sleep schedule

    [4]overhearing avoidance

    [5]Collision avoidance

    [6]message passing

    [7]hidden-terminal

    [8]Duty cycle

    [9]handshake

    [10]Network Allocation Vector

    [11]hidden-terminalproblem

    [12]collisions

    [13]virtual cluster

    [14]border node

    [15]acknowledgment
     
    Hossein Ranjbaran از این پست تشکر کرده است.
وضعیت موضوع:
You must be a logged-in, registered member of this site to view further posts in this thread.

این صفحه را به اشتراک بگذارید