چکيده— در این مقاله یک رویکرد جدید مکان یابی بر اساس الگوریتم ژنتیک برای شبکه های حسگر بی سیم پیشنهاد شده است . در این روش، از یک راه جدید برای تقریب فاصله بین گره مرجع و گره ناشناخته که خارج از شعاع ارتباطی گره مرجع قرار دارد؛ استفاده می­شود. علاوه بر این، از الگوریتم ژنتیک خود تطبیق برای مکان یابی استفاده شده است تا اطمینان حاصل شود که می تواند نتیجه مشابه موقعیت واقعی اش را در هر محیطی تولید کند. آزمایش ها بر روی توپولوژی شبکه های مختلف نتایج بهتری رانشان می دهد. در مقایسه با روش فعلی، در می یابیم که رویکرد قبلی مکان یابی آزاد گره مرجع نمی تواند به خوبی در محیط غیرایده آل کار کند. مشاهدات نشان می دهند که این رویکرد می تواند به گره های ناشناخته کمک کند تا موقعیتی با دقت بالا را چه در محیط های باز، یا محیط های با مانع ، و یا حتی محیط های به خوبی متصل نشده ، بدست آورند.
کلمات کليدي:  شبکه های حسگر بی سیم ، الگوریتم ژنتیک (GA)، مکان يابي

Abstract:  This paper proposes a novel localization approach based on genetic algorithm for Wireless Sensor Networks. In this method, we use a new way to approximate the distance between anchor node and unknown node which is out of the anchor nodes’ communication radius. In addition, we use self-adapting genetic algorithm into localization, which will ensure it can produce the result as similar as its real position in any environment. The experiments on various network topologies show the better results. In comparison, we find that previous anchor node free localization approach cannot work well in the unidealization environment. The demonstration explains that the approach can help unknown nodes obtain high accuracy position whether in open space, the environment with obstruction, or even the unconnected well environment.
Keywords:  Wireless Sensor Networks (WSNs), Genetic Algorithm(GA), Localization