انجمن کامپیوتر ایران

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