سمینار کارشناسی ارشد علوم کامپیوتر: شنبه 13 اسفند 1390، ساعت 13

03/03/2012 13:00
03/03/2012 14:00
Asia/Tehran

بسمه تعالی سمینار کارشناسی ارشد علوم کامپیوتر عنوان : Minimum power energy spanners in wireless ad hoc networks سخنران: خانم نجمه حیدرنژاد زمان: شنبه ۱۳ اسفند ۱۳۹۰، ساعت 13 مکان: کلاس ۳۰۴ - دانشکده ریاضی چکیده: A power assignment is an assignment of transmission power to each of the nodes of a wireless network, so that the induced communication graph has some desired properties. The cost of a power assignment is the sum of the powers. The energy of a transmission path from node u to node v is the sum of the squares of the distance between adjacent nodes along the path. For a constant t > 1, an energy t-spanner is a graph G’, such that for any two nodes u and v, there exists a path from u to v in G’, whose energy is at most t times the energy of a minimum- energy path from u to v in the complete Euclidean graph. In this seminar, we’ll review the problem of finding a power assignment , such that (1) its induced communication graph is a good energy spanner, and (2) its cost is low.