BACK-TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAM Proceedings of the 7 th IEEE Communications Society Conference on Sensor Mesh and Ad-Hoc Communications.

Slides:

Advertisements

Similar presentations

Distributed Algorithms for Mobile Sensor Networks Chelsea Sanders Ben Tullis.

Advertisements

Sensor Placement by Robot Teams Qiao Li Outline  Concepts  Algorithms  Simulation Analysis  Conclusion  Future Work  Questions.

Bidding Protocols for Deploying Mobile Sensors Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic University.

Guang Tan, Stephen A. Jarvis, and Anne-Marie Kermarrec IEEE Transactions on Mobile Computing, VOL. 8, NO.6, JUNE Yun-Jung Lu.

Movement-Assisted Sensor Deployment Author : Guiling Wang, Guohong Cao, Tom La Porta Presenter : Young-Hwan Kim.

Forwarding Redundancy in Opportunistic Mobile Networks: Investigation and Elimination Wei Gao 1, Qinghua Li 2 and Guohong Cao 3 1 The University of Tennessee,

Differentiated Surveillance for Sensor Networks Ting Yan, Tian He, John A. Stankovic CS294-1 Jonathan Hui November 20, 2003.

Localized Techniques for Power Minimization and Information Gathering in Sensor Networks EE249 Final Presentation David Tong Nguyen Abhijit Davare Mentor:

Deployment Strategies for Differentiated Detection in Wireless Sensor Network Jingbin Zhang, Ting Yan, and Sang H. Son University of Virginia From SECON.

Results Showing the potential of the method for arbitrary networks The following diagram show the increase of networks’ lifetime in which SR I =CR I versus.

Distributed Sensing and Data Collection Via Broken Ad Hoc Wireless Connected Networks Mobile Robots By Alan FT Winfield Presented By Navpreet Bawa.

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

IEEE TSMCA 2005 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS Presented by 황재호.

EWSN 04 – Berlin, Jan. 20, 2004 Silence is Golden with High Probability: Maintaining a Connected Backbone in Wireless Sensor Networks Paolo Santi* Janos.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Topology Control.

1 Random Walks in WSN 1.Efficient and Robust Query Processing in Dynamic Environments using Random Walk Techniques, Chen Avin, Carlos Brito, IPSN 2004.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Routing Protocols II.

A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.

Real-time Video Streaming from Mobile Underwater Sensors 1 Seongwon Han (UCLA) Roy Chen (UCLA) Youngtae Noh (Cisco Systems Inc.) Mario Gerla (UCLA)

Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid

Methods Demarcating into two parts to present, one is the method of location update, the other is method of data communication, namely ILSR. Location Update.

Algorithms for Robot-based Network Deployment, Repair, and Coverage Gaurav S. Sukhatme Center for Robotics and Embedded.

Network Aware Resource Allocation in Distributed Clouds.

THE COVERAGE PROBLEM IN THREE-DIMENSIONAL WIRELESS SENSOR NETWORKS Journal of Interconnection Networks 8.03 (2007): Authors: Chi-Fu Huang; Tseng.

WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.

Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.

Prediction-based Object Tracking and Coverage in Visual Sensor Networks Tzung-Shi Chen Jiun-Jie Peng,De-Wei Lee Hua-Wen Tsai Dept. of Com. Sci. and Info.

MOBILE SENSOR NETWORK DEPLOYMENT USING POTENTIAL FIELDS: A DISTRIBUTED, SCALABLE SOLUTION TO THE AREA COVERAGE PROBLEM Proceedings of the 6 th International.

Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),

Coordinated Sensor Deployment for Improving Secure Communications and Sensing Coverage Yinian Mao, Min Wu Security of ad hoc and Sensor Networks, Proceedings.

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.

Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

FAR: Face-Aware Routing for Mobicast in Large-Scale Sensor Networks QINGFENG HUANG Palo Alto Research Center (PARC) Inc. and SANGEETA BHATTACHARYA, CHENYANG.

Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.

THE PLAYER/STAGE PROJECT: TOOLS FOR MULTI-ROBOT AND DISTRIBUTED SENSOR SYSTEMS Proceedings of the International Conference on Advanced Robotics (ICAR 2003)

Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan and Kee-Chaing Chua National University of.

Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.

1 Probabilistic Coverage in Wireless Sensor Networks Nadeem Ahmed, Salil S. Kanhere and Sanjay Jha Computer Science and Engineering, University of New.

Fayzah Al Shammari 7 Nov,2011 CSI 5148 Wireless Ad Hoc Networking Project Presentation.

11/25/2015 Wireless Sensor Networks COE 499 Localization Tarek Sheltami KFUPM CCSE COE 1.

Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.

Maxim A. Batalin, Gaurav S. Sukhatme Presented by:Shawn Kristek.

Optimal Self-placement of Heterogeneous Mobile Sensors in Sensor Networks Lidan Miao AICIP Research Oct. 19, 2004.

Redeployment for Mobile Wireless Sensor Networks Weihong Fan, Hengyang Zhang and Xuanping Cai Yunhui Liu Yunhui LiuJoint Center of Intelligent Sensing.

