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

نویسندگان

1 دانشگاه علوم تحقیقات زنجان

2 دانشگاه تهران

چکیده

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

کلیدواژه‌ها


عنوان مقاله [English]

Data Aggregation in Wireless Sensor Networks Based on Clustering and Minimum Spanning Tree

نویسندگان [English]

  • Z. Saadati 1
  • H. Sajedi 2
1
2
چکیده [English]

Wireless sensor networks afford the possibility to control remote monitoring of many environments (such as military ones) by hundreds of tiny sensor nodes. Restriction of energy consumption is a major challenge in these networks, which will affect the lifetime of the network. One of the key solutions to solving the challenge is data aggregation and avoiding of repeated data sending. The most popular communication protocols are clustering and tree based data aggregation. Clustering in data aggregation issue leads to energy balance, but energy consumption is high due to long distances between cluster heads and base station. In the tree structure, due to short distances between nodes, energy consumption is low but, the depth of the tree is usually high. In this paper, a hybrid analytical hierarchical process named CTDA is proposed in which energy consumption is reduced by clustering and minimum spanning tree for data aggregation in wireless sensor networks. The simulation of the proposed method illustrates reduction in energy consumption compared to two aformentioned protocols.

کلیدواژه‌ها [English]

  • Wireless Sensor Network
  • Data Aggregation
  • Clustering
  • Minimum Spanning Tree