مكان¬يابي بهينه در شبكه¬هاي حسگر بيسيم با استفاده از الگوريتم ازدحام جمعيت (PSO)

امروزه شبكه¬هاي حسگر بيسيم داراي كاربردهاي متعددي در صنايع مختلف مي¬باشند. در اكثر كاربردها اطلاعات گرد آوري شده توسط حسگرها، زماني قابل استفاده مي¬باشند كه مكان گره¬هاي حسگر مشخص باشد. لذا در شبكه¬هاي حسگر بيسم يكي از چالش‌هاي مورد بحث، تعيين وتخمين مكان هر يك از گره¬هاي حسگر در شبكه مي¬باشد. در بسياري از شيوه¬هاي مكان يابي، گره يا گره¬هايي با نام لنگر كه از موقعيت خود مطلع هستند، به عنوان مرجعي براي ساير گره¬ها براي تخمين موقعيت مورد استفاده قرار مي‌گيرند. هر گره حسگر براي تخمين موقعيت خود به سه لنگر نيازمند است. در اين مقاله هر يك از گره¬ها پس از دريافت اطلاعات از گره لنگر، با استفاده از الگوريتم بهينه سازي ازدحام جمعيت(PSO)، از ميان نقاط دريافتي سه نقطه برتر را انتخاب كرده و سپس موقعيت حسگر با حداقل خطاي ممكن تخميين زده مي¬شود. نتايج حاصل از شبيه سازي نشان دهنده افزايش دقت و كاهش ميزان خطاي مكان يابي شيوه پيشنهادي نسبت به ساير شيوه‌هاي موجود مي¬باشد.