[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Energy Efficient Based Channel Assignment Game Algorithm for Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In wireless sensor network, communication interference problem is serious due to the widespread use of wireless sensor network. Meanwhile, the network may perform abnormally for the low energy node failure. The energy consumption of data retransmission is the main reason for node failure. The data retransmission is caused by communication interference. As we all know, the multi-channel technology is an effective way to alleviate the interference among nodes by using the available channel resource reasonably. The existing algorithms have higher complexity, because they assign channel for link through respectively determining the receiving and sending channel of two nodes on the link. However, the sensor node’s energy and the ability of computing access are limited greatly. Thus, it makes the solution of channel allocation problem for WSN a new challenge. To effectively solve the problem, a multiple channels allocation game model is established. It considers the influence of node energy to avoid the extra energy consumption with effect. And, the path gain is introduced to accurately describe the interference. Furthermore, a kind of Energy Efficiency based multiple channels allocation algorithm is proposed in this paper. In addition, the algorithm only assigns receiving channel for sensor node to avoid the high complexity of algorithm. And it combines dynamic channel switching to complete channel adjustment in communication. The analysis results demonstrate that the channel allocation game is a potential game and it can converge to the state of Nash equilibrium. The simulation results show that the algorithm can greatly decrease the convergence round, effectively reduce the interference of low-energy nodes and improve the anti-jamming network performance.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Campbell, C. E. A., Loo, K. K. J., Gemikonakli, O., et al. (2011). Multi-channel distributed coordinated function over single radio in wireless sensor networks. Sensors, 11(1), 964–991.

    Article  Google Scholar 

  2. Zhou, G., Stankovic, J. A., & Son, S. H. (2006). Crowded spectrum in wireless sensor networks. Cambridge, MA: IEEE EmNets, Harvard University.

    Google Scholar 

  3. Kim, Y., Jung, D., Kim, Y. D., et al. (2012). Efficient interference-aware channel allocation in multi-radio wireless mesh networks. In Proceedings of the 14th international conference on advanced communication technology (ICACT), PyeongChang, pp. 920–925.

  4. Yu, X., Shi, X., & Hua, J. (2013). A distributed channel allocation algorithm for multi-channel wireless network. Information Technology Journal, 12(1), 209–213.

    Article  Google Scholar 

  5. Zhou, G., Huang, C. D., Yan, T., He, T., Stankovic, J. A., & Adbelzaher, T. F. (2006). MMSN: Multi-frequency media access control for wireless sensor networks. Barcelona: IEEE-INFOCOM.

    Google Scholar 

  6. Subramanian, A., Gupta, H., Das, S., & Cao, J. (2007). Minimum interference channel assignment in multiradio wireless mesh networks. In Proceedings of the 7th IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), San Diego, CA, pp. 481–490.

  7. Incel, O. D., & Krishnamachari, B. (2008). Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. San Francisco: IEEE SECON.

    Book  Google Scholar 

  8. Paschalidis, I. C., Lai, W., & Song, X. (2008). A decomposition method for transmission scheduling in multi-channel wireless sensor networks. Phoenix: IEEE INFOCOM.

    Book  Google Scholar 

  9. Le, H. K., Henriksson, D., & Abdelzaher, T. F. (2008). A practical multi-channel media access control protocol for wireless sensor networks. St. Louis: ACM/IEEE IPSN.

    Book  Google Scholar 

  10. Zhang, J. B., Zhou, G., Huang, C. D., Son, S. H., & Stankovic, J. A. (2007). TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks. Glasgow: IEEE ICC.

    Google Scholar 

  11. Singh, D. K., Srinivas, K., & Das, D. B. (2012). A dynamic channel assignment in GSM telecommunication network using modified genetic algorithm. In Proceedings of the 6th Euro American conference on telematics and information systems (ACM), pp. 425–429.

  12. Gao, G., Liu, Q., & Wang, W. (2012). Multi-channel assignment algorithm of industrial wireless networks based on discrete particle swarming optimization. Control and Decision, 5(27), 697–702.

    MathSciNet  Google Scholar 

  13. Yu, Q., Chen, J., Fan, Y., et al. (2010). Multi-channel assignment in wireless sensor networks: A game theoretic approach. In Proceedings of the IEEE international conference on computer communications (INFOCOM), San Diego, CA, pp. 1–9.

  14. Prajapati, A., & Ganesan, S. (2010). S-CAS: Smart channel assignment scheme for wireless sensor networks. In IEEE international conference on electro/information technology (EIT), Normal, IL, pp. 1–6.

  15. Chowdhury, K. R., Nandiraju, N., Chanda, P., et al. (2009). Channel allocation and medium access control for wireless sensor networks. Ad Hoc Networks, 7(2), 307–321.

    Article  Google Scholar 

  16. Wu, Y. F., Stankovic, J. A., He, T., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. Phoenix: TEEE INFOCOM.

    Book  Google Scholar 

  17. Sun, W., Fu, T., Xia, F., Qin, Z., & Cong, R. (2012). A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks. International Journal of Communication Systems, 6(25), 1122–1138.

    Article  Google Scholar 

  18. Chen, J., Yu, Q., Chai, B., Sun, Y., Fan, Y., & Shen, X. (2015). Dynamic channel assignment for wireless sensor networks: A regret matching based approach. IEEE Transactions on Parallel and Distributed Systems, 26(1), 95–106.

    Article  Google Scholar 

  19. Qu, S., Li, H., et al. (2012). Joint channel and traffic assignment in ad hoc networks using game theory with charging scheme. In Proceedings of the 23rd international symposium on personal indoor and mobile radio communications (PIMRC), Sydney, NSW, pp. 658–663.

  20. Huang, X., Feng, H., Feng, K., & Zhuang, H. (2011). Jointly channel assignment and power allocation algorithm based on utility optimization for wireless mesh networks. Journal of Electronics & Information Technology, 33(11), 2600–2604.

    Article  Google Scholar 

  21. Jaramillo, J. J., & Srikant, R. (2010). A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks. Ad Hoc Networks, 8(4), 416–429.

    Article  Google Scholar 

  22. Yang, D., Fang, X., & Xue, G. (2012). Game theory in cooperative communications. IEEE Wireless Communications, 19(2), 44–49.

    Article  Google Scholar 

  23. Ni, Q., & Zarakovitis, C. C. (2012). Nash bargaining game theoretic scheduling for joint channel and power allocation in cognitive radio systems. IEEE Journal on Selected Areas in Communications, 30(1), 70–81.

    Article  Google Scholar 

  24. Barriquello, G. H., Denardin G. W., et al. Game theoretic channel assignment for wireless sensor networks with geographic routing. In Proceedings of the 38th annual conference on IEEE Industrial Electronics Society, Montreal, QC, pp. 6007–6012.

  25. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on embedded networked sensor systems, New York, pp. 95–107.

  26. Shi, S., Xu, E., et al. A location-based channel assignment scheme in wireless sensor networks. In Proceedings of the 8th international conference on wireless communications, networking and mobile computing (WiCOM), Shanghai, China, pp. 1–4.

