چکیده:
ﺷﺒﮑﻪ ﻫﺎی ﺣﺴﮕﺮ ﺑﯿﺴﯿﻢ ﻣﻌﻤﻮﻻ از ﺗﻌﺪاد ﺑﺴﯿﺎر زﯾﺎدی ﮔﺮه ﺣﺴﮕﺮ دارای ﺗﻮان ﻣﺼﺮﻓﯽ ﭘﺎﯾﯿﻦ و ارزان ﻗﯿﻤﺖ ﮐﻪ ﺑﺎ ﺗﻮزﯾﻊ در ﻣﺤﯿﻂ ﻣﻮرد ﻧﻈﺮ ﺑﻪ ﻫﻤﺮاه ﯾﮏ ﯾﺎ ﺗﻌﺪاد ﺑﯿﺸﺘﺮ اﯾﺴﺘﮕﺎه ﭘﺎﯾﻪ1 ﮐﻪ در ﻓﺎﺻﻠﻪ ای دور از ﻣﺤﯿﻂ ﺗﺤﺖ ﺑﺮرﺳﯽ ﯾﺎ در ﻧﺰدﯾﮑﯽ آن ﻗﺮار ﮔﺮﻓﺘﻪ، ﺗﺸﮑﯿﻞ ﻣﯽ ﺷﻮد. ﮔﺮه ﻫﺎی ﺣﺴﮕﺮ ﺑﺎ ﻫﻤﮑﺎری ﯾﮏ دﯾﮕﺮ داده ﻫﺎی ﻣﻮرد ﻧﯿﺎز از ﻣﺤﯿﻂ را ﺟﻤﻊ آوری ﮐﺮده و ﺑﺎ اﺳﺘﻔﺎده از ﻟﯿﻨﮏ ﻫﺎی ﺑﯿﺴﯿﻢ ﺑﻪ اﯾﺴﺘﮕﺎه ﭘﺎﯾﻪ ارﺳﺎل ﻣﯽ ﮐﻨﻨﺪ. روش ﻫﺎی ﻣﺨﺘﻠﻔﯽ ﺟﻬﺖ ﺧﻮﺷﻪ ﺑﻨﺪی ﮔﺮه ﻫﺎ در ﺷﺒﮑﻪ ﻫﺎی ﺣﺴﮕﺮ ﺑﯽ ﺳﯿﻢ وﺟﻮد دارﻧﺪ ﮐﻪ ﻫﺮ ﯾﮏ دارای ﻣﺰاﯾﺎ و ﻣﻌﺎﯾﺐ ﺧﺎص ﺧﻮد ﻫﺴﺘﻨﺪ. اﻟﮕﻮرﯾﺘﻢ زﻣﺎﻧﺒﻨﺪی ﺧﻮاب ﮔﺮه ﻫﺎی ﺣﺴﮕﺮ ﺑﻪ ﻋﻨﻮان ﯾﮑﯽ از ﻣﻮﺛﺮ ﺗﺮﯾﻦ روش ﻫﺎﯾﯽ اﺳﺖ ﮐﻪ ﺑﺎ ﮐﺎﻫﺶ ﻣﺼﺮف اﻧﺮژی ﻃﻮل ﻋﻤﺮ ﺑﯿﺸﺘﺮی را ﺑﺮای ﺷﺒﮑﻪ ﻫﺎی ﺣﺴﮕﺮ ﻓﺮاﻫﻢ ﻣﯽ ﮐﻨﺪ.
در اﯾﻦ ﭘﮋوﻫﺶ روﺷﯽ ﺟﻬﺖ اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﺷﺒﮑﻪ ﻣﺒﺘﻨﯽ ﺑﺮ اﻟﮕﻮرﯾﺘﻢ ﻣﻤﺘﯿﮏ اراﺋﻪ ﺷﺪه و اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﮔﺮه ﻫﺎی ﺷﺒﮑ ﻣ رد ﺑﺮرﺳﯽ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ. اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﮔﺮه ﻫﺎ ﻋﻤﻼ اﻓﺰاﯾﺶ ﭘﻮﺷﺶ ﺷﺒﮑﻪ را ﻧﯿﺰ در ﺑﺮداﺷﺘﻪ و ﺑﺎ اﺳﺘﻔﺎده از اﯾﻦ روش می توان سطح پوشش شبکه را نیز بالا برد. نتایج حاصل از این تحقیق با الگوریتم لیچ مقایسه شده و بهبود ناشی از الگوریتم ﭘﯿﺸﻨﻬﺎدی ﺑﺎ اﺳﺘﻔﺎده از ﺷﮑﻞ ﻫﺎ و ﻧﻤﻮدار ﻫﺎی ﻣﺨﺘﻠﻒ اراﺋﻪ ﺷﺪه اﻧﺪ.
خلاصه ماشینی:
الگوريتم زمانبندي خواب گره هاي حسگر به عنوان يکي از موثر ترين روش هايي است که با کاهش مصرف انرژي طول عمر بيشتري را براي شبکه هاي حسگر فراهم مي کند.
تا کنون چندين راه حل براي مديريت و کاهش مصـرف انـرژي شبکه هاي حسگر ارائه شده است که در بين آنها زمانبندي گره هاي حسگر با افزايش طول عمر شبکه عملکرد بهتري را نسبت به ساير روش ها از خود نشان داده است .
اگر هر pj توسط چند گره سنسور پوشش داده شود مجموعه منطقي و باينري بصورت ٢ براي پوشش pj قابل محاسبه است که در آن Λ به معني "و٧" منطقي و ν به معني "يا٨" منطقي است 4 point coverage problem 5 multi-hop 6 Sensing Coverage Model 7 and 8 Or 103 ٢-٣-مدل مصرف انرژي مدل مصرف انرژي در شبکه هاي حسگر بي سيم بايد به گونه اي باشد که در آن مصرف انرژي در کل شبکه يکسان بوده و طول عمر شبکه گسترش پيدا کند.
ساختار براي تعيين بردار پوشش در کروموزوم K ام از رابطه زير استفاده مي شود چون محاسبه مقدار پوشش بصورت باينري انجام مي گيرد، بنابراين کارايي روش پيشنهادي افزايش قابل توجهي خواهد داشت و مي توان درصد پوشش يک کروموزوم را بصورت زير محاسبه نمود؛ که در آن صورت کسر نشان دهنده تعداد گره هاي حسگر فعال موجود در محيط است .
(به تصویر صفحه رجوع شود) شکل (٩) تغييرات قابل انجام در ساختار شبکه با گذر زمان تعداد گره هاي زنده کاهش يافته و طول عمر و پوشش شبکه تغيير مي کند.