Trust Dynamics in WSNs: An Evolutionary Game-Theoretic Approach

A sensor node (SN) in Wireless Sensor Networks (WSNs) can decide whether to collaborate with others based on a trust management system (TMS) by making a trust decision. In this paper, we study the trust decision and its dynamics that play a key role to stabilize the whole network using evolutionary game theory. When SNs are making their decisions to select action Trust or Mistrust, a WSNs trust game is created to reflect their utilities. An incentive mechanism bound with one SN’s trust degree is incorporated into this trust game and effectively promotes SNs to select action Trust. The replicator dynamics of SNs’ trust evolution, illustrating the evolutionary process of SNs selecting their actions, are given. We then propose and prove the theorems indicating that evolutionarily stable strategies can be attained under different parameter values, which supply theoretical foundations to devise a TMS for WSNs. Moreover, we can find out the conditions that will lead SNs to choose action Trust as their final behavior. In this manner, we can assure WSNs’ security and stability by introducing a trust mechanism to satisfy these conditions. Experimental results have confirmed the proposed theorems and the effects of the incentive mechanism.

[1]  Michael E. Theologou,et al.  Dynamic Backhaul Resource Allocation: An Evolutionary Game Theoretic Approach , 2014, IEEE Transactions on Communications.

[2]  Y.Sudhir Kumar Yadav,et al.  An Authenticated Trust and Reputation Calculation , 2017 .

[3]  Anumula Satheesh,et al.  Joint Cloud and Wireless Networks Operations in Mobile Cloud Computing Environments With Telecom Operator Cloud , 2016 .

[4]  Mohammad Hossein Yaghmaee,et al.  An Adaptive Competitive Resource Control Protocol for Alleviating Congestion in Wireless Sensor Networks: An Evolutionary Game Theory Approach , 2015 .

[5]  Rachid El Azouzi,et al.  Evolutionary forwarding games in delay tolerant networks: Equilibria, mechanism design and stochastic approximation , 2013, Comput. Networks.

[6]  Yang Xiang,et al.  A novel multiple-level trust management framework for wireless sensor networks , 2014, Comput. Networks.

[7]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[8]  Guangjie Han,et al.  Management and applications of trust in Wireless Sensor Networks: A survey , 2014, J. Comput. Syst. Sci..

[9]  Junping Du,et al.  LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks , 2013, IEEE Transactions on Information Forensics and Security.

[10]  Kemal E. Tepe,et al.  Extending Wireless Sensor Network Lifetime With Global Energy Balance , 2015, IEEE Sensors Journal.

[11]  Wei Li,et al.  Survivability evaluation towards attacked WSNs based on stochastic game and continuous-time Markov chain , 2012, Appl. Soft Comput..

[12]  Yuanjie Li,et al.  Evolutionary Game-Based Trust Strategy Adjustment among Nodes in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[13]  Frank Y. Li,et al.  A Novel Approach to Trust Management in Unattended Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[14]  Athanasios V. Vasilakos,et al.  Differential Game-Based Strategies for Preventing Malware Propagation in Wireless Sensor Networks , 2014, IEEE Transactions on Information Forensics and Security.

[15]  Athanasios V. Vasilakos,et al.  A survey on trust management for Internet of Things , 2014, J. Netw. Comput. Appl..

[16]  Xin Yang,et al.  cTrust: Trust Management in Cyclic Mobile Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[17]  Qiang Ni,et al.  User adaptive QoS aware selection method for cooperative heterogeneous wireless systems: A dynamic contextual approach , 2014, Future Gener. Comput. Syst..

[18]  Jianhua Liu,et al.  Coverage Capacity Optimization for Mobile Sensor Networks Based on Evolutionary Games , 2014, Int. J. Distributed Sens. Networks.

[19]  Dusit Niyato,et al.  Pricing, Spectrum Sharing, and Service Selection in Two-Tier Small Cell Networks: A Hierarchical Dynamic Game Approach , 2014, IEEE Transactions on Mobile Computing.

