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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
Feng, D., Jiang, C., Lim, G., et al. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys & Tutorials, 15(1), 167–178.
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.
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.
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.
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.
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.
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).
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.
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.
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.
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.
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
Authors and Affiliations
Corresponding author
Additional information
Hao-Ran Liu and Min-Jie Xin are joint first authors. These authors contributed equally to this work.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3680-3