報(bào)告題目: Breach-free Sleep-Wakeup Scheduling for Barrier Coverage 報(bào)告人：堵丁柱

報(bào)告題目: Breach-free Sleep-Wakeup Scheduling for Barrier Coverage

報(bào)告人：堵丁柱

時(shí)間：2017年5月8日 上午10:00

地點(diǎn)：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院報(bào)告廳

工作單位：德克薩斯大學(xué)達(dá)拉斯分校

報(bào)告人簡(jiǎn)介：

堵丁柱, 世界著名數(shù)學(xué)家,攻克斯坦納比難題。1985年獲美國(guó)加利福利亞大學(xué)圣巴巴拉分校博士學(xué)位。1985年～1986年在美國(guó)加州伯克利數(shù)學(xué)科學(xué)研究院做博士后，1987年任中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)所研究員。1991年和1995年成為明尼蘇達(dá)大學(xué)計(jì)算機(jī)系的副教授和教授。并于2002-2005任美國(guó)國(guó)家基金委計(jì)算機(jī)理論項(xiàng)目主管，2005-2009任西安交通大學(xué)理學(xué)院院長(zhǎng)?，F(xiàn)任德克薩斯大學(xué)達(dá)拉斯分校（UTD）計(jì)算機(jī)系教授。研究方向包括組合優(yōu)化，計(jì)算機(jī)網(wǎng)絡(luò)和計(jì)算理論。已經(jīng)發(fā)表論文200多篇，出版了10本書?！督M合優(yōu)化雜志》和《計(jì)算社交網(wǎng)絡(luò)》的主編，超過15個(gè)雜志的編委。1998年獲得美國(guó)INFORMS的CSTS獎(jiǎng)，1993年獲得中國(guó)自然科學(xué)二等獎(jiǎng)，1992年獲得中國(guó)科學(xué)院自然科學(xué)一等

報(bào)告內(nèi)容：

題目: Breach-free Sleep-Wakeup Scheduling for Barrier Coverage

摘要:The barrier coverage is an important issue in study of wireless sensor networks. It has application for monitoring the boundary of an area of interest in order to protect the area from the intruder. To increase the lifetime of barrier-coverage, one may make a sleep-wakeup scheduling for sensors to obtain several barrier-covers. Then there is a security problem, called barrier-breach, existing in arrangement of those barrier-covers. In this paper, we give a complete solution for thisproblem, even in heterogeneous wireless sensor systems.