200 likes | 314 Vues
Parixit Aghera & Pejman Kalkhoran. Topic #1: Application Case-studies [4/14].
E N D
Parixit Aghera & Pejman Kalkhoran Topic #1: Application Case-studies [4/14] • [REQUIRED] Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNetP. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. RubensteinASPLOS-X conference. October, 2002. San Jose, CA.http://www.ee.princeton.edu/~mrm/asplos-x_annot.pdf • [REQUIRED] Making Sensor Networks Practical with RobotsAnthony LaMarc, Waylon Brunett, David Koizum, Matthew Leas, Stefan B. Sigurdsso, Kevin Sikorsk, Dieter Fox and Gaetano BorrielloProceedings of the First International Conference on Pervasive Computing, 2002http://www.intel-research.net/Publications/Seattle/072320021541_75.pdf • Networked Infomechanical Systems (NIMS) for Ambient IntelligenceWilliam Kaiser, Gregory Pottie, Mani Srivastava, Gaurav S. Sukhatme, John Villasenor, and Deborah EstrinAmbient Intelligence, Springer-Verlag, 2004.http://cres.usc.edu/pubdb_html/files_upload/401.pdf • The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way)Tara Small, Zygmunt HaasMobiHoc 2003http://www.sigmobile.org/mobihoc/2003/papers/p233-small.pdf • Impala Middleware SystemTing Liu, Margaret MartonosiPPoPP 2003http://www.cs.princeton.edu/~tliu/p71-tliu.pdf
Hohyun Shim & Hanish Rathod Topic #2: Platforms & Tools [4/19] • [REQUIRED] Gabriel T. Sibley, Mohammad H. Rahimi and Gaurav S. Sukhatme, "Robomote: A Tiny Mobile Robot Platform for Large-Scale Sensor Networks", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA2002), 2002 http://cres.usc.edu/pubdb_html/files_upload/66.pdf • [REQUIRED] Brian Gerkey, Richard T. Vaughan and Andrew Howard, "The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems," Proceedings of the 11th International Conference on Advanced Robotics, pages 317-323, Coimbra, Portugal, June 2003http://robotics.stanford.edu/~gerkey/research/final_papers/icar03-player.pdf • RoboMotehttp://www-robotics.usc.edu/projects/robomote/ • Player/Stagehttp://playerstage.sourceforge.net/index.html
James Tsan & Anitha Vijayakumar Topic #3: Delay Tolerant Networking [4/28] • [REQUIRED] Kevin Fall, “A Delay Tolerant Networking Architecture for Challenged Internets,” ACM Sigcomm 2003.http://www.cs.berkeley.edu/~kfall/papers/p27-fall.pdf • [REQUIRED] Rabin K Patra & Sergiu Nedevschil, "DTN Lite:Delay Tolerant Networking on Constrained Devices,” CS294 Course Project Report, U. C. Berkeley, Fall 2003.http://www.cs.berkeley.edu/~rkpatra/cs294_deep/deep_proj/deep_rabin_sergiu/dtnlite_rabin_sergiu.pdf • K. Fall, W. Hong, S. Madden, "Custody Transfer for Reliable Delivery in Delay Tolerant Networks", Intel Research IRB-TR-03-030, July 2003.http://www.dtnrg.org/papers/custody-xfer-tr.pdf • Forrest Warthman, “Delay-Tolerant Networks (DTNs): A Tutorial,” v1.1, Mar 2003http://www.dtnrg.org/tutorials/warthman-1.1.pdf • S. Burleigh et. al., "Delay-Tolerant Networking -- An Approach to Interplanetary Internet", IEEE Communications Magazine, June 2003.http://www.dtnrg.org/papers/ieee-comsoc-article.pdf • Delay Tolerant Networking Research Group http://www.dtnrg.org/
Duo Liu & David Lee Topic #4: Mechanical Transport of Bits - Part I [5/3] • [REQUIRED] Arnab Chakrabarti, Ashutosh Sabharwal, Behnam Aazhang, “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” IPSN 2003.http://cmc.rice.edu/docs/docs/Cha2003Apr5UsingPred.pdf • [REQUIRED] Sushant Jain, Rahul C Shah, Gaetano Borriello, Waylon Brunette, Sumit Roy, “Exploiting mobility for energy efficient data collection in sensor networks,” Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, (WiOpt) Mar, 2004.http://www.cs.washington.edu/homes/sushjain/pubs/wiopt04.pdf • R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Datamules: Modeling a three-tier architecture for sparse sensor networks,” Proceedings of IEEE SNPA, Anchorage, Alaska, 2003.http://www.cs.washington.edu/homes/sushjain/pubs/snpa.pdf
Runhe Zhang & Jue Wang Topic #5: Mechanical Transport of Bits - Part II [5/5] • [REQUIRED] Aman Kansal, Arun A Somasundara, David Jea, Mani B Srivastava, and Deborah Estrin, “Intelligent Fluid Infrastructure for Embedded Networking,” Proceedings of ACM MobiSys, June 2004.http://nesl.ee.ucla.edu/pw/NESL/papers/2004/CXX_2004_mobisys.pdf • [REQUIRED] Wenrui Zhao, Mostafa Ammar and Ellen Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks". To appear in MobiHoc 2004, Tokyo Japan.http://www.cc.gatech.edu/people/home/wrzhao/papers/Mobihoc04.ps
Advait Dixit & Harish Ramamurthy Topic #6: Routing for Intermittently-connected Networks [5/10] • [REQUIRED] A. Lindgren, A. Doria, O. Schelen, "Probabilistic Routing in Intermittently Connected Networks,” http://www.sm.luth.se/~dugdale/publications/icr_lindgren.pdf • [REQUIRED] A. Vahdat and D. Becker, "Epidemic Routing for Partially-connected Ad Hoc Networks," Tech. Rep. CS-2000-06, Duke University, 2000.http://gunther.smeal.psu.edu/vahdat00epidemic.html • Zygmunt Haas, Joseph Y. Halpern, Li Li, “Gossip-Based Ad Hoc Routing,” IEEE Infocom 2002.http://www.ieee-infocom.org/2002/papers/822.pdf
Balaji Vasu & Errling Topic #7: Actuation-assisted Sensing [5/12] • [REQUIRED] Z. Butler and D. Rus, "Event-based motion control for mobile sensor networks", IEEE Pervasive Computing, 2(4), 34-43, Oct-Dec 2003.http://www.cs.dartmouth.edu/~zackb/pubs/mobsens.pdf • [REQUIRED] Alan FT Winfield, “Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots,” in Distributed Autonomous Robotic Systems 4, eds. LE Parker, G Bekey & J Barhen, Springer-Verlag, pp 273-282, 2000.http://www.ias.uwe.ac.uk/~a-winfie/E-026.pdf • G. Kantor, S. Singh, R. Peterson, D. Rus, A. Das, V. Kumar, G. Pereira and J. Spletzer, “Distributed Search and Rescue with Robot and Sensor Teams,” FSR July 2003.http://www.cs.dartmouth.edu/~rus/papers/agents/fsr03.pdf • A. Kansal, E. Yuen, W. Kaiser, G. Pottie and MB Srivastava, “Sensing Uncertainty Reduction Using Low Complexity Actuation,” ACM Third International Symposium on Information Processing in Sensor Networks (IPSN) 2004.http://cens.ucla.edu/TechReports/35_sensing_uncertainty_reduction.pdf
Jonathan Friedman & Pejman Kalkhoran Topic #8: Actuation-assisted Sampling [5/17] • [REQUIRED] M. A. Batalin, M. Rahimi, Y.Yu, D.Liu, A.Kansal, G.S. Sukhatme, W.J. Kaiser, M.Hansen, G. J. Pottie, M. Srivastava, D. Estrin, “Towards Event-Aware Adaptive Sampling Using Static and Mobile Nodes,” CENS Technical Report #38 , 2004.http://deerhound.ats.ucla.edu:7777/pls/portal/docs/PAGE/CENS_MAIN/RESOURCES/LARGE_FILES/TR38CENS_TR.PDF • [REQUIRED] Bin Zhang, Gaurav S. Sukhatme, and Aristides A. Requicha, "Adaptive Sampling for Marine Microorganism Monitoring," Submitted to IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004.http://cres.usc.edu/pubdb_html/files_upload/402.pdf • Mohammad H. Rahimi, Richard Pon, William Kaiser, Gaurav S. Sukhatme, Deborah Estrin, and Mani Srivastava, "Adaptive Sampling for Environmental Robotics," IEEE International Conference on Robotics and Automation, 2004.http://cres.usc.edu/pubdb_html/files_upload/400.pdf
Runhe Zhang & Jue Wang Topic #9: Boundary Detection [5/17] • ??? • F. Bullo and J. Cortés, “Adaptive and distributed coordination algorithms for mobile sensing networks,” in Proceedings of the 2003 Block Island Workshop on Cooperative Control (N. E. Leonard, S. Morse, and V. Kumar, eds.), Lecture Notes in Control and Information Sciences, New York, NY: Springer Verlag, 2003. http://motion.csl.uiuc.edu/~bullo/papers/2003i-bc.pdf • K. Chintalapudi and R. Govindan, “Localized edge detection in sensor fields,” in Ad-hoc Networks Journal, 2003. • J. Cortés, S. Martinez, T. Karatas, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, 2004. • D. Marthaler and A. L. Bertozzi, “Collective motion algorithms for determining environmental boundaries,” Autonomous Robots, special issue on Swarming, submitted 2002. • D. Marthaler and A. L. Bertozzi, “Tracking environmental level sets with autonomous vehicles,” in Proc. of the Conference on Cooperative Control and Optimization. University of Florida Hotel & Conference Center, Gainesville, Florida December 4-6, 2002.
Advait Dixit and Errling Topic #10: Actuation-assisted Coverage and Deployment [5/19] • [REQUIRED] Peter I. Corke, Stefan E. Hrabar, Ron Peterson, Daniela Rus, Srikanth Saripalli, and Gaurav S. Sukhatme, "Autonomous Deployment and Repair of a Sensor Network using an Unmanned Aerial Vehicle," IEEE International Conference on Robotics and Automation, 2004.http://cres.usc.edu/pubdb_html/files_upload/370.pdf • [REQUIRED] Andrew Howard, Maja J. Mataric´, and Gaurav S. Sukhatme, "Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, Jun 2002.http://cres.usc.edu/pubdb_html/files_upload/57.pdf • Maxim Batalin and Gaurav S. Sukhatme, "Coverage, Exploration and Deployment by a Mobile Robot and Communication Network," In Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks, Vol. 26, No. 2, 2004http://cres.usc.edu/pubdb_html/files_upload/369.pdf • S. Ganeriwal, A. Kansal and MB Srivastava, “Self-aware Actuation for Fault Repair in Sensor Networks,” IEEE International Conference on Robotics and Automation (ICRA) 2004.http://www.ee.ucla.edu/~kansal/papers/kansal_icra04.pdf
David Browne and Hohyun Shim Topic #11: Sensing Assisted Actuation [5/24] • [REQUIRED] Qun Li, Michale deRosa, Daniela Rus, “Distributed Algorithms for Guiding Navigation Across a Sensor Net,” Proceedings of Mobicom 2003.http://www.cs.dartmouth.edu/~rus/papers/agents/mobicom03.pdf • [REQUIRED] Maxim Batalin and Gaurav S. Sukhatme, "Using a Sensor Network for Distributed Multi-Robot Task Allocation," IEEE International Conference on Robotics and Automation, New Orleans, Louisiana, Apr 2004.http://cres.usc.edu/pubdb_html/files_upload/368.pdf • Peter Corke, Ron Peterson, Daniela Rus, “Networked Robots: Flying Robot Navigation with a Sensor Net,” Proceedings of the 2003 International Symposium on Robotics Research.http://www.cs.dartmouth.edu/~rus/papers/agents/isrr03.pdf • Maxim Batalin, Gaurav S. Sukhatme, and Myron Hattig, "Mobile Robot Navigation using a Sensor Network," IEEE International Conference on Robotics and Automation, New Orleans, Louisiana, Apr 2004.http://cres.usc.edu/pubdb_html/files_upload/367.pdf
David Lee and James Tsan Topics #12: Distributed Control and Actuation [5/24] • [REQUIRED] Rene’ Vidal, Omid Shakernia, H. Jin Kim, David Hyunchul Shim, Shankar Sastry, “Probabilistic Pursuit-Evasion Games: Theory,Implementation and Experimental Evaluation,” IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. XX, NO. Y, MONTH 2002.http://robotics.eecs.berkeley.edu/~rvidal/tra01-final.pdf • Bruno Sinopoli, Courtney Sharp, Luca Schenato, Shawn Schaffert and S. Shankar Sastry, “Distributed Control Applications within Sensor Networks”, Proceedings of IEEE, August 2003.http://robotics.eecs.berkeley.edu/~sinopoli/proceedings.pdf • Murat Demirbas, Anish Arora, Mohamed Gouda, “A Pursuer-Evader Game for Sensor Networks,” Sixth Symposium on Self-Stabilizing Systems, San Fransisco, June 2003.http://www-csag.ucsd.edu/teaching/cse291s03/Readings/pursuerEvader.pdf • Feng Zhao, Chris Bailey Kellogg and Markus P. J. Fromherz, “Physics based encapsulation in embedded software for distributed sensing and control applications”, Proceedings of IEEE, January 2003.http://www2.parc.com/spl/members/zhao/papers/proc_ieee02.pdf
Duo Liu and Hanish Rathod Topic #13: Localization of Mobile Nodes [5/26] • NavMote Paper from Noptredame • Andrew Howard, Maja J. Mataric´, and Gaurav S. Sukhatme, "Localization for Mobile Robot Teams: A Distributed MLE Approach," In Experimental Robotics VIII, Bruno Siciliano and Paulo Dario (eds.), pp. 146--155, Springer-Verlag, 2003.http://cres.usc.edu/pubdb_html/files_upload/379.pdf • Andrew Howard, Denis F. Wolf, and Gaurav S. Sukhatme, "Towards Autonomous 3D Mapping in Urban Environments," Submitted to IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, Sep 2004.http://cres.usc.edu/pubdb_html/files_upload/393.pdf
Parixitr Aghera and Anitha Vijayakumar Topic #14: Mobile Software Agents [5/26]
Jonathan Friedman and David Browne Topic #15: Swarm Mobility [6/2]
Parixit Aghera Pejman Kalkhoran Hohyun Shim Hanish Rathod James Tsan Anitha Vijayakumar Duo Liu David Lee Runhe Zhang Jue Wang Advait Dixit Harish Ramamurthy Balaji Vasu Errling Jonathan Friedman David Browne
Course Plan • Traditional mobile computing and networking • How do system layers cope with mobile network elements? • Applications, systems, platforms, and tools for actuation • NIMS, ZebraNet, PlantCare, CodeBlue, Ragobot, RoboMote, Player/Stage • Benefits of actuation • Capacity, security, coverage, energy, controlled mobility • Actuation assisted networking • Mechanical transport of bit • Disruption tolerant protocols
Course Plan (contd.) • Actuation assisted sensing • Deployment, coverage repair, obstructions, adaptive sampling, boundary detection, calibration • Sensor assisted actuation • Navigation of nodes with help from sensor field • Localization and tracking • Cooperative network nodes, non-cooperative targets • Other topics • Swarm mobility • Coordinated mobility of multiple team members • Virtual mobility • Mobile code, mobile agents • Parasitic mobility • Going for a ride! • Models of actuation • Abstract models of mobility