[发明专利]一种自定义的无线传感器网络跨区多跳路由方法

摘要

本发明公布了一种自定义的无线传感器网络跨区多跳路由方法，属于计算机通信网络领域。本发明根据无线传感器网络中分簇路由算法和轮循环的特点，引入“区域”的概念，由汇聚节点向整个网络广播一个控制消息，各节点根据收到的信号强度确定自己所属的区域，通过区域的限制来避免相距较远的节点间直接通信。在网络轮循环过程中，当某区域选举簇头失败时网络在该区域产生补充簇头，建立簇间路由时以跨区距离的约束来自定义合适的多跳路由方案。本发明可以提高网络的生存时间，更好地平衡网络的节点能耗，均匀死亡节点的分布，也扩大协议适用的网络规模。

主权项

一种自定义的无线传感器网络跨区多跳路由方法，其特征在于包括如下步骤：(1)网络初始化，汇聚节点向整个无线传感器网络广播一个控制消息，各节点判断接收到该消息的信号强度RSSI，估算与汇聚节点的距离，根据预设的区域差半径r0来标识各节点所属区域；(2)簇的建立，当节点产生的0～1之间的随机数小于阈值T(n)时，该节点当选簇头并广播自己是簇头的消息，非簇头节点根据收到的广播消息判断自己所属区域是否已产生簇头：若没有，则非簇头节点将自己作为簇头，并广播消息；若有，则非簇头节点选择最近的簇头发送入簇请求，簇头收到入簇请求后建立TDMA时刻表并回复各成员；(3)路由建立，同区域簇头相互不通信，距汇聚节点大于设定的距离阈值d0的区域的簇头按向距汇聚节点最近区域的簇头发送路由请求，收到请求消息的簇头回复确认消息；当簇头距离汇聚节点在设定的距离阈值d0范围内，则直接与汇聚节点通信；(4)数据传输，非簇头节点收集数据，发送给所在簇的簇头节点；簇头节点对数据融合处理后交给下一跳节点，直到汇聚节点；循环(2)至(4)步至网络失效。