基于无线传感器网络的路由建立方法及装置的制作方法

专利名称：基于无线传感器网络的路由建立方法及装置的制作方法
技术领域：
本发明涉及传感器与通信技术领域，尤其涉及一种基于无线传感器网络的路由建 立方法及装置。
背景技术：
近年来，随着微电子技术、微电子机械系统(MEMS，Micro-Electro-Mechanical Systems)技术及无线通信技术的飞速发展，集感知与无线通信功能于一身的低功耗无线传 感器的设计与应用成为现实，由此应运而生的无线传感器网络在医疗、公共安全、军事及环 境监控等方面有着巨大的应用前景。在无线传感器网络中，一般包含有两种类型的节点，一种为无线传感器节点 (Sensor Node)，此节点上配备有各种类型的传感器，通过这些传感器对周围环境进行探测 和感知；另一种为汇聚节点(Sink Node)，该汇聚节点具有与预设的附近一定范围内的传感 器节点建立通信关系，并收集与该汇聚节点建立了通信关系的传感器节点提供的业务数据 的功能。汇聚节点通常都配备两个以上的网络接口，其中一个接口为无线传感器网络接口， 汇聚节点通过该无线传感器网络接口与无线传感器节点进行通信，而另一个接口为无线通 信网络接口，汇聚节点通过该无线通信网络接口接入无线通信网络中。汇聚节点又分为固定汇聚节点(FSN:Fixed Sink Node)与移动汇聚节点(MSN Mobile Sink Node)，如文献“一种移动终端辅助的无线传感器网络信息获取方法”(专利 申请号200810060069. 中所述，在只具有FSN的无线传感器网络中，存在着FSN附近 节点能量消耗快、网络连通性容易受到破坏及网络吞吐量难以提高的问题，相对而言，MSN 则具有能够实现均勻网络负载分布、能量重复补充等优点，特别是当以移动终端(Mobile Terminal :MT)作为MSN时，还可以有助于利用市场上大量存在的商用移动终端有效地降低 传感器网络部署代价，此外，利用无所不在的MT，还可以大大延长网络生命、提高网络性能， 而FSN和MSN共存的具有混合汇聚节点的无线传感器网络则具有较强的抗破坏能力，且能 够实现网络负载均衡、增大网络容量、降低数据传输时延等，是当前无线传感器网络研究的 热点问题之一。无线传感器网络是一种多跳方式通信的网络，它通过路由算法以多跳的方式进行 信息传递，路由算法在无线传感器网络具有非常重要的作用，它对节点的能耗、网络寿命及 通信质量起着关键的作用，在现有技术中，无线传感器网络路由算法已经得到了广泛的研 究，如著名的扩散算法、聚集型路由算法、基于梯度的路由算法、基于跳数的路由算法等，上 述算法在具有FSN的无线传感器网络中得到了成熟地应用，然而，在具有MSN的无线传感器 网络中，MSN往往是在不断地移动，同时，能够与MSN实现通信的无线传感器节点也会不断 变化，针对不断移动着的MSN，采用现有技术提供的上述路由建立方法，无法实时获得MSN 当前所处区域的相关信息，因此可能会出现在路由建立成功前或者路由刚建立好，MSN当前 却已移动到了一个新的区域，从而此时按照建立的路由进行数据传输就无法路由到达MSN 的问题。

发明内容
本发明实施例提供一种基于无线传感器网络的路由建立方法与装置，用以解决采 用现有技术提供的路由建立方法，由于无法实时获得MSN当前所处区域的相关信息，因此 可能会出现在路由建立成功前或者路由刚建立好，MSN当前却已移动到了一个新的区域，从 而此时按照建立的路由进行数据传输就无法路由到达MSN的问题。本发明实施例采用以下技术方案一种基于无线传感器网络的路由建立方法，包括确定移动终端当前检测到的信 号强度大于预设强度阈值的信号所对应的第一无线传感器节点；根据所述第一无线传感器 节点以及所述移动终端所在的无线传感器网络当前的网络拓扑信息，确定当前能够与所述 移动终端建立路由的第二无线传感器节点；建立所述移动终端与所述第二无线传感器节点 之间的路由。较佳地，根据所述第一无线传感器节点以及所述网络拓扑信息，确定所述第二无 线传感器节点具体为根据所述第一无线传感器节点、预先设置的通信跳数信息以及所述 网络拓扑信息，确定所述第二无线传感器节点，其中，所述第二无线传感器节点与所述移动 终端之间的最大通信跳数不大于所述通信跳数信息所指示的通信跳数。较佳地，根据所述第一无线传感器节点、预先设置的通信跳数信息以及所述网络 拓扑信息，确定所述第二无线传感器节点具体包括将第一无线传感器节点确定为与所述 移动终端之间的通信跳数为一跳的第一类无线传感器节点；根据所述通信跳数信息以及所 述第一类无线传感器节点，从所述网络拓扑信息中包含的无线传感器节点标识中选取第二 类无线传感器节点标识，所述第二类无线传感节点、所述第一类无线传感器节点与所述移 动终端之间最大的通信跳数不大于所述通信跳数信息所指示的通信跳数；将所述第一类无 线传感器节点以及所述第二类无线传感器节点确定为所述第二无线传感器节点。较佳地，上述方法还包括按照预先设置的网络拓扑矩阵表设置方式，将所述第一 类、第二类无线传感器节点的标识分别设置到网络拓扑矩阵表中。较佳地，上述方法中，可以根据所述移动终端的负载能力和/或移动速度，设置所 述通信跳数信息。一种基于无线传感器网络的路由建立装置，包括第一确定单元，用于确定移动终 端当前检测到的信号强度大于预设强度阈值的信号所对应的第一无线传感器节点；第二确 定单元，用于根据第一确定单元确定的所述第一无线传感器节点以及所述移动终端所在的 无线传感器网络当前的网络拓扑信息，确定当前能够与所述移动终端建立路由的第二无线 传感器节点；路由建立单元，用于建立所述移动终端与第二确定单元确定的所述第二无线 传感器节点之间的路由。本发明实施例通过确定移动终端当前检测到的信号强度大于预设强度阈值的信 号所对应的第一无线传感器节点，从而可以获知移动终端当前所在位置附近的无线传感器 节点，后续根据该确定的第一无线传感器节点以及移动终端所在的无线传感器网络当前的 网络拓扑信息，就可以确定当前能够与移动终端建立路由的第二无线传感器节点，并建立 起移动终端与确定的能够与移动终端建立路由的第二无线传感器节点之间的路由，由于本 发明实施例提供的该方案在建立移动终端与无线传感器节点之间的路由时，会依据移动终端在当前移动到的位置所检测到的位于移动终端附近的无线传感器节点来建立路由，从而 不会出现现有技术中存在的在路由建立成功前或者路由刚建立好，MSN当前却已移动到了 一个新的区域，从而此时按照建立的路由进行数据传输就无法路由到达MSN的问题。


图1为本发明实施例提供的一种基于无线传感器网络的路由建立方法的具体流 程示意图；图2为本发明实施例提供的方案以具有混合汇聚节点的无线传感器网络为应用 环境的示意图；图3a为本发明实施例提供路由建立方法在无线传感器网络中的具体应用流程示 意图；图北为本发明实施例中固定汇聚节点与其周围的无线传感器节点建立通信关系 的示意图；图3c为本发明实施例中所采用的网络拓扑矩阵表示意图；图3d为本发明实施例中信跳数信息指示的通信跳数为6时生成的新的网络拓扑 矩阵表示意图；图3e为本发明实施例中信跳数信息指示的通信跳数为3时生成的新的网络拓扑 矩阵表示意图；图3f为本发明实施例中设定路由跳数为6时，以作为MSN的移动终端为中心建立 的路由示意图；图3g为本发明实施例中设定路由跳数为3时，以作为MSN的移动终端为中心建立 的路由示意图；图4为本发明实施例提供的一种基于无线传感器网络的路由建立装置的具体结 构示意图。
具体实施例方式本发明实施例提供一种基于无线传感器网络的路由建立方案，该方案在建立移动 终端与无线传感器节点之间的路由时，会依据移动终端在当前移动到的位置所检测到的位 于移动终端附近的无线传感器节点来建立路由，从而不会出现现有技术中存在的在路由建 立成功前或者路由刚建立好，MSN当前却已移动到了一个新的区域，从而此时按照建立的路 由进行数据传输就无法路由到达MSN的问题。下面结合各个附图对本发明实施例技术方案的主要实现原理具体实施方式
及其 对应能够达到的有益效果进行详细的阐述。本发明实施例首先提供一种基于无线传感器网络的路由建立方法，该方法的具体 实现流程图如图1所示，包括以下步骤步骤11，确定移动终端当前检测到的信号强度大于预设强度阈值的信号所对应的 第一无线传感器节点，由于移动终端一般处于从无线传感器网络中的一个区域移动到另一 个区域的状态，因此，本发明实施例中，为了获知当前位于移动终端附近的无线传感器节点 的相关信息，需要对移动终端当前接收到的来自无线传感器的信号进行检测，并通过比较检测到的信号强度与预设的信号强度阈值，确定出信号强度大于预设强度阈值的信号所对 应的无线传感器节点，为了便于描述，将本步骤中确定出的无线传感器节点称为第一无线 传感器节点，一般地，第一无线传感器节点有多个，但第一无线传感器节点的个数可以通过 对强度阈值的调整来进行控制；步骤12，根据第一无线传感器节点以及移动终端所在的无线传感器网络当前的网 络拓扑信息，确定当前能够与移动终端建立路由的第二无线传感器节点，在本步骤12中， 除了可以根据第一无线传感器节点以及移动终端所在的无线传感器网络当前的网络拓扑 信息，来确定能够与移动终端建立路由的第二无线传感器节点外，还可以根据第一无线传 感器节点、预先设置的通信跳数信息以及上述网络拓扑信息，来确定第二无线传感器节点， 其中，能够与移动终端建立路由的第二无线传感器节点与移动终端之间的最大通信跳数不 大于通信跳数信息所指示的通信跳数，而预先设置的通信跳数信息则可以但不限于根据移 动终端的移动速度和/负载能力来设置，或者可以根据预设的固定值(比如可以将跳数值 设为固定值3或5等等)进行设置；步骤13，基于确定的能够与该移动终端建立路由的第二无线传感器节点，建立移 动终端与第二无线传感器节点之间的路由。针对在上述步骤12，需要说明的是，根据第一无线传感器节点、预先设置的通信跳 数信息以及网络拓扑信息，确定当前能够与移动终端建立路由的第二无线传感器节点可以 但不限于采用下述方式首先，将第一无线传感器节点确定为与移动终端之间的通信跳数为一跳的第一类 无线传感器节点；然后，根据通信跳数信息以及第一类无线传感器节点，从网络拓扑信息中 包含的无线传感器节点标识中选取第二类无线传感器节点标识，从而将第一类无线传感器 节点和第二类无线传感器节点确定为第二无线传感器节点，其中，第二类无线传感器节点、 第一类无线传感器节点与移动终端之间最大的通信跳数需要满足不大于通信跳数信息所 指示的通信跳数这一条件。此外，为了能区分第一类、第二类无线传感器节点与移动终端之间建立路由时分 别与移动终端之间的通信跳数，上述步骤12还可以进一步包括按照预先设置的网络拓扑 矩阵表设置方式，将第一类、第二类无线传感器节点的标识分别设置到网络拓扑矩阵表中， 根据该网络拓扑矩阵表，就可以查询得到第一类、第二类无线传感器节点与移动终端之间 建立路由时的通信跳数，该网络拓扑矩阵表的具体格式将在以下的一个具体实施例中进行 介绍，在此不再赘述。由本发明实施例提供的上述方法可知，即使作为MSN的移动终端一直处于移动状 态，但由于在建立移动终端与无线传感器节点之间的路由时，会依据移动终端在当前移动 到的位置所检测到的位于移动终端附近的无线传感器节点来建立路由，从而针对移动终端 当前移动到的新的区域的情况，按照本发明实施例提供的该方法可以建立起移动终端与当 前位于移动终端附近的无线传感器节点之间的路由，实现后续数据传输能够正确路由到达 移动终端。以下以本发明实施例提供的路由建立方案在具有混合汇聚节点的无线传感器网 络中的应用为例，具体说明本发明实施例提供的该方案的具体实施过程，该无线传感器网 络的结构示意图如图2所示，包括无线传感器节点、固定汇聚节点、移动终端(在本实施例中，移动终端被作为无线传感器网络中的移动汇聚节点，因此移动终端需要与其附近的无 线传感器节点建立路由)、移动通信网络基站及移动通信网络。上述具有混合汇聚节点的无线传感器网络中，无线传感器节点上配备有各种类型 的传感器，负责对周围环境的探测与感知，并且无线传感器节点可以通过一跳或者多跳的 方式与固定汇聚节点或者作为移动汇聚节点的移动终端进行通信；固定汇聚节点能够与 周围的传感器节点建立通信关系，将无线传感器节点的数据进行汇聚并上传给移动通信 网络，并且，无线传感器网络的网络拓扑信息也可以是由该固定汇聚节点获得并上报给基 站的；本发明实施例中的移动终端可以是多种类型的移动终端，包括各种类型的可以携带 的PDA、移动电话，或者其它任何能够与移动通信网络进行信息的交互的移动终端，在本发 明实施例中，移动终端满足无线传感器网络通信协议，因此，在移动终端作为无线传感器网 络的移动汇聚节点时，具有能够与无线传感器网络中的无线传感器节点建立通信路由的能 力；本发明实施例中的移动通信网络可以是GSM、IS-95等2G网络，也可以是TD-SCDMA、 WCDMA、CDMA2000、WiMAX等3G网络或其它如WIFI、LTE、4G等能够提供无线通信服务的移动 通信网络，移动通信网络还包含了为满足移动终端进行无线通信所必需的设备，其中包括 基站、服务器等节点。请参照图3a，为本发明实施例提供的路由建立方案在如图2所示的无线传感器网 络中的具体应用流程示意图，该流程包括以下步骤步骤31，固定汇聚节点与其周围的无线传感器节点建立通信关系，并由固定汇聚 节点将无线传感网络拓扑信息发送给移动通信网络的基站，固定汇聚节点对网络拓扑信息 可以进行定时更新，以保持基站具有最新的网络拓扑信息，固定汇聚节点与其周围的无线 传感器节点建立通信关系的示意图如图北所示，其中，无线传感器网络拓扑的建立方式与 专利申请号为200610111313. X的文献《无线传感器网络路由建立方法及其装置》中所述的 网络拓扑建立方式相同，根据该文献的记载，可以用一个对称矩阵(又称为网络拓扑矩阵) 来描述网络拓扑信息，该矩阵中包括固定汇聚节点及各传感器节点间通信链路质量和各传 感器节点的能量状态信息，节点之间的通信链路质量划分为三个等级“优”、“中”、“差”，其 中，通信链路质量为“优”是指可以建立正常通信，“中”是指可以检测到信号但难以建立正 常通信，“差”则是指检测不到信号因而无法进行正常通信，在本发明实施例中，假设按照上 述文献提供的方法建立的网络拓扑矩阵表如图3c所示，针对该矩阵，由于只有在链路通信 质量为“优”时才能够建立正常通信，因此在图3c中只将链路质量为“优”的链路标识了出 来而省略了其它两种链路质量的情况，比如，如图3c所示的矩阵，Efsn为固定汇聚节点的标 识，4为无线传感器网络中各无线传感器节点的标识，其中，η为无线传感器节点的序号，在 本发明实施例中，η的取值范围为[1，15]，根据对该矩阵的查询可知，标识为Efsn的固定汇 聚节点与标识为E1的无线传感器节点之间的通信链路质量为“优”，类似的，还可以查询到 标识为Efsn的固定汇聚节点与标识为氏的无线传感器节点之间的通信链路质量为“优”，标 识为Ep氏的无线传感器节点之间的通信链路质量也为“优”；步骤32，当作为无线传感器网络MSN的移动终端进入无线传感器网络区域时，移 动终端侦听自身周围的无线传感器节点信号强度，识别并接收与自身通信链路质量为“优” 的无线传感器节点发送的数据包，然后从接收到的数据包中读出这些无线传感器节点的ID 号，在本发明实施例中，假设作为MSN的该移动终端读出周围信号强度为“优”的传感器节点 ID 号为 En、E12、E13 ；步骤33，移动终端向移动通信网络中的基站发送请求下发网络拓扑信息的消息， 并在请求时将步骤32中读出的ID号(En、E12、E13)上传给基站，同时，移动终端还可以根据 自身的移动速度和/或负载能力等，设定自身与无线传感器节点建立通信时的通信跳数信 息，并将该设定的通信跳数信息同时上传给基站，在本发明实施例中，基站也可以按照一定 的预设规则设定移动终端通信的跳数，但由于移动终端与无线传感器节点建立的通信跳数 主要受制于移动终端的移动速度或负载能力，从而由移动终端根据自身的移动速度和/或 负载能力等设定通信跳数信息更加准确，虽然基站能够根据移动终端上报的与移动速度和 /负载能力等相关的数据来设置通信跳数信息，但由移动终端自身设置通信跳数信息更能 节约上报上述数据时所花费的通信资源；步骤34，移动通信网络中的基站收到移动终端发送来的请求后，根据移动终端上 传的ID号以及固定汇聚节点提供的网络拓扑信息，生成新的以作为MSN的移动终端为中心 的网络拓扑矩阵表，具体生成过程为基站将移动终端的标识Emsn设置在网络拓扑矩阵表 中对角线上的第一个元素所在位置，即第1行第1列的位置，并将移动终端上传的3个ID 号En、E12, E13依次设置在对角线上的第2 4个元素所在位置，如图3d或如所示，然后， 基站查询图3c所示的无线传感网络中的网络拓扑矩阵表，确定与移动终端上传的ID号对 应的无线传感器节点之间的通信链路质量为“优”的无线传感器节点的ID号(如果确定的 ID号中有重复出现的ID号，则只需保留一个该ID号)，并将确定的ID号依次设置在如图3d或如所示的网络拓扑矩阵表对角线上的第5个元素至 第m个元素所在的位置，这样就生成了新的以MSN为中心的网络拓扑矩阵表，进一步地，若 移动终端上传了通信跳数信息，并且该通信跳数信息指示通信跳数为Y，则要求上述生成的 以MSN为中心的网络拓扑矩阵表中确定的无线传感器节点与MSN之间的通信跳数不能超过 Y，在本发明实施例中，假设移动终端上传了通信跳数信息，且该通信跳数信息指示的通信 跳数为6，则生成的新的网络拓扑矩阵表如图3d所示，而若通信跳数信息指示的通信跳数 为3，则生成的新的网络拓扑矩阵表如图!Be所示；步骤35，基站将步骤34中生成的新的以MSN为中心建立的网络拓扑矩阵表发送 给移动终端，移动终端按照专利申请号为200610111313. X的文献《无线传感器网络路由建 立方法及其装置》中记载的路由建立方法，建立以移动终端为树根的树状路由，请参照图3f 和4g，该图3f为设定路由跳数为6时，以作为MSN的移动终端为中心建立的路由示意图， 而图3g则为设定路由跳数为3时，以作为MSN的移动终端为中心建立的路由示意图，这里 要说明的是，若一个无线传感器节点4可以与两个以上的无线传感器节点同时建立同一层 次的路由，则该无线传感器节点& 一般具有较大的负载能力，比如图3f中的E12，以及图3g 中的&等都为具有较大负载能力的无线传感器节点，在本发明实施例中，由于可以通过根 据移动终端的移动速度和/或负载能力设置通信跳数信息，来限制移动终端与无线传感器 节点之间建立的通信跳数，从而本发明实施例提供的方案可以较好地控制与MSN建立路由 的无线传感器节点的个数，实现在移动终端移动速度较快时，可以将与移动终端建立路由 的无线传感器节点控制在距离移动终端较近的一个小范围内，以使得移动终端所连接的最 后一跳无线传感器节点的数据能及时传送给作为MSN的该移动终端，减小数据传送中的延 迟；
步骤36，移动终端在与基站下发的网络拓扑矩阵表中的无线传感器标识对应的无 线传感器建立路由后，还将移动终端根据该网络拓扑矩阵表生成的路由表发送给与移动终 端建立起路由的无线传感器节点，从而使得无线传感器节点能够按照接收到的路由，将数 据上传给移动终端。需要说明的是，在上述具体实施方式
中，也可以直接由基站根据步骤34中生成新 的网络拓扑矩阵表，生成以移动终端为树根的树状路由，并将该树状路由表下发给请求的 移动终端；或者，基站还可以将固定汇聚节点上报的网络拓扑矩阵表直接发送给移动终端， 并由移动终端采用如步骤34的操作，生成新的以移动终端为中心的网络拓扑矩阵表。在本发明实施例中，固定汇聚节点发送的网络拓扑信息可以保存在基站包含的某 一网元或者后台服务平台，在移动终端请求发送该网络拓扑信息时，再由该网元或者服务 平台根据该网络拓扑信息和移动终端上报的无线传感器节点的ID号生成新的网络拓扑矩 阵表，并发送给移动终端。另外，本发明实施例提供的方案还可以应用于汇聚节点均为MSN的无线传感器网 络，在这种网络下，虽然没有FSN，但仍然可以由MSN将无线传感器网络拓扑信息上传给移 动通信网络的基站。进一步地，本发明实施例提供的路由建立方案中，还可以是在作为MSN的移动终 端向基站请求获得无线传感器网络拓扑信息时，无线传感器网络中用于上报网络拓扑信息 的FSN或MSN才将此时的网络拓扑信息上传给基站，或者，移动终端还可以直接向无线传感 器网络中的FSN或MSN请求无线传感器网络拓扑信息，而后续FSN或MSN会直接将当前的 网络拓扑信息提供给移动终端，而无须由基站将网络拓扑信息转发给移动终端，从而对系 统资源的消耗较小。相应地，本发明实施例还提供一种基于无线传感器网络的路由建立装置，该装置 的具体结构示意图如图4所示，包括以下功能单元第一确定单元41，用于确定移动终端当前检测到的信号强度大于预设强度阈值的 信号所对应的第一无线传感器节点；第二确定单元42，用于根据第一确定单元41确定的第一无线传感器节点以及移 动终端所在的无线传感器网络当前的网络拓扑信息，确定当前能够与移动终端建立路由的 第二无线传感器节点；路由建立单元43，用于建立移动终端与第二确定单元42确定的第二无线传感器 节点之间的路由。较佳地，针对第二确定单元42功能的一种实现方式，可以将第二确定单元42进一 步划分为获得模块421，用于获得无线传感器网络当前的网络拓扑信息；确定模块422，用 于根据预先设置的通信跳数信息、第一确定单元41确定的第一无线传感器节点以及获得 模块421获得的网络拓扑信息，确定当前能够与移动终端建立路由的无线传感器节点，其 中，能够与移动终端建立路由的无线传感器节点与移动终端之间的最大通信跳数不大于通 信跳数信息所指示的通信跳数。为了对通信跳数信息进行设置，本发明实施例提供的该装 置还可以进一步包括设置单元44，用于根据移动终端的负载能力和/或移动速度，设置通 信跳数信息。进一步地，本发明实施例中还可以将确定模块422进一步划分为第一类节点确定子模块，用于将第一无线传感器节点确定为与移动终端之间的通信跳数为一跳的第一类 无线传感器节点；第二类节点选取子模块，用于根据通信跳数信息以及第一类节点确定子 模块确定的第一类无线传感器节点，从无线传感器网络拓扑信息中包含的无线传感器节点 标识中选取第二类无线传感器节点标识，其中，第二类无线传感节点、第一类无线传感器节 点与移动终端之间最大的通信跳数不大于所述通信跳数信息所指示的通信跳数；确定子 模块，用于将第一类无线传感器节点以及第二类无线传感器节点确定为第二无线传感器节 点ο此外，确定模块还可以包括设置子模块，用于按照预先设置的网络拓扑矩阵表设 置方式，将第一类、第二类无线传感器节点的标识分别设置到网络拓扑矩阵表中。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。
权利要求
1.一种基于无线传感器网络的路由建立方法，其特征在于，包括确定移动终端当前检测到的信号强度大于预设强度阈值的信号所对应的第一无线传 感器节点；根据所述第一无线传感器节点以及所述移动终端所在的无线传感器网络当前的网络 拓扑信息，确定当前能够与所述移动终端建立路由的第二无线传感器节点；建立所述移动终端与所述第二无线传感器节点之间的路由。
2.如权利要求1所述的方法，其特征在于，根据所述第一无线传感器节点以及所述网 络拓扑信息，确定所述第二无线传感器节点具体为根据所述第一无线传感器节点、预先设置的通信跳数信息以及所述网络拓扑信息，确 定所述第二无线传感器节点，其中，所述第二无线传感器节点与所述移动终端之间的最大 通信跳数不大于所述通信跳数信息所指示的通信跳数。
3.如权利要求2所述的方法，其特征在于，根据所述第一无线传感器节点、预先设置的 通信跳数信息以及所述网络拓扑信息，确定所述第二无线传感器节点具体包括将第一无线传感器节点确定为与所述移动终端之间的通信跳数为一跳的第一类无线 传感器节点；根据所述通信跳数信息以及所述第一类无线传感器节点，从所述网络拓扑信息中包含 的无线传感器节点标识中选取第二类无线传感器节点标识，所述第二类无线传感节点、所 述第一类无线传感器节点与所述移动终端之间最大的通信跳数不大于所述通信跳数信息 所指示的通信跳数；将所述第一类无线传感器节点以及所述第二类无线传感器节点确定为所述第二无线 传感器节点。
4.如权利要求3所述的方法，其特征在于，还包括按照预先设置的网络拓扑矩阵表设置方式，将所述第一类、第二类无线传感器节点的 标识分别设置到网络拓扑矩阵表中。
5.如权利要求2或3所述的方法，其特征在于，根据所述移动终端的负载能力和/或移 动速度，设置所述通信跳数信息。
6.一种基于无线传感器网络的路由建立装置，其特征在于，包括第一确定单元，用于确定移动终端当前检测到的信号强度大于预设强度阈值的信号所 对应的第一无线传感器节点；第二确定单元，用于根据第一确定单元确定的所述第一无线传感器节点以及所述移动 终端所在的无线传感器网络当前的网络拓扑信息，确定当前能够与所述移动终端建立路由 的第二无线传感器节点；路由建立单元，用于建立所述移动终端与第二确定单元确定的所述第二无线传感器节 点之间的路由。
7.如权利要求6所述的装置，其特征在于，所述第二确定单元具体包括获得模块，用于获得所述网络当前的网络拓扑信息；确定模块，用于根据预先设置的通信跳数信息、第一确定单元确定的第一无线传感器 节点以及获得模块获得的网络拓扑信息，确定所述第二无线传感器节点，其中，所述第二无 线传感器节点与所述移动终端之间的最大通信跳数不大于所述通信跳数信息所指示的通信跳数。
8.如权利要求7所述的装置，其特征在于，所述确定模块具体包括第一类节点确定子模块，用于将所述第一无线传感器节点确定为与所述移动终端之间 的通信跳数为一跳的第一类无线传感器节点；第二类节点选取子模块，用于根据所述通信跳数信息以及第一类节点确定子模块确定 的第一类无线传感器节点，从所述网络拓扑信息中包含的无线传感器节点标识中选取第二 类无线传感器节点标识，所述第二类无线传感节点、所述第一类无线传感器节点与所述移 动终端之间最大的通信跳数不大于所述通信跳数信息所指示的通信跳数；确定子模块，用于将第一类节点确定子模块确定的第一类无线传感器节点与第二类节 点选取子模块选取的第二类无线传感器节点确定为第二无线传感器节点。
9.如权利要求7所述的装置，其特征在于，所述确定模块还包括设置子模块，用于按照预先设置的网络拓扑矩阵表设置方式，将所述第一类、第二类无 线传感器节点的标识分别设置到网络拓扑矩阵表中。
10.如权利要求6或7所述的装置，其特征在于，还包括设置单元，用于根据所述移动终端的负载能力和/或移动速度，设置所述通信跳数信息ο
全文摘要
本发明公开了一种基于无线传感器网络的路由建立方法与装置，用以解决采用现有技术提供的路由建立方法，由于无法实时获得MSN当前所处区域的相关信息，因此可能会出现在路由建立成功前或者路由刚建立好，MSN当前却已移动到了一个新的区域，从而此时按照建立的路由进行数据传输就无法路由到达MSN的问题，该方法包括确定移动终端当前检测到的信号强度大于预设强度阈值的信号所对应的第一无线传感器节点；根据所述第一无线传感器节点以及所述移动终端所在的无线传感器网络当前的网络拓扑信息，确定当前能够与所述移动终端建立路由的第二无线传感器节点；建立所述移动终端与所述第二无线传感器节点之间的路由。
文档编号H04W40/02GK102056262SQ20091019846
公开日2011年5月11日 申请日期2009年11月3日 优先权日2009年11月3日
发明者李平 申请人:中国移动通信集团上海有限公司