Hoi-Sheung Wilson So
ABSTRACT
Researchers have proposed many wireless MAC protocols such as [20], [8], [25], [24], [6], and [17] which exploit frequency-agile radios and multiple available channels to increase network through-put. These protocols usually only require each node to have one radio. By carefully coordinating the frequency hopping of different nodes, different node pairs can use multiple channels simultaneously. In [17], Mo et al classified these protocols into four generalized categories and compared their performances through both analysis and simulation. They found that the Parallel Rendezvous family of protocols has the best overall performance by removing the bottleneck of a single control channel. These protocols show good promise for use with multi-hop networks because these networks suffer from self-interference and traditional MAC protocols using only one channel often fail to provide satisfactory throughput. However, we are not aware of any implemented Parallel Rendezvous multi-channel MAC protocols. We argue one major reason is that existing proposals such as McMAC[17] and SSCH[6] have not thoroughly considered a practical aspect of the design essential for a working implementation, namely: synchronization. Through an exploration including an implementation exercise on hardware, we show that synchronization for multi-channel MAC protocols is a non-trivial problem. We designed and implemented a synchronization mechanism specifically for this purpose and show that it has tackled the problem of synchronizing one-hop neighbor pairs effectively, thereby paving the way for efficient multi-channel MAC protocols.
- Polarizone Technologies Sdn. Bhd. (600204-U). SDR Design Bench http://www.polarizone.com/.Google Scholar
- Emmanuelle Anceaume and Isabelle Puaut. Performance evaluation of clock synchronization algorithms. Technical Report RR-3526, INRIA, 1998.Google Scholar
- Chipcon AS. CC2420 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver Data Sheet (rev. 1.3) http://www.chipcon.com/files/ CC2420 Data Sheet 1 3.pdf.Google Scholar
- Chipcon AS. CC2500 Single Chip Low Cost Low Power RF Transceiver http://www.chipcon.com/files/CC2500 data sheet 1 1.pdf.Google Scholar
- Chipcon AS. http://http://www.chipcon.com/.Google Scholar
- P. Bahl, R. Chandra, and J. Dunagan. Ssch: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In MobiCom, 2004. Google ScholarDigital Library
- Jean-Marc Berthaud. Time synchronization over networks using convex closures. IEEE/ACM Trans. Netw., 8(2):265--277, 2000. Google ScholarDigital Library
- J. Chen, S. Sheu, and C. Yang. A new multichannel access protocol for ieee 802.11 ad hoc wireless lans. In PIMRC, volume 3, pages 2291--2296, 2003.Google Scholar
- UC Berkeley EECS 150 Components and Design Techniques for Digital Systems. Data sheets for calinx /calinx2 http://www-inst.eecs.berkeley.edu/.cs150/sp06/Documents.php, 2006.Google Scholar
- Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-grained network time synchronization using reference broadcasts. In OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation, pages 147--163, New York, NY, USA, 2002. ACM Press. Google ScholarDigital Library
- Saurabh Ganeriwal, Ram Kumar, and Mani B. Srivastava. Timing-sync protocol for sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 138--149, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- Simon Haykin. Adaptive Filter Theory. Prentice Hall, 4th edition, 2001. Google ScholarDigital Library
- Wing-Chung Hung, K.L. Eddie Law, and A. Leon-Garcia. A Dynamic Multi-Channel MAC for Ad-Hoc LAN. In Proc. 21st Biennial Symposium on Communications, pages 31--35, Kingston, Canada, June 2002.Google Scholar
- Atheros Communications Inc. Atheros AR5002G 802.11b/gWLAN solution http://www.atheros.com/.Google Scholar
- Miklos Maroti, Branislav Kusy, Gyula Simon, and Akos Ledeczi. The Flooding Time Synchronization Protocol. Technical Report TR No.: ISIS-04-501, Institute for Software Integrated Systems, Vanderbilt University, 2004.Google Scholar
- David L. Mills. Internet time synchronization: The network time protocol. In Zhonghua Yang and T. Anthony Marsland (Eds.), Global States and Time in Distributed Systems, IEEE Computer Society Press. 1994.Google Scholar
- Jeonghoon Mo, H. Wilson So, and Jean Walrand. Comparison of multi-channel mac protocols. In the 8-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October, 2005. Google ScholarDigital Library
- Joseph Polastre, Robert Szewczyk, and David Culler. Telos: Enabling Ultra-Low Power Wireless Research. In Proc. of the Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), April 25--27 2005. Google ScholarDigital Library
- Kay Romer, Philipp Blum, and Lennart Meier. Time synchronization and calibration in wireless sensor networks, October, 2005.Google Scholar
- Jungmin So and Nitin H. Vaidya. A multi-channel mac protocol for ad hoc wireless networks. Technical report, UIUC, 2003.Google Scholar
- IEEE Computer Society. ANSI/IEEE Std 802.11 1999 Edition (R2003) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.Google Scholar
- IEEE Computer Society. IEEE 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2003.Google Scholar
- The TinyOS Project. http://webs.cs.berkeley.edu/tos/.Google Scholar
- A. Tzamaloukas and J. Garcia-Luna-Aceves. Channel-hopping multiple access with packet trains for ad hoc networks. In In Proc. IEEE Mobile Multimedia Communications (MoMuC '00), Tokyo, 2000.Google Scholar
- Asimakis Tzamaloukas and J. J. Garcia-Luna-Aceves. Channel-hopping multiple access. In ICC (1), pages 415--419, 2000.Google Scholar
- Maxim Integrated Products Inc. Sunnyvale California USA. Max2820, max2820a,max2821, max2821a 2.4ghz 802.11b zero-if transceivers data sheet rev. 04/2004, 2004.Google Scholar
- Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng, and Jang-Ping Sheu. A Dynamic Multi-Channel MAC for Ad-Hoc LAN. In Proc. International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), page 232, Dallas/Richardson, Texas, USA, December 2000. Google ScholarDigital Library
- Shih-Lin Wu, Yu-Chee Tseng, Chih-Yu Lin, and Jang-Ping Sheu. A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks. The Computer Journal, 45:101--110, 2002.Google ScholarCross Ref
Index Terms
- Practical synchronization techniques for multi-channel MAC
Recommendations
Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computingThis paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standard allows for the use of multiple channels available at the physical layer, ...
Implementation and experimental evaluation of multi-channel MAC protocols for 802.11 networks
Multi-channel MAC protocols have recently obtained considerable attention in wireless networking research because they promise to increase capacity of wireless networks significantly by exploiting multiple frequency bands. However, most of these ...
Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs
The IEEE 802.11 standard supports several independent and equal-capacity communication channels, which can be shared simultaneously and accessed by mobile stations in existing wireless local area networks (WLANs). However, under the restriction of one ...
Comments