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

در این مقاله روشی برای گروه بندی ارائه می شود که هدف آن افزایش طول عمر شبکه های بی سیم Ad Hoc است. در ابتدا روشهای گروه بندی موجود را بررسی کرده و سپس الگوریتم مورد نظر خود را تشریح کرده ایم. در این الگوریتم، عملیات گروه بندی بطور متناوب تکرار شده و گره هایی که انرژی باقی مانده بیشتری دارند، به عنوان سرگروه، و دروازه انتخاب می شوند. در واقع مسئولیت کارهای کنترلی مثل مسیریابی بر عهده گره های دارای انرژی بیشتر می افتد تا همه گره ها تا حد امکان بطور مساوی در عملیات کنترلی شبکه نقش داشته و از انرژی خود هزینه کنند، بدین ترتیب امکان از هم گسیختگی شبکه بخاطر اتمام انرژی بعضی گره ها کاهش یافته و عمر آن افزایش می یابد. شبیه سازی های انجام شده نشان می دهد که این الگوریتم باعث اتمام انرژی بعضی گره ها کاهش یافته و عمر آن افزایش می یابد. شبیه سازی های انجام شده نشان می دهد که این الگوریتم باعث افزایش عمر شبکه شده است.

شبکه های Ad Hoc، طول عمر شبکه، مسیر یابی، گروه بندی، سر گروه، دروازه