Download references

Acknowledgments

The authors would like to thank the reviewers for their constructive comments on the Manuscript. This work is supported by the National Natural Science Foundation of China under Grant No. 61403336, the Natural Science Foundation of Hebei Province of China under Grant No. F2015203342, the Independent Research Project Topics A Category for Young Teacher of Yanshan University of China under Grant No. 13LGA008.

Author information

Author notes

    Authors and Affiliations

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

      Xiao-Chen Hao, Xiao-Yue Ru, Xi-Da Li & Min-Jie Xin

    2. Lierda Science and Technology Group Co. LTD, Hangzhou, China

      Xiao-Yue Ru

    Authors
    1. Xiao-Chen Hao
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Xiao-Yue Ru
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Xi-Da Li
      View author publications

      You can also search for this author in PubMed Google Scholar

    4. Min-Jie Xin
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Xiao-Chen Hao.

    Additional information

    Xiao-Chen Hao and Xiao-Yue Ru are joint first authors.

    Xiao-Chen Hao and Xiao-Yue Ru have contributed equally to this work.

    Rights and permissions

    Reprints and permissions

    About this article

    Check for updates. Verify currency and authenticity via CrossMark

    Cite this article

    Hao, XC., Ru, XY., Li, XD. et al. Energy Efficient Based Channel Assignment Game Algorithm for Wireless Sensor Network. Wireless Pers Commun 85, 2749–2771 (2015). https://doi.org/10.1007/s11277-015-2931-z

    Download citation

    • Published:

    • Issue Date:

    • DOI: https://doi.org/10.1007/s11277-015-2931-z

    Keywords

    Search

    Navigation