基于Wright-Fisher过程的WSNs节点信任随机演化策略-计算机应用与软件.PDF

第３４卷第１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１ ２０１７年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１７ 基于ＷｒｉｇｈｔＦｉｓｈｅｒ过程的ＷＳＮｓ节点信任随机演化策略 １ １ ２ ３，４ 王　丁　曹奇英 　许洪云 　沈士根 １（东华大学计算机科学与技术学院　上海２０１６２０） ２（东华大学信息科学与技术学院　上海２０１６２０） ３（绍兴文理学院计算机科学与工程系　浙江绍兴３１２０００） ４（嘉兴学院数理与信息工程学院　浙江嘉兴３１４００１） 摘　要　　为解决无线传感器网络节点间的信任影响节点协作的问题，考虑到节点数量有限及个体随机性，基于 ＷｒｉｇｈｔＦｉｓｈｅｒ过程的随机演化博弈，提出ＷＳＮｓ节点信任随机演化策略，并加入与节点信任相关的惩罚机制。该 策略弥补了复制子动态不适用于节点数量有限的ＷＳＮｓ节点信任演化建模问题，经过随机动力学分析，推导并证 明了达到演化稳定状态的定理。最后通过实验验证定理并分析惩罚力度和选择强度对演化稳定状态的影响。 关键词　　无线传感器网络　信任　ＷｒｉｇｈｔＦｉｓｈｅｒ过程　随机演化博弈　惩罚机制 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０１．０２０ ＳＴＯＣＨＡＳＴＩＣＥＶＯＬＵＴＩＯＮＡＲＹＴＲＵＳＴＳＴＲＡＴＥＧＹＯＦ ＷＳＮＳＮＯＤＥＳＢＡＳＥＤＯＮＷＲＩＧＨＴＦＩＳＨＥＲＰＲＯＣＥＳＳ １ １ ２ ３，４ ＷａｎｇＤｉｎｇ　ＣａｏＱｉｙｉｎｇ 　ＸｕＨｏｎｇｙｕｎ　ＳｈｅｎＳｈｉｇｅｎ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） ３（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｏｘｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｏｘｉｎｇ３１２０００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ４（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｘｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉａｘｉｎｇ３１４００１，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｔｒｕｓｔｄｅｃｉｓｉｏｎｓａｍｏｎｇＷＳＮｓｎｏｄｅｓｗｈｉｃｈａｆｆｅｃｔｓｔｈｅｃｏｏｐｅｒａｔｉｏｎｂｅｔｗｅｅｎｎｏｄｅｓ， ｃｏｎｓｉｄｅｒｉｎｇｌｉｍｉｔｅｄｎｕｍｂｅｒｓｏｆｎｏｄｅｓａｎｄｉｎｄｉｖｉｄｕａｌｓｔｏｃｈａｓｔｉｃｅｆｆｅｃｔ，ａｓｔｏｃｈａｓｔｉｃｅｖｏｌｕｔｉｏｎａｒｙｔｒｕｓｔｓｔｒａｔｅｇｙｏｆＷＳＮｓ ｎｏｄｅｓｂａｓｅｄｏｎＷｒｉｇｈｔＦｉｓｈｅｒｐｒｏｃｅｓｓｉｓｐｒｏｐｏｓｅｄ，ａｎｄａｐｕｎｉｓｈｍｅｎｔｍｅｃｈａｎｉｓｍｒｅｌａｔｅｄｔｏｔｈｅｔｒｕｓｔｌｅｖｅｌｏｆｎｏｄｅｓｉｓａｌｓｏ ｉｎｔｒｏｄｕｃｅｄ．ＴｈｅｓｔｒａｔｅｇｙｒｅｍｅｄｉｅｄｔｈｅｄｅｆｅｃｔｔｈａｔｒｅｐｌｉｃａｔｏｒｄｙｎａｍｉｃｓｗａｓｉｎａｐｐｌｉｃａｂｌｅｔｏｔｈｅＷＳＮｓｄｕｅｔｏｔｈｅｌｉｍｉｔｅｄ ｎｕｍｂｅｒｓｏｆｎｏｄｅｓ．Ｔｈｅｏｒｅｍｓｏｆａｒｒｉｖｉｎｇａｔｔｈｅｅｖｏｌｕｔｉｏ