Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks Wei-Peng Chen*, Jennifer C. Hou and Lui Sha Department of Computer Science.

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

Bidding Protocols for Deploying Mobile Sensors Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic University.
5/2/2015 Wireless Sensor Networks COE 499 Sleep-based Topology Control II Tarek Sheltami KFUPM CCSE COE
Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,
Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)
CLUSTERING IN WIRELESS SENSOR NETWORKS B Y K ALYAN S ASIDHAR.
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,
1 An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks Chengfa Li, Mao Ye, Guihai Chen State Key Laboratory for Novel Software.
1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.
1 Mobility-assisted Spatiotemporal Detection in Wireless Sensor Networks Guoliang Xing 1 ; JianpingWang 1 ; Ke Shen 3 ; Qingfeng Huang 2 ; Xiaohua Jia.
Boundary Detection Jue Wang and Runhe Zhang. May 17, 2004 UCLA EE206A In-class presentation 2 Outline Boundary detection using static nodes Boundary detection.
Globecom 2004 Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed approach Liang Zhao, Xiang Hong, Qilian Liang Department.
LPT for Data Aggregation in Wireless Sensor networks Marc Lee and Vincent W.S Wong Department of Electrical and Computer Engineering, University of British.
Layered Diffusion based Coverage Control in Wireless Sensor Networks Wang, Bang; Fu, Cheng; Lim, Hock Beng; Local Computer Networks, LCN nd.
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha Presented by Ray Lam Oct 23, 2004.
Delay-aware Routing in Low Duty-Cycle Wireless Sensor Networks Guodong Sun and Bin Xu Computer Science and Technology Department Tsinghua University, Beijing,
Acoustic Target Tracking Using Tiny Wireless Sensor Devices Qixin Wang, Wei-Peng Chen, Rong Zheng, Kihwal Lee, and Lui Sha Dept. of CS, UIUC.
An Energy-efficient Target Tracking Algorithm in Wireless Sensor Networks Wang Duoqiang, Lv Mingke, Qin Qi School of Computer Science and technology Huazhong.
Energy-efficient Multiple Targets Tracking Using Target Kinematics in Wireless Sensor Networks Akond Ashfaque Ur Rahman, Mahmuda Naznin, Md. Atiqul Islam.
Energy-Aware Synchronization in Wireless Sensor Networks Yanos Saravanos Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
By : Himali Saxena. Outline Introduction DE-MAC Protocol Simulation Environment & Results Conclusion.
CuMPE : CLUSTER-MANAGEMENT AND POWER EFFICIENT PROTOCOL FOR WIRELESS SENSOR NETWORKS ITRE’05 Information Technology: Research and Education Shen Ben Ho.
Authors: Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, and Chun-Yu Lin
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.
Localization With Mobile Anchor Points in Wireless Sensor Networks
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,
Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks Jun Liu, Zhong Zhou, Zheng Peng and Jun-Hong Cui Computer Science & Engineering.
2015/10/1 A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks Tai-Jung Chang, Kuochen Wang, Yi-Ling Hsieh Department.
Grammati Pantziou 1, Aristides Mpitziopoulos 2, Damianos Gavalas 2, Charalampos Konstantopoulos 3, and Basilis Mamalis 1 1 Department of Informatics, Technological.
Presented by Fei Huang Virginia Tech April 4, 2007.
1 A Bidding Protocol for Deploying Mobile Sensors GuilingWang, Guohong Cao, and Tom LaPorta Department of Computer Science & Engineering The Pennsylvania.
KAIS T A Bidding Protocol for Deploying Mobile Sensors 발표자 : 권 영 진 Guiling Wang, Guohong Cao, Tom LaPorta The Pennsylvania State University IEEE, ICNP.
A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks Jian Li and Prasant Mohapatra GlobeCom’03 Speaker ︰ CHUN-WEI.
Improving Routing in Sensor Networks with Heterogeneous Sensor Nodes Xiaojiang Du & Fengjing Lin Vehicular Technology Conference,2005 Spring,Volume 4.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
Selection and Navigation of Mobile sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.
An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks Min Qin and Roger Zimmermann Computer Science Department, Integrated Media Systems.
Time synchronization for UWSN. Outline Time synchronization knowledge Typical time sync protocol Time sync in UWSN Discussion.
1 Probabilistic Coverage in Wireless Sensor Networks Nadeem Ahmed, Salil S. Kanhere and Sanjay Jha Computer Science and Engineering, University of New.
Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.
Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,
Sanjay K. Dhurandher, Mohammad S. Obaidat, Fellow of IEEE and Fellow of SCS, Siddharth Goel and Abhishek Gupta CAITFS, Division of Information Technology,
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Cooperative Location- Sensing for Wireless Networks Authors : Haris Fretzagias Maria Papadopouli Presented by cychen IEEE International Conference on Pervasive.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Ching-Ju Lin Institute of Networking and Multimedia NTU
An Efficient Localization Algorithm Focusing on Stop-and-Go Behavior of Mobile Nodes IEEE PerCom 2011 Takamasa Higuchi, Sae Fujii, Hirozumi Yamaguchi and.
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.
On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.
A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks Wen-Tsuen Chen Department of Computer Science National Tsing Hua University Po-Yu.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
TreeCast: A Stateless Addressing and Routing Architecture for Sensor Networks Santashil PalChaudhuri, Shu Du, Ami K. Saha, and David B. Johnson Department.
Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Structure-Free Data Aggregation in Sensor Networks.
Cooperative Location-Sensing for Wireless Networks Charalampos Fretzagias and Maria Papadopouli Department of Computer Science University of North Carolina.
Energy-Aware Target Localization in Wireless Sensor Networks Yi Zou and Krishnendu Chakrabarty IEEE (PerCom’03) Speaker: Hsu-Jui Chang.
Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.
A Spatial-based Multi-resolution Data Dissemination Scheme for Wireless Sensor Networks Jian Chen, Udo Pooch Department of Computer Science Texas A&M University.
Efficient Route Update Protocol for Wireless Sensor Networks Xuhui Hu, Yong Liu, Myung J. Lee, Tarek N. Saadawi City University of New York, City College.
Net 435: Wireless sensor network (WSN)
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Distributed Minimum-Cost Clustering for Underwater Sensor Networks
Presentation transcript:

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks Wei-Peng Chen*, Jennifer C. Hou and Lui Sha Department of Computer Science University of Illinois at Urbana-Champaign IEEE Transactions on Mobile Computing 2004

