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

ﺷﺒﮑﻪ ﻫﺎي ﺣﺴﮕﺮ ﺑﯿﺴﯿﻢ ﻣﻌﻤﻮﻻ از ﺗﻌﺪاد ﺑﺴﯿﺎر زﯾﺎدي ﮔﺮه ﺣﺴﮕﺮ داراي ﺗﻮان ﻣﺼﺮﻓﯽ ﭘﺎﯾﯿﻦ و ارزان ﻗﯿﻤﺖ ﮐﻪ ﺑﺎ ﺗﻮزﯾﻊ در ﻣﺤﯿﻂ ﻣﻮرد ﻧﻈﺮ ﺑﻪ ﻫﻤﺮاه ﯾﮏ ﯾﺎ ﺗﻌﺪاد ﺑﯿﺸﺘﺮ اﯾﺴﺘﮕﺎه ﭘﺎﯾﻪ1 ﮐﻪ در ﻓﺎﺻﻠﻪ اي دور از ﻣﺤﯿﻂ ﺗﺤﺖ ﺑﺮرﺳﯽ ﯾﺎ در ﻧﺰدﯾﮑﯽ آن ﻗﺮار ﮔﺮﻓﺘﻪ، ﺗﺸﮑﯿﻞ ﻣﯽ ﺷﻮد. ﮔﺮه ﻫﺎي ﺣﺴﮕﺮ ﺑﺎ ﻫﻤﮑﺎري ﯾﮏ دﯾﮕﺮ داده ﻫﺎي ﻣﻮرد ﻧﯿﺎز از ﻣﺤﯿﻂ را ﺟﻤﻊ آوري ﮐﺮده و ﺑﺎ اﺳﺘﻔﺎده از ﻟﯿﻨﮏ ﻫﺎي ﺑﯿﺴﯿﻢ ﺑﻪ اﯾﺴﺘﮕﺎه ﭘﺎﯾﻪ ارﺳﺎل ﻣﯽ ﮐﻨﻨﺪ. روش ﻫﺎي ﻣﺨﺘﻠﻔﯽ ﺟﻬﺖ ﺧﻮﺷﻪ ﺑﻨﺪي ﮔﺮه ﻫﺎ در ﺷﺒﮑﻪ ﻫﺎي ﺣﺴﮕﺮ ﺑﯽ ﺳﯿﻢ وﺟﻮد دارﻧﺪ ﮐﻪ ﻫﺮ ﯾﮏ داراي ﻣﺰاﯾﺎ و ﻣﻌﺎﯾﺐ ﺧﺎص ﺧﻮد ﻫﺴﺘﻨﺪ. اﻟﮕﻮرﯾﺘﻢ زﻣﺎﻧﺒﻨﺪي ﺧﻮاب ﮔﺮه ﻫﺎي ﺣﺴﮕﺮ ﺑﻪ ﻋﻨﻮان ﯾﮑﯽ از ﻣﻮﺛﺮ ﺗﺮﯾﻦ روش ﻫﺎﯾﯽ اﺳﺖ ﮐﻪ ﺑﺎ ﮐﺎﻫﺶ ﻣﺼﺮف اﻧﺮژي ﻃﻮل ﻋﻤﺮ ﺑﯿﺸﺘﺮي را ﺑﺮاي ﺷﺒﮑﻪ ﻫﺎي ﺣﺴﮕﺮ ﻓﺮاﻫﻢ ﻣﯽ ﮐﻨﺪ. در اﯾﻦ ﭘﮋوﻫﺶ روﺷﯽ ﺟﻬﺖ اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﺷﺒﮑﻪ ﻣﺒﺘﻨﯽ ﺑﺮ اﻟﮕﻮرﯾﺘﻢ ﻣﻤﺘﯿﮏ اراﺋﻪ ﺷﺪه و اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﮔﺮه ﻫﺎي ﺷﺒﮑ ﻣ رد ﺑﺮرﺳﯽ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ. اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ ﮔﺮه ﻫﺎ ﻋﻤﻼ اﻓﺰاﯾﺶ ﭘﻮﺷﺶ ﺷﺒﮑﻪ را ﻧﯿﺰ در ﺑﺮداﺷﺘﻪ و ﺑﺎ اﺳﺘﻔﺎده از اﯾﻦ روش مي توان سطح پوشش شبكه را نيز بالا برد. نتايج حاصل از اين تحقيق با الگوريتم ليچ مقايسه شده و بهبود ناشي از الگوريتم ﭘﯿﺸﻨﻬﺎدي ﺑﺎ اﺳﺘﻔﺎده از ﺷﮑﻞ ﻫﺎ و ﻧﻤﻮدار ﻫﺎي ﻣﺨﺘﻠﻒ اراﺋﻪ ﺷﺪه اﻧﺪ.