[20]  Kun Zhu,et al.  Joint Mode Selection and Spectrum Partitioning for Device-to-Device Communication: A Dynamic Stackelberg Game , 2015, IEEE Transactions on Wireless Communications.

[21]  Hongjie Li,et al.  Evolutionary Game-Based Secrecy Rate Adaptation in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[22]  Zhenfu Cao,et al.  A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks , 2014 .

[23]  Chunyan Miao,et al.  A Survey of Trust and Reputation Management Systems in Wireless Communications , 2010, Proceedings of the IEEE.

[24]  Xiao Wang,et al.  An incentive mechanism based on game theory for trust management , 2014, Secur. Commun. Networks.

[25]  Naixue Xiong,et al.  Evolutionary game-based data aggregation model for wireless sensor networks , 2011, IET Commun..

[26]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[27]  Zhide Chen,et al.  Incentive mechanism for selfish nodes in wireless sensor networks based on evolutionary game , 2011, Comput. Math. Appl..

[28]  Li Xu,et al.  Optimizing wireless unicast and multicast sensor networks on the basis of evolutionary game theory , 2014, Concurr. Comput. Pract. Exp..

[29]  Hua Jiang,et al.  Evolutionary game based dynamics of trust decision in WSNs , 2013, PROCEEDINGS OF 2013 International Conference on Sensor Network Security Technology and Privacy Communication System.

[30]  Robin Doss,et al.  Security and Trust in Opportunistic Networks – A Survey , 2016 .

[31]  Sung Won Kim,et al.  A Robust Trust Establishment Scheme for Wireless Sensor Networks , 2014, Sensors.

[32]  Sudip Misra,et al.  Priority-Based Time-Slot Allocation in Wireless Body Area Networks During Medical Emergency Situations: An Evolutionary Game-Theoretic Perspective , 2015, IEEE Journal of Biomedical and Health Informatics.

[33]  Li Xu,et al.  Dynamics stability in wireless sensor networks active defense model , 2014, J. Comput. Syst. Sci..

[34]  Sung Won Kim,et al.  A Secure Trust Establishment Scheme for Wireless Sensor Networks , 2014, Sensors.

[35]  Hongjie Li,et al.  A stochastic evolutionary coalition game model of secure and dependable virtual service in Sensor-Cloud , 2015, Appl. Soft Comput..

[36]  M. Salem.  An Efficient Distributed Trust Model for Wireless Sensor Networks , 2016 .

[37]  Raimo Kantola,et al.  Analysis on the acceptance of Global Trust Management for unwanted traffic control based on game theory , 2014, Comput. Secur..

[38]  Hsiao-Hwa Chen,et al.  An Energy-Aware Trust Derivation Scheme With Game Theoretic Approach in Wireless Sensor Networks for IoT Applications , 2014, IEEE Internet of Things Journal.

[39]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[40]  Jose L. Muñoz,et al.  A game theoretic trust model for on-line distributed evolution of cooperation inMANETs , 2011, J. Netw. Comput. Appl..

[41]  J. Martin Leo Manickam,et al.  Collaborative Lightweight Trust Management Scheme for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[42]  Weisong Shi,et al.  SensorTrust: A resilient trust model for wireless sensing systems , 2011, Pervasive Mob. Comput..

[43]  Hongjie Li,et al.  Quantal Response Equilibrium-Based Strategies for Intrusion Detection in WSNs , 2015, Mob. Inf. Syst..

[44]  Mohammad Hossein Yaghmaee Moghaddam,et al.  An Adaptive Competitive Resource Control Protocol for Alleviating Congestion in Wireless Sensor Networks: An Evolutionary Game Theory Approach , 2015, Wirel. Pers. Commun..

[45]  Hamdi Yahyaoui,et al.  A trust-based game theoretical model for Web services collaboration , 2012, Knowl. Based Syst..