Asynchronous Multi-Channel MAC Protocol for WSNs
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    To tackle control channel saturation and triple hidden terminal problems, this paper proposes RIM, a receiver-initiated multi-channel MAC protocol with duty cycling for WSNs. By adopting a receiver-initiated transmission scheme and probability-based random channel selection, RIM effectively alleviates, if not completely eliminates, control channel saturation and triple hidden terminal problems. In addition, RIM exploits a simple but reliable asynchronous broadcast scheme to solve the problem of broadcast data loss with reliable broadcast-intensive applications. More importantly, RIM is fully distributed with no requirements of time synchronization or multi-radio. Therefore, RIM is very easily implemented in resource-constrained sensor nodes. Via the theoretical analysis, the optimal duty cycle are obtained, respectively. The simulation and real testbed experimental results show that RIM achieves significant improvement in energy efficiency with increasing benefit when the number of channels and traffic loads increase, while maintaining higher throughput. Moreover, RIM exhibits a prominent ability to enhance its broadcast reliability.

    Reference
    [1] Zhou G, Huang CD, Yan T, He T, Stankovic JA, Abdelzaher TF. MMSN: Multi-frequency media access control for wireless sensor networks. In: Domingo-Pascual J, ed. Proc. of the 25th Conf. on Computer Communications. Washington: IEEE Press, 2006. 7-19.
    [2] Kim Y, Shin H, Cha H. Y-MAC: An energy-efficient multi-Channel MAC protocol for dense wireless sensor networks. In: Kaiser B, ed. Proc. of the 7th Int’l Conf. on Information Processing in Sensor Networks. Washington: IEEE Press, 2008. 53-63. [doi: 10.1109/IPSN.2008.27]
    [3] Le HK, Henriksson D, Abdelzaher T. A practical multi-channel media access control protocol for wireless sensor networks. In: Kaiser B, ed. Proc. of the 7th Int’l Conf. on Information Processing in Sensor Networks. Washington: IEEE Press, 2008. 70-81. [doi: 10.1109/IPSN.2008.43]
    [4] Salajegheh M, Soroush H, Kalis A. HyMAC: Hybrid TDMA/FDMA medium access control protocol for wireless sensor networks. In: Protonotarios E, ed. Proc. of the 18th IEEE Int’l Symp. on Personal, Indoor and Mobile Radio Communications. Washington: IEEE Press, 2007. 1-5. [doi: 10.1109/PIMRC.2007.4394374]
    [5] Jovanovic MD, Djordjevic GL. TFMAC: Multi-channel MAC protocol for wireless sensor networks. In: Milovanovi? B, ed. Proc. of the 8th Int’l Conf. on Telecommunications in Modern Satellite, Cable, and Broadcasting Services. Washington: IEEE Press, 2007. 23-26. [doi: 10.1109/TELSKS.2007.4375929]
    [6] So JM, Vaidya NH. Multi-Channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In: Murai J, ed. Proc. of the 5th ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. New York: ACM Press, 2004. 222-233. [doi: 10.1145/989459.989487]
    [7] Wu SL, Lin CY, Tseng YC, Sheu JP. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: Sudborough H, ed. Proc. of the 5th Int’l Symp. on Parallel Architectures, Algorithms, and Networks. Washington: IEEE Press, 2000. 232-237. [doi: 10.1109/ISPAN.2000.900290]
    [8] Adya A, Bahl P, Padhye J, Wolman A. A multi-radio unification protocol for IEEE 802.11 wireless networks. In: Jain DR, ed. Proc. of the 1st Int’l Conf. on Broadband Networks. Washington: IEEE Press, 2004. 344-354. [doi: 10.1109/BROADNETS.2004.8]
    [9] Luo T, Motani M, Srinivasan V. Cooperative asynchronous multichannel MAC: Design, analysis, and implementation. IEEE Trans. on Mobile Computing, 2009,8(3):338-352. [doi: 10.1109/TMC.2008.109]
    [10] Zhou Z, Pengt Z, Cui JH, Jiang ZH. Handling triple hidden terminal problems for multi-channel MAC in long-delay underwater sensor networks. In: Mandyam G, ed. Proc. of the IEEE Computer Communication. Washington: IEEE Press, 2010. 371-375. [doi: 10.1109/INFCOM.2010.5462209]
    [11] Zhang DS, Li JB, Guo LJ, Ji SL, Wang Y. HM-MAC: A multi-channel MAC protocol for sensor network with broadcast supporting. Journal of Computer Research and Development, 2009, 46(12):2024-2032 (in Chinese with English abstract).
    [12] Guo S, Gu Y, Jiang B, He T. Opportunistic flooding in low-duty-cycle wireless, sensor networks with unreliable links. In: Shin KG, ed. Proc. of the 15th Annual Int’l Conf. on Mobile Computing and Networking. New York: ACM Press, 2009. 133-144. [doi: 10.1145/1614320.1614336]
    [13] Wang F, Liu JC. Duty-Cycle-Aware broadcast in wireless sensor networks. In: Roberto Boisson de Marca J, ed. Proc. of the IEEE Computer Communication. Washington: IEEE Press, 2009. 468-476. [doi: 10.1109/INFCOM.2009.5061952]
    [14] Sun YJ, Gurewitz O, Johnson DB. RI-MAC: A receiver initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: Abdelzaher T, ed. Proc. of the 6th ACM Conf. on Embedded Network Sensor Systems. New York: ACM Press, 2008. 456-469. [doi: 10.1145/1460412.1460414]
    Related
    Cited by
Get Citation

张德升,李金宝,郭龙江.异步多信道无线传感器网络MAC 协议.软件学报,2012,23(3):613-628

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 09,2010
  • Revised:January 05,2011
  • Online: March 05,2012
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063