Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data
المؤلفون المشاركون
Chen, Chao
Lee, Kyogu
Park, Joon-Sang
Baek, Seung Jun
المصدر
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-01
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
We consider a problem of minimum cost (energy) data aggregation in wireless sensor networks computing certain functions of sensed data.
We use in-network aggregation such that data can be combined at the intermediate nodes en route to the sink.
We consider two types of functions: firstly the summation-type which includes sum, mean, and weighted sum, and secondly the extreme-type which includes max and min.
However for both types of functions the problem turns out to be NP-hard.
We first show that, for sum and mean, there exist algorithms which can approximate the optimal cost by a factor logarithmic in the number of sources.
For weighted sum we obtain a similar result for Gaussian sources.
Next we reveal that the problem for extreme-type functions is intrinsically different from that for summation-type functions.
We then propose a novel algorithm based on the crucial tradeoff in reducing costs between local aggregation of flows and finding a low cost path to the sink: the algorithm is shown to empirically find the best tradeoff point.
We argue that the algorithm is applicable to many other similar types of problems.
Simulation results show that significant cost savings can be achieved by the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Chao& Lee, Kyogu& Park, Joon-Sang& Baek, Seung Jun. 2015. Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data. Journal of Sensors،Vol. 2015, no. 2015, pp.1-17.
https://search.emarefa.net/detail/BIM-1070138
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Chao…[et al.]. Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data. Journal of Sensors No. 2015 (2015), pp.1-17.
https://search.emarefa.net/detail/BIM-1070138
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Chao& Lee, Kyogu& Park, Joon-Sang& Baek, Seung Jun. Minimum Cost Data Aggregation for Wireless Sensor Networks Computing Functions of Sensed Data. Journal of Sensors. 2015. Vol. 2015, no. 2015, pp.1-17.
https://search.emarefa.net/detail/BIM-1070138
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1070138
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر