Multichannel reliability assessment in real world WSNs

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.

[1]  Ove Edfors,et al.  Throughput of IEEE 802.11 FHSS networks in the presence of strongly interfering Bluetooth networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[3]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[5]  David E. Culler,et al.  Procrastination Might Lead to a Longer and More Useful Life , 2007, HotNets.

[6]  Lili Qiu,et al.  Traffic-Aware Channel Assignment in Enterprise Wireless LANs , 2007, 2007 IEEE International Conference on Network Protocols.

[7]  K. Pahlavan,et al.  On the modeling of fading multipath indoor radio channels , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[8]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[9]  J. Werb,et al.  Radio Channel Quality in Industrial Wireless Sensor Networks , 2005, 2005 Sensors for Industry Conference.

[10]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[11]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[12]  Adam Dunkels,et al.  Approaching the Maximum 802.15.4 Multi-hop Throughput , 2008 .

[13]  Nitin H. Vaidya,et al.  A multi-channel mac protocol for ad hoc wireless networks , 2003 .

[14]  David E. Culler,et al.  The Effect of Link Churn on Wireless Routing , 2008 .

[15]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[16]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[17]  Tarek F. Abdelzaher,et al.  2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗ , 2022 .

[19]  Mingyan Liu,et al.  Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access , 2007, IEEE/ACM Transactions on Networking.

[20]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[22]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.