Skip to main content
Springer Nature Link
Log in

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the widely use of wireless sensor network (WSN), the network interference, which caused by the rare spectrum resource and the improper topology structure, has greatly hindered the further development of WSN. Due to the vast size of network interference, the retransmission of information and the waste of residual energy of nodes have become a critical concern. Since the energy of WSN is limited, the solution to energy efficiency, interference and network lifetime has become a significant challenge for WSN. In this paper, we design a distributed topology control and channel allocation algorithm from a game perspective in order to alleviate the interference and balance the energy consumption. Firstly, we study the internal relationship between topology control and channel allocation. Based on the relationship, we propose a united game model which considers transmission power, residual energy and node interference. This game model has been proven to guarantee the existence of Nash Equilibrium. Secondly, based on the untied game model, we develop a Distributed Topology Control and Channel Allocation Algorithm (DTCCAA) which ensures network connectivity and converges to Pareto Optimality via adjusting the transmission power and node channel. Thirdly, the simulation results show that the topology obtained by DTCCAA can not only possess the lower inference and more balanced average residual energy, but also have many other attractive network performances such as the stronger robustness, the better real-time and end-to-end delay.

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
$34.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 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

Similar content being viewed by others

References

  1. Sun, L. (2005). Wireless sensor networks (pp. 3–16). Beijing: Tsinghua University Press.

    Google Scholar 

  2. Chen, G., Meng, Q., & Zhang, L. (2014). Chain-type wireless sensor network node scheduling strategy. Journal of Systems Engineering and Electronics, 25(2), 203–210.

    Article  Google Scholar 

  3. Gao, C., Lu, S., Zhou, Q., & Zhang, Z. (2013). Beacon-based routing optimization in data-gathering wireless sensor networks. In Proceedings of the 2013 15th IEEE International Conference on Communication Technology (ICCT), (pp. 488–493).

  4. Sun, R., Wang, Y., Yuan, J., et al. (2013). A topology control algorithm based on D-region fault tolerance. Science China Information Sciences, 56(7), 1–9.

    Article  MathSciNet  Google Scholar 

  5. Zhang, L., Yang, W., Rao, Q., et al. (2013). A cognitive energy-saving topology control algorithm based on game theory for wireless sensor networks. Journal of Information & Computational Science, 10(10), 2867–2879.

    Article  Google Scholar 

  6. Roslin, S. E., & Gomathy, C. (2011). A novel topology control algorithm for energy efficient wireless sensor network. In Proceedings of the 2011 International Conference on Network and Electronics Engineering IPCSIT (Vol. 11, pp. 76–81).

  7. Chen, Y., & Yuan, S. (2012). Minimum energy consumption topology control for wireless sensor networks. Journal of University of Electronic Science and Technology of China, 41(4), 568–573.

    Google Scholar 

  8. Chen, L., Wang, J., Zhang, S., et al. (2013). A distributed tree-based energy-efficient algorithm for precise data gathering in wireless sensor networks. Acta Electronica Sinica, 41(9), 1738–1743.

    Google Scholar 

  9. Komali, R. S., MacKenzie, A. B., & Gilles, R. P. (2008). Effect of selfish node behavior on efficient topology design. IEEE Transactions on Mobile Computing, 7(9), 1057–1070.

    Article  Google Scholar 

  10. Cho, S., Huang, K., Kim, D., et al. (2012). Feedback-topology designs for interference alignment in MIMO interference channels. IEEE Transactions on Signal Processing, 60(12), 6561–6575.

    Article  MathSciNet  Google Scholar 

  11. Chaudhry, A. U., Ahmad, N., & Hafez, R. H. M. (2012). Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–25.

    Article  Google Scholar 

  12. Saifullah, A., Xu, Y., Lu, C., et al. (2013). Distributed channel allocation protocols for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, PP(99), 1–11.

    Google Scholar 

  13. Chen, J., Yu, Q., Cheng, P., et al. (2011). Game theoretical approach for channel allocation in wireless sensor and actuator networks. IEEE Transactions on Automatic Control, 56(10), 2332–2344.

    Article  MathSciNet  Google Scholar 

  14. Chang, H., Chung, S., & Kim, S. (2014). Interference channel with a causal relay under strong and very strong interference. IEEE Transactions on Information Theory, 60(2), 859–865.

    Article  MathSciNet  Google Scholar 

  15. Temma, K. Matsumura, Y., & Adachi, F. (2013). Multi-channel access in wireless networks using interference-aware channel segregation based dynamic channel assignment. In Proceedings of the 2013 IEEE International Conference on Wireless Communications & Signal Processing (WCSP) (pp. 1–5).

  16. Zhang, X., Lu, S., Chen, G., et al. (2007). Topology control for wireless sensor networks. Journal of Software, 18(4), 943–954.

    Article  Google Scholar 

  17. Kubisch, M., Karl, H., Wolisz, A., et al. (2003). Distributed algorithms for transmission power control in wireless sensor networks. In Proceedings of the 2003 IEEE Wireless Communications and Networking (WCNC) (Vol. 1, pp. 558–563).

  18. Li, L., Halpern, J. Y., Bahl, P., et al. (2005). A cone-based distributed topology control algorithm for wireless multi-hop networks. IEEE/ACM Transaction on Networking, 13(1), 147–159.

    Article  Google Scholar 

  19. Hao, X., Zhang, Y., Jia, N., Liu, B., et al. (2013). Virtual game-based energy balanced topology control algorithm for wireless sensor networks. Wireless Personal Communications, 69(4), 1289–1308.

    Article  Google Scholar 

  20. Sutar, U.S., & Bodhe, S. K. (2010). Energy efficient topology control algorithm for multi-hop ad-hoc wireless sensor network. In Proceedings of the 2010 IEEE International Conference on Computer Science and Information Technology (ICCSIT) (Vol. 3, pp. 418–421).

  21. Thomas, R. W., Komali, R. S., MacKenzie, A. B., et al. (2007). Joint power and channel minimization in topology control: A cognitive network approach. In Proceedings of the 2007 IEEE International Conference on Communications(ICC’07) (pp. 6538–6543).

  22. Marina, M. K., Das, S. R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54(2), 241–256.

    Article  MATH  Google Scholar 

  23. Song, Y., Zhang, C., & Fang, Y. (2008). Joint channel and power allocation in wireless mesh networks: A game theoretical perspective. IEEE Journal on Selected Areas in Communications, 26(7), 1149–1159.

    Article  Google Scholar 

  24. Yang, L. & Quan, L. (2011). A topology control algorithm using power control for wireless mesh network. In Proceedings of the 2011 IEEE International Conference on Multimedia Information Networking and Security (MINES), (pp. 141–145).

  25. Gong, D., Zhao, M., & Yang, Y. (2011). Topology control and channel assignment in lossy wireless sensor networks. In International Teletraffic Congress (pp. 222–229).

  26. Cremene, L. C., & Dumitrescu, D. (2012). Analysis of cognitive radio scenes based on non-cooperative game theoretical modeling. IET Communications, 6(13), 1876–1883.

    Article  MATH  MathSciNet  Google Scholar 

  27. Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge: The MIT press.

    Google Scholar 

  28. Monderer, D., & Shapley, L. S. (1996). Potential games. Game and Economic Behavior, 14(1), 124–143.

    Article  MATH  MathSciNet  Google Scholar 

  29. Yu, Q., Chen, J., Fan, Y., et al. (2010). Multi-channel assignment in wireless sensor networks: A game theoretic approach. In Proceedings of the 2010 IEEE International Conference on Computer Communications (INFOCOM) (pp. 1–9).

  30. Incel, O. D., van Hoesel, L., Jansen, P., et al. (2011). MC-LMAC: A multi-channel MAC protocol for wireless sensor networks. Ad Hoc Networks, 9(1), 73–94.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Xiao-Chen Hao, Shuang Hou & Qian-Qian Gong

  2. School of Information Science and Engineering, Yanshan University, Qinhuangdao, China

    Mei-Qi Wang & Bin Liu

Authors
  1. Xiao-Chen Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Mei-Qi Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Shuang Hou
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Qian-Qian Gong
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Bin Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiao-Chen Hao.

Additional information

Xiao-Chen Hao and Mei-Qi Wang are joint first authors. These authors 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., Wang, MQ., Hou, S. et al. Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective. Wireless Pers Commun 80, 1557–1577 (2015). https://doi.org/10.1007/s11277-014-2100-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2100-9

Keywords