大规模无线传感器网络节能与耐分割路由算法

项目名称： 大规模无线传感器网络节能与耐分割路由算法

项目编号： No.60873228

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 生物科学

项目作者： 朱艺华

作者单位： 浙江工业大学

项目金额： 35万元

中文摘要： 大规模传感器网络中，节点的移动、节点的电能耗竭均可能导致网络分割（network partition）。出现网络分割时，传统的路由算法无法将数据分组从信源传递到信宿，因此，需要适用于网络分割场合的节能的路由算法。本项目基于移动节点群体，利用模拟生物感知、学习、进化等仿生理论与方法，研究大规模无线传感器网络的节能与耐分割路由算法，着重研究基于节点群体移动性的节能耐分割的信息汇集路由算法、基于群体移动节点的"网眼摆渡"路由算法、使网络生存时间最大化的节点能耗控制算法及"中继摆渡"路由算法；研究节点群协调优化控制以及基于节点群体移动性的节能与耐分割的最优覆盖算法。研究结果对国防、公共安全、反恐维稳、灾难求助、生态与环境保护、农业病虫害预报、智能交通等领域具有重要的理论与应用价值。

中文关键词： 无线传感器网络；节能；耐分割；路由

英文摘要： In a large-scale wireless sensor network(WSN),movement of nodes and depletion of battery energy in nodes may lead to network partition, which makes it impossible to deliver a data packet from the source to the destination by a traditional routing algorithm. As a result, an energy-efficient routing algorithm that still works when network partition occurs is needed. Based on groups of moving nodes, this project, which takes advantage of mimicing the perception, learning, and evolution of living beings, investigates energy-saving and partition-tolerant routing algorithms and mainly focuses on the energy-saving and partition-tolerant routing algorithms based on the mobility of groups of nodes, the routing algorithms based on message ferrying in a mesh consisting of a group moving nodes, the energy control algorithms maximizing network lifetime, the routing algorithms of relay ferrying, the coordination and optimal control of node groups, and the optimal energe-saving and partition-tolerant coverage algorithms based on the mobility of node groups. The research results obtained in this project are significant and applicable for national defense, public security, against terrorism, disaster relief,environmental protection, and more.

英文关键词： Wireless sensor network; energy saving; partition tolerant; routing