[发明专利]一种无线传感网中数据包路径重构方法

说明书

技术领域

本发明属于无线自组织网络与传感器网络领域，涉及一种数据包路径的重构方法，用于在大型动态网络中重构每个数据包的路由路径。 

背景技术

随着通信、传感器制造、嵌入式计算的日益成熟，大规模无线传感器网络技术迅速发展并被广泛应用到环境、国防、救灾抢险、城市管理等诸多领域。在一个典型的无线传感网中，微型传感器节点感知数据，并通过无线通信以多跳中继方式周期性的将数据发送到汇聚节点，再由汇聚节点转发给数据处理中心。近年来，传感网络规模急剧增加，一些网络甚至包含上千个节点。不断扩大的网络规模以及动态的无线网络信道环境使得网络愈发复杂，难以管理。 

重构汇聚节点收到的数据包的路由路径是一种帮助我们理解网络的复杂的内部活动的有效的方法。目前已有一些测量诊断方法，可以根据数据包的路由路径信息对网络进行准确的、细粒度的分析。目前已有的一种数据包路径重构的方法是：每一个数据包记录自己的路径哈希值，汇聚节点收到数据包后，遍历所有可能的路径，找到一条与数据包的路径哈希值相同的路径，即为该数据包的路径。除此之外还有其他的一些重构路径的方法。但现有的这些方法，在应用到大规模、高密度、路由动态变化频繁的网络中时，性能会大幅度的降低。 

发明内容

本发明的目的是提供一种新的无线传感网中数据包路径重构方法。 

为实现上述目的，本发明所采取的技术方案如下。 

本发明无线传感网中数据包路径重构方法包括以下步骤： 

步骤一：利用无线传感网络的汇聚节点接收到的数据包中所有路径已知的数据包，对其中一个路径未知的数据包进行路径重构，并将路径重构后的数据包记为路径已知的数据包； 

步骤二：重复执行步骤一，直到没有数据包的路径能够被重构。 

进一步地，在本发明中，汇聚节点接收到的每个数据包包含数据包的路径的起始两跳节点、数据包的真实的路径哈希值和数据包的路径的长度； 

在所述步骤一中，所述“利用无线传感网络的汇聚节点接收到的数据包中所有路径已知的数据包，对其中一个路径未知的数据包进行路径重构”的方法如下： 

针对其中一个路径未知的数据包Px，遍历路径已知的数据包Pn，如果找到一个满足以下三种情形之一的路径已知的数据包Pn，则表明该路径未知的数据包Px的路径被重构；如果没有找到满足以下三种情形之一的路径已知的数据包Pn，则表明该路径未知的数据包Px的路径没有被重构并执行步骤二； 

情形一：路径未知的数据包Px的路径长度减去路径已知的数据包Pn的路径长度的差值len为1，并且，由路径未知的数据包Px的起始节点和路径已知的数据包Pn的路径构成的第一新路径的哈希值与路径未知的数据包Px的真实的路径哈希值相同； 

情形二：路径未知的数据包Px的路径长度减去路径已知的数据包Pn的路径长度的差值len为1，并且，由路径未知的数据包Px的起始节点、父节点以及路径已知的数据包Pn的部分路径构成的第二新路径的哈希值与路径未知的数据包Px的真实的路径哈希值相同，所述部分路径是指路径已知的数据包Pn的路径去除掉起始节点后的路径； 

情形三：路径未知的数据包Px的路径长度减去路径已知的数据包Pn的路径长度的差值len为2，并且，由路径未知的数据包Px的起始节点、父节点和路径已知的数据包Pn的路径构成的第三新路径的哈希值与路径未知的数据包Px的真实的路径哈希值相同。 

进一步地，本发明使用以下公式(1)计算所述第一新路径的哈希值：