Novel algorithms for the network lifetime problem in wireless settings

Michael Elkin, Yuval Lando, Zeev Nutov, Michael Segal, Hanan Shpungin

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء


One of the major concerns in wireless ad-hoc networks design is energy efficiency. Wireless devices are typically equipped with a limited energy supply sufficient only for a limited amount of time which is reversely proportional to the transmission power of the device. The network lifetime is defined as the time the first device runs out of its initial energy charge. In this paper we study the maximum network lifetime problem for broadcast and data gathering in wireless settings. We provide polynomial time approximation algorithms, with guaranteed performance bounds while considering omnidirectional and unidirectional transmissions. We also consider an extended variant of the maximum lifetime problem, which simultaneously satisfies additional constraints, such as bounded hop-diameter and degree of the routing tree, and minimizing the total energy used in a single transmission. Finally, we evaluate the performance of some of our algorithms through simulations.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)397-410
عدد الصفحات14
دوريةWireless Networks
مستوى الصوت17
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - فبراير 2011

ملاحظة ببليوغرافية

Funding Information:
Michael Elkin—Supported by the Israeli Academy of Science (grant #483/06). Michael Segal—Supported by REMON (4G networking) consortium.

Copyright 2011 Elsevier B.V., All rights reserved.


أدرس بدقة موضوعات البحث “Novel algorithms for the network lifetime problem in wireless settings'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا