[发明专利]基于社区的船舶网络路由方法

权利要求书

1.基于社区的船舶网络路由方法，包括以下步骤：

步骤1：船舶通过相遇时的通信分布式上传航行信息和与其他船舶的相遇信息；

步骤2：船舶网络平台根据船舶上传的航行信息和船舶间相遇信息计算船舶间的社交熟悉度F(a，b)，具体计算式如式(1)所示：

其中，表示两条船相遇时的状态所对应的权重，当船a与船b相遇时都处在捕鱼状态时，则此相遇状态对a和b两条船之间的社交关系增益为α，当船a与船b相遇时都在航行则社交增益为β，如果两者相遇时状态不一样时，社交增益为γ，T表示两条船一段时间内总的相遇次数，τ表示某一相遇的持续时间；

步骤3：以船舶为节点，以船舶间的社交熟悉度F(a，b)为边的权重，构建船舶社交网络；

步骤4：利用社区检测算法Louvain算法将船舶社交网络划分为一个个社区；

步骤5：计算船舶社区网络中所有的船舶节点相对于任意两个社区间的中介中心性，社区间的中介中心性代表了船舶作为社区间通信的重要性的特征；

步骤6：船舶能够实时访问当前的船联网中每条船的中介性的情况以及每条船的社区归属情况；

步骤7：当一艘携带数据包的船舶遇到一艘船舶时，首先与相遇的船舶通信以交换各自携带的数据包的情况，当对方没有自己携带的数据包时，则开始判断是否转发数据包；

所述步骤7中判断是否转发的过程为：首先判断对方是否为数据包的目的船舶，如果是则转发，数据包投递成功；如果对方不是目的船舶则判断其是否与目的船舶属于同一个社区，如果是，则转发；否则，则判断对方对目的船舶所在社区的中介中心性的值是否比自身到目的社区的值大，如果大，则转发，否则不转发。

2.如权利要求1所述的基于社区的船舶网络路由方法，其特征在于，船舶间的社交熟悉度需要计算船舶之间的历史相遇情况，包括相遇时的时间戳，相遇时的位置，相遇时两条船的状态，相遇时两条船的速度以及持续时间。