Outlines  Problem Formulation  Background knowledge  Protocol skeleton  Simulation results  Conclusions

Problems for Static Clusters  Not robust in terms of fault tolerance If a CH dies of power depletion, all the sensors in the cluster render useless. One or more sensors die, a cluster may not have sufficient sensors to carry out its tracking task.  Cannot share data in different clusters incurs large estimation error as target is on several cluster boundaries

REQ Dynamic Clustering – Follow the Target High-end sensor (Cluster head) Low-end sensor

REQ Dynamic Clustering – Follow the Target High-end sensor (Cluster head) Low-end sensor

Cluster Architecture for Acoustic target Tracking  Hierarchical sensor network – A cluster consists of: A cluster head (CH): high-end sensor Low-end sensor  Tracking steps within a cluster 1. CH: sound (energy) detection 2. CH: classification 3. CH: broadcast REQ (energy + signature) 4. Sensors: matching and reply energy 5. CH: localization 6. CH: report the results to a sink

Background knowledge(1/) Energy Based Acoustic Localization  Magnitude of signal decays with propagation distance exponentially log of magnitude log of distance (inch)

Goals  (I1) Only one CH (preferably closest to the target) is active  (I2) Only a sufficient number of sensors respond to determine the target location when receiving REQ  (I3) REQ, REP and report packets do not incur collisions

Protocol Skeleton 1. Distance Calibration and Tabulation 2. Cluster Head Volunteering 3. Sensor Replying

Voronoi diagram d1d1 d2d2 d3d3 d4d4.... d High-end sensor Back-off time Max & Min back-off time Uniform distribution High-end sensor (Cluster head) Cluster Head Volunteering CH i Response table d: estimate of the distance from the target to itself 

d (x,y)

Voronoi diagram Sensor Replying SjSj Low-end sensor High-end sensor.... Broadcast Energy ( r i ) + Signature packet When the time D’ expires, the sensor reply only if (1)The signal strength it detected is larger than that overheard reply packets (2)It is one of the Voronoi neighbors of the sensor that reports the largest signal stregth Response table

Construction of Response Table for Sensors  Sensor S j determines Pr(j|r i  j ) : prob. of target closer to S j than any other sensors or CHs  Given r i  j, the ratio of energy from CH i to its own energy, the possible location for the target is a circle  Use the same algorithm described above to determine Pr(j|r i  j )

Two phase broadcast mechanism  1st: Energy(short) 2nd: Signature(long)  During the back-off period, if a CH overhears a energy packet with larger energy or a signature packet, it cancels its transmission; otherwise, ignores the overheard packet  To reduce as many potential competitor as possible in the first phase  To avoid long signature packet get corrupted

Simulation Scenario  Using SensorSim from UCLA (built on ns-2)  36 CHs and 288 sensors in 180*180m 2 field  One sink is at (0,0)  Performance comparison: Static cluster Full-fledged version of proposed approach  2 phases broadcast mechanism  Back-off based on response table V.1 : One phase and no response table V.2 : No response table

Simulation Results-Random error(m) noise =40 (SNR=10),speed=20 delay(s) Target speed fullv.2v.1 error(m)delay(s) Static cluster