Skip to main content

Advertisement

SpringerLink
Log in

Joint Algorithm of Channel Allocation and Power Control in Multi-channel Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the wireless sensor network, the interference incurred by another transmitter’s transmission may disturb other receivers’ correct receptions of packets, thus, the add of a new transmission must consider its effect on other transmissions. Additionally, in order to reduce the interference and increase QoS, multi-channel technology is introduced into wireless communication, but the energy cost by the channel switch increases with the interval of channels increasing. Based on the above analysis, we consider an energy efficient joint algorithm of channel allocation and power control (JCAPC) for wireless sensor network. In JCAPC, each link firstly establishes its available channel set on which the transmitter of the link can guarantee its transmission successfully and don’t disturb other receivers’ transmissions, and then each link chooses a channel from the available channel set according to the energy cost on anti-interference and channel switch. After that, we formulate power control on each channel as a non-cooperative game with utility function including Signal-to-Interference-and-Noise Ratio (SINR) price. In order to reduce the energy cost of the information exchange during the traditional game, we introduce the thought of game virtual playing, in which each link can decide its own transmission power by imitating the game among links with its once collected information. Consequently, JCAPC can not only increase the transmission efficiency but also reduce the nodes’ energy waste. Moreover, the existence of Nash Equilibrium (NE) is proven based on super-modular game theory, and it’s able to obtain the unique NE by relating this algorithm to myopic best response updates. The introduction of game virtual playing saves the energy cost of network further more by reducing the number of information exchange. Simulation results show that our algorithm can select a channel with good QoS using less energy consumption and provide adequate SINR with less transmit power, which achieves the goal of efficiently reducing energy waste.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Incel, O. D. (2009). Multi-channel wireless sensor networks: Protocols, design and evaluation. Ph.D. thesis, University of Twente.

  2. Raman, B. (2006). Channel allocation in 802.11-based mesh networks. In Proceedings of the 25th international conference on computer communications, pp. 1–10, Barcelona, Spain.

  3. Khangura, S. K., Kaur, K., & Uppal, R. S. (2010). Power control algorithms in wireless communication. International Journal of Computer Applications, 1(12), 82–88.

    Article  Google Scholar 

  4. Cheng, H., Xiong, N., Vasilakos, A. V., et al. (2011). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Available online: Ad Hoc Networks 27.

  5. Song, C., Liu, M., & Cao, J. N. (2009). Maximizing network lifetime based on transmission range adjustment in wireless sensor networks. Computer Communications, 32(11), 1316–1325.

    Article  Google Scholar 

  6. Kim, K. (2011). A distributed channel assignment control for QoS support in mobile ad hoc networks. Journal of Parallel and Distributed Computing, (71): 335–342.

    Google Scholar 

  7. Tomar, R.S. & Verma, S. (2010). RSU centric channel allocation in vehicular Ad-hoc networks. In Proceedings of sixth international conference on wireless communication and sensor networks (WCSN), pp. 1–6, Allahabad, December 2010.

  8. Deng, D.-J., Chen, Y.-S. & Wong, Y.-S. (2011). Adaptive channel allocation strategy for mobile ad hoc networks. Mathematical and Computer Modelling. Available online 8 September. doi:10.1016/j.mcm.2011.08.048.

  9. Ding, Y., & Li, X. (2011). Channel allocation in multi-channel wireless mesh networks. Review Article Computer Communications, 34(7), 803–815.

    Article  Google Scholar 

  10. Zhou, G., Huang, C., Yan, T., He, T., & Stankovic, J. A. (2006). MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the IEEE international conference on computer communications (INFOCOM’ 06), pp. 1–13, Barcelona, Spain, April 2006.

  11. Wilson So, H. S., Walrand, J., & Mo, J. (2007). Mc-MAC: A parallel rendezvous multi-channel MAC protocol. In Proceedings of the IEEE wireless communications and networking conference (WC-NC’ 07), Kowloon, pp. 334–339, March 2007.

  12. Le, H. K., Henriksson, D., & Abdelzaher, T. F. (2007). A control theory approach to throughput optimization in multi-channel collection sensor networks. In Proceedings of the 6th international conference on information processing in sensor networks (IPSN’ 07), pp. 31–40, Cambridge, MA, April 2007.

  13. Wu, Y. F., Stankovic, J. A., He, T., Lu, J. K., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. Proceedings of the IEEE international conference on computer communications, pp. 1193–1201, Phoenix, AZ, April 2008.

  14. Kim, Y., Shin, H., & Cha, H. (2008). Y-MAC: An energy-efficient multi-channel MAC protocol for dense wireless sensor networks. In Proceedings of the 7th international conference on information processing in sensor networks (IPSN’08), pp. 53–63, St. Louis, MO, April 2008.

  15. Charilas, D. E., & Panangopoulos, A. D. (2010). A survey on game theory applications in wireless networks. Computer Networks, 54(18), 3421–3430.

    Article  MATH  Google Scholar 

  16. Long, C. N., Chi, Q., Guan, X. P., & Chen, T. W. (2011). Joint random access and power control game in ad hoc networks with noncooperative users. Ad Hoc Networks, 9(2), 142–151.

    Article  Google Scholar 

  17. Qiao, D. L., Gursoy, M. C., & Velipasalar, S. (2010). A noncooperative power control game in multi-access fading channels with quality of service (QoS) constraints. Physical Communication, 3(2), 97–104.

    Article  Google Scholar 

  18. Goodman, D., & Mandayam, N. (2000). Power control for wireless data. IEEE Personal Communications Magazine, 7(2), 48–54.

    Article  Google Scholar 

  19. Huang, J., Berry, R., & Honig, M. (2006). Distributed interference compensation for wireless networks. IEEE Journal on Selected Areas in Communications, 24, 1074–1084.

    Article  Google Scholar 

  20. Saraydar, C. U., Mandayam, N. B., & Goodman, D. (2002). Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications, 50(2), 291–303.

    Article  Google Scholar 

  21. Liu, Y. H., Zhang, Q. & Ni, L. (2008). Opportunity-based topology control in wireless sensor networks. In Proceedings of the 28th int’l conference on distributed computing systems, pp. 421–428, Beijing, June 2008.

  22. Donald, Topkis M. (1998). Super-modularity and complementarity. Princeton, New Jersey: Princeton University Press.

    Google Scholar 

  23. Hao, X.-C., Zhang, Y.-X., Jia, N., & Liu, B. (2012). Virtual game-based energy balanced topology control algorithm for wireless sensor networks. Wireless Personal Communications, published, online 06 May doi:10.1007/s11277-012-0634-2.

Download references

Acknowledgments

This work is supported by the Natural Science Foundation of Hebei Province of China under Grant No. F2011203100 and the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20111333120007.

Author information

Authors and Affiliations

  1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 06004, China

    Xiaochen Hao, Yaxiao Zhang, Nan Jia & Bin Liu

  2. Xi’an Machining Branch of Aerospace Precision Company Limited, Xi’an, 710077, China

    Yaxiao Zhang

Authors
  1. Xiaochen Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaxiao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaochen Hao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hao, X., Zhang, Y., Jia, N. et al. Joint Algorithm of Channel Allocation and Power Control in Multi-channel Wireless Sensor Network. Wireless Pers Commun 73, 1169–1186 (2013). https://doi.org/10.1007/s11277-013-1272-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1272-z

Keywords

Search

Navigation