一种提高异构物联网鲁棒性的贪心小世界模型

《一种提高异构物联网鲁棒性的贪心小世界模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂连嫂＾大葦ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ预±享恆巧文ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ一种提高异构物联网鲁椿性的贪也小世界模型软件工程学科专业罗殿松作者姓名指导教师２０１６年６月２曰答辩日期立■？一硕±学位论文－种提高异构物联网鲁棒性的贪心小世界模型ＡＧｒｅｅｄＭｏｄｅｌｗｉ化ＳｍａｌｌＷｏｒｌｄｆｏｒＩｍｒｏｖｉｎＨｉｅＲｏｂｕｓｔｎｅｓｓｙｐｇｏｆＨｅｔｅｒｏｅｎｅｏｕｓＩｎｔｅｒｎｅｔｏｆＴｈｉｎｓｇｇ：罗殿松

2、作者姓名学科、专业：软件工程学号：２１３１７０１６：指导教师堅鍾完成日期：２０１６年０３月１９号乂么巧义乂＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中己经注明引用内容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，也不包含其他己申请学位或其他用途使用过的成果一同工作的同志对本研究所做的贡献。与我均己在论文中做了明确的说明并表示了谢意。若有不实

3、之处，本人愿意承担相关法律责任。一ｖｈ世界学位论文题目：种提高异物物联网鲁椿性的贪记模型作者签名；Ｔ絲和日期＝與／ｆｃ年＾月日７大连理工大学硕ｊ：学位论文摘要物联网中存在多种类型的异构网络，如何使这些拓扑结构髙效、稳定的运行是当前人们的研究热点，特别是针对于能量有限的轻量级网络。研究其巧扑结构鲁棒性，使其一定规模的节点故障并维持正常工作显得尤其重要可承受。与此同时，拓扑结构的髙效性也是必须的。复杂网络中的小世界模型已被证明是一种有效化化网络拓扑的方法。本文针对物联网中由感知节点和汇聚节点所组成的异构网络，基于小世

4、界理论设计并实现了具有鲁棒。性的髙效拓扑结构，其中引入了长程边来实现捷径首先，我们学习了两个小世界理论Ｓ小世界模型和随（ＲＡＭ），并模型，分别叫做Ｗ机捷径添加模型研究了如何在无线网、络中添加捷径化及如何判定节点的重要度。接着，小世界贪屯模型（ＧＭＳＷ）被提了出来。ＧＭＳＷ使用贪也的方法进行拓扑染色，并基于节点局部重要度实现了捷径添加算法（ＳＡＬＩ）。该方法适用于超级节点和普通节点随机部署在监控区域的惰形，并且主要。工作于数据链路层和网络层之间通过这种方法可Ｗ提离网络数据传输效率，同时也降低了超级节点的能量消耗，从而延长了网络的生存周期。

5、实验结果表明在添加少量捷径的情况下，相较于ＤｉｒｅｃｔｅｄＡｎｇｕｌａｔｉｏｎＴｏｗａｒｄｔｈｅＳｉｎｋＮｏｄｅＭｏｄｅｌ（ＤＡＳＭ）模型和随机添加模型，ＧＭＳＷ可Ｗ呈现出更好的小世界特性。另外，我们分别在随机故障和蓄意攻击两种情形下对ＧＭＳＷ模型的鲁棒性做了测试。结，果显示在这两种情形下，相较于ＤＡＳＭ模型ＧＭＳＷ可Ｗ更大的降低网络数据传输延时，并且提髙了网络结构的鲁俸性。关键词：物联网；异构网络；小世界；鲁棒性－－Ｉ一种提高异构物联网鲁棒性的贪屯、小世界模型ＡＧｒｅｅｄＭｏｄｅｌｗｉｔｈＳｍａｌｌＷｏ

6、ｒｌｄｆｏｒＩｍｒｏｖｉｎｔｈｅＲｏｂｕｓｔｎｅｓｓｏｆｙｐｇＨｅｔｅｒｏｇｅｎｅｏｕｓＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓＡｂｓｔｒａｃｔ民ｏｂｕｓｔｎｅｓｓｉｓａｎｉｍｐｏｒｔａｎｔａｎｄｃｈａｌｌｅ打呂ｉ打ｇｉｓｓｕｅｉ打ｔｈｅＩ打ｔｅｍｅｔｏｆＴｈｉ打ｇｓ（ｌｏＴｓ），ｗｈｉｃｈｃｏｎｔａｉｎｓｍｕｌｔ．Ｉｔｉｌｅｔｅｓｏｆｈｅｌ：ｅｒｏｅｎｅｏｕｓｎｅｔｗｏｒｋｓｍｒｏｖｉｎｈｅｒｏｂｕｓｔｎｅｓｓｏｆｌ；ｏｏｌｏｉｃａｐｙｐｇｐｇｐｇｌｓｔｒｕｃｔｕｒｅｉ．ｅ．，ｗｉｔｈｓ

7、ｔａｎｄｉｎａｃｅｒｔａｉｎａｍｏｕｎｔｏｆｎｏｄｅｆａｉｌｕｒｅｓｉｓｏｆｒｅａｔｓｉｎｉｆｉｃａｎｃｅｅｓｅｃａ，ｉｌｌ，ｇｇｇｐｙ－ｆｏｒ－ｔｈｅｅｎｅｒｌｉｍｉｔｅｄｉｈｔｗｅｉｈｔｎｅｔｗｏｒｋｓ．ＭｅａｎｗｈｉｌｅａｈｉｈｅｒｆｏｒｍａｎｃｅＡｏｏｓｇｙｌ呂ｇ，ｇｐｐｌｇｙｉａｌｓｏ打ｅｃｅｓｓａｒｙ．Ｔｈｅｓｍａｌｌｗｏｒｌｄｍｏｄｅｌｉｎｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓｈａｓｂｅｅｎｐｒｏｖｅｎ１；ｏｂｅａｆｅａｓｉｂｌｅｗａｙｔｏ．Ｉｍｏｄｅｏｐｔｉｍｉｚｅｔｈ

8、ｅｎｅｔ