路由方法和路由系统技术方案

本发明专利技术提供了一种路由方法和路由系统。该方法包括：当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值；当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时，将公共父节点确定为下一跳节点；当前节点若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数；当前节点根据所述跳数确定出下一跳节点。本发明专利技术能够实现在减小路由跳数的同时采用高能量路径进行数据传输，从而提高了整个网络的生存时间。

Routing method and routing system

The invention provides a routing method and a routing system. The method includes: the current node determines whether the energy of all neighboring nodes in the first neighbor routing table is less than the energy threshold; the current node determines the common parent node as the next hop node if the energy of all neighboring nodes in the first neighbor routing table is less than the energy threshold; and the current node determines the first neighbor if the energy of all neighboring nodes in the first neighbor routing table is less than the energy threshold; When the energy of any neighbor node in the routing table is greater than or equal to the energy threshold, the number of hops from the neighbor node to the destination node whose energy is greater than or equal to the energy threshold is generated; the current node determines the next hop node according to the number of hops. The invention can reduce the number of routing hops and adopt high energy path for data transmission, thereby improving the survival time of the whole network.

【技术实现步骤摘要】
路由方法和路由系统
本专利技术涉及通信
，特别涉及一种路由方法和路由系统。
技术介绍
无线传感器网络由大量的传感器节点组成，并以无线通信的方式构建自组织、自适应的网络。传感器节点由于体积小、价格低廉以及能量有限，通常部署在偏远地区，而要对这些传感器节点进行能量补给是不切实际的。在无线传感器网络中，传感器节点通过相互协调的方式构建网络，覆盖的区域很广，所需要的节点数目较多，通常会出现个别节点能量耗尽的问题，这将影响到整个网络的性能，从而降低了整个网络的生存时间。
技术实现思路
本专利技术提供一种路由方法和路由系统，用于提高整个网络的生存时间。为实现上述目的，本专利技术提供了一种路由方法，包括：当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值；当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时，将公共父节点确定为下一跳节点；当前节点若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数；当前节点根据所述跳数确定出下一跳节点。可选地，所述当前节点根据所述跳数确定出下一跳节点包括：当前节点判断跳数最小的邻居节点的数量等于1或者大于1；当前节点若判断出跳数最小的邻居节点的能量大于1，将跳数最小的邻居节点中能量最大的邻居节点确定为下一跳节点；当前节点若判断出跳数最小的邻居节点的能量等于1，将跳数最小的邻居节点确定为下一跳节点。可选地，所述当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值之前还包括：目的节点查询自身与源节点之间是否存在公共邻居节点；目的节点若查询出自身与源节点之间不存在公共邻居节点，继续执行所述当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值的步骤；目的节点若查询出自身与源节点之间存在公共邻居节点，将该公共邻居节点确定为下一跳节点。可选地，所述目的节点查询自身与源节点之间是否存在公共邻居节点之前还包括：当前节点查询目的节点是否位于第一邻居路由表中；当前节点若查询出目的节点不位于第一邻居路由表中，继续执行所述目的节点查询自身与源节点之间是否存在公共邻居节点的步骤；当前节点若查询出目的节点位于第一邻居路由表中，将该目的节点确定为下一跳节点。可选地，所述当前节点查询目的节点是否位于第一邻居路由表中之前包括：当前节点判断自身是否为目的节点；当前节点若判断出自身不是目的节点，执行所述当前节点查询目的节点是否位于第一邻居路由表中的步骤。可选地，所述将公共父节点确定为下一跳节点之前还包括：当前节点计算出多个地址间偏移量；当前节点根据多个地址间偏移量计算出多个父节点的地址；根据多个父节点的地址，查询出所有第一父节点的地址，并根据所有第一父节点的地址形成第一父节点集合，第一父节点为从源节点至源节点的邻居节点的父节点；根据多个父节点的地址，查询出所有第二父节点，并根据所有第二父节点的地址形成第二父节点集合，第二父节点为从源节点至目的节点的父节点；通过对第一父节点集合和第二父节点集合取交集，得出第三父节点集合，第三父节点集合包括多个第三父节点的地址，第三父节点为第一父节点集合和第二父节点集合共有的父节点；从第三父节点集合中选取出最大的第三父节点的地址，并将最大的第三父节点的地址对应的第三父节点确定为公共父节点。可选地，所述当前节点计算出多个地址间偏移量包括：当前节点通过公式计算出地址间偏移量，其中，Cskip(d)为地址间偏移量，Cm为父节点所能接受的最多子节点数，Rm为父节点所能接受的最多路由节点数，d为当前节点的网络深度，Lm为父节点的网络深度最大值；所述当前节点根据多个地址间偏移量计算出多个父节点的地址包括：当前节点通过公式N＝A+Cskip(d)×[D-(A+1)]对地址间偏移量进行计算，得出多个父节点的地址，其中，N为父节点的地址，A为当前节点的地址，D为与网络深度为d的当前节点进行通信的节点的地址。可选地，所述生成能量大于或等于能量阈值的邻居节点至目的节点的跳数包括：通过公式HOP＝Lnei+Ldes-2×Lmax计算出能量大于或等于能量阈值的邻居节点至目的节点的跳数，其中，HOP为邻居节点至目的节点的跳数，Lnei为邻居节点的网络深度，Ldes为目的节点的网络深度，Lmax为公共父节点的网络深度。为实现上述目的，本专利技术提供了一种路由系统，包括：当前节点；所述当前节点，用于判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值；若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时，将公共父节点确定为下一跳节点；若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数；根据所述跳数确定出下一跳节点。可选地，所述当前节点用于判断跳数最小的邻居节点的数量等于1或者大于1；若判断出跳数最小的邻居节点的能量大于1，将跳数最小的邻居节点中能量最大的邻居节点确定为下一跳节点；若判断出跳数最小的邻居节点的能量等于1，将跳数最小的邻居节点确定为下一跳节点。可选地，还包括：目的节点；所述目的节点，用于查询自身与源节点之间是否存在公共邻居节点；若查询出自身与源节点之间不存在公共邻居节点，触发所述当前节点继续执行所述判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值的步骤；若查询出自身与源节点之间存在公共邻居节点，将该公共邻居节点确定为下一跳节点。可选地，所述当前节点用于查询目的节点是否位于第一邻居路由表中；若查询出目的节点不位于第一邻居路由表中，继续执行所述目的节点查询自身与源节点之间是否存在公共邻居节点的步骤；若查询出目的节点位于第一邻居路由表中，将该目的节点确定为下一跳节点。本专利技术的有益效果：本专利技术所提供的路由方法和路由系统的技术方案中，当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时将公共父节点确定为下一跳节点，当前节点若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数并根据跳数确定出下一跳节点，本专利技术能够实现在减小路由跳数的同时采用高能量路径进行数据传输，从而提高了整个网络的生存时间。附图说明图1为本专利技术实施例一提供的一种路由方法的流程图；图2为本专利技术实施例二提供的一种路由方法的流程图；图3为本专利技术实施例三提供的一种路由系统的结构示意图。具体实施方式为使本领域的技术人员更好地理解本专利技术的技术方案，下面结合附图对本专利技术提供的路由方法和路由系统进行详细描述。图1为本专利技术实施例一提供的一种路由方法的流程图，如图1所示，该方法包括：步骤101、当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值，若是，则执行步骤102；若否，则执行步骤103。步骤102、当前节点将公共父节点确定为下一跳节点，流程结束。步骤103、当前节点生成能量大于或等于能量阈值的邻居节点至目的节点的跳数。步骤104、当前节点根据所述跳数确定出下一跳节点，流程结束。本实施例提供的路由方法的技术方案中，当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时将公共父节点确定为下一跳节点，当前节点若判断出第一邻居路由表中本文档来自技高网...

【技术保护点】
1.一种路由方法，其特征在于，包括：当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值；当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时，将公共父节点确定为下一跳节点；当前节点若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数；当前节点根据所述跳数确定出下一跳节点。

【技术特征摘要】
1.一种路由方法，其特征在于，包括：当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值；当前节点若判断出第一邻居路由表中所有邻居节点的能量均小于能量阈值时，将公共父节点确定为下一跳节点；当前节点若判断出第一邻居路由表中所有邻居节点中任一邻居节点的能量大于或等于能量阈值时，生成能量大于或等于能量阈值的邻居节点至目的节点的跳数；当前节点根据所述跳数确定出下一跳节点。2.根据权利要求1所述的路由方法，其特征在于，所述当前节点根据所述跳数确定出下一跳节点包括：当前节点判断跳数最小的邻居节点的数量等于1或者大于1；当前节点若判断出跳数最小的邻居节点的能量大于1，将跳数最小的邻居节点中能量最大的邻居节点确定为下一跳节点；当前节点若判断出跳数最小的邻居节点的能量等于1，将跳数最小的邻居节点确定为下一跳节点。3.根据权利要求1所述的路由方法，其特征在于，所述当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值之前还包括：目的节点查询自身与源节点之间是否存在公共邻居节点；目的节点若查询出自身与源节点之间不存在公共邻居节点，继续执行所述当前节点判断第一邻居路由表中所有邻居节点的能量是否均小于能量阈值的步骤；目的节点若查询出自身与源节点之间存在公共邻居节点，将该公共邻居节点确定为下一跳节点。4.根据权利要求3所述的路由方法，其特征在于，所述目的节点查询自身与源节点之间是否存在公共邻居节点之前还包括：当前节点查询目的节点是否位于第一邻居路由表中；当前节点若查询出目的节点不位于第一邻居路由表中，继续执行所述目的节点查询自身与源节点之间是否存在公共邻居节点的步骤；当前节点若查询出目的节点位于第一邻居路由表中，将该目的节点确定为下一跳节点。5.根据权利要求4所述的路由方法，其特征在于，所述当前节点查询目的节点是否位于第一邻居路由表中之前包括：当前节点判断自身是否为目的节点；当前节点若判断出自身不是目的节点，执行所述当前节点查询目的节点是否位于第一邻居路由表中的步骤。6.根据权利要求1至5任一所述的路由方法，其特征在于，所述将公共父节点确定为下一跳节点之前还包括：当前节点计算出多个地址间偏移量；当前节点根据多个地址间偏移量计算出多个父节点的地址；根据多个父节点的地址，查询出所有第一父节点的地址，并根据所有第一父节点的地址形成第一父节点集合，第一父节点为从源节点至源节点的邻居节点的父节...

【专利技术属性】
技术研发人员：程刚，赵文东，王源野，邹贵祥，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11