[发明专利]路由生成方法、装置和一种无线传感器网络

摘要

本发明公开了路由生成方法、装置和一种无线传感器网络，以提高通信质量并降低无线传感器网络的组网复杂程度和成本。所述方法包括：步骤S1，构建由周围传感节点的自身专有地址形成的队列；步骤S2，从队列取出传感节点N_i的地址后，向传感节点N_i发送探测节点命令以使传感节点N_i探测传感节点N_i的邻节点N_neighbor，向周围传感节点发送采集指令，以及接收周围传感节点根据采集指令反馈的环境指标参数；步骤S3，将邻节点N_neighbor反馈的自身专有地址存入队列；重复执行步骤S1至步骤S3直至队列为空；步骤S4，将所探测到的周围传感节点的反馈信息代入路由生成算法生成路由表。本发明提供的方法一方面可减小组网成本，另一方面，不需要专门的中继器，具有组网简单、成本低廉的优点。

主权项

1.一种路由生成方法，其特征在于，所述方法包括：步骤S1，构建由周围传感节点的自身专有地址形成的队列；每个传感节点都具有一个公共的广播地址和一个自身专有地址，所述广播地址用于建立协调节点和传感节点之间的路由联系并向周围的其他节点广播信息，以发现一个节点周围的邻节点，所述自身专有地址用于区别各个传感节点；步骤S2，从所述队列取出传感节点Ni的地址后，向所述传感节点Ni发送探测节点命令以使所述传感节点Ni探测所述传感节点Ni的邻节点Nneighbor，向所述周围传感节点发送采集指令，以及接收所述周围传感节点根据所述采集指令反馈的环境指标参数，所述环境指标参数包括温度、湿度和照度中的一种或任意组合；步骤S3，将所述邻节点Nneighbor采用分址延时方式反馈的自身专有地址存入所述队列；重复执行步骤S1至步骤S3直至所述队列为空；步骤S4，将所探测到的周围传感节点的反馈信息代入路由生成算法，生成路由表，所述反馈信息包括任意传感节点N'i的自身专有地址、所述任意传感节点N'i的邻节点N'neighbor的自身专有地址以及所述任意传感节点N'i与所述任意传感节点N'i的邻节点N'neighbor的通信代价；自动选择通信代价最小的路径作为所述任意传感节点N'i与所述任意传感节点N'i的邻节点N'neighbor的通信路径；所述构建由周围传感节点的自身专有地址形成的队列，包括：通过广播方式探测周围的传感节点；接收所探测到的传感节点Nj反馈的自身专有地址后将所述传感节点Nj反馈的自身专有地址存入所述队列；所述将所述邻节点Nneighbor反馈的自身专有地址存入所述队列之前，还包括：判断所述队列是否存在所述邻节点Nneighbor的自身专有地址；若所述队列存在所述邻节点Nneighbor的自身专有地址，则放弃将所述邻节点Nneighbor反馈的自身专有地址存入所述队列。