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

در این مقاله با اعمال قید فاصله در بین سطوح مختلف درخت دودویی و ارائه یک الگوریتم موازی کارا جهت مرتب سازی داده ها، طرح مناسبی برای آرایش حسگرهای بی سیم ارائه شده است. دو ویژگی اصلی این طرح عبارتند از: اولاً ارائه مکانیزمی برای بهره گیری از تنوع قابل قبولی از حسگرهای بی سیم با توجه ویژه به صرفه اقتصادی آن و ثانیاً ایده های موجود در الگوریتم مرتب سازی ارائه شده. که در یک محیط توزیع شده با n حسگر، داده ها را در زمان on مرتب می نماید در الگوریتم مزبور داده های حس شده در فرایند ارسال به مرکز، مرتب می شود و بدین ترتیب سرعت تصمیم گیری را در کاربردهایی که در آنها اولویت خاصی بر داده های حس شده حاکم است به نحو مطلوبی بالا می برد.

Keywords:

شبکه حسگر بی سیم , الگوریتم موازی , مسأله مرتب سازی , ساختار درختی