一种无线传感器网络数据融合的路由方法

文档序号:9914370阅读:674来源:国知局
一种无线传感器网络数据融合的路由方法
【专利说明】一种无线传感器网络数据融合的路由方法
[技术领域]
[0001] 本发明涉及无线传感器网络,尤其涉及一种无线传感器网络数据融合的路由方 法。
[【背景技术】]
[0002] 无线传感器节点的作用是对事件进行观测并向中心节点传输目标数据,由于要求 传输时间尽可能短,因此需要在传输过程中进行融合。
[0003] 如图1所示,信息源u和v需要周期性地向中心节点t报告信息。假设:相邻节点之间 传输每字节耗时为T,数据融合的时间开销与被融合的总数据量呈线性关系,单位数据的融 合开销为f。此时假设有节点U,V,节点V为融合节点。以W(U)和爾>)分别表示节点u和V在数 据融合之前的数据量,以δ υν表示因数据融合带来的数据压缩率,则节点V在数据融合后的数 据量可以用40=(4〃)+1(〇)(1-(>'",.)表示,对于节点 ¥来讲,完成数据融合并将融合后的 数据送到路由上的下一跳节点S的总耗时为:
[0004] :(w(m):+ η·(ν)) {1 - 4ν) Γ + (:w(w) + ?ν(ν)) Tf (1):
[0005] 如果节点ν不对u、v的数据进行进一步的融合,而是直接将两者的数据(数据量分 别为W(u)和?(ν))转发到下一条节点s,节点v的总耗时为:
[0006] (u'(//) + u(v)) T (2)
[0007] 比较(1)和(2)表示的两种情况下的节点总耗时,可以发现:从节点ν的角度看,当
,节点ν不进行数据融合,而是直接转发数据,将会更节省时间。
[0008] 但是,上述结论是从节点V耗时最低的角度得到的,节点V在决定停止数据融合时, 并没有考虑到由于不进行数据融合,带来的冗余数据在送达中心节点的路径上会对后面的 节点带来多大的传输负担。对于传感器网络而言,所有节点为了共同的数据采集目标而工 作,属于协作型网络,为了使全网的耗时最低,部分节点可以牺牲一些自己的利益,使所有 节点的负荷均衡一些,从而提高系统的实时性。
[
【发明内容】
]
[0009] 本发明要解决的技术问题是提供一种可以减少簇成员上传数据的冗余度,能够提 高整个网络的传输效率和降低网络的传输负载,节点能够迅速高效地将信息传递给中心节 点的无线传感器网络数据融合的路由方法。
[0010] 为了解决上述技术问题,本发明采用的技术方案是,一种无线传感器网络数据融 合的路由方法,簇头与簇成员之间的数据传递采用基于数据包合并的按需平均处理数据融 合算法;簇头与簇头间的通信则采用基于数据中心地理位置的路由算法。
[0011] 以上所述的路由方法,数据包合并是当某个节点收到多个子节点发来的数据包 时,将它们合并成一个大的数据包,然后将合并后的数据包发送到父节点。
[0012] 以上所述的路由方法,汇聚节点接收到复数个子节点发来的数据包,先判断观测 到的是否是同一批目标,如果不是,则不做融合,直接转发;如果是同一批目标;则对这些数 据包进行平均融合处理。
[0013] 以上所述的路由方法,簇头与簇头间的通信包括以下步骤:
[0014] 401)当簇头节点有数据要发送时,先向邻近簇头节点广播路由请求,如果中心节 点在其通信范围内,由直接向中心节点发送信息;
[0015] 402)如果收到路由请求的邻近簇头节点到中心节点的路径比路由请求的节点短, 就向请求节点发送路由应答;
[0016] 403)路由请求节点在一定时间内收到几个邻近簇头节点的应答,从中选择一个到 中心节点路径最短的节点作为下一跳转发节点,向该节点发送信息;
[0017] 404)如果接收到信息的节点是中心节点,就将信息交给应用层处理;如果不是,则 重复步骤401 -403,直到该信息到达中心节点,本次信息传递才完成。
[0018] 本发明的方法通过数据包按需平均处理可以减少簇成员上传数据的冗余度,能够 提高整个网络的传输效率和降低网络的传输负载;通过选择代价最小的下一跳路由节点来 完成数据的传输,可以使节点能够迅速高效地将信息传递给中心节点。
[【附图说明】]
[0019] 下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0020] 图1是传感器网络中信息的节点数据融合传输示意图。
[0021 ]图2是本发明实施例的参考的椭球及地理参数演示图。
[0022]图3是本发明实施例的算法演示图。
[0023]图4是本发明实施例60个节点的随机分布图。
[0024]图5是本发明实施例的主体算法流程图。
[0025]图6是本发明实施例的仿真初始化图。
[0026] 图7是本发明实施例的仿真通信图1。
[0027] 图8是本发明实施例的仿真通信图2。
[0028] 图9是本发明实施例的拓扑形成图。
[0029] 图10是本发明实施例仿真运行中的示意图。
[0030]图11是本发明实施例无线传感器网路使用数据融合路由算法前后结果比较图。
[【具体实施方式】]
[0031] 本发明针对分簇结构的传感器网络提出了一种基于数据包合并的数据融合路由 方法:簇头与簇成员之间的数据传递采用基于数据包合并的按需平均处理数据融合算法; 簇头与簇头间的通信则采用基于数据中心地理位置的路由算法。本发明的方法通过数据包 按需平均处理可以减少簇成员上传数据的冗余度,能够提高整个网络的传输效率和降低网 络的传输负载;通过选择代价最小的下一跳路由节点来完成数据的传输,可以使节点能够 迅速高效地将信息传递给中心节点。
[0032] 在本方法中,假设节点v距离中心节点有L跳,则节点v进行融合数据并将融合结果 送到中心节点时,路径(v,t)上的总耗时为:
[0033] L (u'(//)+ u(v)) (1-(),,..) T -1- (π\ιι)Τ' (3)
[0034] 如果节点v不对u、v的数据进行进一步的融合,而是直接将两者的数据(数据量分 别为W(u)和??(ν))转发到中心节点,节点V的总耗时为:
[0035] L (w(u) + w(y)) T (4).
[0036] 比较式(3)和式(4)表示的两种情况下的路径总耗时,可以发现:从整个网络耗时 的角度看
节点v进行数据融合,而不是直接转发数据,将会更节省时间。而 由于本方法采取的是分簇的拓扑结构,簇团都是由相邻位置、感知信息相关度较大的节点 组成,从而Suv值较大,同时相对于传输开销来说,融合时间开销是较小的,因此条件是完全 满足的,而且产生的消息越多,距离sink节点越远,中间跳数越多,融合产生的时间效果越 明显。但并不是路由接收到的所有信息都需要进行融合,如果它们监测到的信息不是属于 同一批目标的,此时融合就毫无意义可言,就不需要进行融合。
[0037] 当融合数据的时候,汇聚节点必须决定花费多长时间从簇内节点那里等待数据。 在相同数据包数量的情况下,等待时间长则传输时间短,延时大;等待时间短则传输时间 长,延时短。因此,必须要找到一个折中点。
[0038] 1.数据融合路由方法
[0039] 根据数据融合网络结构需要,选用基于层次的路由算法,它们使用分簇的方法使 得数据融合的地位突显出来,不过分簇的方法仅强调数据融合的重要性,并未给出具体的 融合方法。因此,数据的具体融合方法还要根据实际情况得出。
[0040] 本专利中提出的数据融合路由方法分两大步:第一步为簇头与簇成员之间的数据 传递采用基于数据包合并的按需平均处理数据融合算法,第二步为簇头与簇头间
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1