1

大學學術追求卓越發展延續計畫年度成果發表

2007.04

下一世代資訊通訊網路尖端技術與應用 ( 二 )子計畫四

無線隨意及感測網路技術

陳文村教授 曾煜棋教授

許健平教授 陳志成教授

蔡育仁教授 王晉良教授

張志勇教授 楊舜仁教授　　　　　

2

Outline

General Description

Breakthroughs and Major Achievements

Categorized Summary

A Summary of the Post-Project Plan

International Cooperation Activities

3

General Description (1/11)

0

5

100 2 4 6 8 10

0

10

20

30

0

5

100 2 4 6 8 10

0

10

20

30

Water toward low spot

Hazardous regions

Distributed adjust weight to find escape path

MotivationAccording to the statistic report of the NFA of Taiwan (內政部消防署）, 228 people died in fire accidents in 2003 One of the reasons is that people can not find “proper” escaping paths in first time

GoalImplementation an emergency guiding system in indoor 3D environments by wireless sensor networksWhen emergencies occur, we can quickly find safe escape paths

Emergency Guiding Tree Reconstruction

Support reliable reporting scheme, when emergencies occur

Dynamically recover the failure links

Low cost and quick convergence

Sink

Control host

Exit

Exit

Exit

ExitStair

Stair

Stair

Stair

Implementation

Emergency Navigation System in Indoor 3D Environment

4

General Description (2/11)

Ensuring Both Coverage and Connectivity of a Wireless Sensor Network

• Study the coverage and connectivity issue from different angle– Do not rely on the assumption

RC 2RS– The previous results can be

regarded as special cases of what we proposed

– More general decentralized solutions

• Distributed protocols for – Determining the levels of

coverage and connectivity – Achieve the expected levels of

coverage and connectivity– Prolong the network lifetime

• Accept by ACM Tran. on Sensor Networks

Gateway

5

Breakthroughs and Major Achievements (1/4)

Technology State-of-the-Art Breakthrough

Distributed Protocols

for Ensuring Both

Coverage and

Connectivity

Coverage can imply

connectivity as long as

sensors’ communication

ranges are no less than

twice their sensing ranges

(Jennifer C. Hou, UIUC)

Our work is the first work allowing

an arbitrary relationship between

sensing ranges and communication

distances of sensor nodes.

We develop decentralized

solutions for determining, or even

adjusting, the levels of coverage

and connectivity of a given network.

Emergency Guiding

and Monitoring

Applications in Indoor

2D & 3D Environments

Finding a navigation path from each sensor to the exit without passing any obstacles (Daniela Rus, Dartmouth College)

Our protocol incurs lower latency and

costs less message overheads

Our design allows multiple exits and

multiple emergency events in the sensing

field.

The structures of 3D buildings are taken

into account in our design.

Wireless Sensor Networks

6

Breakthroughs and Major Achievements (1/4)

Technology State-of-the-Art Breakthrough

Location Management

Schemes for Object

Tracking Sensor

networks

A tree-based location management scheme was proposed by H. T. Kung and D. Vlah (WCNC 2003). Some issues are not taken into consideration.

We propose a location management

scheme for object tracking sensor

networks which takes the physical

structure of the sensor network into

consideration.

Compared to earlier work, we also

consider the query cost.

We also propose a location

management for multi-sink sensor

network in which a user can issue the

query from anywhere.

Wireless Sensor Networks

7

Breakthroughs and Major Achievements (2/4)

Wireless Sensor NetworkWireless Sensor Network

Distributed Protocols for Ensuring Both Coverage and

Connectivity(100%, Tseng)

Emergency Guiding and Monitoring Applications(100%,

Lin, Tseng)

Location Management Schemes for Object

Tracking(100%, Tseng)

以下為子計畫三資料

8

Categorized Summary (1/22)

期刊論文 會議論文 專利申請與獲得 雛型系統 研討會

7 4申請 :3獲得 :

成果統計時間： 2006/04/01 ～ 2007/03/31

9

Categorized Summary

Journal papers : (2006/4/1 ~ 2007/03/31)

Y.-C. Tseng, M.-S. Pan, and Y.-Y. Tsai, "A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks", IEEE Computers, Vol. 39, No. 7, July 2006, pp. 55-62. (SCI)

C.-Y. Lin, W.-C. Peng, and Y.-C. Tseng, "Efficient In-Network Moving Object Tracking in Wireless Sensor Networks", IEEE Trans. On Mobile Computing, Vol. 5, No. 8, Aug. 2006, pp. 1044-56. (SCI)

M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng, "Emergency Guiding and Monitoring Applications in Indoor 3D Environments by Wireless Sensor Networks", Int'l Journal of Sensor Networks, Vol. 1, Nos. 1/2, pp. 2-10, 2006.

C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen "Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks", ACM Trans. on Sensor Networks, Vol. 2, No. 2, 2006, pp. 182-187.

C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network", ACM Trans. on Sensor Networks (to appear).

Y.-C. Wang, K.-Y. Cheng, and Y.-C. Tseng, "Using Event Detection Latency to Evaluate the Coverage of a Wireless Sensor Network", Computer Communications, Special Issue on "Network Coverage and Routing Schemes for Wireless Sensor Networks" (to appear). (SCIE, EI)

C.-Y. Lin, Y.-C. Tseng, T.-H. Lai, and W.-C. Peng, "Message-efficient In-network Location Management in a Multi-sink Wireless Sensor Network", Int'l Journal of Sensor Networks (to appear)

10

Categorized Summary

Conference papers : (2006/4/1 ~ 2007/03/31)

C.-Y. Lin, Y.-C. Tseng, and T.-H. Lai, "Message-Efficient In-Network Location Management in a Multi-sink Wireless Sensor Network", IEEE Int'l Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006.

M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng, "Implementation of an Emergency Guiding System by Wireless Sensor Networks", IEEE Int'l Symp. on Network Computing Applications (IEEE NCA), 2006

Y.-C. Tseng and M.-S. Pan, "Quick Convergecast in ZigBee/IEEE 802.15.4 Tree-Based Wireless Sensor Networks", ACM Int'l Workshop on Mobility Management and Wireless Access (ACM MobiWac), 2006.

Y.-C. Tseng, Y.-C. Wang, and L.-W. Yeh, "iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks", Int'l Computer Symp., 2006

11

Categorized Summary

Book Chapters : (2006/4/1 ~ 2007/03/31)

1. M.-S. Pan and Y.-C. Tseng, "ZigBee Wireless Sensor Networks and Their Applications" (a book chapter in Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Experiments, Springer-Verlag, edited by N. P. Mahalik).

12

Categorized Summary

專利申請及獲得1. T.-Y. Lin, Y.-C. Tseng, K.-M. Chang, and C.-L. Tu, "A Topology and Met

hods of Bluetooth Network", USA (pending).2. 郭耀仁 , 曾煜棋 , 郭聖博 , " 依環境特徵進行感測組態動態調整之定位系

統及其方法 ", Taiwan (pending, owned by III).3. 陳柏諭等 , " 使用無線感測網路提供群組導引服務之方法及系統 ", Taiwa

n (pending).

13

Categorized Summary

Activities ( 學術活動 )

1. Y.-C. Tseng, Keynote Speech: “Wireless Sensor Network Research in Taiwan”, IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS), 08/24/2006, Daejeon, Korea.

2. Y.-C. Tseng, Panel Discussion: “Sensor Networks: Is it for real or just for research?”, in IEEE Int’l Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2006.

14

Categorized Summary

Activities ( 學術活動 )1. Y.C. Tseng, Associate Editor, The Computer Journal, Oxford University Press (20

01~present). 2. Y.C. Tseng, Editorial Board, Int’l Journal of Ad Hoc and Ubiquitous Computing,

2004-present.3. Y.C. Tseng, Editorial Board, Wireless Communications and Mobile Computing,

Wiley, 2004-present.4. Y.C. Tseng, Editorial Board, Int’l Journal of Pervasive Computing and Commu

nications, Troubador Pub., 2004-present.5. Y.C. Tseng, Associate Editor, Telecommunication Systems, Springer Science Pu

b. (2005~present). 6. Y.C. Tseng, Editorial Board Member, Int’l Journal of Sensor Networks (IJSNet),

2005-present. 7. Y.C. Tseng, Associate Editor, IEEE Trans. on Vehicular Technology (2005~presen

t).8. Y.C. Tseng, Editorial Board, Int’l Journal of Vehicular Technology (2006~pr

esent)

15

Categorized Summary

Activities ( 學術活動 )11. Y.C. Tseng, Associate Editor, IEEE Trans. on Mobile Computing

(2006~present).12. Y.C. Tseng, Editorial Board, Tamsui Oxford Journal of Mathema

tical Sciences, 2002-present.13. Y.C. Tseng, Editorial Board Member, 臺南大學南大學報 , 2005.8-

2006.7.

16

Categorized Summary

Activities ( 會議舉辦 )1. Y.-C. Tseng, Vice Chair, IEEE Int'l Conference on Sensor Networ

ks, Ubiquitous, and Trustworthy Computing, 2006, Taiwan.2. Y.-C. Tseng, Co-Chair, Int’l Computer Symp. (Workshop on Co

mputer Networks and Wireless Communications), 2006, Taipei.3. Y.-C. Tseng, General Co-Chair, IEEE Asia Pacific Wireless Comm

unications Symp. (APWCS), 2006, Korea.4. Y.-C. Tseng, Program Chair: Distributed Wireless Sensor Networ

ks Workshop, Chung-Yuan University, Taiwan, 2006.7.6-7.

17

Categorized Summary

雛型系統1. Emergency Guiding and Monitoring Applications i

n Indoor 2D & 3D Environments

18

Categorized Summary

Contest ( 學術獎勵 /競賽得獎 ) Y.C. Tseng, 獲教育部評定優良教科書 , “ 無線區域及個人網路 -- 隨

意及感測網路之技術與應用” , 曾煜棋 , 潘孟鉉 , 林致宇 (2006). Y.C. Tseng, 「 2006 年中華民國資訊學會最佳碩、博士論文獎」佳作

指導學生：蔡佳宏

19

A Summary of the Post-Project Plan

2000~2004 2005~2006 2007~2008

Wireless Sensor Networks

1. routing technology2. theory of coverage and connectivity

1. navigation protocols2. platform development3. indoor emergency applications

1. integration of platforms2. integration of systems and applications3. IEEE 802.15.4 integration

Mobile Ad Hoc Networks

Core Networks

20

International Cooperation Activities

Prof. Anish Arora, Ohio State University, 國科會國際合作計畫 --大型無線隨意感測網路上的覆蓋及省電協定設計及實測