Advertisement

Multi-channel Wireless Sensor Networks

  • Amalya MihneaEmail author
  • Mihaela Cardei
Chapter
Part of the Signals and Communication Technology book series (SCT)

Abstract

In this chapter, we discuss some issues and challenges related to multi-channel and multi-radio networks. We classify channel assignment (CA) schemes into static, semi-dynamic, and dynamic and discuss methods proposed in each category. Other aspects presented are related to primary users (PUs), network capacity, interference, topology control, and power- and traffic-aware protocols. For a better understanding, some basic concepts related to wireless communication are explained. An understanding of multi-channel algorithms in general could help in designing additional algorithms for wireless sensor networks (WSNs).

Keywords

Multi-channel Multi-radio Wireless sensor networks Channel assignment Primary user Interference Energy efficiency 

References

  1. 1.
    Phung, K.-H., Lemmens, B., Mihaylov, M., Tran, L., Steenhaut, K.: Adaptive learning based scheduling in multichannel protocol for energy-efficient data-gathering wireless sensor networks. Int. J. Distrib. Sens. Netw. (2013)Google Scholar
  2. 2.
    Wu, J., Dai, Y., Zhao, Y.: Effective channel assignments in cognitive radio networks. Comput. Commun. 36(4), 411–420 (2013)CrossRefGoogle Scholar
  3. 3.
    Incel, O.D.: A survey on multi-channel communication in wireless sensor networks. Comput. Netw. 55(13), 3081–3099 (2011)CrossRefGoogle Scholar
  4. 4.
    So, J., Vaidya, N.H.: Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, In: MobiHoc ‘04: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Roppongi Hills, Tokyo, 2004Google Scholar
  5. 5.
    Vedantham, R., Kakumanu, S. Lakshmanan, S., Sivakumar, R.: Component based channel assignment in single radio, multi-channel ad hoc networks. In: MobiCom ‘06: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, CA, 2006Google Scholar
  6. 6.
    Wu, Y.F., Stankovic, J.A., He, T., Lin, S.: Realistic and efficient multi-channel communications in wireless sensor networks. In: INFOCOM ‘08: Proceedings of the 27th IEEE International Conference on Computer Communications, Phoenix, AZ, 2008Google Scholar
  7. 7.
    Xing, G., Sha, M., Huang, J., Zhou, G., Wang, X., Liu, S.: Multi-channel interference measurement and modeling in low-power wireless networks. In: RTSS ‘09: Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, DC, 2009Google Scholar
  8. 8.
    Zhao, J., Cao, G.: Robust topology control in multi-hop cognitive radio networks. In: INFOCOM ‘12: Proceedings of the 31st IEEE International Conference on Computer Communications, Orlando, FL, 2012Google Scholar
  9. 9.
    Yu, Q., Chen, J., Fan, Y., Shen, X., Sun, Y.: Multi-channel assignment in wireless sensor networks: a game theoretic approach. In: INFOCOM ‘10: Proceedings of the 29th IEEE International Conference on Computer Communications, San Diego, CA, 2010Google Scholar
  10. 10.
    Zhou, G., Huang, C.D., Yan, T., He, T., Stankovic, J.A., Adbelzaher, T.F.: “MSN: multi-frequency media access control for wireless sensor networks. In: INFOCOM ‘06: Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, 2006Google Scholar
  11. 11.
    Kim, Y., Shin, H., Cha, H.: Y-MAC: an energy-efficient multi-channel MAC protocol for dense wireless sensor networks. In: IPSN ‘08: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, St. Louis, MO, 2008Google Scholar
  12. 12.
    ET Docket No. 03-237, Notice of Proposed Rule Making and Order. FCC, 2003Google Scholar
  13. 13.
    Bahl, P., Chandra, R., Moscibroda, T., Murty, R., Welsh, M.: White space networking with Wi-Fi like connectivity. In: SIGCOMM ‘09: Proceedings of the ACM SIGCOMM Conference on Data Communication, Barcelona, 2009Google Scholar
  14. 14.
    Zhang, L., Zhu, Q., Chen, A.: Fast message dissemination tree and balanced data collection tree for wireless sensor network. J. Softw. 8(6), 1346–1352 (2013)Google Scholar
  15. 15.
    Ghosh, A., Incel, O.D., Kumar, V.A., Krishnamachari, B.: Multi-channel scheduling for fast aggregated converge cast in wireless sensor networks. In: MASS ‘09: Proceedings of the 6th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Macao, 2009Google Scholar
  16. 16.
    Incel, O.D., Krishnamachari, B.: Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. In: SECON ‘08: Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, 2008Google Scholar
  17. 17.
    Ji, S., Li, Y., Jia, X.: Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection. In: INFOCOM ‘11: Proceedings of the 30th IEEE International Conference on Computer Communications, Shanghai, 2011Google Scholar
  18. 18.
    Chen, S., Tang, S., Huang, M., Wang, Y.: Capacity of data collection in arbitrary wireless sensor networks. In: INFOCOM ‘10: Proceedings of the 29th IEEE International Conference on Computer Communications, San Diego, CA, 2010Google Scholar
  19. 19.
    Li, X.-Y., Zhao, J., Wu, Y.W., Tang, S.J., Xu, X.H., Mao, X.F.: Broadcast capacity for wireless ad hoc networks. In: MASS ‘08: Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, GA, 2008Google Scholar
  20. 20.
    Namboothiri, P.G., Sivalingam, K.M.: Throughput analysis of multiple channel based wireless sensor networks. Wireless Netw. 19(4), 461–476 (2013)CrossRefGoogle Scholar
  21. 21.
    So, H.-S.W., Walrand, J., Mo, J.: McMAC: a parallel rendezvous multi-channel MAC protocol. In: WCNC ‘07: Proceedings of the IEEE Wireless Communications and Networking Conference, Hong Kong, 2007Google Scholar
  22. 22.
    van Hoesel, L., Havinga, P.: A lightweight medium access protocol (LMAC) for wireless sensor networks. In: INSS ‘04: Proceedings of the 1st International Conference on Networked Sensing Systems, Tokyo, 2004Google Scholar
  23. 23.
    Halkes, G., Langendoen, K.: Crankshaft: an energy-efficient MAC-protocol for dense wireless sensor networks. In: EWSN ‘07: Proceedings of the 4th European Conference on Wireless Sensor Networks, Delft, 2007Google Scholar
  24. 24.
    Incel, O.D., Dulman, S., Jansen, P.: Multi-channel support for dense wireless sensor networking. In: EUROSSC ‘06: Proceedings of the 1st European Conference on Smart Sensing and Context, vol. 4272, pp. 1–14 (2006)Google Scholar
  25. 25.
    Xun, C., Peng, H., Qiu-sheng, H., Shi-liang, T., Zhang-long, C.: A multi-channel MAC protocol for wireless sensor networks. In: CIT ‘06: Proceedings of the 6th IEEE International Conference on Computer and Information Technology, Seoul, 2006Google Scholar
  26. 26.
    Ansari, J., Zhang, X., Mahonen, P.: Demo abstract: multi-radio medium access control protocol for wireless sensor networks. In: SenSys ‘07: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, Sydney, 2007Google Scholar
  27. 27.
    Wang, X.D., Wang, X.R., Fu, X., Xing, G.L., Jha, N.: Flow-based real-time communication in multi-channel wireless sensor networks. In: EWSN ‘09: Proceedings of the 6th European Conference on Wireless Sensor Networks, Cork, 2009Google Scholar
  28. 28.
    Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., Abdelzaher, T.: Real-time power-aware routing in sensor networks. In: IWQoS ‘06: Proceedings of the 14th IEEE International Workshop on Quality of Service, New Haven, CT, 2006Google Scholar
  29. 29.
    Moad, S., Hansen, M.T., Jurdak, R., Kusy, B., Bouabdallah, N., Ksentini, A.: On balancing between minimum energy and minimum delay with radio diversity for wireless sensor networks. In: Proceedings Wireless Days, Dublin, 2012Google Scholar
  30. 30.
    Ganesan. D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. In: Proceedings of ACM SIGMOBILE Mobile Computing and Communications Review, New York, NY, 2001Google Scholar
  31. 31.
    Pal, A., Nasipuri, A.: DRCS: a distributed routing and channel selection scheme for multi-channel wireless sensor networks. In: PerSeNS ‘13: Proceedings of the 9th IEEE International Workshop on Sensor Networks and Systems for Pervasive Computing, San Diego, CA, 2013Google Scholar
  32. 32.
    Wu, Y., Keally, M., Zhou, G., Mao, w.: Traffic-aware channel assignment in wireless sensor networks. In: WASA ‘09: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications, Boston, MA, 2009Google Scholar
  33. 33.
    Le, H., Henriksson, D., Abdelzaher, T.: A practical multi-channel media access control protocol for wireless sensor networks. In: IPSN ’08: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, St. Louis, MO, 2008Google Scholar
  34. 34.
    Yuanyuan, Z., Xiong, N., Park, J.H., Yang, L.T.: An interference-aware multichannel media access control protocol for wireless sensor networks. J. Supercomput. 60(3), 437–460 (2012)CrossRefGoogle Scholar
  35. 35.
    Campbell, C.E.-A., Khan, S., Singh, D., Loo, K.-K.: Multi-channel multi-radio using 802.11 based media access for sink nodes in wireless sensor networks. Sensors 11(5), 4917–4942 (2011)CrossRefGoogle Scholar
  36. 36.
    Canthadai, A.M., Radhakrishnan, S., Sarangan, V.: Multi-radio wireless sensor networks: energy efficient solutions for radio activation. In: GLOBECOM ‘10: IEEE Global Telecommunications Conference, Miami, FL, 2010Google Scholar
  37. 37.
    Cheng, W., Chen, X., Znati, T., Lu, X., Lu, Z.: The complexity of channel scheduling in multi-radio multi-channel wireless networks. In: INFOCOM ‘09: Proceedings of the 28th IEEE International Conference on Computer Communications, Rio de Janeiro, 2009Google Scholar
  38. 38.
    Lymberopoulos, D., Priyantha, N.B., Goraczko, M., Zhao, F.: Towards energy efficient design of multi-radio platforms for wireless sensor networks. In: IPSN ‘08: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, St. Louis, MO, 2008Google Scholar
  39. 39.
    Stathopoulos, T., Lukac, M., McIntire, D., Heidemann, J., Estrin, D., Kaiser, W.J.: End-to-end routing for dual-radio sensor networks. In: INFOCOM ‘07: Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, 2007Google Scholar
  40. 40.
    Gummeson, J., Ganesan, D., Corner, M.D., Shenoy, P.: An adaptive link layer for range diversity in multi-radio mobile sensor networks. In: INFOCOM ‘09: Proceedings of the 28th IEEE International Conference on Computer Communications, Rio de Janeiro, 2009Google Scholar
  41. 41.
    Irwin, R.E.: Traffic-aware channel assignment for multi-transceiver wireless networks. Ph.D. Dissertation, Virginia Polytechnic Institute and State University, Blacksburg (2012)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer and Electrical Engineering and Computer ScienceFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations