[发明专利]一种基于簇的网络路由通信方法

摘要

本发明提供了一种基于簇的网络路由通信方法，该方法应用于数据网络中，所述数据网络包括两个以上的节点，所述数据网络划分为两个以上的簇；节点分为新节点、簇首节点、成员节点以及关联节点；一个簇由一个簇首节点和两个以上的成员节点构成，没有加入簇的节点称为新节点；如果一个成员节点属于两个以上的簇，该成员节点称为关联节点；此实现方法可广泛用于物联网和车载网络，具有广泛的应用前景。例如，在车载网领域，可将基于簇的网络数据通信方法应用于路况检测，通过本发明提供的实现方法，车辆节点可以获取任意地点的路况从而有效避免道路拥塞。

主权项

1.一种基于簇的网络路由通信方法，其特征在于，所述网络包括两个以上的节点，所述网络划分为两个以上的簇；节点分为新节点、簇首节点、成员节点以及关联节点；一个簇由一个簇首节点和两个以上的成员节点构成，没有加入簇的节点称为新节点；如果一个成员节点属于两个以上的簇，该成员节点称为关联节点；每个节点具有唯一的坐标；一种类型的数据由一个数据名称唯一标识；一个消息由消息类型标识，如下所示：网络启动后，所有节点均为新节点；每个节点保存一个最小坐标(x_min,y_min)和最大坐标(x_max,y_max)；一个节点的最小坐标(x_min,y_min)和最大坐标(x_max,y_max)的初始值为该节点的坐标；节点发送的发布消息包含消息类型、最小坐标域和最大坐标域；新节点NN1通过下述过程更新最小坐标(x_min,y_min)和最大坐标(x_max,y_max)：步骤101：开始；步骤102：新节点NN1发送一个发布消息，该发布消息的消息类型值为1，最小坐标和最大坐标分别为新节点NN1保存的最小坐标和最大坐标；步骤103：其他新节点接收到该发布消息后，设置一个时钟，并判断自己的最小坐标和最大坐标是否等于该发布消息的最小坐标和最大坐标，如果是，则执行步骤112，否则执行步骤104；步骤104：步骤103中接收到该发布消息的新节点判断发布消息中的最小坐标的横坐标是否小于自己的最小坐标的横坐标，如果是，执行步骤105，否则执行步骤106；步骤105：接收到该发布消息的新节点将自己的最小坐标的横坐标更新为发布消息中的最小坐标的横坐标；步骤106：接收到该发布消息的新节点判断自己的最小坐标的纵坐标是否大于发布消息中的最小坐标的纵坐标，如果是，执行步骤107，否则执行步骤108；步骤107：接收到该发布消息的新节点将自己的最小坐标的纵坐标更新为发布消息中的最小坐标的纵坐标；步骤108：接收到该发布消息的新节点判断自己的最大坐标的横坐标是否小于发布消息中的最大坐标的横坐标，如果是，执行步骤109，否则执行步骤110；步骤109：接收到该发布消息的新节点将自己的最大坐标的横坐标更新为发布消息中的最大坐标的横坐标；步骤110：接收到该发布消息的新节点判断自己的最大坐标的纵坐标是否小于发布消息中的最大坐标的纵坐标，如果是，执行步骤111，否则执行步骤112；步骤111：接收到该发布消息的新节点将自己的最大坐标的纵坐标更新为发布消息中的最大坐标的纵坐标；该新节点发送一个发布消息，该发布消息的消息类型值为1，最小坐标和最大坐标分别为该新节点保存的最小坐标和最大坐标；步骤112：如果新节点在时钟范围内没有接收到发布消息，则执行步骤113，否则执行步骤103；步骤113：结束；网络中任一个节点获取最小坐标(x_min,y_min)和最大坐标(x_max,y_max)后，利用公式(1)和公式(2)计算中间坐标(x_mid,y_mid)；x_mid＝(x_max+x_min)/2  (1)y_mid＝(y_max+y_min)/2  (2)。