[发明专利]无线传感器网络上下行异构的路由方法

摘要

本发明涉及一种无线传感器网上下行异构的路由方法。所述网络内各传感器节点建立路由时，其上行路由和下行路由采用不同的方式：需要建立或更新上行路由的传感器节点发目标为汇聚节点的上行路由请求URREQ，收到路由回复URREP后选择跳数最小的节点作父节点，形成上行路由的路径，收不到路由回复时，把跳数改为最大跳数后重发路由请求，上行路由回复URREP则是在已收到上行路由请求URREQ节点中那些跳数比发所述上行路由请求URREQ节点跳数小且已建立上行路由的邻居节点发出；下行路由以广播的方式建立，并以方向相反的上行路由的路径为下行路由的路径。上行路由建立，无需广播，只需在一跳范围内进行，时延很小，信息传送可靠；下行按需路由，开销小，无须维护，简单易于实现。

主权项

1、无线传感器网络上下行异构的路由方法，其特征在于，所述网络内各传感器节点建立路由时，上行路由和下行路由采用不同的方式：其上行路由建立的步骤：S1-1本节点发上行路由请求(URREQ)；S1-2等待上行路由回复(URREP)；S1-3在一定时间内是否收到上行路由回复(URREP)，若收到，转S1-4；否则转S1-8；S1-4收到上行路由回复(URREP)时，判断本节点路由表是否为空，若为空，转S1-5，否则转S1-6；S1-5路由表为空，在上行路由表记录父节点地址和跳数；S1-6路由表非空，比较上行路由回复(URREP)和上行路由表中路由跳数，保留跳数小的上行路由；S1-7设置上行路由生命时间为Tmin～Tmax之间的随机数，生命时间到期后进行路由重建，转S1-1。其下行路由建立的步骤：S4-1是否有汇聚节点到目的节点的下行路由，若有，转S4-7；否则，转S4-2；S4-2广播下行路由请求(DRREQ)；S4-3等待下行路由回复(DRREP)；S4-4判是否在一定时间内收到(DRREP)，若收到转S4-5；否则，转S4-2；S4-5收到(DRREP)，记录到下行路由表；S4-6设置下行路由生命时间，转S4-7；S4-7按下行路由表发送数据包给下一跳；S4-8判断在一定时间内能否收到端—端的确认包，若收到，转S4-11；否则，转S4-9；S4-9未收到确认包，重传次数加1；S4-10判断重传次是否大于N，若大于N，转S4-2；否则，转S4-7；S4-11更新下行路由生命时间。