A hybrid, game theory based, and distributed clustering protocol for wireless sensor networks

详细信息    查看全文

• 作者：Liu Yang ; Yin-Zhi Lu ; Yuan-Chang Zhong ; Xue-Gang Wu ; Shao-Jing Xing
• 关键词：Wireless sensor networks ; Clustering ; Game theory ; Equilibrium ; Network lifetime
• 刊名：Wireless Networks
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：22
• 期：3
• 页码：1007-1021
• 全文大小：1,601 KB
• 参考文献：1.Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
  2.Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30(7), 1655–1695.CrossRef
  3.Yang, J., Zhang, C., Li, X., Huang, Y., Fu, S., & Acevedo, M. F. (2009). Integration of wireless sensor networks in environmental monitoring cyber infrastructure. Wireless Networks, 16(4), 1091–1108.CrossRef
  4.Pogkas, N., Karastergios, G. E., Antonopoulos, C. P., Koubias, S., & Papadopoulos, G. (2007). Architecture design and implementation of an ad-hoc network for disaster relief operations. IEEE Transactions on Industrial Informatics, 3(1), 63–72.CrossRef
  5.Pandian, P. S., Mohanavelu, K., Safeer, K. P., Kotresh, T. M., Shakunthala, D. T., Gopal, P., et al. (2008). Smart Vest: Wearable multi-parameter remote physiological monitoring system. Medical Engineering and Physics, 30(4), 466–477.CrossRef
  6.Byun, J., Jeon, B., Noh, J., Kim, Y., & Park, S. (2012). An intelligent self-adjusting sensor for smart home services based on ZigBee communications. IEEE Transactions on Consumer Electronics, 58(3), 794–802.CrossRef
  7.Yick, J., Mukherjee, B., Ghosal, D., & IEEE (2005). Analysis of a prediction-based mobility adaptive tracking algorithm. In 2nd International conference on broadband networks (broadnet), 2005 (pp. 809–816). doi:10.​1109/​icbn.​2005.​1589681 .
  8.Bhende, M., Wagh, S. J., & Utpat, A. (2014). A quick survey on wireless sensor networks. In 2014 Fourth international conference on communication systems and network technologies, 2014 (pp. 160–167). doi:10.​1109/​csnt.​2014.​40 .
  9.Tian, H., Shen, H., & Sang, Y. P. (2013). Maximizing network lifetime in wireless sensor networks with regular topologies. The Journal of Supercomputing, 69(2), 512–527.CrossRef
  10.Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers and Electrical Engineering, 36(2), 303–312.CrossRef MATH
  11.Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors (Basel), 12(8), 11113–11153.CrossRef
  12.Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
  13.Liu, X. X., & Shi, J. L. (2012). Clustering routing algorithms in wireless sensor networks: An overview. KSII Transactions on Internet and Information Systems,. doi:10.​3837/​tiis.​2012.​07.​001 .
  14.Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2–3), 169–185.CrossRef MATH
  15.Ye, F., Chen, A., Liu, S., & Zhang, L. (2001). A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of the tenth international conference on computer communications and networks (ICCCN 2001) (pp. 304–309).
  16.Intanagonwiwat, C., Govindan, R., Estrin, D., & Heidemann, J. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef
  17.Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10). doi:10.​1109/​HICSS.​2000.​926982 .
  18.Lindsey, S., & Raghavendra C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference (Vol. 3, pp. 1125–1130). Montana, USA.
  19.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), 366–379.CrossRef
  20.Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wireless Networks, 20(6), 1515–1525.CrossRef
  21.Bsoul, M., Al-Khasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2012). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.CrossRef
  22.Tang, F. L., You, I., Guo, S., Guo, M. Y., & Ma, Y. G. (2010). A chain-cluster based routing algorithm for wireless sensor networks. Journal of Intelligent Manufacturing, 23(4), 1305–1313.CrossRef
  23.Xiao, G., Sun, N., Lv, L., Ma, J., & Chen, Y. (2015). An HEED-based study of cell-clustered algorithm in wireless sensor network for energy efficiency. Wireless Personal Communications, 81(1), 373–386.CrossRef
  24.Jin, R. C., Gao, T., Song, J. Y., Zou, J. Y., & Wang, L. D. (2013). Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks, 19(8), 1851–1866.CrossRef
  25.Akkarajitsakul, K., Hossain, E., Niyato, D., & Kim, D. I. (2011). Game theoretic approaches for multiple access in wireless networks: A survey. IEEE Communications Surveys And Tutorials, 13(3), 372–395.CrossRef
  26.Charilas, D. E., & Panagopoulos, A. D. (2010). A survey on game theory applications in wireless networks. Computer Networks, 54(18), 3421–3430.CrossRef MATH
  27.Shi, H. Y., Wang, W. L., Kwok, N. M., & Chen, S. Y. (2012). Game theory for wireless sensor networks: A survey. Sensors, 12(7), 9055–9097.CrossRef
  28.AlSkaif, T., Guerrero Zapata, M., & Bellalta, B. (2015). Game theory for energy efficiency in wireless sensor networks: Latest trends. Journal of Network and Computer Applications, 54, 33–61. doi:10.​1016/​j.​jnca.​2015.​03.​011 .CrossRef
  29.Koltsidas, G., & Pavlidou, F.-N. (2010). A game theoretical approach to clustering of ad-hoc and sensor networks. Telecommunication Systems, 47(1–2), 81–93.
  30.Xie, D., Sun, Q., Zhou, Q., Qiu, Y., & Yuan, X. (2013). An efficient clustering protocol for wireless sensor networks based on localized game theoretical approach. International Journal of Distributed Sensor Networks,. doi:10.​1155/​2013/​476313 .
  31.Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
  32.Yang, P. T., & Lee, S. (2012). A distributed reclustering hierarchy routing protocol using social welfare in wireless sensor networks 2012. International Journal of Distributed Sensor Networks,. doi:10.​1155/​2012/​681026 .
  33.Bajaber, F., & Awan, I. (2013). An efficient cluster-based communication protocol for wireless sensor networks. Telecommunication Systems, 55(3), 387–401.CrossRef
  34.Shokouhifar, M., & Jalali, A. (2015). A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU International Journal of Electronics and Communications, 69(1), 432–441.CrossRef
  35.Sabet, M., & Naji, H. R. (2015). A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU International Journal of Electronics and Communications, 69(5), 790–799.CrossRef
  
• 作者单位：Liu Yang (1)
  Yin-Zhi Lu (2)
  Yuan-Chang Zhong (1)
  Xue-Gang Wu (1)
  Shao-Jing Xing (1)
  
  1. College of Communication Engineering, Chongqing University, Chongqing, 400044, China
  2. School of Electronic Information Engineering, Yangtze Normal University, Chongqing, 408100, China
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

Clustering has been well known as an effective way to reduce energy dissipation and prolong network lifetime in wireless sensor networks. Recently, game theory has been used to model clustering problem. Each node is modeled as a player which can selfishly choose its own strategies to be a cluster head (CH) or not. And by playing a localized clustering game, it gets an equilibrium probability to be a CH that makes its payoff keep equilibrium. In this paper, based on game theory, we present a clustering protocol named Hybrid, Game Theory based and Distributed clustering. In our protocol, we specifically define the payoff for each node when choosing different strategies, where both node degree and distance to base station are considered. Under this definition, each node gets its equilibrium probability by playing the game. And it decides whether to be a CH based on this equilibrium probability that can achieve a good trade-off between minimizing energy dissipation and providing the required services effectively. Moreover, an iterative algorithm is proposed to select the final CHs from the potential CHs according to a hybrid of residual energy and the number of neighboring potential CHs. Our iterative algorithm can balance the energy consumption among nodes and avoid the case that more than one CH occurs in a close proximity. And we prove it terminates in finite iterations. Simulation results show that our protocol outperforms LEACH, CROSS and LGCA in terms of network lifetime.