Skip to main content
Top
Published in: Wireless Personal Communications 3/2017

24-09-2016

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

Authors: Hao-Ran Liu, Min-Jie Xin, Wei-Jing Liu, Bai Chen, Xiao-Chen Hao, Xi-Da Li, Xiao-Yue Ru

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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. 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.
4.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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. 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.
go back to reference 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. 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.
9.
go back to reference 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. 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.
10.
go back to reference 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. 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.
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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. 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.
go back to reference 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. 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.
14.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
15.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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., 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.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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. 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.
go back to reference Feng, D., Jiang, C., Lim, G., et al. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys & Tutorials, 15(1), 167–178.CrossRef Feng, D., Jiang, C., Lim, G., et al. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys & Tutorials, 15(1), 167–178.CrossRef
21.
go back to reference 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. 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.
22.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
24.
go back to reference 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.CrossRef 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.CrossRef
25.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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. 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.
29.
go back to reference 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. 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.
30.
go back to reference 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. 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.
Metadata
Title
Topology Control Game Algorithm of Multi-performance Cooperative Optimization with Self-Maintaining for WSN
Authors
Hao-Ran Liu
Min-Jie Xin
Wei-Jing Liu
Bai Chen
Xiao-Chen Hao
Xi-Da Li
Xiao-Yue Ru
Publication date
24-09-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3680-3

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue