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

24.09.2016

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

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

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Topology Control Game Algorithm of Multi-performance Cooperative Optimization with Self-Maintaining for WSN
verfasst von
Hao-Ran Liu
Min-Jie Xin
Wei-Jing Liu
Bai Chen
Xiao-Chen Hao
Xi-Da Li
Xiao-Yue Ru
Publikationsdatum
24.09.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3680-3

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt