中心计算的无线传感器网络2-不相交路径路由算法

• 作者: 于磊磊 刘月美 陈冬岩 黄旭
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 无线传感器网络 中心计算 多路径路由 不相交多路径路由 可靠性
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 517-523
• 页数: 7页
• 分类号: TP393.02
• 字数: 5819字
• 语种: 中文

摘要

在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题.针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法——CCDMPR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序列的微路由表并下传到每个节点；针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,CCDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄旭	山东大学控制科学与工程学院	10	78	4.0	8.0
2	陈冬岩	山东大学控制科学与工程学院	9	36	4.0	6.0
3	于磊磊	山东大学控制科学与工程学院	20	103	5.0	10.0
7	刘月美	山东大学控制科学与工程学院	1	9	1.0	1.0