Using local geometry for Topology Construction in Wireless Sensor Networks Sameera Poduri Robotic Embedded Systems Lab(RESL)

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly (University of Pittsburgh & Yahoo, Inc.) In collaboration.

“Controlled Straight Mobility and Energy-Aware Routing in Robotic Wireless Sensor Networks ” Rafael Falcon, Hai Liu, Amiya Nayak and Ivan Stojmenovic

Gerhard Haßlinger Search Methods in Dynamic Wireless Networks  Challenges for search in wireless networks  Random walks and flooding for search with.

Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks IEEE Transactions on Computers, Vol. 58, No. 9, September 2009 Xu.

Mobile Sensor Deployment for a Dynamic Cluster-based Target Tracking Sensor Network Niaoning Shan and Jindong Tan Department of Electrical and Computter.

Global Clock Synchronization in Sensor Networks Qun Li, Member, IEEE, and Daniela Rus, Member, IEEE IEEE Transactions on Computers 2006 Chien-Ku Lai.

Mobile-Assisted Localization by Stitching in Wireless Sensor Networks IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

SenSys 2003 Differentiated Surveillance for Sensor Networks Ting Yan Tian He John A. Stankovic Department of Computer Science, University of Virginia November.

HCRL: A Hop-Count-Ratio based Localization in Wireless Sensor Networks Sungwon Yang, Jiyoung Yi and Hojung Cha Department of Computer Science, Yonsei University,

Younghwan Yoo† and Dharma P. Agrawal‡ † School of Computer Science and Engineering, Pusan National University, Busan, KOREA ‡ OBR Center for Distributed.

COMMUNICATING VIA FIREFLIES: GEOGRAPHIC ROUTING ON DUTY-CYCLED SENSORS S. NATH, P. B. GIBBONS IPSN 2007.

Efficient Point Coverage in Wireless Sensor Networks Jie Wang and Ning Zhong Department of Computer Science University of Massachusetts Journal of Combinatorial.

Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng IEEE Transactions on Mobile Computing.

Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.

KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.

Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker ： Shih-Yun.

Distributed Algorithms for Mobile Sensor Networks

Multi-channel, multi-radio wireless networks

Multi-Agent Exploration

Coverage and Connectivity in Sensor Networks

Outline Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., and Govindan, R. Multiresolution storage and search in sensor networks. Trans. Storage.

Market-based Dynamic Task Allocation in Mobile Surveillance Systems

Presentation transcript:

BACK-TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAM Proceedings of the 7 th IEEE Communications Society Conference on Sensor Mesh and Ad-Hoc Communications and Networks (SECON 2010) Authors: Greg Fletcher; Xu Li; Amiya Nayak; Ivan Stojmenovic; Summary: Robert Burden

OBJECTIVES Goal of Work Minimize movement by robots while deploying a sensor network Problems Addressed 1.SLeast Recently Visited 2.(LRV)t 3.Self healing Technology Built On Least Recently Visited (LRV) Snake-Like Deployment (SLD) Aim of Work Expand existing carrier-based sensor placement algorithms to teams

PREVIOUS WORK Least Recently VisitedSnake-Like Deployment Deployed sensors recommend future moves Excessive movement to explore and ROI Eventually produces full coverage Doesn’t Guarantee Full Coverage Efficient movement due to lack of backtracking

ASSUMPTIONS 1.n number of mobile robotics carrying a sufficient number of sensors to cover the ROI 2.Robots are distributed randomly throughout the ROI 3.Robots are aware of their position via GPS or similar positioning systems 4.Robots have laser range-finding ability in a 360 degree view 5.Sensors have a fixed sensing range & periodically transmit a “hello” containing position and other important information. 6.Sensors know about their neighborhood changes (node failure)

CONTRIBUTIONS Back-Tracking Deployment (BTD)

CONTRIBUTIONS Multi Robot Back-Tracking Deployment (BTD)

CONTRIBUTIONS Self Healing in Back-Tracking Deployment (BTD)

IMPACT According to Google Scholar this paper has been cited 16 times mostly self citations by Dr. Li Xu. Major part of the first paper I presented “Sensor Deployment by Robot in an Unknown Orthogonal Environment”

EVALUATION 1.Simulation 2.Statistical Analysis

EVALUATION Coverage Ratio (CR): The average ratio of the number occupied grid points to the total number of grid points at algorithm termination time. Robot Moves (RV): The average number of movements made by each robot during simulation. Robot Messages (RM): The average number of messages generated by each robot during simulation. Sensor Messages (SM): The total number of messages transmitted by sensors during simulation.

EVALUATION

FUTURE WORK Placing sensors in a loop while sensors are failuring can result in a non-terminating algorithm. Sensing hole “donuts” can result in false dead ends which leads to less then 100% coverage. It is possible for one robot to preform the majority of deployment in a multiple robot deployment scenario.

DISCUSSION How can we deal with the load balancing issue in multiple robot deployment?

CITATION F LETCHER, G REG, ET AL. "B ACK - TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAM." S ENSOR M ESH AND A D H OC C OMMUNICATIONS AND N ETWORKS (SECON), TH A NNUAL IEEE C OMMUNICATIONS S OCIETY C ONFERENCE ON. IEEE, 2010.