Message Area
 
 
WSN class
Murat
# Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. "Querying the Physical World." IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages 10-15. Special Issue on Smart Spaces and Environments \n# S. Madden, R. Szewczyk, M. Franklin and D. Culler (2002) Supporting Aggregate Queries over Adhoc Wireless Sensor Networks \nSamuel Madden, Michael Franklin, Joseph Hellerstein, and Wei Hong, TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks , OSDI 2002, December 2002, Boston MA. \n# Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks. To Appear, SIGMOD, June 2003. \n# Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks." IEEE Infocom 2002.\n# W. Heinzelman, J. Kulik, and H. Balakrishnan, [[Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,| http://citeseer.ist.psu.edu/kulik99adaptive.html]] Proc. 5th ACM/IEEE Mobicom Conference (MobiCom '99), Seattle, WA, August, 1999.
# W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-Efficient Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on Systems Science, January 2000.\n# M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani, A Fault-local Self-stabilizing Clustering Service for Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 2006.
# A. Arora, et al. A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking. Computer Networks ( Elsevier) Volume 46, Issue 5, December 2004, pages 605-634.\n# M. Demirbas, A. Arora, and M. Gouda. A Pursuer Evader Game for Sensor Networks. The Sixth Symposium on Self - Stabilizing Systems, San Francisco, June 2003.\n# M. Demirbas, A. Arora, T. Nolte, and N. Lynch. A Hierarchy-based Fault-local Stabilizing Algorithm for Tracking in Sensor Networks. 8th International Conference on Principles of Distributed Systems (OPODIS), France, December 2004.\n# F. Zhao, J. Shin, J. Reich. "Information Driven Dynamic Sensor Collaboration for Target Tracking", IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002. \n# D.B. Reid. "An Algorithm for Tracking Multiple Targets." IEEE Trans. on Automatic Control, 24:6, 1979. \n# L. Guibas, "Sensing, Tracking and Reasoning with Relations", IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002. \n# D. Li, K. Wong, Y. Hu, A. Sayeed, "Detection, Classification and Tracking of Targets in Distributed Sensor Networks", IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002. \n# B. Jung and G. Sukhatme, Multi-Target Tracking using a Mobile Sensor Network, submitted to 2001 IEEE International Conference on Robotics and Automation.
[[Syllabus]] [[Course Material]] HandOuts [[Assignments]] [[Projects]] \n[[Announcements]] [[Links]]
# P. Levis and D. Culler, [[Maté: a Virtual Machine for Tiny Networked Sensors| http://www.cs.berkeley.edu/~pal/pubs/mate.pdf]], ASPLOS, Dec 2002. \n# [[Trickle]]\n
!! Hardware platforms\n# J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, K. Pister., [[System Architecture Directions for Networked Sensors| http://www.tinyos.net/papers/tos.pdf]], Architecture Support for Programming Languages and Operating Systems (ASPLOS'00)., November 2000.\n# J. Hill and D. Culler, [[Mica: A Wireless Platform for Deeply Embedded Networks| http://www.cs.berkeley.edu/~culler/cs294-f03/papers/micaarch.pdf]], IEEE Micro., vol 22(6), Nov/Dec 2002, pp 12-24. \n# J. Polastre, R. Szewczyk, and D. Culler, [[Telos: Enabling Ultra-Low Power Wireless Research| http://www.cs.berkeley.edu/~polastre/papers/spots05-telos.pdf]] IPSN/SPOTS, 2005.\n\n!! Software platforms\n# David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, [[The nesC Language: A Holistic Approach to Networked Embedded Systems| http://www.eecs.harvard.edu/~mdw/papers/nesc-pldi-2003.pdf]], Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003.\n\n!! Simulation platforms\n# P. Levis, N. Lee, M. Welsh, and D. Culler, [[TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications| http://www.eecs.harvard.edu/~mdw/papers/tossim-sensys03.pdf]], SENSYS 03. \n\n----\n!! Optional\n# [[Sensor network hardware platforms| http://www.cse.unsw.edu.au/~sensar/hardware/hardware_survey.html]]\n# G. J. Pottie and W. J. Kaiser, Wireless Integrated Network Sensors , Communications of ACM, 43(5), May 2000. \n# G. Allen, P. Swieskowski, and M. Welsh, [[MoteLab: A Wireless Sensor Network Testbed| http://www.eecs.harvard.edu/~mdw/papers/]], IPSN'05.\n# D. Lymberopoulos, and A. Savvides,[[XYZ: A Motion-enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications| http://www.eng.yale.edu/enalab/publications/spots05_draft.pdf]].\n# [[Get by without an RTOS| http://www.cens.ucla.edu/CS213/]]\n# S. Park, A. Savvides and M. B. Srivastava, "SensorSim: A Simulation Framework for Sensor Networks", In the Proceedings of MSWiM 2000, Boston, MA, August 11, 2000 \n# L. Doherty, B.A. Warneke, B.E. Boser, and K.S.J. Pister, "Energy and Performance Considerations for Smart Dust", International Journal of Parallel Distributed Systems and Networks, Volume 4, Number 3, 2001, pp. 121-133.\n# J. Elson, S. Bien, N. Busek, V. Bychkovskiy, A. Cerpa, D. Ganesan, L. Girod, B. Greenstein, T. Schoellhammer, T. Stathopoulos, and D. Estrin [[EmStar: An Environment for Developing Wireless Embedded Systems Software| http://lecs.cs.ucla.edu/Publications/papers/emstar.pdf]], 2003. \n#[[Prowler - probabilistic wireless simulator| http://www.isis.vanderbilt.edu/projects/nest/prowler/]], Vanderbilt.
[[Announcements]] [[Syllabus]]
#A. Woo and D. Culler, [[A transmission control scheme for media access in sensor networks| http://portal.acm.org/citation.cfm?id=381699]], The seventh annual international conference on Mobile computing and networking 2001 July 16 - 21, 2001, Rome Italy. Pages 221-235 \n# J. Polastre, J. Hill, D. Culler, [[BMAC: Versatile Low Power Media Access for Wireless Sensor Networks| http://www.cs.berkeley.edu/~polastre/papers/sensys04-bmac.pdf]] In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 3-5, 2004.\n# S. Jain, R. Mahajan, [[Wireless LAN MAC protocols |http://www.cs.washington.edu/homes/ratul/papers/wmac.pdf]], May 2000.\n\n----\nOptional reading\n# W. Ye, J. Heidemann and D. Estrin, [[SMAC: An Energy-Efficient MAC Protocol for Wireless Sensor Networks| http://www.isi.edu/~weiye/pub/smac_infocom.pdf]] In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June, 2002.
# L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, [[Analysis of a Cone-based Distributed Topology Control Algorithm for Wireless Multi-hop Networks| ftp://ftp.research.microsoft.com/pub/tr/tr-2001-53.pdf]] in PODC, August 2001.\n# Y. Xu, S. Bien, Y. Mori, J. Heidemann, D. Estrin, [[Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks| http://lecs.cs.ucla.edu/~sbien/papers/gaf-cec-journal.pdf]].\n\n----\nOptional:\n# B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, [[Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks| http://pdos.csail.mit.edu/span]] Mobicom '01, pages 85-96. \n
* M. Maroti, B. Kusy, G. Simon, A. Ledeczi, [[The Flooding Time Synchronization Protocol| www.isis.vanderbilt.edu/publications/archive/Maroti_M_11_3_2004_The_Floodi.pdf]], ACM Sensys, November 2004.\n\n----\nOptional:\n*"Sync: The Emerging Science of Spontaneous Order", by Steven Strogatz, is an excellent book and a must read\n\n# J. Elson, L. Girod, and D. Estrin, Fine-grained Network Time Synchronization using Reference Broadcasts, In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Bo, December 2002.\n# J. Elson and D. Estrin, Time Synchronization for Wireless Sensor Networks, Parallel and Distributed Processing Symposium., Proceedings 15th International, April 2001.\n\n
# Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek F. Abdelzaher. Range Free Localization and its Impact on Large Scale Sensor Networks. ACM Transactions on Embedded Computing System (TECS), 2006.\n# Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. "The Cricket Location Support System." Proc. of theSixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), August 2000.\n# Macro-calibration in sensor/actuator networks, Kamin Whitehouse and David Culler, Mobile Networks and Applications, \nVolume 8, Issue 4, pp. 463-472August 2003\n\n----\nOptional\n# Jeffrey Hightower, Gaetano Borriello. "Location systems for ubiquitous computing." IEEE Computer, Vol. 34, No. 8, August 2001 pp 57-66.\n# Andreas Savvides, Chih-chieh Han and Mani B. Strivastava. "Dynamic fine-grained localization in ad-hoc networks of sensors." 7-th annual international conference on Mobile computing and networking (Mobicom) 2001, July 16 - 21, 2001, Rome Italy. Pages 166-179.
# A. Woo, T. Tong, and D. Culler, Taming the Underlying Challenges of Multihop Routing in Sensor Networks, First ACM Conference on Embedded Networked Sensor Systems, Nov., 2003.\n# C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks I, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (Mobicom 2000), August 2000, Boston, Massachusetts. \n# P. Levis, N. Patel, S. Shenker, D. Culler, Trickle: A Self Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004)\n\n----\n!! Optional\n# B. Hull, K. Jamieson, H. Balakrishnan, Mitigating Congestion in Wireless Sensor Networks, ACM Sensys 2004.\n# T. He, J.A. Stankovic, C. Lu, T. Abdelzaher, SPEED: A Stateless Protocol for Real Time Communication in Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03), May 2003\n# F. Stann and J. Heidemann, RMST: Reliable Data Transport in Sensor Networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (S, May 2003\n# S.-J. Park, R. Vedantham, R. Sivakumar, I. Akyildiz, A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks, Mobihoc, May 2004\n# C.Y. Wan, S.B. Eisenman, and A.T. Campbell,[[CODA: Congestion Detection and Avoidance in Sensor Networks| http://www.cens.ucla.edu/sensys03/proceedings/p266-wan.pdf]], The First ACM Conference on Embedded Networked Sensor Systems (Sensys03), November 2003\n
Write a summary (1-3 pages) of one of the following papers:\n# M. Weiser, The Computer for the 21st Century, Scientific American, Sept 1991.\n# D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, MOBICOM, August 1999.\n# D. Tennenhouse, Proactive Computing, Communications of the ACM, 43(5) 2000.\n\nIn the first para, summarize the paper in your own words. This can be a little informal: here you should target giving a colleague some idea about what the paper is about. In the next 2-3 paras talk about the main innovations in the paper: why are they needed, how do they help?. Continue with any other things you find worth mentioning about the paper. Conclude with how you would think an overview evaluation and how the paper could be improved.
# M. Weiser, [[The Computer for the 21st Century| http://www.ubiq.com/hypertext/weiser/SciAmDraft3.html]], Scientific American, Sept 1991.\n# D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, [[Next Century Challenges: Scalable Coordination in Sensor Networks| http://www.isi.edu/div7/publication_files/next_century.pdf]], MOBICOM, August 1999.\n# D. Tennenhouse, [[Proactive Computing| http://portal.acm.org/citation.cfm?id=332837]], Communications of the ACM, 43(5) 2000.\n# K. Römer and F. Mattern, [[The Design Space of Wireless Sensor Networks| http://citeseer.ist.psu.edu/717260.html]], IEEE Wireless Communications, 2004.\n\n----\n!! Optional\n# Embedded Everywhere: A research agenda for networked systems of embedded computers. Computer science and telecommunications board (CSTB) Report. http://www.cstb.org/web/pub_embedded \n# Abelson et. al., [[Amorphous Computing| http://www.swiss.ai.mit.edu/projects/amorphous/cacm-2000.html]], Communications of ACM, Volume 43, No. 5 special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000, pp 75-82 \n# D. Estrin, D. Culler, K. Pister, and G. Sukhatme, [[Connecting the Physical World with Pervasive Networks| http://www.cs.utah.edu/classes/cs6935/papers/sensNet2.pdf]], IEEE Pervasive Computing, pp. 59-69, January - March 2002.\n\n----\n!! Sci-fi\n* Vernor Vinge, [[Synthetic Serendipity| synthetic-serendipity.pdf]].\n* Neil Stephenson, "Diamond Age".
Write a summary (1-3 pages) of one of the following papers:\n# J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, K. Pister., [[System Architecture Directions for Networked Sensors| http://www.tinyos.net/papers/tos.pdf]], Architecture Support for Programming Languages and Operating Systems (ASPLOS'00)., November 2000.\n# J. Hill and D. Culler, [[Mica: A Wireless Platform for Deeply Embedded Networks| http://www.cs.berkeley.edu/~culler/cs294-f03/papers/micaarch.pdf]], IEEE Micro., vol 22(6), Nov/Dec 2002, pp 12-24.
Write a summary (1-3 pages) of the following paper:\n\n* David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, [[The nesC Language: A Holistic Approach to Networked Embedded Systems| http://www.eecs.harvard.edu/~mdw/papers/nesc-pldi-2003.pdf]], Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003.
# J. Zhao and R. Govindan, [[Understanding Packet Delivery Performance In Dense Wireless Sensor Networks| http://www.cens.ucla.edu/sensys03/proceedings/p1-zhao.pdf]], The First ACM Conference on Embedded Networked Sensor Systems (Sensys'03), November 2003\n# G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks", MobiSys 2004.\n# D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, [[Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks| http://lecs.cs.ucla.edu/~deepak/PAPERS/empirical.pdf]], Technical Report UCLACSD TR 02-0013, July 2002\n# D. Kotz, C. Newport, R. Gray, J. Liu, Y. Yuan, and C. Elliott, [[Experimental Evaluation of Wireless Simulation Assumptions|http://www.cs.dartmouth.edu/~dfk/papers/kotz:axioms.pdf]] MSWIM, Oct 2004.
Write a TinyOS program called CollaborativeCount, that when installed on two motes enable the motes to engage in a collaborative count to infinity. The motes do not know each other's ID initially, so using IDs for deciding which mote starts the count is disallowed. Instead, you can use a randomized timeout to break the symmetry. We will assume motes A and B will be turned on approximately the same time. Upon power-up both A and B may start a randomized timer. The first mote (say A) whose timer goes off starts counting by broadcasting '1'. The other mote (in this case B) cancels its timer upon receiving this broadcast and responds with a '2'. The motes shall keep counting collaboratively in this manner by exchanging messages back and forth. Please display the count on the LEDs (use modulo 7 for the display). Also for every multiple of 7, the mote reaching that number shall chirp (using the sounder). This will results in the motes chirping alternatively.\n\nWhen you are done with testing, send me the code for the modules you wrote. We will have the ``Oct 9, Monday'' class in the lab for demonstration of your programs. Group work is disallowed, but interaction with friends is OK.\n\nPossible extensions to the program:\n* Modify your program to accept more than two nodes to be involved in the count.\n* Add fault-tolerance measures to your program for dealing with message losses and node failures.\n* Add power-saving mechanisms. After the initial handshake each mote knows when to expect the count broadcast next, and sleep till the next broadcast instead of engaging in idle listening.\n
Write a summary (1-3 pages) of one of the following papers:\n# J. Polastre, J. Hill, D. Culler, [[BMAC: Versatile Low Power Media Access for Wireless Sensor Networks| http://www.cs.berkeley.edu/~polastre/papers/sensys04-bmac.pdf]] In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 3-5, 2004.\n#A. Woo and D. Culler, [[A transmission control scheme for media access in sensor networks| http://portal.acm.org/citation.cfm?id=381699]], The seventh annual international conference on Mobile computing and networking 2001 July 16 - 21, 2001, Rome Italy. Pages 221-235 \n
Write a summary (1-3 pages) of one of the following papers:\n# Y. Xu, S. Bien, Y. Mori, J. Heidemann, D. Estrin, [[Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks| http://lecs.cs.ucla.edu/~sbien/papers/gaf-cec-journal.pdf]].\n# M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani, A Fault-local Self-stabilizing Clustering Service for Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 2006.
Write a summary (1-3 pages) of the following paper:\n* M. Maroti, B. Kusy, G. Simon, A. Ledeczi, [[The Flooding Time Synchronization Protocol| www.isis.vanderbilt.edu/publications/archive/Maroti_M_11_3_2004_The_Floodi.pdf]], ACM Sensys, November 2004.
Write a summary (1-3 pages) of the following paper:\n\n* P. Levis, N. Patel, S. Shenker, D. Culler, Trickle: A Self Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks, First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004)
!Do\nSummarize the paper briefly. Focus on specific parts that you think are the most interesting/useful/important. Write (at least 2 full-pages) your comments, insightful criticisms, and suggestions for improvements on these specific problems at hand. \n\n!Don't\nDon't follow the paper's outline, and don't use the sentences in the paper. Don't accept the paper's statements without seeing enough evidence and convincing justification. \n\n!One way to go about this\nProbably the best way to do the review is as follows. first read the paper very carefully and diligently, underlining the important parts. Then re-read until you make sure you understand the paper thoroughly. Then let go of the paper, and write your review without referring to the paper.\n\n!Two examples of successful reviews.\n[[One for assignment 4|CSE646/CSE646-hw4.pdf]]\n[[The other for assignment 3|CSE646-hw3.pdf]]
Write a review (1-3 pages) of one of the following papers:\n* J. Zhao and R. Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, The First ACM Conference on Embedded Networked Sensor Systems (Sensys'03), November 2003.\n* G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks", Mobisys 2004.
# Nicholas D. Lane, Emiliano Miluzzo, Hong Lu, Daniel Peebles, Tanzeem Choudhury, Andrew T. Campbell, [[A Survey of Mobile Phone Sensing|phoneSensingSurvey.pdf]], IEEE Communications Magazine, September, 2010\n# Emiliano Miluzzo, Nicholas D. Lane, Kristóf Fodor, Ronald A. Peterson, Hong Lu, Mirco Musolesi, Shane. B. Eisenman, Xiao Zheng, Andrew T. Campbell,[[Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application|http://www.cs.dartmouth.edu/%7Esensorlab/pubs/cenceme_sensys08.pdf]]. Proc. of 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), Raleigh, NC, USA, Nov. 5-7, 2008.\n# Tingxin Yan, Vikas Kumar, Deepak Ganesan, [[CrowdSearch: Exploiting Crowds for Accurate Real-time Image Search on Mobile Phones|http://www.cs.umass.edu/~dganesan/papers/MobiSys10-CrowdSearch.pdf]], Proceedings of the 8th Annual International Conference on Mobile Systems, Applications and Services (MobiSys 2010), San Francisco, CA, USA. \n\n----\n!! Optional\n# Hong Lu, Wei Pan, Nicholas D. Lane, Tanzeem Choudhury, Andrew T. Campbell, [[SoundSense: Scalable Sound Sensing for People-Centric Sensing Applications on Mobile Phones|http://www.cs.dartmouth.edu/%7Esensorlab/pubs/s3_mobisys09.pdf]], Proc. of 7th ACM Conference on Mobile Systems, Applications, and Services (MobiSys '09), Krakov, Poland, June 22-25, 2009
Present in class one sensor network or location-based smartphone application \n**Describe the improvement WSN/smartphone offers\n**Specify the design parameters and challenges for the proposed system\n**Enumerate the system requirements and challenges\n\nTime for your presentation should be 7 minutes\n\nI encourage you to find new applications not mentioned below, or at least to find more recent work for some of these applications.\n\nSome references for WSN.\n# [[Great Duck island| http://www.greatduckisland.net/technology.php]]\n# [[Agricultural applications| http://doi.acm.org/10.1145/1031495.1031560]]\n# [[Analysis of a habitat monitoring application| http://doi.acm.org/10.1145/1031495.1031521]]\n# [[NASA SensorWeb| http://sensorwebs.jpl.nasa.gov/]]\n# [[Meteorology and Hydrology in Yosemite| http://tenaya.ucsd.edu/~jessica/Lundquist_sensornetwork.pdf]] \n# [[Monitoring redwoods| http://www.cs.berkeley.edu/~polastre/pubs.html]]\n# [[ZebraNet| http://doi.acm.org/10.1145/1031495.1031522]]\n# [[Virtual fences| http://cmc.cs.dartmouth.edu/cmc/papers/butler:virtualfence1.pdf]]\n# [[Active visitor guidance system| http://doi.acm.org/10.1145/1031495.1031559]]\n# [[UVA flock control| http://enstrophy.colorado.edu/%7Emohseni/PSpdf/MyPapers/AIAA2004ChicagoSeptC1.pdf]]\n# [[Countersniper system| http://doi.acm.org/10.1145/1031495.1031497]]\n# [[Self-healing land mines| http://doi.ieeecomputersociety.org/10.1109/MPRV.2004.4]] \n# [[Damage detection in civil structures| http://doi.acm.org/10.1145/1031495.1031566]]\n# [[Smart-tag based data dissemination| http://doi.acm.org/10.1145/570738.570749]]\n# [[Continuous medical monitoring| http://portal.acm.org/citation.cfm?id=1031495.1031553&coll=GUIDE&dl=GUIDE&type=series&idx=1031495∂=Proceedings&WantType=Proceedings&title=Conference%20On%20Embedded%20Networked%20Sensor%20Systems&CFID=50953927&CFTOKEN=73863660]]\n# [[Elder care| http://www-robotics.usc.edu/~gaurav/CS599-IES/elder-care.pdf]]\n# [[Aware home| http://citeseer.ist.psu.edu/kidd99aware.html]]\n# [[Smart kindergarten| http://nesl.ee.ucla.edu/projects/smartkg/outline.htm]]\n# [[Media production| http://portal.acm.org/citation.cfm?id=1031495.1031568&coll=GUIDE&dl=GUIDE&type=series&idx=1031495∂=Proceedings&WantType=Proceedings&title=Conference%20On%20Embedded%20Networked%20Sensor%20Systems&CFID=50953927&CFTOKEN=73863660]]\n# [[Vineyard monitoring| http://www.cs.purdue.edu/homes/bb/cs690b/paper9.pdf]]\n# [[Emergency response| http://www.eecs.harvard.edu/~mdw/papers/codeblue-ieeepvc04.pdf]]\n# [[Volcanic activity monitoring| http://www.eecs.harvard.edu/~mdw/papers/volcano-ewsn05.pdf]]\n# Factory floor monitoring\n\nSome references for Smartphone:\n# [[Participatory Sensing|http://participatorysensing.org]]\n# [[People-centric sensing|http://www.cs.dartmouth.edu/~campbell/]]\n# [[Crowdsearch|http://www.cs.umass.edu/~dganesan/index.html]]\n# [[Crowdsourced sensing|http://www.cse.buffalo.edu/~demirbas/publications/twitter.pdf]]
Write a summary (1-3 pages) of one of the following papers:\n# Nicholas D. Lane, Emiliano Miluzzo, Hong Lu, Daniel Peebles, Tanzeem Choudhury, Andrew T. Campbell, [[A Survey of Mobile Phone Sensing|CSE646/phoneSensingSurvey.pdf]], IEEE Communications Magazine, September, 2010\n# Emiliano Miluzzo, Nicholas D. Lane, Kristóf Fodor, Ronald A. Peterson, Hong Lu, Mirco Musolesi, Shane. B. Eisenman, Xiao Zheng, Andrew T. Campbell,[[Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application|http://www.cs.dartmouth.edu/%7Esensorlab/pubs/cenceme_sensys08.pdf]]. Proc. of 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), Raleigh, NC, USA, Nov. 5-7, 2008.\n# Tingxin Yan, Vikas Kumar, Deepak Ganesan, [[CrowdSearch: Exploiting Crowds for Accurate Real-time Image Search on Mobile Phones|http://www.cs.umass.edu/~dganesan/papers/MobiSys10-CrowdSearch.pdf]], Proceedings of the 8th Annual International Conference on Mobile Systems, Applications and Services (MobiSys 2010), San Francisco, CA, USA. \n\nIn the first para, summarize the paper in your own words. This can be a little informal: here you should target giving a colleague some idea about what the paper is about. In the next 2-3 paras talk about the main innovations in the paper: why are they needed, how do they help?. Continue with any other things you find worth mentioning about the paper. Conclude with how you would think an overview evaluation and how the paper could be improved.
!!![[Assignment9]] is due Thu Nov 4 in class. Provide me a hard copy.\n!!! Midterm is on Thu Oct 28th.\n!!![[Assignment8]] is due Tue Oct 26th in class. Provide me a hard copy.\n!!![[Assignment7]] is due Tue Oct 19th in class. Provide me a hard copy.\n!!! Project kickoff reports due Thu Oct14th in class. Meet with me beforehand to get your project idea approved.\n!!![[Assignment5]] is due Thu Oct 7th in class. Provide me a hard copy.\n!!![[Assignment3]] is due Thu Sep 23rd in class. Provide me a hard copy.\n!!![[Assignment2b]] is due Tue Sep 14th in class. Provide me a hard copy.\n!!! suggested projects added, start thinking about what project you like to do/propose\n!!![[Assignment1]] is due Tue Sep 7th. Email your PPT to me by Sunday night.\n!!![[Assignment2]] is due Thu Sep 2nd in class. Provide me a hard copy.\n!!! Read [[Synthetic Serendipity| synthetic-serendipity.pdf]]. Come ready to discuss on Thu, Sep 2nd.\n!!! Tips for writing SuccessfulReviews.
!! Papers\n* PapersOnApplications\n* PapersOnMobileApplications\n* PapersOnPlatforms\n* PapersOnLinkLayer\n* PapersOnMAC\n* PapersOnTopologyControl\n* PapersOnMobileOffloading\n* PapersOnClustering\n* PapersOnTimeSynch\n* PapersOnLocalization\n* PapersOnRouting\n* PapersOnQuerying\n* PapersOnTracking\n* PapersOnReprogramming\n\n!! Reference Textbooks:\n# Wireless Sensor Networks : An Information Processing Approach. By Feng Zhao and Leonidas Guibas\n# Principles of Embedded Networked Systems Design. By William Kaiser and Greg Pottie\n# Wireless Communications & Networks, 2nd Edition. By William Stallings. ISBN: 0131918354\n# Wireless Sensor Networks. Editors: C. S. Raghavendra, Krishna M. Sivalingam and Taieb Znati. May 2004, 442 pp., ISBN: 1-4020-7883-8., Kluwer Academic Publishers\n# Fundamentals of Mobile and Pervasive Computing. By Golden Richard, Loren Schwiebert, and Sandeep Gupta\n# Wireless Sensor Networks: A Systems Perspective. Nirupama Bulusu and Sanjay Jha, editors, Artech House, 2005
Clone Cloud: Elastic Execution between Mobile Device and Cloud\nMaui: Making smartphones last longer with code offload
[[Assignment1]]\n[[Assignment2]]\n[[Assignment2b]]\n[[Assignment3]]\n[[Assignment4]]\n[[Assignment5]]\n[[Assignment6]]\n[[Assignment7]]\n[[Assignment7b]]\n[[Assignment8]]\n[[Assignment9]]\n[[Assignment10]]\n
# [[Syllabus| http://www.cse.buffalo.edu/~demirbas/CSE646/Syllabus.ppt]]\n# [[Applications| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN01.ppt]], [[MobilePhoneApps|CSE646/brewer.ppt]], [[MobilePhoneApps-2|CSE646/twitter.pdf]]\n# [[Hardware & software platforms|http://www.cse.buffalo.edu/~demirbas/CSE646/WSN02.pdf]]\n# Tiny OS tutorial (@ the lab: Fronzac 206)\n# [[Link layer| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN04.pdf]] \n# [[MAC layer| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN03.pdf]] \n# [[Topology control| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN05.ppt]] \n# [[Maui presentation | http://www.cs.duke.edu/~ecuervo/downloads/MAUI-mobisys.pptx]]\n# [[Clustering| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN06.ppt]] \n# [[Time synchronization| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN07.ppt]] \n# [[Localization| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN08.ppt]]\n# [[Routing| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN09.ppt]]\n# [[Querying| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN11.ppt]]\n# [[Tracking| http://www.cse.buffalo.edu/~demirbas/CSE646/WSN10.ppt]] \n# [[Network reprogramming| http://www.cse.buffalo.edu/~demirbas/CSE646/WSNx.ppt]] \n# Mobility and mobile sensor network applications
Write a summary (1-3 pages) of one of the following papers:\n# [[MAUI: Making Smartphones Last Longer with Code Offload| http://research.microsoft.com/en-us/um/people/alecw/mobisys-2010.pdf]] MobiSys 2010\n# Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, Ashwin Patti. [[CloneCloud: Elastic Execution between Mobile Device and Cloud| http://berkeley.intel-research.net/bgchun/clonecloud-eurosys11.pdf]] To appear in Proceedings of the 6th European Conference on Computer Systems (EuroSys 2011), April 2011
!!! Midterm exam scheduled for Tuesday, Nov 1st in class.\n!!![[Assignment7b]] is due Thu Oct 27th in class. Provide me a hard copy.\n!!! Project status presentations due Tue Oct 25th in class. Provide me a pdf/ppt by Mon Oct 24th night.\n!!![[Assignment7]] is due Thu Oct 20th in class. Provide me a hard copy.\n!!! Project status presentations due Thu Oct 7th in class. Provide me a pdf/ppt by Wed Oct 6th night.\n!!![[Assignment5]] is due Tue Oct 4th in class. Provide me a hard copy.\n!!![[Assignment3]] is due Tue Oct 4th in class. Provide me a hard copy.\n!!![[Assignment1]] is due Tue Sep 6th. Email your PPT to me by Sunday night.\n!!![[Assignment2]] is due Thu Sep 1st in class. Provide me a hard copy.\n!!! Read [[Synthetic Serendipity| synthetic-serendipity.pdf]]. Come ready to discuss on Thu, Sep 1st.\n!!! suggested projects added, email me the first draft for your project idea\n!!![[Assignment2b]] is due Tue Sep 20th in class. Provide me a hard copy.
The course meets Tu&Th 9:30AM - 10:50AM \nNorton 214\n
!CSE 646 Wireless Networks and Mobile Computing (Spring 2013)\n\nThis class provides an introduction to wireless sensor networking and smartphone programming. On the WSN side, we will exploring protocols for Link layer, MAC layer, Topology control, Localization, Routing, Querying, and Network reprogramming.\n\nEach student will complete a project and present a demo and report about the project. (The project can be used for satisfying the project requirement of the MS degree.)\n\nEach lecture will be accompanied by a list of research papers on the subject. There is no required textbook for the course.\n\nThe course is for 3 credits and will meet Tu&Th, 9:30-10:50\n@ Norton 214.\n\n!! Grading\n* %30 Assignments\n* %20 Midterm\n* %50 Project (10% initial report, 10% blog, 30% demo + working code)\n\n!! Instructor\nDr. Murat Demirbas, 313 Davis Hall, demirbas@cse.buffalo.edu\nOffice hours: Th 2:30-3:30pm
! Spring 2013 project suggestions coming soon\n\n! Fall 2010 project suggestions [[PDF link|http://www.cse.buffalo.edu/~demirbas/CSE646/project10.pdf]]\n** sensing mashup over ushahidi and ???\n** implement amber alert on Facebook \n** proximity logger (hospital project)\n** twitter-based crowdsourcing\n** twitter-based indirect sensing (eg. noise, crowd, problem)\n** sms remote telemetry equipment testing/deployment\n** restartable wsn kernel testing\n** list decoding applied to WSNs\n** habit tracking, personal improvement\n** corridor monitoring with XSMs\n** campus sensing, putting XSMs on bus's\n** Compression of high-rate data on wsns\n** roomba-telosb remote control project\n** implement Paxos on motes\n** Distributed component object model for WSN\n** Distributed component object model for smartphones\n** location based news reddit\n\n\n! Fall 2009 projects\nTBA.\n! Fall 2008 projects\n* Integrating telosb motes with roomba for remote/network controlled roomba\n* Machine learning algorithms for improving home-monitoring\n* Using accelerometer for detecting 2-D movement trail of mote\n* Parking lot monitoring application\n\n! Spring 2008 projects\n* Elvis: In door personnel tracking (siddhart, sumit, arun)\n* Using WSN for prognostics and health evaluation of industrial electromechanical rotary actuators (paul)\n* 3-D localization (pierre, merlin, ben)\n* Evaluating performance of WSN deployments in cars (justin, michael)\n* Smart-home applications of WSN (yash, sireesha)\n* Evaluating performance of Qos aware MAC with optimal retransmissions (jia, raghuram)\n* Practical deployment strategies for WSN based parking lot management systems (bhaskar, raghuram)\n* Evaluating performance of relaying in gray area (ryan, pradeep)\n* Activity monitoring of elderly (amlan, srini)\n* Mobility profiling of cellphone users (bayir)\n* Distributed component object model for WSN (dan)\n\n! Fall 2006 projects\n* Transact: A concurrency-safe programming framework for control and coordination of WSANs (Onur, Xuming)\n* Robot + WSN (Matt)\n* Compression of high-rate data on wireless (Krishnan, Sunu)\n* Receiver side collision detection impl (Dola,Xin)\n* Elvis: in-building location tracking (Yi Tang, Sriram)\n* Remote sensing in industrial applications (Brian)\n\n\n! Fall 2005 projects\n* [[Remote monitoring and querying using WSN| http://www.cse.buffalo.edu/~demirbas/CSE646/monitoring.ppt]]\n\n* [[Detecting Sybil nodes in WSN| http://www.cse.buffalo.edu/~demirbas/CSE646/sybil.ppt]]\n\n* [[A MAC layer protocol for priority-based reliable broadcast| http://www.cse.buffalo.edu/~demirbas/CSE646/bema.ppt]]\n\n* [[802.11-based visitor guidance system|http://www.cse.buffalo.edu/~demirbas/CSE646/visitor.ppt]]\n\n* [[In-door surveillance using WSN| http://www.cse.buffalo.edu/~demirbas/CSE646/surveillance.ppt]]