CAJ | 학술논문

在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题.针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法——CCDMPR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序列的微路由表并下传到每个节点；针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,CCDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.
재다로경로유(multipath routing,MPR)산법중,불상교다로경로유(disjoint multipath routing,DMPR)산법구유경고적가고성화용착성.DMPR산법면림적주요도전유2점:불상교로경적선우문제화수거포재불상교로경상적전수문제.침대모사공업응용(례여광정배경감측)중망락탁복비교은정,sink절점운산화존저능력교강등특점,제출료일충중심계산적2-불상교로경로유산법——CCDMPR산법.산법이용전망신식계산출종원절점도sink절점적근사최우2-절점(련로)불상교로경,연후생성부포함<주부교절점,보부절점>대화로경비특서렬적미로유표병하전도매개절점；침대중심계산방식대련로상태변화적반응지완문제,채용료일충중심조도적자괄응궤제제고로경유호적령활성.실험결과증명,CCDMPR산법능구현저감소평균로경장도,절성망락정체능량,병능제고수거전수적가고성.