[发明专利]一种基于物联网的道路安全预警系统的实现方法

权利要求书

1.一种基于物联网的道路安全预警系统的实现方法，其特征在于，所述道路安全预警系统包括若干节点，节点包括接入节点和车辆节点；

一个接入节点和一个以上的车辆节点构成一个域，其中，所述车辆节点在所有的接入节点中与该接入节点距离最近；

节点按照是否具有转发功能划分为转发节点和非转发节点；

接入节点为转发节点；

每个车辆节点具有一个权值，如果车辆节点的内存容量大于阈值TH0，则该车辆节点的权值大于0，否则该车辆节点的权值等于0；

每个节点具有一个节点ID；

每个节点分别保存一个邻居表，一个邻居表项包含节点ID、坐标、权值、类型以及生命周期，其中类型值为0表明该节点为转发节点，类型值为1表明为非转发节点；

系统中的每个消息由消息ID唯一标识；

系统中的邻居消息包含消息ID、节点ID、坐标、权值和类型；

节点ND1定期执行下述操作：

步骤101：开始；

步骤102：节点ND1发送一个邻居消息，该邻居消息的消息ID为1，节点ID为自己的节点ID，坐标为自己当前坐标，权值为自己的权值，如果节点ND1为转发节点，则邻居消息的类型为0，否则类型为1；

步骤103：邻居节点接收到该邻居消息后，判断是否存在一个邻居表项，该表项的节点ID等于该邻居消息中的节点ID，如果等于，则将该表项的坐标、权值和类型分别设置为该邻居消息中的坐标、权值和类型，将生命周期设置为最大值；否则，邻居节点创建一个邻居表项，该表项的节点ID等于该邻居消息中的节点ID，将该表项的坐标、权值和类型分别设置为该邻居消息中的坐标、权值和类型，将生命周期设置为最大值；

步骤104：结束。

2.根据权利要求1所述的一种基于物联网的道路安全预警系统的实现方法，其特征在于，每个车辆节点通过电子地图获取每个接入节点的坐标；

在车辆节点V1位于域DM1中，域DM1的接入节点为AP1，接入节点AP1的坐标为CO1的条件下，如果车辆节点V1不满足条件1，则执行下述操作：

条件1：车辆节点V1具有一个邻居表项，该邻居表项的类型为0，且坐标与坐标CO1之间的距离小于车辆节点V1的坐标与坐标CO1之间的距离；

系统中的选举消息包含消息ID和节点ID；

步骤201：开始；

步骤202：车辆节点V1判断自己的权值是否大于0且自己为非转发节点，如果是，则执行步骤203，否则执行步骤204；

步骤203：车辆节点V1将自己标记为转发节点；

步骤204：车辆节点V1选择一个邻居表项，该邻居表项的权值大于0且坐标与坐标CO1之间的距离小于自己坐标与坐标CO1之间的距离，车辆节点V1发送一个选举消息，该选举消息的消息ID为2，节点ID为该邻居表项的节点ID；

步骤205：接收到选举消息的车辆节点判断自己的节点ID是否等于该选举消息中的节点ID，如果等于，则执行步骤206，否则执行步骤208；

步骤206：接收到选举消息的车辆节点将自己标记为转发节点，判断自己是否存在一个邻居表项，该邻居表项的类型为0，且坐标与坐标CO1之间的距离小于自己坐标与坐标CO1之间的距离，如果存在，则执行步骤208，否则执行步骤207；

步骤207：接收到选举消息的车辆节点选择一个邻居表项，该邻居表项的权值大于0且坐标与坐标CO1之间的距离小于自己坐标与坐标CO1之间的距离，接收到选举消息的车辆节点发送一个选举消息，该选举消息的消息ID为2，节点ID为该邻居表项的节点ID，执行步骤205；

步骤208：结束。