基于第二代小波零树编码的最小能耗自适应汇聚路由方法专利登记公告

专利名称：基于第二代小波零树编码的最小能耗自适应汇聚路由方法

摘要：本发明公开了一种基于第二代小波零树编码的最小能耗自适应汇聚路由方法，属于无线传感器网络的高能效路由技术领域。本方法首先构造一棵性能介于最小生成树和最短路径树之间的α-平衡生成树作为数据的初始传输路径；然后，节点数据按照初始路径进行传输，在传输过程中根据汇聚得益，自适应判断是否汇聚并相应调整其传输路径；最后对汇聚处理后的数据采用第二代小波零树编码算法进行压缩，以进一步减小数据传输量。该方法主要针对监测数据为声音、图像或视频等复杂数据的无线传感器网络，在数据汇聚非常必要且汇聚开销不能忽视的情况下，能够建立高能

专利类型：发明专利

专利号：CN201210061690.2

专利申请（专利权）人：武汉理工大学

专利发明（设计）人：汪祥莉;李腊元;李春林

主权项：一种基于第二代小波零树编码的最小能耗自适应汇聚路由方法，其特征在于包括以下步骤：(1)以网络G＝(V，E)中边e＝(u，v)的权重ω(e)为传输单位数据时网络能耗，其中V表示所有的源节点和Sink节点，E表示所有源节点和Sink节点之间的传输链路；(2)分别利用Prime算法和Dijkstra算法计算以Sink节点为根节点的最小生成树和最短路径树；(3)构造一棵性能介于所述最小生成树和最短路径树之间的α?平衡生成树作为网络数据的初始传输路径；(4)在所述α?平衡生成树中，如果节点v到Sink节点的路径是最

专利地区：湖北