首页 | 本学科首页   官方微博 | 高级检索  
     

中心计算的无线传感器网络2-不相交路径路由算法
引用本文:于磊磊,陈冬岩,刘月美,黄旭.中心计算的无线传感器网络2-不相交路径路由算法[J].计算机研究与发展,2013,50(3).
作者姓名:于磊磊  陈冬岩  刘月美  黄旭
作者单位:1. 山东大学控制科学与工程学院 济南 250061;山东大学网络与信息中心 济南250100
2. 山东大学控制科学与工程学院 济南 250061
基金项目:济南市高校院所自主创新计划基金项目
摘    要:在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题.针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法——CCDMPR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序列的微路由表并下传到每个节点;针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,CCDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.

关 键 词:无线传感器网络  中心计算  多路径路由  不相交多路径路由  可靠性

Centralized-Calculating-Based 2-Disjoint Multipath Routing Algorithm for Wireless Sensor Networks
Yu Leilei , Chen Dongyan , Liu Yuemei , Huang Xu.Centralized-Calculating-Based 2-Disjoint Multipath Routing Algorithm for Wireless Sensor Networks[J].Journal of Computer Research and Development,2013,50(3).
Authors:Yu Leilei  Chen Dongyan  Liu Yuemei  Huang Xu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号