节点重要程度感知的分布式dtn结构检测机制-计算机应用研究.pdfVIP

第２９卷第７期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．７ ２０１２年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１２ 节点重要程度感知的分布式 ＤＴＮ结构检测机制 吴大鹏，孔晓龙，王汝言，靳继伟，樊思龙 （重庆邮电大学宽带泛在接入技术研究所，重庆４０００６５） 摘　要：间断连接无线网络具有较强的社会属性，感知网络结构能够有效改善网络性能。提出一种节点重要程 度感知的网络结构检测机制，节点根据转发消息数量和邻居数量估计自身的重要程度，并以分布式的方式选取 社区中心节点，进而依据与中心节点的共同邻居数确定本社区的邻居节点，完成网络结构检测。仿真结果表明， 本机制检测准确率相较于ＨＣＤＡ提高大约４５％，且所提出的方法扩展性较强，适用于各种混杂网络场景。 关键词：社区检测；节点重要程度；邻居列表；社会等级度 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０７２６４５０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０７．０６７ ＤｉｓｔｒｉｂｕｔｅｄｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｄｅｔｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｂａｓｅｄｏｎｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎＤＴＮ ＷＵＤａｐｅｎｇ，ＫＯＮＧＸｉａｏｌｏｎｇ，ＷＡＮＧＲｕｙａｎ，ＪＩＮＪｉｗｅｉ，ＦＡＮＳｉｌｏｎｇ （ＢｒｏａｄｂａｎｄＵｂｉｑｕｉｔｏｕｓＮｅｔｗｏｒｋＲｅｓｅａｒｃｈＬａｂｏｒａｔｏｒｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓｎｏｄｅｓｓｈｏｗｓｔｒｏｎｇｓｏｃｉａｌａｔｔｒｉｂｕｔｅｓｉｎｔｈｅｉｎｔｅｒｍｉｔｔｅｎｔｃｏｎｎｅｃｔｉｏｎｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ，ｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｄｅｔｅｃｔｉｏｎ ｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｎｅｔｗｏｒｋｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｄｉｓｔｒｉｂｕｔｅｄｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｄｅｔｅｃｔｉｏｎｍｅｃｈａｎｉｓｍ ｂａｓｅｄｏｎｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｉｎｔｅｒｍｉｔｔｅｎｔｃｏｎｎｅｃｔｉｏｎｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ．Ｆｉｒｓｔ，ｎｏｄｅｓｅｓｔｉｍａｔｅｄｔｈｅｉｒｏｗｎｉｍｐｏｒｔａｎｃｅｄｅｇｒｅｅｂａｓｅｄ ｏｎｔｈｅｎｕｍｂｅｒｏｆｎｅｉｇｈｂｏｒｓａｎｄｆｏｒｗａｒｄｅｄｍｅｓｓａｇｅｓ，ａｎｄｓｅｌｅｃｔｅｄｔｈｅｃｏｍｍｕｎｉｔｙｃｅｎｔｅｒｎｏｄｅｉｎａｄｉｓｔｒｉｂｕｔｅｄｗａｙ．Ｔｈｅｎ，ａｃ ｃｏｒｄｉｎｇｔｏｔｈｅｎｕｍｂｅｒｏｆｃｏｍｍｏｎｎｅｉｇｈｂｏｒｓｎｏｄｅｓｄｅｔｅｒｍｉｎｅｄｔｈｅｉｒｏｗｎｃｏｍｍｕｎｉｔｙｃｅｎｔｅｒｎｏｄｅ．Ｅｖｅｎｔｕａｌｌｙｌｅａｒｎｅｄｔｈｅｅｎｔｉｒｅ ｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅ．ＴｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｈａｓｈｉｇｈｅｒａｃｃｕｒａｃｙｔｈａｎＨＣＤＡａｂｏｕｔ ４５％．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｉｓｍｅｔｈｏｄｗｉｔｈｓｔｒｏｎｇａｄａｐｔａｂｉｌｉｔｙｉｓｓｕｉｔａｂｌｅｆｏｒａｖａｒｉｅｔｙｏｆｍｉｘｅｄｎｅｔｗｏｒｋｓｃｅｎａｒｉｏｓ． Ｋｅｙｗｏｒｄｓ：ｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎ；ｎｏｄｅｉｍｐｏｒｔａｎｃｅｄｅｇｒｅｅ；ｎｅｉｇｈｂｏｒｌｉｓｔ；ｄｅｇｒｅｅｏｆｓｏｃｉａｌｈｉｅｒａｒｃｈｙ 传统网络的社区检测算法均为离线式社区检测方法，如基 　引言 ［６］ ［７］ ［８］ 于边