An empirical study of low-power wireless

ACM Transactions on Sensor Networks

Volumn 6, Issue 2, 2010, Pages

  Srinivasan, Kannan ^a   Dutta, Prabal ^b   Tavakoli, Arsalan ^b   Levis, Philip ^a  

^a Stanford University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

802.15.4; Lowpower wireless networks; Metrics; Wireless link; Wireless measurement study; Wireless protocol design

Indexed keywords

802.15.4; LOW POWER; WIRELESS LINK; WIRELESS MEASUREMENTS; WIRELESS PROTOCOL;

DESIGN; NETWORK LAYERS; NETWORK PROTOCOLS;

WIRELESS NETWORKS;

EID: 77749264928     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1689239.1689246     Document Type: Article

References (96)

1. ADLER, R., FLANIGAN, M., HUANG, J., KLING, R., KUSHALNAGAR, N., NACHMAN, L.,WANG, C.-Y., AND YARVIS, M. 2005. Intel mote 2: An advanced platform for demanding sensor network applications. In Proceedings of the 2nd ACM Conferences on Embedded Networked Sensor Systems (SenSys).
2. AGUAYO, D., BICKET, J. C., BISWAS, S., JUDD, G., AND MORRIS, R. 2004. Link-level measurements from an 802.11b mesh network. In Proceedings of the ACM SIGCOMM. 121-132.
3. ARISHA, K., YOUSSEF, M., AND YOUNIS, M. 2002. Energy-aware tdma-based mac for sensor networks. In Proceedings of the IEEE Integrated Management of Power Aware Communications (IMPACCT'02). ATMEL. Rf230 datasheet. http://www.atmel.com/ dyn/resources/prod-documents/doc5131.pdf.
4. BECKWITH, R., TEIBEL, D., AND BOWEN, P. 2004. Unwired wine: Sensor networks in vineyards. In Proceedings of IEEE Sensors.
5. BICKET, J., AGUAYO, D., BISWAS, S., AND MORRIS, R. 2005. Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom'05).
6. BISWAS, S. AND MORRIS, R. 2005. Exor: Opportunistic multi-hop routing for wireless networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'05). ACM Press, New York, NY, 133-144.
7. BUETTNER, M., YEE, G. V., ANDERSON, E., AND HAN, R. 2006. X-mac: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, NY, 307-320.
8. CERPA, A., BUSEK, N., AND ESTRIN, D. 2003. Scale: A tool for simple connectivity assessment in lossy environments. Tech. rep. 21.
9. CERPA, A., WONG, J. L., POTKONJAK, M., AND ESTRIN, D. 2005. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). ACM Press, New York, NY, 414-425.
10. CHACHULSKI, S., JENNINGS, M., KATTI, S., AND KATABI, D. 2007. Trading structure for randomness in wireless opportunistic routing. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'07).
11. CHIPCON. 2007a. Cc1000 data sheet. http://focus.ti.com/lit/ds/symlink/ cc1000.pdf.
12. CHIPCON. 2007b. Cc2420 data sheet. http://focus.ti.com/docs/prod/folders/ print/cc2420.html.
13. CLAUSEN, T. AND JACQUET, P. 2003. Optimized link state routing protocol (olsr). RFC Editor. www.rfc-editor.org.
14. COUTO, D. S. J. D., AGUAYO, D., BICKET, J., AND MORRIS, R. 2003. A highthroughput path metric for multihop wireless routing. In Proceedings of MOBICOM. ACM Press. CROSSBOW. Micaz-based zigbee and wifi coexistance. http://www.xbow.com/products/Product\-pdf\-files/Wireless\-pdf/ ZigBeean%dWiFiInterference.pdf.
15. CROSSBOW. 2005. Micaz datasheet. http://www.xbow.com/Products/Product\- pdf\-files/ Wireless\-pdf/MICAz\-K%it\-Datasheet.pdf.
16. CROSSBOW. 2006. Telosb datasheet. http://www.xbow.com/Products/Product\- pdf\-files/ Wireless\-pdf/TelosB\-%Datasheet.pdf. CTP. Collection tree protocol (ctp). TinyOS repository, www.tinyos.net/tinyos-2.x/doc/txt/tep123.txt.
17. DUTTA, P., CULLER, D., AND SHENKER, S. 2007. Procrastination might lead to a longer and more useful life. In Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI).
18. EL-HOIYI, A., DECOTIGNIE, J.-D., AND HERNANDEZ, J. 2004. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the 5th EuropeanWireless Conference. Barcelona, Spain.
19. ELSON, J., GIROD, L., AND ESTRIN, D. 2004. Emstar: Development with high system visibility. IEEE Wirel. Comm. Mag.
20. FONESCA, R., CULLER, D., RATNASAMY, S., SHENKER, S., AND STOICA, I. 2005. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05).
21. FONSECA, R., GNAWALI, O., JAMIESON, K., AND LEVIS, P. 2007. Four-bit wireless link estimation. In Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI).
22. GANESAN, D., KRISHNAMACHARI, B.,WOO, A., CULLER, D., ESTRIN, D., ANDWICKER, S. 2002a. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. rep. CS TR 02-0013, UCLA.
23. GANESAN, D., KRISHNAMACHARI, B.,WOO, A., CULLER, D., ESTRIN, D., ANDWICKER, S. 2002b. An empirical study of epidemic algorithms in large scale multihop wireless networks. Computer Science Tech. rep. CSD-TR 02-0013, UCLA. GLOMOSIM. Global Mobile Information Systems Simulation Library. http://pcl.cs.ucla.edu/projects/glomosim/.
24. GOKHALE,D., SEN, S.,CHEBROLU, K., AND RAMAN,B. 2008. On the feasibility of the link abstraction in (rural) mesh networks. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM'08).
25. GOLLAKOTA, S. AND KATABI, D. 2008. ZigZag decoding: combating hidden terminals in wireless networks. In Proceedings of the ACM SIGCOMM Conference on Data Communication (SIGCOMM' 08). ACM, New York, NY, 159-170.
26. HAGEDORN, A., STAROBINSKI, D., AND TRACHTENBERG, A. 2008. Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'08). IEEE Computer Society, 457-466.
27. HALKES, G. AND LANGENDOEN, K. G. 2007. Crankshaft: An energy-efficient MAC-protocol for dense wireless sensor networks. In Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN).
28. HILL, J. AND CULLER, D. 2002. Mica: A wireless platform for deeply embedded networks. IEEE Micro 22, 6, 12-24.
29. HOI-SHEUNG WILSONSO, J. W. 2005. Mcmac: A multi-channel mac proposal for ad-hoc wireless networks. Tech. rep.
30. HOWITT, I. AND GUTIERREZ, J. A. 2003. Ieee 802.15.4 low rate-wireless personal area network coexistence issues. In Proceedings of the Conference onWireless Communications and Networking (WCNC'03). IEEE.
31. HUI, J.W. 2008. An extended internet architecture for low-power wireless networks-design and implementation. PhD thesis, University of California, Berkeley, CA.
32. HUI, J. W. AND CULLER, D. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd International Conferences on Embedded Network Sensor Systems (SenSys).
33. IEEE802.11. 2007. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.
34. IEEE802.15.1. 2005. Part 15.1:Wireless medium access control (MAC) and physical layer (PHY) specifications for wireless personal area networks (WPANs(tm)).
35. IEEE802.15.4. 2003. Part 15.4:Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs).
36. INFINEON. 2007. Tda5250 data sheet. http://www.infineon.com. INTEL RESEARCH BERKELEY. Mirage testbed. https://mirage.berkeley.intel-research.net/.
37. JAMIESON, K. AND BALAKRISHNAN, H. 2007. PPR: Partial packet recovery for wireless networks. In Proceedings of ACM SIGCOMM.
38. JOVANOVIC, M. D. AND DJORDJEVIC, G. L. 2007. Tfmac: Multi-channel mac protocol for wireless sensor networks. In Proceedings of the 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS'07).
39. KATTI, S. AND KATABI, D. 2007. Mixit: The network meets the wireless channel. In Proceedings of ACM Hot Topics in Networks Workshop (Hotnets-VI).
40. KATTI, S., RAHUL, H., HU, W., KATABI, D., ḾEDARD, M., AND CROWCROFT, J. 2006. XORs in the air: Practical wireless network coding, SIGCOMM Comput. Comm. Rev., 36, 4.
41. KIM, K.-H. AND SHIN, K. G. 2006. On accurate measurement of link quality in multi-hop wireless mesh networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06). ACM, New York, NY.
42. KIM, S., FONSECA, R., DUTTA, P., TAVAKOLI, A., CULLER, D., LEVIS, P., SHENKER, S., AND STOICA, I. 2007. Flush: A reliable bulk transport protocol for multihop wireless networks. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys'07). ACM, New York, NY, 351-365.
43. KIM, Y., SHIN, H., AND CHA, H. 2008. Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Wireless Sensor Networks (IPSN'08). ACM Press.
44. KOKSAL, C. E. AND BALAKRISHNAN, H. 2006. Quality-aware routing in time-varying wireless networks. IEEE J. Select Areas Comm. 24, 11, 1984-1994.
45. KULKARNI, S. S. AND ARUMUGAM, M. 2006. Ss-tdma: A self-stabilizing MAC for sensor networks. In Sensor Network Operations. Wiley-IEEE Press.
46. LAL, D.,MANJESHWAR, A., HERRMANN, F., UYSAL-BIYIKOGLU, E., AND KESHAVARZIAN, A. 2003. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM'03) IEEE,/ vol. 1, 446-452.
47. LANGENDOEN, K., BAGGIO, A., AND VISSER, O. 2006. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In Proceedings of the 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS).
48. LEE, H., CERPA, A., AND LEVIS, P. 2007. Improving wireless simulation through noise modeling. In Proceedings of the 6th International Conference on Information Processing in Wireless Sensor Networks (IPSN'07). ACM Press.
49. LEE, J.-S. 2005. An experiment on performance study of ieee 802.15.4 wireless networks. In Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation.
50. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. 2003. TOSSIM: Simulating large wireless sensor networks of tinyos motes. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03).
51. LIN, S., ZHANG, J., ZHOU, G., GU, L., STANKOVIC, J. A., AND HE, T. 2006. Atpc: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 223-236.
52. MAO, Y., WANG, F., QIU, L., LAM, S. S., AND SMITH, J. M. 2007. S4: Small state and small stretch routing protocol for large wireless sensor networks. In Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI'07).
53. MEIER, A.,WEISE, M., BEUTEL, J., AND THIELE, L. 2008. Nose: Neighbor search and link estimation for a fast and energy efficient initialization of wsns. Tech. rep. TIK-report no. 285.
54. MINTROUTE. Mintroute. TinyOS repository, www.tinyos.net/tinyos-1.x/tos/ lib/MintRoute/.
55. MOTEIV. Telos datasheet. http://www.moteiv.com/products/docs/tmote-sky- datasheet.pdf.
56. MULTIHOPLQI. 2004. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI.
57. MUSALOIU-E, R. AND TERZIS, A. 2008. Minimising the effect of wifi interference in 802.15.4 wireless sensor networks. Int. J. Sens. Netw. 3, 1, 43-54.
58. NAIK, V., ARORA, A., ZHANG, H., AND SINHA, P. 2005. Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In Proceedings of the 26th IEEE Real-Time Systems Symposium (RTSS). NETWORK SIMULATOR - ns-2. http://www.isi.edu/nsnam/ns/.
59. NI, S.-Y., TSENG, Y.-C., CHEN, Y.-S., AND SHEU, J.-P. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press, 151-162.
60. PERKINS, C. E., BELDING-ROYER, E. M., AND DAS, S. 2001. Ad hoc on demand distance vector (AODV) routing. IETF Internet draft, draft-ietf-manet-aodv-09. txt.
61. PETROVA, M., WU, L., MÄHÖNEN, P., AND RIIHIJÄRVI, J. 2007. Interference measurements on performance degradation between colocated IEEE 802.11g/n and IEEE 802.15.4 networks. In Proceedings of the 6th International Conference on Networking (ICN'07). IEEE Computer Society.
62. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conferences on Embedded Networked Sensor Systems (SenSys).
63. POLASTRE, J., HUI, J., LEVIS, P., ZHAO, J., CULLER, D., SHENKER, S., AND STOICA, I. 2005. A unifying link abstraction for wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). ACM Press, New York, NY, 76-89.
64. PUCCINELLI, D. AND HAENGGI, M. 2008. Duchy: Double cost field hybrid link estimation for lowpower wireless sensor networks. In Proceedings of the 5th Workshop on Embedded Networked Sensors (Hot EmNets).
65. RAPPAPORT, T. 1996. Wireless Communications: Principles and Practice. Prentice-Hall.
66. REIS, C. 2005a. Asymmetry in reception. http://www.cs.washington.edu/ homes/creis/wireless/asymmetry/asymmetry.html.
67. REIS, C. 2005b. An empirical characterization of wireless network behavior. Quals Paper, University of Washington, http://www.cs.washington.edu/ homes/creis/publications.shtml.
68. REIS, C., MAHAJAN, R., RODRIG, M., WETHERALL, D., AND ZAHORJAN, J. 2006. Measurement-based models of delivery and interference in static wireless networks. In Proceedings of ACM SIGCOMM. 51-62.
69. RFM. 2008. Tr1000 data sheet. http://www.rfm.com/products/data/tr1000. pdf.
70. RHEE, I.,WARRIER, A., AIA, M., ANDMIN, J. 2005. Z-mac: a hybrid mac for wireless sensor networks. In Proceedings of the 3rd ACM Conferences on Embedded Networked Sensor Systems (SenSys). 90-101.
71. RONDINONE, M., ANSARI, J., RIIHIJÄRVI, J., AND MÄHÖNEN, P. 2008. Designing a reliable and stable link quality metric for wireless sensor networks. In Proceedings of the Workshop on Real-World Wireless Sensor Networks (REALWSN'08). ACM, 6-10.
72. SHIN, S. Y., PARK, H. S., CHOI, S., AND KWON,W. H. 2005. Packet error rate analysis of ieee 802.15.4 under ieee 802.11b interference. In Wired/Wireless Internet Communications (WWIC'05).
73. SHUAIB, K., ALNUAIMI, M., BOULMALF, M., JAWHAR, I., SALLABI, F., AND LAKAS, A. 2007. Performance Evaluation of IEEE 802.15.4: Experimental and Simulation Results. J. Comm. 2, 4.
74. SON, D., KRISHNAMACHARI, B., AND HEIDEMANN, J. 2006. Experimental analysis of concurrent packet transmissions in low-power wireless networks. In Proceedings of the ACM SIGCOMM.
75. SRINIVASAN, K., DUTTA, P., TAVAKOLI, A., AND LEVIS, P. 2006a. Some implications of low power wireless to ip networking. In Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets-V).
76. SRINIVASAN, K., DUTTA, P., TAVAKOLI, A., AND LEVIS, P. 2006b. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. Tech. rep. SING-06-100
77. SRINIVASAN, K., KAZANDJIEVA, M., AGARWAL, S., AND LEVIS, P. 2008. The beta factor: Measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys).
78. SRINIVASAN, K., KAZANDJIEVA, M. A., AGARWAL, S., AND LEVIS, P. 2007. The β-factor: Improving bimodal wireless networks. Tech. rep. SING-07-101
79. SRINIVASAN, K. AND LEVIS, P. 2006. Rssi is under appreciated. In Proceedings of the 3rd ACM Workshop on Embedded Networked Sensors (EmNets'06).
80. STATHOPOULOS, T., GIROD, L., HEIDEMANN, J., AND ESTRIN, D. 2005. Mote herding for tiered wireless sensor networks, CENS. Tech. rep. #58.
81. SZEWCZYK, R., POLASTRE, J.,MAINWARING, A., AND CULLER, D. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04).
82. THOUVENIN, R. 2007. Implementation of the dynamic manet on-demand routing protocol on the tinyos platform. Master's thesis, University of Aarhus, Denmark. TINYAODV. Tinyaodv protocol. TinyOS repository, tinyos-1.x/contrib/hsn.
83. TOLLE, G. AND CULLER, D. 2005. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN'05).
84. TOLLE, G., POLASTRE, J., SZEWCZYK, R., CULLER, D. E., TURNER, N., TU, K., BURGESS, S., DAWSON, T., BUONADONNA, P., GAY, D., AND HONG, W. 2005. A macroscope in the redwoods. In Proceedings of the 2nd ACM Conferences on Embedded Networked Sensor Systems (SenSys). 51-63.
85. VAN DAM, T. AND LANGENDOEN, K. 2003. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems.
86. WHITEHOUSE, K., WOO, A., JIANG, F., POLASTRE, J., AND CULLER, D. 2005. Exploiting the capture effect for collision detection and recovery. In Proceedings of the 2nd IEEEWorkshop on Embedded Networked Sensors (EmNetS-II).
87. WON, C., YOUN, J.-H., ALI, H., SHARIF, H., AND DEOGUN, J. 2005. Adaptive radio channel allocation for supporting coexistence of 802.15.4 and 802.11b. In Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC'05).
88. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM Press, 14-27.
89. XU, W., TRAPPE, W., AND ZHANG, Y. 2007. Channel surfing: Defending wireless sensor networks from interference. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, NY, 499-508.
90. ZENG, X., BAGRODIA, R., AND GERLA, M. 1998. Glomosim: A library for parallel simulation of largescale wireless networks. In Proceedings of the Workshop on Parallel and Distributed Simulation. 154-161.
91. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Network Sensor Systems.
92. ZHENG, J. AND LEE, M. J. 2004. A Comprehensive Performance Study of IEEE 802.15.4. IEEE Press.
93. ZHOU, G., HE, T., KRISHNAMURTHY, S., AND STANKOVIC, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys'04). ACM, New York, NY, 125-138.
94. ZHOU, G., HE, T., KRISHNAMURTHY, S., AND STANKOVIC, J. A. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2, 2, 221-262.
95. ZUNIGA, M. AND KRISHNAMACHARI, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON). 517-526.
96. ZUNIGA, M. AND KRISHNAMACHARI, B. 2007. An analysis of unreliability and asymmetry in lowpower wireless links. ACM Trans. Sens. Netw. 3, 2, 7.