Jorge Ortiz
David Culler
ABSTRACT
We study the utility of dynamic frequency agility in real-world wireless sensor networks. Many view such agility as essential to obtaining adequate reliability in industrial environments. We quantify the actual utility by identifying the two facets of connectivity graphs that yield potential benefits called Multichannel Links (MCLs) and Multichannel Triangles (MCTs), study how frequently these occur empirically and determine whether multihop provides a comparable solution without the complexity of switching channels. We examine connectivity graphs of live networks over each 802.15.4 channel and find that MCLs and MCTs are extremely rare in practice. Almost no MCLs are found in any connectivity graph while MCTs occur between 0-200 parts per million (ppm). Furthermore, we show that MCLs are rarely important for routing while each MCT has a singlechannel routing solution. We also find that there are channels that are always good for connectivity and offer comparable routing costs, with respect to transmission count, in comparison to multichannel communication. Thus, the justification for channel agility in industrial environments applies in the absence but not in the presence of multihop routing.
- http://www.ieee802.org/15/pub/TG4e.html.Google Scholar
- http://tinyos.stanford.edu/ttx/2007/viewgraphs/standards-sp100.pdf.Google Scholar
- www.xbow.com.Google Scholar
- Chipcon cc2420. cc2420 2.4 ghz ieee 802.15.4/zigbee-ready rf transceiver. http://www.chipcon.com.Google Scholar
- Cisco wireless control system -- product overview. http://www.cisco.com/en/US/products/ps6305/.Google Scholar
- Telosb. http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/TelosB_Datasheet.pdf.Google Scholar
- Wispy spectrum analyzer v2.4. http://www.metageek.net/products/wi-spy_24x.Google Scholar
- Technical overview of time synchronized mesh protocol (tsmp). White paper, Dust Networks, June 2006.Google Scholar
- Wirelesshart technical data sheet. White paper, Dust Networks, September 2007.Google Scholar
- J. B. Anderson, T. S. Rappaport, and S. Yoshida. Propagation measurements and models for wireless communications channels. In IEEE Communications Magazine, January 1995. Google ScholarDigital Library
- X. Chen, P. Han, Q.-S. He, S. liang Tu, and Z.-L. Chen. A multi-channel mac protocol for wireless sensor networks. Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International Conference on, pages 224--224, Sept. 2006. Google ScholarDigital Library
- S. Dawson-Haggerty. Berkeley ipv6. http://smote.cs.berkeley.edu:8000/tracenv/wiki/blip.Google Scholar
- S. Dawson-Haggerty, J. Ortiz, X. F. Jiang, and D. E. Culler. The effect of link churn on wireless routing. Technical Report UCB/EECS-2008-109, EECS Department, University of California, Berkeley, Aug 2008.Google Scholar
- P. Dutta, D. Culler, and S. Shenker. Procrastination might lead to a longer and more useful life. In Sixth Workshop on Hot Topics in Networks (HotNets VI), 2007.Google Scholar
- R. Ganesh and K. Pahlavan. On the modeling of fading multipath indoor radio channels. pages 1346--1350 vol.3, Nov 1989.Google Scholar
- D. Gesbert, M. Shafi, D. shan Shiu, P. Smith, and A. Naguib. From theory to practice: an overview of mimo space-time coded wireless systems. Selected Areas in Communications, IEEE Journal on, 21(3):281--302, Apr 2003. Google ScholarDigital Library
- IEEE. Ieee 802.11 wireless lan medium access control (mac) and physical layer (phy) specifications.Google Scholar
- Y. Kim, H. Shin, and H. Cha. Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks. In IPSN, pages 53--63, 2008. Google ScholarDigital Library
- H. K. Le, D. Henriksson, and T. F. Abdelzaher. A practical multi-channel media access control protocol for wireless sensor networks. In IPSN, pages 70--81, 2008. Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 95--107, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- D. Sexton, M. Mahony, M. Lapinski, and J. Werb. Radio channel quality in industrial wireless sensor networks. In SICON '05 Sensors for Industry Conference, 2005.Google ScholarCross Ref
- F. sterlind and A. Dunkels. Approaching the maximum 802.15.4 multi-hop throughput. In Proceedings of the Fifth ACM Workshop on Embedded Networked Sensors (HotEmNets 2008), June 2008.Google Scholar
- A. Stranne, F. Floren, O. Edfors, and B.-A. Molin. Throughput of ieee 802.11 fhss networks in the presence of strongly interfering bluetooth networks. pages 161--165 vol.1, Sept. 2002.Google Scholar
- J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In SenSys, pages 1--13, 2003. Google ScholarDigital Library
- G. Zhou, C. Huang, T. Yan, T. He, J. A. Stankovic, and T. F. Abdelzaher. Mmsn: Multi-frequency media access control for wireless sensor networks. In INFOCOM, 2006.Google ScholarCross Ref
- G. Zhou, J. A. Stankovic, and S. H. Son. Versatile low power media access for wireless sensor networks. In Third Workshop on Embedded Networked Sensors (EmNets 2006), 2006.Google Scholar
- M. Zuniga and B. Krishnamachari. An analysis of unreliability and asymmetry in low-power wireless links. TOSN, 3(2):7, 2007. Google ScholarDigital Library
Index Terms
- Multichannel reliability assessment in real world WSNs
Recommendations
Exploring diversity: evaluating the cost of frequency diversity in communication and routing
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systemsAs the number of wireless devices increase, the frequency spectrum becomes further congested. Deployments of wireless devices in harsh radio environments (i.e. an industrial plant) also motivates the study of alternate communication protocols that offer ...
Failure detection in wireless sensor networks: A sequence-based dynamic approach
Wireless Sensor Network (WSN) technology has recently moved out of controlled laboratory settings to real-world deployments. Many of these deployments experience high rates of failure. Common types of failure include node failure, link failure, and node ...
Efficient routing to mobile sinks in wireless sensor networks
WICON '07: Proceedings of the 3rd international conference on Wireless internetIn a typical wireless sensor network covering a large geographical area the range of the sensors' radio is in general quite short when compared to the network size. Thus, multihop communication is essential where nodes relay information packets between ...
Comments