後卓越計畫進度報告中央大學許健平教授淡江大學張志勇教授 94/06/05 Obstacle-Free Routing for WSNs.

Slides:

Advertisements

Similar presentations

Dynamic Object Tracking in Wireless Sensor Networks Tzung-Shi Chen 1, Wen-Hwa Liao 2, Ming-De Huang 3, and Hua-Wen Tsai 4 1 National University of Tainan,

Advertisements

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting Stephan Olariu Department.

指導教授：許子衡教授報告學生：馬敏修 2010/8/ Introduction 2. Geocast Routing Protocols  2.1 GAMER Overview 3. GAMER Details  3.1 Building the Mesh  3.2 Adaptation.

Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.

Some Results on Disk Graphs 陳哲烱中國科技大學 ( 台灣 ) Joint work with 李國偉、林瑩貞.

後卓越進度報告蔡育仁老師實驗室 2006/06/05. Step-by-Step Deployment of Location Sensors by Cramér-Rao Lower Bound Cramér-Rao Lower Bound (CRLB) is a lower bound of the.

後卓越進度報告蔡育仁老師實驗室 2007/03/19. Distribute Source Coding (DSC) in WSNs Distributed source coding is a data compression technique to reduce the redundancy.

1 後卓越計畫進度報告曾煜棋老師實驗室. 2 Problem Statement Event-driven Sensor Networks Exploiting the spatial correlation of sensor data Designing a specific MAC protocol.

1 大學學術追求卓越發展延續計畫年度成果發表 ~ 下一世代資訊通訊網路尖端技術與應用 ( 二 ) 子計畫四無線隨意及感測網路技術陳文村教授曾煜棋教授許健平教授陳志成教授蔡育仁教授王晉良教授張志勇教授楊舜仁教授.

後卓越進度報告蔡育仁老師實驗室 2006/12/06. Distribute Source Coding (DSC) in WSNs Distributed source coding (DSC) is a data compression technique to reduce the redundancy.

筆記型電腦供應鏈管理研究小組 1 電腦業供應鏈管理 - 以筆記型電腦為例報告人 : 許棟樑清華大學工業工程與工程管理系背景介紹.

1 後卓越計畫進度報告曾煜棋老師實驗室. 2 A Link-layer Protocol for Event-driven WSNs Joint two subissues Exploiting the spatial correlation of sensor data Designing a.

LLR-based Distributed Detection for Wireless Sensor Networks 後卓越進度報告蔡育仁老師實驗室 2008/01/07.

高效率太陽能車指導教授 : 蔡志成, 王國禎組員 : 張友倫 ( ) 溫承豫 ( ) 溫承豫 ( ) 李志健 ( ) 李志健 ( ) 第十三週 (2005/5/18)

Zero-programming Sensor Network Deployment 學生：張中禹指導教授：溫志煜老師日期： 5/7.

2003/02/13 Chapter 1 1頁1頁工程數學 (3) : Complex Variables Analysis 91 學年度第二學期國立中興大學電機系授課教師范志鵬助理教授 Textboobs: “Complex Variables with Applications”,

1/7/ 後卓越計畫進度報告 Broadband System Laboratory Advisor : Prof. Chin-Liang Wang Presented by Tran Duc Thang A NEW TECHNIQUE FOR LOCALIZATION IN WIRELESS.

1 下一世代資訊通訊網路尖端技術與應用 ( 二 ) 子計畫四無線隨意及感測網路技術 (3/4) 子計畫主持人許健平教授國立中央大學資工系張志勇教授淡江大學資訊工程系大學學術追求卓越發展延續計畫.

1 後卓越計畫進度報告楊舜仁老師實驗室 Objective Investigate the bandwidth management mechanisms for IEEE j networks. The goal of bandwidth management.

後卓越進度報告蔡育仁老師實驗室 2006/11/13. Distribute Source Coding (DSC) in WSNs Distributed source coding (DSC) is a data compression technique to reduce the redundancy.

後卓越計畫進度報告清華大學許健平教授淡江大學張志勇教授 96/08/13. Optimal Deployment rsrs rsrs rsrs AB C Sensing range rsrs.

Slide 1 後卓越計畫進度報告楊舜仁老師實驗室 Slide 2 Motivation l An MBMS source entity shall provide multiple classes of service quality for a single MBMS.

後卓越計畫進度報告清華大學陳文村教授 Outline Completed works Current works Publications.

後卓越進度報告蔡育仁老師實驗室 2007/08/13. DSC with Slotted ALOHA in Clustered WSN We analyze further the clustered WSNs applying  Compression: DSC (sequential encoding/decoding)

1 大學學術追求卓越發展延續計畫年度成果發表下一世代資訊通訊網路尖端技術與應用 ( 二 ) 子計畫四無線隨意及感測網路技術陳文村教授曾煜棋教授許健平教授陳志成教授蔡育仁教授王晉良教授張志勇教授楊舜仁教授.

Avoiding Energy Holes in Wireless Sensor Network with Nonuniform Node Distribution Xiaobing Wu, Guihai Chen and Sajal K. Das Parallel and Distributed Systems.

後卓越進度報告蔡育仁老師實驗室 2006/07/10. Non-uniform Deployment for Lifetime-based Sensor Networks Propose a non-uniform density for random deployment based on the.

高效能太陽能車指導老師 : 蔡志成, 王國禎教授組員張友倫 ( ) 溫承豫 ( ) 李志健 ( ) 報告日期 :2005/05/04.

後卓越計畫進度報告楊舜仁老師實驗室 Overlapping RA Scheme Reduce the RAU cost caused by the ping-pong effect In overlapping RA scheme, one cell may belong.

Distributed Algorithms for Guiding Navigation across a Sensor Network Qun Li, Michael DeRosa, and Daniela Rus Dartmouth College MOBICOM 2003.

後卓越進度報告蔡育仁老師實驗室 2006/09/04. Distribute Source Coding in WSNs Distributed source coding is a data compression technique to reduce the redundancy without.

後卓越進度報告蔡育仁老師實驗室 2007/06/04. DSC with Slotted ALOHA Random Access Distributed source coding (DSC) We study the effect of MACs on the efficiency (delivery.

後卓越計畫進度報告 (2007/6/4) 中央大學許健平教授淡江大學張志勇教授. Routing with Hexagonal Virtual Coordinate in Wireless Sensor Networks.

A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks Seung-Jong Park, Ramanuja Vedantham, Raghupathy Sivakumar and Lan.

後卓越進度報告蔡育仁老師實驗室 2006/05/01. Implementation — Coverage-preserving Routing (1/2) R1, R2 and R3: disjoint routes to the destination Coverage Metric: R2.

後卓越計畫 — 子計畫四進度報告陳文村校長實驗室 MNET. Lab.2 Group Guiding Services in WSNs Leader tracking Help service Member -recall.

Yanyan Yang, Yunhuai Liu, and Lionel M. Ni Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE MASS 2009.

Mobility Limited Flip-Based Sensor Networks Deployment Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic.

指導教授：許子衡教授報告學生：馬敏修 2010/5/ Introduction 2.Multi-Channel MAC Protocol 3.CMMP(Clustering-Based Multi-Channel MAC Protocol ) 4.Evaluation and Analysis.

Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.

A Survey of Geocast Routing Protocols 指導教授：許子衡教授報告學生：馬敏修指導教授：許子衡教授報告學生：馬敏修.

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.

1 A Practical Routing Protocol for Vehicle-formed Mobile Ad Hoc Networks on the Roads 指導教授：許子衡教授報告學生：董藝興學生作者： Wang, S.Y.; Lin, C.C.; Hwang, Y.W.; Tao,

Secure and Energy-Efficient Disjoint Multi-Path Routing for WSNs Presented by Zhongming Zheng.

On the Topology of Wireless Sensor Networks Sen Yang, Xinbing Wang, Luoyi Fu Department of Electronic Engineering, Shanghai Jiao Tong University, China.

By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.

Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi

Providing Group Tour Guide by RFIDs and WSNs Yu-Chee Tseng, CS.NCTU (a joint work with NTHU) (in IEEE Trans. on Wireless Comm.) ( 中華民國專利 : " 使用無線感測網路提供群組導引.

Ad hoc on-demand backup node setup routing protocol 指導教授：石貴平報告學生：莊宗翰報告日期： 2003/03/13 Wang, Y.H.; Chung, C.M.; Chuang, C.C. IEEE Information Networking,

A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.

交通大學 High-Speed Communication & Computing Laboratory 指導教授:曾煜棋教授

Architecture and algorithms for an IEEE based multi-channel wireless mesh network 指導教授：許子衡老師學生：王志嘉.

Hole Detection and Boundary Recognition in Wireless Sensor Networks Kun-Ying Hsieh ( 謝坤穎 ) Dept. of Computer Science and Information Engineering National.

Adaptive Routing Protocol for VANETs in City Environments using Real-Time Traffic Information 指導教授：許子衡教授報告學生：董藝興學生作者： Arzil, S.A. ; Aghdam,.H. ; Jamali,

後卓越計畫進度報告楊舜仁老師實驗室 SCTP Multihoming.

Bing Wang, Wei Wei, Hieu Dinh, Wei Zeng, Krishna R. Pattipati (Fellow IEEE) IEEE Transactions on Mobile Computing, March 2012.

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee and Young- Bae Ko Ajou University.

2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp , 作者： Yoh Shiraishi, Ryo Miki 指導教授：許子衡教授.

“LPCH and UDLPCH: Location-aware Routing Techniques in WSNs”. Y. Khan, N. Javaid, M. J. Khan, Y. Ahmad, M. H. Zubair, S. A. Shah.

後卓越計畫進度報告楊舜仁老師實驗室 Outline  Introduction  SIP based mobile QoS model  MH registers the SIP based service  MH initiates the SIP based.

4 Introduction Carrier-sensing Range Network Model Distributed Data Collection Simulation 6 Conclusion 2.

Structure-Free Data Aggregation in Sensor Networks.

Time-stable geocast for ad hoc networks and its application with virtual warning signs Volume 27, Issue 11, 1 July 2004, Pages Applications and.

MZR: A Multicast Protocol for Mobile Ad Hoc Networks Vijay Devarapalli Nokia research Center 313 Fairchild Drive, Mountain View, CA Deepinder Sidhu.

Hiding Contextual Information in WSNs Alejandro Proaño and Loukas Lazos Dept. of Electrical and Computer Engineering University of Arizona.

GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks

A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks

後卓越計畫進度報告陳志成教授實驗室 2008/01/06.

Coverage and Connectivity in Sensor Networks

Barrier Coverage with Optimized Quality for Wireless Sensor Networks

Presentation transcript:

後卓越計畫進度報告中央大學許健平教授淡江大學張志勇教授 94/06/05 Obstacle-Free Routing for WSNs

Motivation Obstacles are existed in WSNs Unbalanced deployment Some sensor nodes are failure after working for a long time Animus interference Natural effects river and mountain Packet transmission is inefficient or blocked if the obstacle is encountered

Obstacle Detection Phase (1st) Goal: find minimal number of border nodes sensor Node border nodes

Normalization Phase(2nd) sensor node border node corner node Goal: Normalize the obstacle shape

Forbidden Region Construction Phase(3rd) Sensor Sink A B J K L sensor node border node corner node forbidden boundary node Goal: Construct a forbidden region to avoid the packet entering obstacle region.

Packet Guiding Phase(4th) Sensor Node Routing Path 1 Routing Path 2 Sensor Sink

Future Research Sensor O2O2 Sink O1O1 Multiple Obstacles At time t o, O 2 exists, optimal routing path is R 2 At time t 1, O 1 dynamically exists, optimal routing path is R 1 R1R1 R2R2 R3R3 R4R4