标题:中心计算的无线传感器网络2-不相交路径路由算法
作者:于磊磊;陈冬岩;刘月美;黄旭
作者机构:[于磊磊] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[陈冬岩] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[刘月美] 山东大学控制科学与 更多
通讯作者:Yu, L(yllsdu@sdu.edu.cn)
通讯作者地址:[Yu, L] School of Control Science and Engineering, Shandong University, Jinan 250061, China;
来源:计算机研究与发展
出版年:2013
卷:50
期:3
页码:517-523
关键词:无线传感器网络; 中心计算; 多路径路由; 不相交多路径路由; 可靠性
摘要:在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题. 针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法CCDM PR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序 列的微路由表并下传到每个节点;针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,C CDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.
收录类别:EI;CSCD;SCOPUS
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84875613258&partnerID=40&md5=056cb436300995f8a5cb3f3c6e3ca6a9
TOP