Skip to main content

Advertisement

SpringerLink
Log in

Topology Control Game Algorithm of Multi-performance Cooperative Optimization with Self-Maintaining for WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor network is the key technology to extend the covering area of Internet in the future. It has a range of application values. A network with a lot of good performance could meet more demands of practical applications. Therefore, topology control whose main goal is to prolong lifetime faces a new challenge. Although good link quality can’t improve some performance such as robustness and sparseness, it could decrease the probability of data retransmission. So if links have good quality, the energy is saved and the delay is reduced. But most existing topology control optimization algorithms ignore the importance of link quality. Hence, a bi-directional link communication quality evaluation indicator is designed firstly. Then, connectivity, link weight, interference among nodes, equilibrium of surplus energy, node degree, the transmitting power of nodes and node’s current surplus energy are integrated into utility function to structure a game model named MPOGM. Finally, on the basis of MPOGM, a topology control game algorithm of multi-performance cooperative optimization with self-maintaining (MPCOSM) is proposed. The theoretical analysis demonstrates that MPCOSM could converge to Pareto Optimal Nash Equilibrium. The simulation results show that MPCOSM could achieve the cooperative optimization of multiple performance.

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

Similar content being viewed by others

References

  1. Akerberg, J., Gidlund, M., & Bjorkman, M. (2011). Future research challenges in wireless sensor and actuator networks targeting industrial automation. In 2011 9th IEEE international conference on industrial informatics (INDIN) (pp. 410–415). IEEE, 2011.

  2. Sengupta, D., & Roy, A. (2014). A literature survey of topology control and its related issues in wireless sensor networks. International Journal of Information Technology and Computer Science, 10, 19–27.

    Article  Google Scholar 

  3. Liu, H. R., Yin, R. R., Hao, X. C., Dou, J. J., & Bi, W. H. (2009). A robust adjustable topology algorithm with steady links in wireless sensor network. Journal of Electronics & Information Technology, 31(11), 2751–2756.

    Google Scholar 

  4. Schweizer, I., Wagner, M., Bradler, D., et al. (2012). k TC-robust and adaptive wireless ad-hoc topology control. In 2012 21st International conference on computer communications and networks (ICCCN) (pp. 1–9). IEEE, Munich, 2012.

  5. Xing, G., Lu, C., Jia, X., et al. (2013). Localized and configurable Topology Control in lossy wireless sensor networks. Ad Hoc Networks, 11(4), 1345–1358.

    Article  Google Scholar 

  6. Ben-Othman, J., Bessaoud, K., Bui, A., et al. (2013). Self-stabilizing algorithm for efficient topology control in wireless sensor networks. Journal of Computational Science, 4(4), 199–208.

    Article  Google Scholar 

  7. Zhu, Y., Xu, Y., Liu, L., et al. (2011). A power control algorithm based on non-cooperative game for wireless sensor networks. In Proceedings of the 2011 international conference on computational and information sciences (pp. 718–721). IEEE Computer Society, 2011.

  8. Tripathi, B. S., & Tripathi, S. S. (2014). Minimum transmitting power and other performance metrics in regular WSN in fading environment. International Journal of New Trends in Electronics and Communication, 2(2), 7–12.

    Google Scholar 

  9. Hao, X. C., Zhang, Y. X., Liu, B., & Jia, N. (2011). Energy-balanced and reliable topology control game algorithm for sensor networks. Journal of Software, 22(Suppl. 1), 1–12.

    Google Scholar 

  10. Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In J. Nunamaker & R. Sprague (Eds.), Proceedings of the Hawaaian international conference on system science (pp. 3005–3014). Washington: IEEE Press.

    Google Scholar 

  11. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 660–669.

    Article  Google Scholar 

  12. Wattenhofer, R., & Zollinger, A. (2004). XTC: A practical Topology Control algorithm for ad-hoc networks. In Proceedings of the 18th international parallel and distributed processing symposium (pp. 216–223). New Mexico: IEEE, 2004.

  13. Kubisch, M., Karl, H., Wolisz, A., Zhong, L. C., & Rabaey, J. (2003). Distributed algorithms for transmission power control in wireless sensor networks. In H. Yanikomeroglu (Ed.), Proceedings of the IEEE wireless communications and networking conference (WCNC) (pp. 16–20). New York: IEEE Press.

    Google Scholar 

  14. Miao, X. N., & Xu, G. (2013). Cooperative differential game model based on trade-off between energy and delay for wireless sensor networks. Annals of Operations Research, 206(1), 297–310.

    Article  MathSciNet  MATH  Google Scholar 

  15. Cho, H. H., Tseng, F. H., Shih, T. K., et al. (2014) A k-cooperative analysis in game-based WSN environment. In Advanced technologies, embedded and multimedia for human-centric computing (pp. 1215–1225). Springer, Netherlands, 2014.

  16. Zhang, Y., Huang, D., Ji, M., et al. (2013). The evolution game analysis of clustering for asymmetrical multi-factors in WSNs. Computers & Electrical Engineering, 39(6), 1746–1757.

    Article  Google Scholar 

  17. Huang, Y., Martínez, J. F., Hernández Díaz, V., et al. (2014). Localized and energy-efficient topology control in wireless sensor networks using fuzzy-logic control approaches. Mathematical Problems in Engineering (pp. 1–11).

  18. Huang, Y., Martínez, J. F., Díaz, V. H., et al. (2014). A novel topology control approach to maintain the node degree in dynamic wireless sensor networks. Sensors, 14(3), 4672–4688.

    Article  Google Scholar 

  19. Liao, C. C., & Ting, C. K. (2012). Extending the lifetime of dynamic wireless sensor networks by genetic algorithm. In Congress on evolutionary computation (CEC) (pp. 1–8). Brisbane: IEEE, 2012.

  20. Feng, D., Jiang, C., Lim, G., et al. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys & Tutorials, 15(1), 167–178.

    Article  Google Scholar 

  21. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 102, 2038–2557.

    Google Scholar 

  22. Wang, C. H. (2012). An energy-balance based distributed Topology Control algorithm for wireless sensor networks. In Proceedings of 2nd international conference on mechatronics and intelligent materials (pp. 1392–1396). Guilin, China, 2012.

  23. Zhao, X., Zhuang, Y., & Wang, J. (2012). Local adaptive transmit power assignment strategy for wireless sensor networks. Journal of Central South University, 19, 1909–1920.

    Article  Google Scholar 

  24. Shi, H. Y., Wang, W. L., Kwok, N. M., et al. (2012). Game theory for wireless sensor networks: A survey. Sensors, 12(7), 9055–9097.

    Article  Google Scholar 

  25. Yang, G. Y., & Zhang, G. Y. (2011). A power control algorithm based on non-cooperative game for wireless sensor networks. In 2011 International conference on electronic and mechanical engineering and information technology (EMEIT) (pp. 687–690). IEEE, 2011.

  26. Luo, J., Pan, C., Li, R. F., & Ge, F. (2012). Power control in distributed wireless sensor networks based on non-cooperative game theory. International Journal of Distributed Sensor Networks (pp. 1–10).

  27. Chu, X. Y., & Sethu, H. (2012). Cooperative TC with adaptation for improved lifetime in Wireless Ad Hoc Networks. In INFOCOM, 2012 Proceedings IEEE (pp. 262–270). IEEE, 2012.

  28. Zhang, Y. X. (2012). Study on topology optimization algorithm based on power control and channer allocation for wireless sensor network (pp. 43–44). Qin Huangdao: Yanshan University.

    Google Scholar 

  29. Li, Y. J., Wang, Z., & Sun, Y. X. (2007). Analyzing and modeling of the wireless link for sensor networks. Chinese Journal of Sensor and Actuators, 20(8), 1846–1851.

    Google Scholar 

  30. Matthias, D., Jan, B., & Lothar, T. (2007). S-XTC: A signal-strength based TC algorithm for sensor networks. In Proceedings of the 8th International Symposium On Autonomous Decentralized (ISADS) (pp. 508–515). Sedona, AZ, United States, 2007.

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 and Grant No. 15LGB007, the scientific and technological research and development planning projects of Qinhuangdao city under Grant No. 201502A216.

Author information

Author notes

    Authors and Affiliations

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

      Min-Jie Xin, Wei-Jing Liu, Bai Chen, Xiao-Chen Hao & Xiao-Yue Ru

    2. The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province, Yanshan University, Qinhuangdao, China

      Hao-Ran Liu & Xi-Da Li

    Authors
    1. Hao-Ran Liu
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Min-Jie Xin
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Wei-Jing Liu
      View author publications

      You can also search for this author in PubMed Google Scholar

    4. Bai Chen
      View author publications

      You can also search for this author in PubMed Google Scholar

    5. Xiao-Chen Hao
      View author publications

      You can also search for this author in PubMed Google Scholar

    6. Xi-Da Li
      View author publications

      You can also search for this author in PubMed Google Scholar

    7. Xiao-Yue Ru
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Xiao-Chen Hao.

    Additional information

    Hao-Ran Liu and Min-Jie Xin are joint first authors. These authors 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

    Liu, HR., Xin, MJ., Liu, WJ. et al. Topology Control Game Algorithm of Multi-performance Cooperative Optimization with Self-Maintaining for WSN. Wireless Pers Commun 94, 1237–1262 (2017). https://doi.org/10.1007/s11277-016-3680-3

    Download citation

    • Published:

    • Issue Date:

    • DOI: https://doi.org/10.1007/s11277-016-3680-3

    Keywords

    Search

    Navigation