The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.24)
pp: 1983-1993
Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong and Tsinghua University, Beijing
Yuan He , Hong Kong University of Science and Technology, Hong Kong and Tsinghua University, Beijing
Mo Li , SCE, NTU, Singapore
Jiliang Wang , Hong Kong University of Science and Technology, Hong Kong and Tsinghua University, Beijing
Kebin Liu , Hong Kong University of Science and Technology, Hong Kong and Tsinghua University, Beijing
Xiangyang Li , Illinois Institute of Technology, Chicago
ABSTRACT
Sensor networks are deemed suitable for large-scale deployments in the wild for a variety of applications. In spite of the remarkable efforts the community put to build the sensor systems, an essential question still remains unclear at the system level, motivating us to explore the answer from a point of real-world deployment view. Does the wireless sensor network really scale? We present findings from a large-scale operating sensor network system, GreenOrbs, with up to 330 nodes deployed in the forest. We instrument such an operating network throughout the protocol stack and present observations across layers in the network. Based on our findings from the system measurement, we propose and make initial efforts to validate three conjectures that give potential guidelines for future designs of large-scale sensor networks. 1) A small portion of nodes bottlenecks the entire network, and most of the existing network indicators may not accurately capture them. 2) The network dynamics mainly come from the inherent concurrency of network operations instead of environment changes. 3) The environment, although the dynamics are not as significant as we assumed, has an unpredictable impact on the sensor network. We suggest that an event-based routing structure can be trained and thus better adapted to the wild environment when building a large-scale sensor network.
INDEX TERMS
Green products, Network topology, Topology, Wireless sensor networks, Protocols, Routing, Monitoring, environment dynamics, Wireless sensor networks, network measurement, critical nodes
CITATION
Yunhao Liu, Yuan He, Mo Li, Jiliang Wang, Kebin Liu, Xiangyang Li, "Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 10, pp. 1983-1993, Oct. 2013, doi:10.1109/TPDS.2012.216
REFERENCES
[1] CC2420 data sheet: http://focus.ti.com/lit/ds/symlinkcc2420.pdf , 2013.
[2] A. Arora, R. Ramnath, and E. Ertin, "ExScal: Elements of an Extreme Scale Wireless Sensor Network," Proc. IEEE 11th Int'l Conf. Embedded and Real-Time Computing Systems and Applications (RTCSA), 2005.
[3] G. Barrenetxea, F. Ingelrest, G. Schaefer, and M. Vetterli, "The Hitchhiker's Guide to Successful Wireless Sensor Network Deployments," Proc. ACM Sixth Conf. Embedded Network Sensor Systems (SENSYS), 2008.
[4] G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, "SensorScope: Out-of-the-Box Environmental Monitoring," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2008.
[5] A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, "Temporal Properties of Low-Power Wireless Links: Modeling and Implications on Multi-Hop Routing," Proc. ACM Sixth Int'l Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), 2005.
[6] D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. MobiCom, 2003.
[7] P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler, "Trio: Enabling Sustainable and Scalable Outdoor Wireless Sensor Network Deployments," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[8] E. Ertin, A. Arora, R. Ramnath, M. Nesterenko, V. Naik, S. Bapat, V. Kulathumani, M. Sridharan, H. Zhang, and H. Cao, "Kansei: A Testbed for Sensing at Scale," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[9] O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," Proc. ACM Seventh Conf. Embedded Networked Sensor Systems (SENSYS), 2009.
[10] T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J.A. Stankovic, and T.F. Abdelzaher, "Achieving Long-Term Surveillance in VigilNet," Proc. INFOCOM, 2006.
[11] T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J.A. Stankovic, and T.F. Abdelzaher, "Achieving Long-Term Surveillance in VigilNet" ACM Trans. Sensor Networks (TOSN), vol. 5, no. 1, pp. 1-39, 2009.
[12] P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," Proc. First Conf. Symp. Networked Systems Design and Implementation (NSDI), 2004.
[13] M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks (TOSN), vol. 5, no. 2, pp. 1-29, 2009.
[14] Y. Liu, Y. He, M. Li, J. Wang, K. Liu, L. Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, and X.-Y. Li, "Does Wireless Sensor Network Scale? a Measurement Study on Greenorbs," Proc. IEEE INFOCOM, 2011.
[15] Y. Liu, Q. Zhang, and L.M. Ni, "Opportunity-Based Topology Control in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems (TPDS), vol. 21, no. 3, pp. 405-416, Mar. 2010.
[16] M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "FTSP: The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SENSYS), 2004.
[17] S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. INFOCOM, 2006.
[18] K. Sakai, S.C.-H. Huang, W.-S. Ku, M.-T. Sun, and X. Cheng, "Timer-Based Cds Construction in Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing (TMC), vol. 10, no. 10, pp. 1388-1402, Oct. 2011.
[19] K. Srinivasan, P. Duttaxyd, A. Tavakoli, and P. Levis, "Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks," technical report, Stanford Univ. and UC Berkeley, 2006.
[20] K. Srinivasan and P. Levis, "RSSI is under Appreciated," Proc. Third Workshop Embedded Networked Sensors (EmNets), 2006.
[21] H. Tan, I. Korpeoglu, and I. Stojmenovic, "Computing Localized Power Efficient Data Aggregation Trees for Sensor Networks," IEEE Trans. Parallel and Distributed Systems (TPDS), vol. 22, no. 3, pp. 489-500, Mar. 2011.
[22] G. Tolle and D. Culler, "Design of an Application-Cooperative Management System for Wireless Sensor Networks," Proc. Second European Workshop Wireless Sensor Networks (EWSN), 2005.
[23] G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, "A Macroscope in the Redwoods," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SENSYS), 2005.
[24] X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed Improves Delay-Capacity Tradeoff in Motioncast," IEEE Trans. Parallel and Distributed Systems (TPDS), vol. 22, no. 5, pp. 729-742, May 2011.
[25] G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and Yield in a Volcano Monitoring Sensor Network," Proc. Seventh Symp. Operating Systems Design and Implementation (OSDI), 2006.
[26] G. Werner-Allen, P. Swieskowski, and M. Welsh, "MoteLab: A Wireless Sensor Network Testbed," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
[27] X. Wu, G. Chen, and S.K. Das, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution," IEEE Trans. Parallel and Distributed Systems (TPDS), vol. 19, no. 5, pp. 710-720, May 2008.
[28] N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network For Structural Monitoring," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SENSYS), 2004.
[29] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2004.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool