With 250,000 NTD material and equipment purchased, 9 month time elapsed, and 6 graduate student power allocated, we present BL-Live, a 30+ node sensor network deployed for everyday services, Elevator Report and Smart Office. Based on our experience, we revisit technical issues such as manufacturing cost, deployment, communication, energy efficiency, and usability. While we think it is important to tackle these technical issues, the current bottleneck is at our ability to identify needs and the experience using sensors.
Without actual deployment and experimentation, the proposed solutions might never be practical. Having observed the progress of sensor network R&D over the years, we think what lack to advance and commercialize sensor network technologies are actions and experience sharing. Thus, with this work, we would also like to advocate for more deployment work and an open forum for experience sharing.
七、參考文獻
[1] C. Intanagonwiwat, R. Govindan and D. Estrin "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", submitted to ACM MobiCom 2000. http://citeseer.nj.nec.com/intanagonwiwat00directed.html [2] C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced
Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. of the ACM SIGCOMM, October 1994. http://citeseer.nj.nec.com/perkins94highly.html [3] David B. Johnson, David A. Maltz, and Josh Broch. DSR The Dynamic Source
Routing Protocol for Multihop Wireless Ad Hoc Networks. In Ad Hoc Networking, edited by Charles E. Perkins, chapter 5, pages 139--172.
Addison-Wesley, 2001. http://citeseer.nj.nec.com/johnson01dsr.html [4] IETF Mobile Ad-hoc Networks (manet) Working Group,
http://www.ietf.org/html.charters/manet-charter.html
[5] Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir Das. Ad Hoc On Demand Distance Vector (AODV) Routing. IETF RFC 3561
[6] William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, and Jeremy Lilley.
The Design and Implementation of an Intentional Naming System. In
Proceedings of the ACM Symposium on Operating Systems Principles, pages 186{ 201, Charleston, SC, 1999. Page 14
http://citeseer.nj.nec.com/adjie-winoto99design.html
[7] A. Carzaniga and A. L. Wolf. Forwarding in a Content-Based Network.
Proceedings of ACM SIGCOMM 2003. p. 163-174. Karlsruhe, Germany. August, 2003
[8] Sensors and Sensor Networks, NSF Program Solicitation 04-522,
http://www.cise.nsf.gov/funding/pgm_display.cfm?pub_id=9478&div=cns [9] Defense Advanced Research Project Agency, http://www.darpa.mil/
[10] Center of Embedded Networked Sensors, http://www.cens.ucla.edu/default.htm
[11] Berkeley Wireless Embedded Systems (WEBS), http://webs.cs.berkeley.edu/
[12] Advanced Technologies and Applications for Next Generation Information Communication Network, http://www.ccrc.nthu.edu.tw/excellence/
[13] S. Deering and R. Hinden. Internet Protocol, Version 6 (IPv6) Specification. RFC 2460. December 1998
[14] Google. http://www.google.com.tw/
[15] P. Mockapetris. Domain Names--Implementation and Specification. RFC 1035.
November 1987
[16] C. Cheng, R. Riley, S. Kumar, and J. Garcia-Lunes-Aceves. A Loop-Free Extended Bellman-Ford Routing Protocol Without Bouncing Effect. In Proceedings of ACM Sigcomm, pages 224--236, August 1989
[17] D. Waitzman, C. Partridge, and S. Deering, "Distance vector multicast routing protocol (DVMRP)," Internet Engineering Task Force (IETF), RFC 1075, November 1988
[18] L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S.
McCanne, K. Varadhan, Y. Xu, H. Yu, "Advances in Network Simulation", IEEE Computer, vol. 33, No. 5, p. 5967, May 2000.
http://citeseer.nj.nec.com/breslau00advances.html [19] David M. Thompson, “Electromyography (EMG)”,
http://moon.ouhsc.edu/dthompso/pk/emg/emg.htm
[20] Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler, “The Emergence of Networking
Abstractions and Techniques in TinyOS”, Proceedings of the First
USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004).
[21] Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, “System architecture directions for network sensors”, . ASPLOS 2000, Cambridge, November 2000.
[22] R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, T.
Berners-Lee, “Hypertext Transfer Protocol -- HTTP/1.1”, Internet Engineering Task Force Request For Comments 2616, http://www.ietf.org/rfc/rfc2616.txt [23] W. Heinzelman and A. Chandrakasan and H. Balakrishnan, “Energy-Efficient
Communication Protocol for Wireless Microsensor Networks”, In Proccedings of the Hawaii Conference on System Sciences, January 2000
[24] Yan Yu, Ramesh Govindan and Deborah Estrin, “Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks”, UCLA Computer Science Department Technical Report
UCLA/CSD-TR-01-0023, May 2001
[25] Stephanie Lindsey, Cauligi Raghavendra e Krishna Sivalingam, “Data Gathering in Sensor Networks using the Energy Delay Metric”, In International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, (San Francisco, CA), Apr. 2001
[26] S. D. Servetto and G. Barrenechea., “Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks.”, In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), pages 12-21, 2002
[27] Wendi Rabiner Heinzelman, Joanna Kulik and Hari Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks”, In Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking. Pages 174-185, August 15 - 19, 1999, Seattle, WA USA
[28] Joanna Kulik, Wendi Rabiner Heinzelman, and Hari Balakrishnan,
“Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks”, ACM/IEEE Int. Conf. on Mobile Computing and Networking, Seattle, WA, Aug. 1999
[29] J. M. Kahn, R. H. Katz and K. S. J. Pister, “Mobile Networking for Smart Dust”, in the Proceedings of the ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom99), Seattle, WA, August 17-19, 1999
[30] Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Network”, in Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM '00), August 2000, Boston, Massachusetts
[31] John Heidemann, Fabio Silva, and Deborah Estrin, “Matching Data
Dissemination Algorithms to Application Requirements”, in Proceedings of the ACM SenSys Conference, pp. 218-229. Los Angeles, California, USA, ACM.
November, 2003.
[32] Seema Bandyopadhyay, Edward Coyle, “An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Ad Hoc Networks”, in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003.
[33] Ossama Younis, Sonia Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach”, in Proceedings of the 23nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.
[34] David Braginsky, Deborah Estrin, “Rumor Routing Algorithm for Sensor
Networks”, in Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications(WSNA), Atlanta, GA, September 2002.
[35] Yan Yu, Ramesh Govindan, and Deborah Estrin, “Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks”, Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001.
[36] Ananth Rao, Christos Papadimitriou, Scott Shenker, and Ion Stoica, “Geographic Routing without Location Information”, in Proceedings of the 9th annual
international conference on Mobile computing and networking, San Diego, CA, USA, September 14 - 19, 2003.
[37] Hyung Seok Kim, Tarek F. Abdelzaher, and Wook Hyun Kwon,
“Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless
Sensor Networks”, in Proceedings of the 1st international conference on
Embedded networked sensor systems, Los Angeles, California, USA, November 05 - 07, 2003.
[38] CFan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, A Two-Tier
“Data Dissemination Model for Large-scale Wireless Sensor Networks”, in Proceedings of the 8th annual international conference on Mobile computing and networking, Atlanta, Georgia, USA, September 23 - 28, 2002.
[39] Chieh-Yih Wan, Andrew T. Campbell, and Lakshman Krishnamurthy, “PSFQ:a reliable transport protocol for wireless sensor networks”, in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, WSNA 2002, September 2002.
[40] Sankarasubramaniam, Y., Akan, O.B., and Akyildiz, I.F., “ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks”, in Proc. ACM MobiHoc'03, Annapolis, Maryland, USA, June 2003.
[41] Omprakash Gnawali, Mark Yarvis, John Heidemann, and Ramesh Govindan,
“Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing”, in Proc. of the First IEEE International Conference on Sensor and Ad hoc Communications and Networks, SECON 2004.
[42] Sukun Kim, Fonseca, R., Culler, D., “Reliable transfer onwireless sensor
networks”, in Proc. of the First IEEE International Conference on Sensor and Ad hoc Communications and Networks, SECON 2004.
[43] Bret Hull, Kyle Jamieson, and Hari Balakrishnan, “Techniques for Mitigating Congestion in Sensor Networks”, in Proc. ACM SenSys 2004, Baltimore, MD, November 2004.
[44] Chieh-Yi Wan, Shane B. Eisenman, and Andrew T. Campbell, “CODA:
COngestion Detection and Avoidance in Sensor Networks”, in Proc. of First ACM Conference on Embedded Networked Sensor Systems, SenSys 2003, pp.
266-279, Los Angeles, November 5-7, 2003.
[45] Yaling Yang; Kravets, R., “Distributed QoS Guarantees for Realtime Traffic in Ad Hoc Networks”, in Proc. of the First IEEE International Conference on
Sensor and Ad hoc Communications and Networks, SECON 2004.
[46] Douglas De Couto, Daniel Aguayo, John Bicket, and Robert Morris, “A
High-Throughput Path Metric for Multi-Hop Wireless Routing”, in Proceedings of the 9th annual international conference on Mobile computing and networking, MobiCom 2003, pp 134 - 146, September 2003.
[47] Baruch Awerbuch, David Holmer, and Herbert Rubens, “High throughput route selection in multi-rate ad hoc wireless networks, in Proc. of the Wireless
On-Demand Network Systems”, First IFIP TC6 Working Conference, WONS 2004, January 21-23, 2004.
[48] Medidi, S.R. Vik, K., “QoS Aware Source-Initiated Ad-hoc Routing”, in Proc. of the First IEEE International Conference on Sensor and Ad hoc Communications and Networks; Santa Clara, CA, USA; October 2004.
[49] Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, ReInForM: “Reliable Information Forwarding using Multiple Paths in Sensor Networks”, in 28th Annual conference on Local Computer Networks, LCN-2003.n 28th Annual conference on Local Computer Networks, LCN-2003.
[50] M. Degermark, A. Brodnik, S. Carlsson, and S. Pink, “Small forwarding tables for fast routing lookups,” in Proceeings of ACM SIGCOMM Conference (SIGCOMM), 10 1997, pp. 3–14.
[51] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next century challenges:
Scalable coordination in sensor networks,” in Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MOBICOM), Seattle, 8, 1999.
[52] R. Zhang and Y. C. Hu, “Hyper: A hybrid approach to efficient content-based publish/subscribe,” in ICDCS, 2005.
[53] (2004) Micaz datasheet. Crossbow Technology. [Online]. Available:
http://www.xbow.com/
[54] W. Weber, J. Rabaey, and E. Aarts, “Tinyos: An operating system for wireless sensor networks,” in Ambient Intelligence, 2005. [Online]. Available:
http://www.tinyos.net/
[55] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D.
Ganesan, “Building efficient wireless sensor networks with low-level naming,”
in ACM Symposium on Operating Systems Principles (SOSP), 2001.
[56] M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra,
“Filtering algorithms and implementation for very fast publish/subscribe systems,” in ACM SIGMOD, Santa Barbra, California, USA, 5 2001.
[57] F. Fabret, H. Arno, J. Kenneth, and A. Ross, “Matching events in a
content-based subscription system,” in Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, 1999.
[58] A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith, “Efficient filtering in publish-subscribe systems using binary decision diagrams,” in ICSE, 2001.
[59] E. Ukkonen, “On-line construction of suffix trees,” in Algorithmica, 1995.
[60] S. Kurtz, T. Fakultat, and U. Bielefeld, “Reducing the space requirement for suffix trees,” Journal of Software-Practice and Experience, 1999.
[61] A. Carzaniga, M.J. Rutherford and A.L. Wolf. A Routing Scheme for
Content-Based Networking. In proceedings of IEEE INFOCOM, March, 2004.
[62] Paolo Costa, Gian Pietro Picco. Dep di Elettronicae Informazione. Politecnico di Milano, Italy. “Publish/Subscribe on Sensor Networks: A Semi-probablistic Approach”. ICDCS, 2005.
[63] U. Farooq, S. Majumdar, E.W. Parsons. “Engineering Mobile Wireless Publish/Subscribe Systems for High Performance”. MASCOTS. 2004.
[64] Yongqiang Huang and Hector Garcia-Molina. “Publish/Subscribe in a Mobile Environment”. Workshop on Data engineering for Wireless and Mobile Access.
2001.
[65] Yuan Chen and Karsten Schwan, College of Computing, Georgia Institute of Technology, USA. “Opportunistic Overlays: Efficient Content Delivery in
Mobile Ad Hoc Networks.”
[66] Knuth D.E., Morris Jr J.H., and Pratt V.R. Fast Pattern Matching in Strings.
SIAM Journal on Computing 6(1):323-350 1977.
[67] K. Mehlhorn. Dynamic Binary Search. SIAM Journal on Computing 8(2):175-198 May 1979.
[68] P. Weiner. Linear Pattern Matching Algorithms. Proc. 14th IEEE Annual Symp.
on Switching and Automata Theory, pp1-11, 1973
[69] Minglu Li, Xian-He Sun, Qianni Deng, Jun Ni. Grid and Cooperative Computing.
Second International Workshop, pp. 26 - 33. GCC 2003, Shanhai, China, December 7-10, 2003.
[70] Joseph Polastre, Robert Szewczyk, and David Culler. Telos: Enabling Ultra-Low Power Wireless Research. ISPN 2005.
[71] IAR Workbench, embedded Development Tools from IAR Systems http://www.iar.com/.
[72] Gilman Tolle, Joseph Polastre, Robert Szewczyk, Neil Turner, Kevin Tu, Stephen Burgess, David Gay, Phil Buonadonna, Wei Hong, Todd Dawson, David Culler, “A Macroscope in the Redwoods,” In Proceedings of the 3rd international Conference on Embedded Networked Sensor Systems (SenSys 2005), San Diego, California, USA, November, 2005.
[73] Robert Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Lakshman Krishnamurthy, Nandakishore Kushalnagar, Lama Nachman, Mark Yarvis,
“Design and Deployment of Industrial Sensor Networks: Experiences from the North Sea and a Semiconductor Plant,” In Proceedings of the 3rd international Conference on Embedded Networked Sensor Systems (SenSys 2005), San Diego, California, USA, November, 2005.
[74] Iuliu Vasilescu, Keith Kotay, Daniela Rus, Peter Corke, Matthew Dunbabin,
“Data Collection, Storage and Retrieval with an Underwater Optical and
Acoustical Sensor Network,” In Proceedings of the 3rd international Conference on Embedded Networked Sensor Systems (SenSys 2005), San Diego, California,
USA, November, 2005.
[75] J. Polastre, R. Szewczyk, and D. Culler, “Telos: Enabling Ultra-Low Power Wireless Research,” In Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN), Special track on Platform Tools and Design Methods for Network Embedded Sensors (SPOTS), UCLA, Los Angeles, California, USA, April 2005.
[76] Hsing-Jung Huang; Ting-Hao Chang; Shu-Yu Hu; Polly Huang, “Magnetic Diffusion: Scalability, Reliability, and QoS of Data Dissemination Mechanisms for Wireless Sensor Networks,” Computer Communications, In Press, Mar. 2006