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

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