مقاله هدايت بهينه و مجانبی انرژی آگاه شبكه های چند جهشی با منابع انرژی تجديد پذير (2007 آی تریپل ای)

I. مقدمه

II.تنظيم مشكلات

III . الگوریتمی برای حالت نرخ ثابت ذخیره مجدد

الگوریتم E-WME (انرژی حداقل وزنی حفظ انرژی)

IV . الگوریتم E-WME در حالت کلی

V. بهینه سازی مجانبی الگوریتم E-WME

VI . هدایت با گسترش افزایش نود ها

VII. نتایج عددی

VIII . کاهش مازاد هدایت

IX . هدایت مورد نیاز

الگوریتم کشف مسیر انرژی برداشت

XI. نتیجه گیری

ضمیمه

In this paper, we develop a model to characterize the performance of multihop radio networks in the presence of energy constraints and design routing algorithms to optimally utilize the available energy. The energy model allows us to consider different types of energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any offline algorithm that has knowledge of all past and future packet arrivals to the performance of our online algorithm) that is asymptotically optimal with respect to the number of nodes in the network. The algorithm assumes no statistical information on packet arrivals and can easily be incorporated into existing routing schemes (e.g., proactive or on-demand methodologies) in a distributed fashion. Simulation results con- firm that the algorithm performs very well in terms of maximizing the throughput of an energy-constrained network. Further, a new threshold-based scheme is proposed to reduce the routing overhead while incurring only minimum performance degradation.

در اين مقاله مدلي را براي مشخص كردن عملكرد شبكه هاي راديويي چند جهشي با وجود محدوديتهاي انرژي و طراحي الگوريتم‌هاي مسيريابي براي استفاده بهينه از انرژي مناسب ارائه مي دهيم. مدل انرژي به ما اجازه مي‌دهد كه انواع مختلف منابع انرژي را در محيط‌هاي ناهمگن نظر بگيريم. الگوريتم هاي ارائه شده براي دست يافتن به نرخ رقابتي (توضيح: نرخ عملكرد هر كدام از الگوريتمهاي آفلاين كه دانش همه بسته هاي دريافتي گذشته و آينده از عملكرد الگوريتمهاي آنلاين مارا دارد) نشان داده شده اند كه بطور مجانبي نسبت به تعداد نود (گره) ها در شبكه بهينه هستند. بنا به فرض الگوريتم هيچ اطلاعات آماري در بسته هاي دريافتي وجود ندارد و ميتوان به آساني در الگوريتم هاي هدايت در حالت توزيعي موجود استفاده كرد (براي مثال: متدلوژي هاي درخواستي يا بيش فعال) نتايج شبيه سازي تاييد مي‌كند كه عملكرد الگوريتم در شرايط حداكثر بازده توان از شبكه داراي انرژي محدود بسيار مناسب است.علاوه بر اين،يك قالب آستانه-محور جديد پيشنهاد شده تا مازاد هدايت موثر بر تنزل بازده حداقل را كاهش دهد.