Skip to main content
SpringerLink
Log in

An interference-aware multichannel media access control protocol for wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Scalable Parallel Systems (SPS) have offered a challenging model of computing and poses fascinating optimizations in sensor networks. With the development of sensor hardware technology, a certain sensor node is equipped with a radio transceiver that can be tuned to work on multiple channels. In this paper, we develop a novel interference-aware multichannel media access control (IMMAC) protocol for wireless sensor networks, which takes advantage of multichannel availability. Firstly, each node is assigned with a quiescent channel to reduce hidden terminal beforehand, and then it makes channel adjustment according to dynamic traffic. Secondly, a scalable multichannel media access control protocol is designed to make a tradeoff between channel switching overhead and fairness, and it effectively supports for node unicast and broadcast based on the receiver-directed channel switching. We have implemented simulation to evaluate the performance of IMMAC by comparing with other relevant protocols. The results show that our protocol exhibits more prominent ability, which utilizes multichannel to make parallel transmission and reduce hidden terminal problems effectively in resource-constrained wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422. doi:10.1016/S1389-1286(01)00302-4

    Article  Google Scholar 

  2. Culler D, Estrin D, Srivastava M (2004) Overview of sensor, networks. IEEE Comput, Special issue on sensor networks

  3. Zhou G, Huang C, Yan T, He T, Stankovic JA, Abdlzaher TF (2006) Mmsn: Multi-frequency media access control for wireless sensor networks. In: IEEE InfoCom, Barcelona, Spain, April 2006, pp 1–13

  4. Zhou G, He T, Krishnamurthy S, Stankovic JA (2006) Models and solutions for radio irregularity in wireless sensor networks. ACM Trans Sens Netw 2(2):221–262. doi:10.1145/1149283.1149287

    Article  Google Scholar 

  5. Xu WY, Trappe W, Zhang YY (2007) Channel surfing: defending wireless sensor networks from interference. In: 6th International conference on information processing in sensor Networks (IPSN2007), Massachusetts, USA, April 2007, pp 499–508

  6. Jain K, Padhye J, Padmanabhan V, Qiu L (2003) Impact on interference on multihop wireless network performance. In: ACM MoBiCom, San Diego, CA, Sept 2003, pp 66–80

  7. Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks. In: IEEE InfoCom, 2005

  8. Cidon I, Sidi M (1989) Distributed assignment algorithms for multihop packet radio networks. IEEE Trans Comput 38(10)

  9. Tang J, Xue GL, Zhang WY (2005) Interference-aware topology control and QoS routing in multichannel wireless mesh networks. In: ACM MobiCom, 2005

  10. Maheshwari R, Gupta H, Das S (2006) Multichannel MAC protocols for wireless networks. In: IEEE SECON, 2006

  11. Jain N, Das S (2001) A multichannel CSMA/MAC protocol with receiver-based channel selection for multihop wireless networks. In: 9th int conf on computer communications and networks (IC3N), October 2001

  12. Polastre J, Hill J, Culler D (2004) ‘Versatile low power media access for wireless sensor networks. In: ACM SenSys, 2004

  13. Rhee I, Warrier AC, Aia M, Min J, Patel P (2005) Z-MAC: A hybrid MAC for wireless sensor networks. In: ACM SenSys, 2005

  14. Ye W, Heidemann J, Estrin D (2002) An energy-efficient MAC protocol for wireless sensor networks. In: IEEE InfoCom, 2002

  15. Rajendran V, Obraczka K, Garcia-Luna-Aceves JJ (2003) Energy-efficient, collision-free medium access control for wireless sensor networks. In: ACM SenSys, 2003

  16. Dam T, Langendoen K (2003) An adaptive energy-sufficient MAC protocol for wireless sensor networks. In: ACM SenSys, 2003

  17. Woo A, Culler D (2001) A transmission control scheme for media access in sensor networks. In: ACM MobiCom, 2001

  18. Zhou G, Stankovic JA, Son SH (2006) Crowded spectrum in wireless sensor networks. In: Third workshop on embedded networked sensor (EmNets), May 2006

  19. Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K (2002) System architecture directions for networked sensors. In: Ninth international conference on architectural support for programming languages and operating systems, November 2000, pp 93–104

  20. So J, Vaidya N (2004) Multi-channel MAC for ad-hoc networks: handling multi-channel hidden terminal using a single transceiver. In: ACM MobiHoc, 2004

  21. Jain N, Das SR (2001) A Multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: IEEE InfoCom 2001, April 2001

  22. Wu S-L, Liu C-Y, Tseng Y-C, Shen J-P (2000) A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: I-SPAN, 2000

  23. Raniwala A, Cker Chiueh T (2005) Multi-channel link-level measurements in 802.11 mesh networks. IEEE InfoCom 2005, vol 3, March 2005, pp 2223–2234

  24. Shacham N, King P (1987) Architecture and performance of multichannel multihop packet radio networks. IEEE J Sel Areas Commun SAC-5(6):1417–1433

    Google Scholar 

  25. Bahl P, Chandra R, Dunagan J (2004) SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: ACM MobiCom, 2005

  26. Kyasanur P, Vaidya NH (2005) Routing and interface assignment in multi-channel multi-interface wireless networks. In: IEEE WCNC, 2005

  27. Shepard TJ (1996) A Channel access scheme for large dense packet radio networks. In: ACM SIGCOMM’ 96, August 1996, pp 219–230

  28. Garey MR, Johnson DS, Stockmeyer L (1976) Some simplified NP-complete graph problems. Theor Comput Sci, pp 237–267. doi: 10.1016/0304-3975(76)90059-1

  29. Chlamtac I, Pinter S (1987) Distributed nodes organization algorithm for channel access in a multihop dynamic radio networks. IEEE Trans Comput C-36(6):728–737

    Article  Google Scholar 

  30. Madden S, Franklin MJH, Hong W (2002) TAG: a tiny aggregation servie for ad-hoc sensor networks. In: Usenix symposium on operation systems design and implementation, 2002

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University College Cork, Cork, Ireland

    Zeng Yuanyuan

  2. School of Electronic Engineering, Wuhan University, Wuhan, China

    Zeng Yuanyuan

  3. Department of Computer Science, Georgia State University, Atlanta, USA

    Naixue Xiong

  4. Department of Computer Science and Engineering, Kyungnam University, Masan, Korea

    Jong Hyuk Park

  5. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

Authors
  1. Zeng Yuanyuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naixue Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jong Hyuk Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laurence T. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jong Hyuk Park.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yuanyuan, Z., Xiong, N., Park, J.H. et al. An interference-aware multichannel media access control protocol for wireless sensor networks. J Supercomput 60, 437–460 (2012). https://doi.org/10.1007/s11227-008-0243-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-008-0243-8

Keywords

Search

Navigation