社区结构感知的间断连接无线网络路由机制-信息通信学术期刊网.pdfVIP

研 究 与开发 研 究与开发 社 区结构感知的间断连接无线网络路 由机制 吉福 生 1 ，张洪沛 1 ，张 炎 2 （1. 重庆 邮 电大 学宽 带泛在接入技 术研 究所 重庆 400065 ； 2. 中国信 息通信研 究 院 北京 100191） 摘 要 ：针 对 间断 连 接 无 线 网络 中消 息 投 递 成 功 率 低 的 问题 ，依 据 网络 中节 点 社 会 关 系 的差 异 性 ，提 出 了一 种 社 区结 构 感 知 的路 由机 制 。 该 机 制 根 据 节 点 在 各 个 运 动 周 期 内 的状 态 信 息 建 立 马 尔 可 夫 模 型 ，以描 述 节 点 运 动 状 态 转 换 过 程 ，进 而 以分 布 式 的方 式 感 知 节 点 中心 度 ，并 以社 区 中心 度 为 参 数 ，采 用 社 区标 签 交 换 方 法 对 网 络 结 构 进 行 动 态 检 测 ，最 终 利 用 社 区 内 中心 节 点 为 中继 辅 助 完 成 消 息 的转 发 。 仿 真 结 果 表 明 ，所 提 出 的路 由机 制 在 投 递 率 方 面 的性 能 改 善 程 度 接 近 90% ，极 大 地 优 化 了 网络 性 能 。 关 键 词 ：间断 连 接 无 线 网络 ；社 会 网络 ；社 区检 测 ；中心 节 点 doi： 10.11959／j .issn.1000-080 1.20 15104 Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network 1 1 2 Ji Fusheng ， Zhang Hongpei ， Zhang Yan （ 1. Broadband Ubiquitous Network Research Laboratory， Chongqing University of Posts and Te1ecommunications， Chongqing 400065， China； 2. China Academy of Te1ecommunications Research， Beijing 100 191， China） Abstract： Based on the differences of socia1 re1ations between nodes， a community structure perception routing mechanism was proposed for the reason of 1ow message de1ivery probabi1ity in intermittent1y connected wire1ess network. According to state information of nodes in each movement cyc1e， Markov mode1s was estab1ished to show the state transition process among nodes， further， the centra1ity of node was obtained. Then considering about the ce