2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗

Despite availability of multiple orthogonal communication channels on common sensor network platforms, such as MicaZ motes, and despite multiple simulation-supported designs of multi-channel MAC protocols, most existing sensor networks use only one channel for communication, which is a source of bandwidth inefficiency. In this work, we design, implement, and experimentally evaluate a practical MAC protocol which utilizes multiple channels efficiently for WSNs. A control theory approach is used to dynamically allocate channels for each mote in a distributed manner transparently to the application and routing layers. The protocol assumes that sensor nodes are equipped with one half-duplex radio interface which is most common in current hardware platforms. The protocol does not require time synchronization among nodes and takes the channel switching cost of current hardware into account. Evaluation results on a real testbed show that it achieves a non-trivial bandwidth improvement using 802.15.4 radios in topologies which are typical in WSNs. The MAC protocol was implemented in TinyOS-2.x and packaged as a software component to enable seamless use with existing applications.

[1]  Limin Wang,et al.  Gappa: Gossip Based Multi-channel Reprogramming for Sensor Networks , 2006, DCOSS.

[2]  Toshihide Ibaraki,et al.  Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts , 1999, J. Comb. Optim..

[3]  Sanjeev Setia,et al.  Using multiple communication channels for efficient data dissemination in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[4]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[5]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[6]  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).

[7]  Hieu Khac Le,et al.  A Control Theory Approach to Throughput Optimization in Multi-Channel Collection Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[8]  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.

[9]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Noriyoshi Yoshida,et al.  Faster algorithms for finding a minimum K-way cut in a weighted graph , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[11]  Dorit S. Hochbaum,et al.  Polynomial algorithm for the k-cut problem , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[12]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[13]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  J. Stankovic,et al.  Crowded Spectrum in Wireless Sensor Networks , 2005 .

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

[16]  Indranil Gupta,et al.  A Cross-Layer Architecture to Exploit Multi-Channel Diversity with a Single Transceiver , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[18]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[19]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

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

[21]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.