بررسي الگوريتم هاي خوشه بندي در شبكه هاي حسگر بي سيم

روش‌هاي خوشه‌بندي بطور بالقوه موثرترين روش براي كاهش مصرف انرژي در شبكه‌هاي حسگر بوده و در سال‌هاي اخير كاربرد بسياري زيادي داشته اند. در ﺷﺒﮑﻪﻫﺎي ﺣﺴﮕﺮ بيسيم ﻣﻌﻤﻮﻻ ﮔﺴﺘﺮش حسگرﻫﺎ ﺑﻪ ﻃﻮر ﺗﺼﺎدﻓﯽ در ﯾﮏ ﻣﺤﯿﻂ وﺳﯿﻊ ﺻﻮرت ﻣﯽ‫ﮔﯿﺮد و ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﯾﻨﮑﻪ ﻃﻮل ﻋﻤﺮ ﺑﺎﺗﺮي حسگرﻫﺎ ﮐﻮﺗﺎه اﺳﺖ ‫و ﺑﺎﺗﺮي اﯾﻦ حسگرﻫﺎ ﻗﺎﺑﻠﯿﺖ ﺷﺎرژ ﻣﺠﺪد و ﯾﺎ ﺗﻌﻮﯾﺾ را ﻧﺪارﻧﺪ، ﺑﻌﻼوه ﺣﺴﮕﺮﻫﺎ در ﯾﮏ ﭼﻨﯿﻦ ﻣﺤﯿﻂﻫﺎﯾﯽ ﻣﺼﺮف اﻧﺮژي زﯾﺎدي دارﻧﺪ و ﭼﻮن ﺑﺎﺗﺮي آﻧﻬﺎ ﻗﺎﺑﻞ ﺷﺎرژ ‫ﮐﺮدن ﻧﯿﺴﺖ، ﺑﻨﺎﺑﺮاﯾﻦ ﻃﺮاﺣﯽ اﻟﮕﻮرﯾﺘﻢﻫﺎﯾﯽ ﮐﻪ ﺻﺮﻓﻪﺟﻮﯾﯽ در ﻣﺼﺮف اﻧﺮژي دارﻧﺪ ﻋﺎﻣﻞ ﻣﻬﻤﯽ ﺑﺮاي ‫اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ حسگرﻫﺎ و در ﻧﺘﯿﺠﻪ ﻃﻮل ﻋﻤﺮ ﮐﻞ ﺷﺒﮑﻪ ﻣﯽﺑﺎﺷﺪ.‬ ﺧﻮﺷﻪﺑﻨﺪي روﺷﯽ ﺑﺮاي ﺻﺮﻓﻪﺟﻮﯾﯽ در ﻣﺼﺮف اﻧﺮژي و اﻓﺰاﯾﺶ ﻃﻮل ﻋﻤﺮ حسگرﻫﺎ در ﺷﺒﮑﻪﻫﺎي‬ ‫حسگر بيسيم اﺳﺖ. ﺧﻮﺷﻪﺑﻨﺪي ﻣﺰاﯾﺎي دﯾﮕﺮي از ﺟﻤﻠﻪ اﯾﺠﺎد اﻣﻨﯿﺖ ﺑﯿﺸﺘﺮ در ﺷﺒﮑﻪﻫﺎي ‫حسگري و ﮐﺎﻫﺶ دادهﻫﺎي زاﯾﺪ و اﻓﺰاﯾﺶ ﻗﺎﺑﻠﯿﺖ ﻣﻘﯿﺎس ﭘﺬﯾﺮي و... در اﯾﻨﮕﻮﻧﻪ ﺷﺒﮑﻪﻫﺎ دارد .دراين مقاله چند الگوريتم خوشه¬بندي مشهور را به اجمال بررسي كرده و ويژگي هاي آنها را بيان مي كنيم.