[发明专利]一种无线传感网络中首选父节点的选择方法及装置

说明书

本发明提供一种无线传感网络中首选父节点的选择方法及装置，方法为，第一节点根据接收到的所有DIO消息，分别获取每一条DIO消息中携带的节点标识信息，生成父节点集合；当判定上述父节点集合中存在至少两个固定节点时，第一节点选择性能参数等级最高的固定节点作为首选父节点；以及当判定上述父节点集合中不存在固定节点，且存在至少两个移动节点时，第一节点选择性能参数最高的移动节点作为首选父节点。采用本发明技术方案，依次根据父节点集合中各个节点的节点类型以及性能参数等级为上述任意一节点选择首选父节点，进而保证了选定的首选父节点为该任意一节点的父节点中最优的父节点，从而降低了系统丢包率，提高了网络性能。

技术领域

本发明涉及通信技术领域，尤其涉及一种无线传感网络中首选父节点的选择方法及装置。

背景技术

IPv6（Internet Protocol Version6；网际网络通讯协定第6版）无线传感网络中的每一个节点均对应一定的功率发送范围，当某些节点在其功率发送范围内无法接入网络时，上述某些节点将通过其他节点接入网络。

在IPv6无线传感网络中，某一节点（以下简称第一节点）通过其他节点接入网络的过程为：第一节点接收到其他节点发送的DIO（Destination Oriented Directed AcyclicGraph Information Object；有向无环图信息对象）消息后，根据该DIO消息中携带的目标函数及无环图来选择首选父节点，通过该首选父节点接入网络。例如，参阅图1所示，根节点广播发送DIO消息，与根节点相邻（即根节点功率发送范围内）的节点A接收到根节点发送的DIO消息后，获取该DIO消息中携带的无环图；并且，节点A将自身加入上述无环图，更新该无环图，

以及节点A向根节点回复DAO（Destination Advertisement Object；目的地通告）消息；节点A广播发送DIO消息，在节点A功率发送范围内的节点B接收到上述DIO消息后，获取该DIO消息中携带的更新后的无环图，节点B将自身加入上述更新后的无环图后，再次更新该无环图，且节点B向节点A回复DAO消息。当无线传感网络启动后，节点B接收到节点C发送的（DIS，Destination Oriented Directed Acyclic Graph；Information Solicitation有向无环图请求信息）消息后，向节点C发送DIO消息，要求节点C加入上述再次更新后的无环图，节点C基于该DIO消息，向其父节点B发送DAO消息，节点B接收到节点B发送的DAO消息后，整合无环图信息，并反馈DAO信息至节点A，由节点A将节点B反馈的上述DAO信息反馈至根节点。节点C即可通过节点A连接至根节点，并通过该根节点接入网络。

目前，上述IPv6无线传感网络可以应用于移动场景下，即上述无线网络中存在移动节点的场景下。当上述IPv6无线传感网络应用于移动场景下，由于RPL（IPv6RoutingProtocol for Low-Power and Lossy Networks；低功耗有损网络IPv6路由协议）中并没有给出在移动场景下首选父节点的选择规则，且移动节点本身位置不固定的特性会导致链路质量较差，若在移动场景下仍根据DIO消息中携带的目标函数以及无环图选择首选父节点，则在通信过程中容易造成丢包以及网络不稳定的问题。

基于上述技术问题，通常通过比较第一节点的首选父节点的Rank值以及第一节点的各个父节点中任意一父节点的Rank值大小的方式，确定是否令上述任意一父节点替换上述首选父节点，其网络拓扑图参阅图2所示。参阅图3所示，通过Rank值更换首选父节点的过程为：

步骤300：第一节点确定选定的任意一父节点P1。

其中，上述第一节点为移动节点或者固定节点，且第一节点的首选父节点为P2，P2可以为移动节点，可以为固定节点。

步骤310：第一节点获取上述任意一父节点P1的Rank1值以及首选父节点P2的Rank2值。