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.









Similar content being viewed by others
References
Incel, O. D. (2009). Multi-channel wireless sensor networks: Protocols, design and evaluation. Ph.D. thesis, University of Twente.
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.
Khangura, S. K., Kaur, K., & Uppal, R. S. (2010). Power control algorithms in wireless communication. International Journal of Computer Applications, 1(12), 82–88.
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.
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.
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.
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.
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.
Ding, Y., & Li, X. (2011). Channel allocation in multi-channel wireless mesh networks. Review Article Computer Communications, 34(7), 803–815.
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.
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.
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.
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.
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.
Charilas, D. E., & Panangopoulos, A. D. (2010). A survey on game theory applications in wireless networks. Computer Networks, 54(18), 3421–3430.
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.
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.
Goodman, D., & Mandayam, N. (2000). Power control for wireless data. IEEE Personal Communications Magazine, 7(2), 48–54.
Huang, J., Berry, R., & Honig, M. (2006). Distributed interference compensation for wireless networks. IEEE Journal on Selected Areas in Communications, 24, 1074–1084.
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.
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.
Donald, Topkis M. (1998). Super-modularity and complementarity. Princeton, New Jersey: Princeton University Press.
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.
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1272-z