Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.02.2015

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

verfasst von: Xiao-Chen Hao, Mei-Qi Wang, Shuang Hou, Qian-Qian Gong, Bin Liu

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

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.

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 Sun, L. (2005). Wireless sensor networks (pp. 3–16). Beijing: Tsinghua University Press. Sun, L. (2005). Wireless sensor networks (pp. 3–16). Beijing: Tsinghua University Press.
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat 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. 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.
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
14.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
15.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Zhang, X., Lu, S., Chen, G., et al. (2007). Topology control for wireless sensor networks. Journal of Software, 18(4), 943–954.CrossRef Zhang, X., Lu, S., Chen, G., et al. (2007). Topology control for wireless sensor networks. Journal of Software, 18(4), 943–954.CrossRef
17.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Gong, D., Zhao, M., & Yang, Y. (2011). Topology control and channel assignment in lossy wireless sensor networks. In International Teletraffic Congress (pp. 222–229). 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.
Zurück zum Zitat Cremene, L. C., & Dumitrescu, D. (2012). Analysis of cognitive radio scenes based on non-cooperative game theoretical modeling. IET Communications, 6(13), 1876–1883.CrossRefMATHMathSciNet Cremene, L. C., & Dumitrescu, D. (2012). Analysis of cognitive radio scenes based on non-cooperative game theoretical modeling. IET Communications, 6(13), 1876–1883.CrossRefMATHMathSciNet
27.
Zurück zum Zitat Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge: The MIT press. Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge: The MIT press.
29.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective
verfasst von
Xiao-Chen Hao
Mei-Qi Wang
Shuang Hou
Qian-Qian Gong
Bin Liu
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2100-9

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt