VCG with Communities on Random Ad Hoc Networks
المؤلفون المشاركون
Meyerson, Adam
Ercal, Gunes
Izhak-Ratzin, Rafit
Majumdar, Rupak
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-06-27
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We study game-theoretic mechanisms for routing in wireless ad hoc networks.
Our major results include a combination of theoretical bounds and extensive simulations, showing that VCG-based routing in wireless ad-hoc networks exhibits small frugality ratio with high probability.
Game-theoretic mechanisms capture the noncooperative and selfish behavior of nodes in a resource-constrained environment.
There have been some recent proposals to use these mechanisms (in particular VCG) for routing in wireless ad-hoc networks, and some frugality bounds are known when the connectivity graph is essentially complete.
We are the first to show frugality bounds for random geometric graphs, a well-known model for ad-hoc wireless connectivity.
In addition, we generalize the model of agent behavior by allowing sets of nodes to form communities to maximize total profit.
We are the first to analyze the performance of VCG under such a community model.
While some recent truthful protocols for the traditional (individual) agent model have improved upon the frugality of VCG by selecting paths to minimize not only the cost but the overpayment, we show that extending such protocols to the community model requires solving NP-complete problems which are provably hard to approximate.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ercal, Gunes& Izhak-Ratzin, Rafit& Majumdar, Rupak& Meyerson, Adam. 2011. VCG with Communities on Random Ad Hoc Networks. International Journal of Distributed Sensor Networks،Vol. 2011, no. 2011, pp.1-17.
https://search.emarefa.net/detail/BIM-506191
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ercal, Gunes…[et al.]. VCG with Communities on Random Ad Hoc Networks. International Journal of Distributed Sensor Networks No. 2011 (2011), pp.1-17.
https://search.emarefa.net/detail/BIM-506191
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ercal, Gunes& Izhak-Ratzin, Rafit& Majumdar, Rupak& Meyerson, Adam. VCG with Communities on Random Ad Hoc Networks. International Journal of Distributed Sensor Networks. 2011. Vol. 2011, no. 2011, pp.1-17.
https://search.emarefa.net/detail/BIM-506191
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-506191
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر