ترجمه مقاله ارائه اطلاعات و مسیر یابی برای WSN مبتنی بر الگوریتم فشرده سازی موج ضربه توزیع شده – نشریه ACM

عنوان فارسی: | ارائه اطلاعات با بازدهی انرژی بالا و مسیر یابی برای شبکه های سنسور های بی سیم مبتنی بر الگوریتم فشرده سازی موج ضربه توزیع شده |
عنوان انگلیسی: | Energy-Efficient Data Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm |
تعداد صفحات مقاله انگلیسی : 8 | تعداد صفحات ترجمه فارسی : 21 |
سال انتشار : 2006 | نشریه : ACM |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 6405 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 1.09Mb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و مهندسی فناوری اطلاعات |
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات، شبکه های کامپیوتری و معماری سیستم های کامپیوتری |
مجله: مقالات پنجمین کنفرانس بین المللی در پردازش اطلاعات در شبکه های حسگر |
دانشگاه: گروه مهندسی برق، دانشگاه کالیفرنیای جنوبی، لس آنجلس، ایالات متحده آمریکا |
کلمات کلیدی: شبکه های حسگر بی سیم، موجک توزیع شده، بهینه سازی انرژی |
وضعیت ترجمه عناوین تصاویر: ترجمه شده است |
وضعیت ترجمه متون داخل تصاویر: ترجمه نشده است |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
چکیده
1. مقدمه
1.1 کار های مربوطه
2. ارائه و بهینه سازی اطلاعات
2.1 مروری بر روش ضریب نسبی
2.2 بهینه سازی مسیر 1D
2.2.1 توصیف کننده حالت/انتقال
2.2.2 بهینه سازی
2.3 ادغام مسیر 2D
3. الگوریتم پیشنهاد شده
4. مسیر یابی
5. آزمایشات
5.1 عملکرد الگوریتم برای یک طراحی شبکه مشخص
5.2 مقایسه مسیر یابی ها با ارائه بهینه شبکه
6. جمع بندی
ABSTRACT
We address the problem of energy consumption reduction for wireless sensor networks, where each of the sensors has limited power and acquires data that should be transmitted to a central node. The final goal is to have a reconstructed version of the data measurements at the central node, with the sensors spending as little energy as possible, for a given data reconstruction accuracy. In our scenario, sensors in the network have a choice of different coding schemes to achieve varying levels of compression. The compression algorithms considered are based on the lifting factorization of the wavelet transform, and exploit the natural data flow in the network to aggregate data by computing partial wavelet coefficients that are refined as data flows towards the central node. The proposed algorithm operates by first selecting a routing strategy through the network. Then, for each route, an optimal combination of data representation algorithms i.e. assignment at each node, is selected. A simple heuristic is used to determine the data representation technique to use once path merges are taken into consideration. We demonstrate that by optimizing the coding algorithm selection the overall energy consumption can be significantly reduced when compared to the case when data is just quantized and forwarded to the central node. Moreover, the proposed algorithm provides a tool to compare different routing techniques and identify those that are most efficient overall, for given node locations. We evaluate the algorithm using both a second-order autoregressive (AR) model and empirical data from a real wireless sensor network deployment.
چکیده
ما به بررسی مشکل کاهش مصرف انرژی برای شبکه های سنسور بی سیم میپردازیم، که هر کدام از سنسور ها توان محدودی داشته و داده هایی را که باید به گره ی اصلی منتقل شود را جمع آوری میکنند. هدف نهایی این کار، بازسازی نسخه ی اندازه گیری داده ها در گره ی اصلی است تا سنسور ها کمترین انرژی ممکن را برای صحت بازسازی مشخص برای داده ها، استفاده کنند. در این مورد، سنسور ها در شبکه میتوانند طرح های کد سازی مختلف را برای ایجاد سطوح مختلف فشرده سازی انتخاب کنند. الگوریتم های فشرده سازی بر اساس فاکتوی سازی افزایشی در تبدیل موج کوچک در نظر گرفته شده است و از این الگوریتم ها در جریان داده های طبیعی در شبکه اسفاده شده است تا با محاسبه ی ضریب های نسبی موج ها که اصلاح شده اند، بتوان اطلاعات را مجتمع کرد. الگوریتم پیشنهاد شده نخست یک برنامه ی راهبردی برای مسیر یابی در شبکه انتخاب میکند. سپس، برای هر مسیر، یک ترکیب بهینه از الگوریتم های ارائه ی اطلاعات، یعنی نسبت دادن اطلاعات به هر گره، انتخاب میشود. یک روش اکتشافی ساده برای تعیین تکنیک های ارائه ی اطلاعات برای استفاده از ادغام مسیر ها در نظر گرفته شده است. ما نشان دادیم که با بهینه سازی الگوریتم های د سازی میزان کلی مصرف انرژی را در مقایسه با شرایطی که داده ها تنها بسته بندی شده و سپس به گره ی اصلی فرستاده میشود، بسیار کاهش داد. علاوه بر این، الگوریتم پیشنهاد شده ابزار مناسبی برای مقایسه ی تکنیک های مختلف مسیر یابی و شناسایی بهترین تکنیک ها میباشد. ما با استفاده از مدل های مرتبه دوم خود رگرسیون (AR) و داده های تجربی از شبکه های واقعی سنسور های بی سیم، این الگوریتم را ارزیابی میکنیم.