多sink传感器网络环境下的自适应多路径路由算法
本文对多sink传感器网络环境下的自适应多路径路由算法进行了研究。在大规模无线传感器网络中部署多个sink节点可以有效地减少传感器节点和sink之间的平均路径长度,从而节省能量延长网络生命周期。面向大规模多sink无线传感器网络,提出了一种新的分布式路由算法,该算法可以只利用本地信息创建颜色树(Colored Trees)多路径路由结构,有效地提高整个网络的健壮性和吞吐量,而且在节点失效情形下,可以高效地维护并重建颜色树。通过理论和实验分析,该算法不但能够满足O(N)的线性时间复杂性,而且和传统的颜色树构建算法相比,可以减少构建过程中的通信负载50％,在节点失效情况下减小路由结构的维护代价60％左右。
多sink传感器网络 多路径路由算法 通信协议 网络环境
孙晶瑜 石胜飞 高宏 李建中
哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001
国内会议
苏州
中文
205-208
2009-10-21（万方平台首次上网日期，不代表论文的发表时间）