تجمیع داده ها در شبکه های حسگر بی سیم مبتنی بر خوشه بندی و درخت پوشای کمینه

شبکه های حسگر بی سیم با صدها گره حسگر کوچک امکان نظارت از راه دور بر بسیاری از محیط ها نظیر محیط های نظامی را فراهم می-کنند. عمده ترین چالش در این شبکه ها، محدودیت مصرف انرژی است که بر طول عمر شبکه تاثیر می گذارد. یکی از راه حل های کلیدی برای رفع این چالش، تجمیع داده ها و جلوگیری از ارسال داده های تکراری است. شناخته شده ترین پروتکل های ارتباطی در این زمینه، تجمیع داده مبتنی بر خوشه بندی و تجمیع داده مبتنی بر درخت است. خوشه بندی در موضوع تجمیع داده موجب توازن انرژی می شود، اما بعضا به دلیل مسافت زیاد بین سرخوشه و ایستگاه مرکزی، مصرف انرژی در این پروتکل زیاد است. در ساختار درختی با توجه به مسافت کوتاه بین حسگرها، انرژی مصرفی کم می باشد اما عمق درخت زیاد است و هنگامی که تعداد حسگرها زیاد باشد ساخت درخت تجمیع دشوار است. در این مقاله یک روش سلسله مراتبی ترکیبی با نام CTDA مبتنی بر خوشه بندی و درخت پوشای کمینه به منظور کاهش مصرف انرژی در تجمیع داده های شبکه حسگر بی سیم پیشنهاد شده است. شبیه سازی روش پیشنهادی بیانگر کاهش مصرف انرژی نسبت به دو پروتکل قبل است.

Keywords:

شبکه حسگر بی سیم , تجمیع داده ها , خوشه بندی , درخت پوشای کمینه