Skip to main content
SpringerLink
Log in

Multichannel Assignment Algorithm for Minimizing Imbalanced Channel Utilization in Wireless Sensor Networks

  • Conference paper
  • First Online:
Recent Findings in Intelligent Computing Techniques

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 708))

  • 725 Accesses

Abstract

Interference management is extremely important in wireless sensor networks (WSNs). Due to the sharing of spectrum, interference resulting from neighboring transmissions may degrade significantly the network performance. Use of multiple non-overlapping channels improves the network capacity or mitigates the interference by allowing multiple transmissions simultaneously on different channels. In this paper, we propose a centralized channel assignment method for single radio-equipped WSNs, which take advantage of multiple channels. The main objective is to minimize the imbalanced channel utilization among nodes in the network. Key components of the channel assignment procedure are root selection, node ordering, and channel selection. We divide the channel set of each node into three categories and assign channel to the node based on channel capacity, load of the node, and load of nodes in 2-hop local neighborhood. The simulation results demonstrate the effect of node ordering and root selection metrics on the network performance, in terms of channel utilization balancing and number of nodes accessing channel ratio.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bhattacharjee, S., Bandyopadhyay, S.: Interference Aware Energy Efficient Multipath Routing in Multihop Wireless Networks. J High Speed Netws. 20, 263–276 (2014)

    Google Scholar 

  2. Yen, H.H., Lin, C.L.: Integrated channel assignment and data aggregation routing problem in wireless sensor networks. IET Commun. 3, 784–793 (2009)

    Article  Google Scholar 

  3. Aryafar, E., Gurewitz, O., Knightly, E.W.: Distance-1 constrained channel assignment in single-radio wireless mesh networks. In: Proceedings of IEEE INFOCOMM (2008)

    Google Scholar 

  4. Jin, J., Zhao, B., Zhou, H.: Link-weighted and distance-constrained channel assignment in single-radio wireless mesh networks. In: Proceedings of IEEE Conference on Local Computer networks (LCN), pp. 786–791(2009)

    Google Scholar 

  5. Gong, M.X., Mao, S., Midkiff, S. F.: Load and interference aware channel assignment for dual-radio mesh backhauls. In: Proceedings of IEEE GLOBECOMM, pp. 1–6 (2008)

    Google Scholar 

  6. Zhang,W., Kandah, F., Tang, J., Nygard, K.: Interference aware robust topology design in multi-channel wireless mesh networks. In: Proceedings of IEEE CCNC, pp. 1–5 (2010)

    Google Scholar 

  7. Delakis, M., Siris, V.A.: Channel assignment in a metropolitan wireless multi-radio mesh networks: In: Proceedings of IEEE BROADNETS, pp. 610–617 (2008)

    Google Scholar 

  8. Zhou, G., et al.: MMSN: multi frequency media access control for wireless sensor networks. In: Proceedings of IEEE INFOCOMM, pp. 1–13 (2006)

    Google Scholar 

  9. Saifullah, A., Xu, Y., Lu, C., Chen, Y.: Distributed channel allocation algorithm for wireless sensor networks. IEEE Trans Parallel Distrib Syst 25, 2264–2274 (2014)

    Article  Google Scholar 

  10. Salajeghed, M.,Soroush, H., Kalis, A.: HYMAC: Hybrid TDMA/FDMA medium access control protocol for wireless sensor networks. In: Proceedings of IEEE PIMRC, pp. 1–5 (2007)

    Google Scholar 

  11. 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, 437–460 (2012)

    Article  Google Scholar 

  12. Hao, X.C., Yao, N., Li, X.D., Liu, W.J.: Multi-channel allocation algorithm for anti- interference and extending lifetime in wireless sensor network. Wirel Pers. Commun. 87, 1299–1318 (2016)

    Article  Google Scholar 

  13. Shi, Y., Hou, Y. T., Y., Liu, J., Kompella, S.: How to correctly use the protocol interference model for multihop wireless networks. In: Proceedings of ACM Symposium on Mobile Ad hoc Networking and Computing, pp. 239–248 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India

    Abhinav Jain, Shivam Singh & Sanghita Bhattacharjee

Authors
  1. Abhinav Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shivam Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanghita Bhattacharjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhinav Jain .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, Rourkela, Odisha, India

    Pankaj Kumar Sa

  2. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, Rourkela, Odisha, India

    Sambit Bakshi

  3. Department of Computer Engineering and Informatics, University of Patras, Patras, Greece

    Ioannis K. Hatzilygeroudis

  4. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, Rourkela, Odisha, India

    Manmath Narayan Sahoo

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jain, A., Singh, S., Bhattacharjee, S. (2018). Multichannel Assignment Algorithm for Minimizing Imbalanced Channel Utilization in Wireless Sensor Networks. In: Sa, P., Bakshi, S., Hatzilygeroudis, I., Sahoo, M. (eds) Recent Findings in Intelligent Computing Techniques . Advances in Intelligent Systems and Computing, vol 708. Springer, Singapore. https://doi.org/10.1007/978-981-10-8636-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8636-6_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8635-9

  • Online ISBN: 978-981-10-8636-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation