انتخاب مسیر بهینه عمصر متحرک جمع آوری کننده داده در شبکه های حسگر بی سیم براساس الگوریتم تعیین نقاط مرجع

شبکه های حسگر بی سیم به دلیل کاربردهای متفاوتی که در زمینه های مختلف از جمله پزشکی، نظامی، بهداشت و غیره دارند بسیار مورد توجه قرار گرفته اند. طول عمر این شبکه ها، محدود به میزان باتری گره هاست؛ زیرا هر یک از گره ها باتری محدودی دارند. یکی از راهکارهای کاهش مصرف انرژی، استفاده از عنصر جمع کننده متحرک می باشد که با انتشار بی سیم انرژی به سمت گره ها و جمع آوری داده از آنها به افزایش طول عمر شبکه کمک می کند. در این راستا، انتخاب مسیر بهینه برای جمع آوری داده از گره ها توسط عنصر جمع کننده ی متحرک بسیار مهم است. در این مقاله، معیاری مناسب جهت تعیین نقاط مرجع و به دنبال آن تعیین مسیر بهینه برای حرکت عنصر متحرک جهت جمع آوری داده و شارژ بی سیم گره ها پیشنهاد می گردد. در این روش مسیر بهینه با استفاده از الگوریتم فروشنده دوره گرد و بر اساس الگوریتم بهینه سازی ازدحام ذرات بدست می آید. انتخاب مسیر حرکت با استفاده از روش پیشنهادی سبب می شود که در مجموع راندمان شبکه در مقایسه با روش های دیگر بهتر گردد.

کلیدواژه ها:

شبکه ی حسگر بی سیم ، عنصر متحرک ، مسیریابی ، گره مرجع