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

تداخل يكي از چالش¬هاي اساسي ارتباطات بي¬سيم است. در شبكه¬هاي حسگر بي¬سيم نيز مادامي كه ارسال¬هاي همزمان انجام شود، يك گره حسگر در حالت گيرندگي از فرستنده¬هاي اطراف تداخل را دريافت مي¬كند. كاهش تداخل منجر به تصادم كم¬تر و به دنبال آن ارسال مجدد بسته كم¬تر شده كه بطور غيرمستقيم مصرف توان و تاخير را كاهش داده و طول¬عمر شبكه افزايش مي¬يابد. در اين مقاله سعي در كاهش تاخير كلي شبكه توسط ارسال¬هاي همزمان شده و به منظور كاهش تداخل در ارسال¬هاي همزمان در شبكه¬هاي حسگر بي¬سيم، ايده استفاده از الگوريتم ژنتيك براي اولين بار مطرح شده و يك الگوريتم مسيريابي آگاه از انرژي به منظور ايجاد مصالحه¬اي بين پارامترهاي تداخل، تاخير و انرژي شبكه پيشنهاد گرديده است. براي داشتن ارسال¬هايي همزمان با كم¬ترين ميزان تداخل، پيشنهاد شده است كه ابتدا مجموعه حسگرهايي كه مي¬توانند ارسال همزمان داده انجام دهند توسط الگوريتم ژنتيك بصورت بهينه انتخاب شود. سپس با تركيب سه الگوريتم مسيريابي مبتني بر جغرافياي شبكه كه معيارهاي تداخل و تاخير در آنها لحاظ شده است با الگوريتم ژنتيك در راستاي ايجاد بستر مناسب، مسيريابي انجام شده و داده¬ها از حسگرها به حسگر سر¬خوشه ارسال مي‌گردد. نتايج شبيه¬سازي نشان مي¬دهد در صورت تركيب الگوريتم ژنتيك با روش¬هاي پيشين و انتخاب¬ بهينه حسگرها در ارسال داده، تداخل در شبكه بطور قابل ملاحظه¬اي كاهش مي¬يابد. علاوه بر اين، مصالحه¬ي ايجاد شده بين تداخل و تاخير در الگوريتم پيشنهادي آگاه از انرژي در حالي كه افزايش طول¬عمر را درپي دارد، از نظر تاخير و تداخل هم عملكرد مطلوبي خواهد داشت.