A Linear Message Distributed Multicast Algorithm with Guaranteed Lifetime in WANETs with Directional Antennas
报告人：Dr. Song Guo, the University of Aizu, Japan
时 间：2009年7月9日（周四）上午10:00
地 点：蒙民伟楼504会议室
摘 要
We consider the lifetime optimization problem for multicast communications in
wireless ad hoc networks with directional antennas. In this talk, we propose
a new distributed algorithm, whose performance, in terms of both approximation
ratio and message complexity, is guaranteed by our theoretical analysis. We
prove that its approximation ratio is bounded by a finite number and it has a
linear message complexity. The performance of this new proposed algorithm is
also evaluated using simulation studies and the experimental results show that
it can provide similar multicast lifetime but with much lower message complexity
compared to the existing distributed algorithms.
简 历
Song Guo received the PhD degree in computer science from the University of
Ottawa, Canada. He then held a position with the University of British Columbia
on an NSERC postdoctoral fellowship. From 2006 to 2007, he was an Assistant
Professor at the University of Northern British Columbia, Canada. He is
currently an Assistant Professor at School of Computer Science and Engineering,
the University of Aizu, Japan. His research interests are in the areas of
protocol design and performance analysis for communication networks, with a
special emphasis on wireless ad hoc and sensor networks for reliable, energy-
efficient, and cost effective communications.
|
