[发明专利]基于位置信息低功耗的自组网路由方法

摘要

一种基于位置信息的低功耗自组网路由实现方法。其主要实现步骤为：1.源节点构建并发送RREQ；2.判断接收节点位置或预测位置是否位于请求区域内；3.进一步判断本邻居节点位于哪个候选区中；4.第一候选区中的节点转发RREQ；4.第二、三候选区中节点先监听第一候选区是否有转发RREQ，再决定是否转发；5.计时器结束，源节点未收到RREP，重新规划请求区域，发送RRREQ进行路由重建；6.源节点收到RREP，完成路由建立。本发明采用位置信息作为路由建立的辅助手段，建立一条稳定、高效的路由，在建立路由过程中减少泛洪的范围，有效降低了全局的功耗，实现了低功耗的目的。

主权项

1.一种基于位置信息低功耗的自组网路由方法，其特征在于，该方法是在由32个节点和一个位置服务节点组成的自组网中，建立节点间的路由，32个节点中拟发送数据的节点作为源节点，32个节点中拟接收数据的节点作为目的节点，该方法的具体步骤包括如下：/n(1)获取节点位置信息：/n(1a)位置服务节点借助全球定位系统GPS，获取自组网中的每个节点的位置信息；/n(1b)位置服务节点以10s为周期，广播自组网中每个节点的位置信息，每个节点记录自身接收到的32个节点位置信息；/n(2)判断源节点向目的节点发送数据时两节点间是否存在有效路由，若是，则执行步骤(23)；否则，执行步骤(3)；/n(3)发送路由请求包RREQ：/n源节点将路由请求包RREQ发送给邻居节点，开启源节点的计时器；/n(4)判断邻居节点是否曾接收过相同的路由请求包RREQ，若是，则执行步骤(22)；否则，执行步骤(5)；/n(5)建立一条反向路由：/n邻居节点用接收到的路由请求包RREQ中的源节点地址、上一跳节点地址、路由请求标识、缓存路径和跳数值，在其路由表中建立一条反向路由；/n(6)判断路由请求目的节点地址序号是否与本节点地址序号相等，若是，则执行步骤(12)；否则，执行步骤(7)；/n(7)判断接收到路由请求包RREQ的邻居节点是否满足转发条件，若是，则执行步骤(8)；否则，执行步骤(22)；/n(8)判断接收到路由请求包RREQ的邻居节点是否位于三个候选区中的第一候选区中，若是，则执行步骤(11)；否则，执行步骤(9)；/n所述的三个候选区是指，以节点为中心，以节点一跳最大传输距离的四分之一为间隔，将距离节点一倍到三倍间隔的区域划分为第一候选区，将距离节点一倍间隔范围内的区域划分为第二候选区，将距离节点三倍到四倍间隔的区域划分为第三候选区；/n(9)将接收到的路由请求包RREQ缓存到第二或第三候选区的邻居节点中；/n(10)第二或第三候选区的邻居节点延迟时间0.5s，判断在0.5s时间内是否接收到第一候选区转发出的路由请求包RREQ，若是，则直接丢弃，并删除缓存的路由请求包RREQ，不再转发；否则，执行步骤(11)；/n(11)将路由请求包RREQ中的跳数值加1，用接收路由请求包RREQ的节点地址更新上一跳节点地址，将路由请求包RREQ广播发送给邻居节点后，执行步骤(4)；/n(12)发送路由回复包RREP：/n目的节点将路由回复包RREP发送给经查询路由表得到的下一跳节点；/n(13)判断接收到的路由回复包RREP中的目的节点地址序号是否与接收节点的地址相等，若是，则执行步骤(23)；否则，执行步骤(14)；/n(14)处理路由回复包RREP：/n用路由回复包RREP中的源节点地址、上一跳节点地址和跳数值，在其路由表中建立一条新的正向路由；将路由回复包RREP消息中的跳数值加1，用接收节点地址更新上一跳节点地址，将路由回复包RREP发送给经查询路由表得到的下一跳节点后执行步骤(13)；/n(15)判断源节点计时器计时达到10s触发中断时，源节点是否收到路由回复包RREP，若是，则执行步骤(23)；否则，执行步骤(16)；/n(16)源节点重新设置重路由请求包RRREQ中的请求区域后，将重路由请求包RRREQ广播发送给邻居节点，重置计时器；/n(17)判断邻居节点是否曾接收过相同的重路由请求包RRREQ，若是，则执行步骤(22)；否则，执行步骤(18)；/n(18)邻居节点用接收到的重路由请求包RRREQ中的源节点地址、上一跳节点地址、路由请求标识、缓存路径和跳数值，在其路由表中建立一条新的反向路由；/n(19)判断路由请求目的节点地址是否为本邻居节点地址，若是，执行步骤(12)；否则，执行步骤(20)；/n(20)判断本邻居节点是否位于从重路由请求包RRREQ中提取的请求区域内，若是，则执行步骤(21)；否则，执行步骤(22)；/n(21)将重路由请求包RRREQ消息中的跳数值加1，用本邻居节点地址更新上一跳节点地址，将重路由请求包RRREQ发送给邻居节点后，执行步骤(17)；/n(22)丢弃接收到的路由包；/n(23)完成路由建立，源节点通过查询路由表，向目的节点发送数据。/n