[发明专利]一种物联网中的传感网络连接分配和调度方法

权利要求书

1.一种物联网中的传感网络连接分配和调度方法，其特征在于：包括以下步骤：

步骤一：与物联网中消息接收服务器取得联系，并确定各个消息接收服务器最大承载能力，将已经准备好接收连接任务的消息接收服务器加入消息接收服务器表中；

步骤二：根据不同的业务需求，选择合适的分配调度算法；

步骤三：监听传感网络的的连接；

步骤四：根据已经制定好的连接调度算法，在消息接收服务器表中选择消息接收服务器，将监听到的传感网连接分配给选中消息接收服务器，更新消息接收服务器表中消息接收服务器连接数信息，若消息接收服务器达到了所能承载的最大连接数，将此消息接收服务器标记，暂时不给此消息接收服务器分配连接；

步骤五：定期维护消息接收服务器表，检测消息接收服务器表中消息接收服务器的心跳和与消息接收服务器的连接数：

若消息接收服务器心跳正常，则将此消息接收服务器继续保留在消息接收服务器表中；

若消息接收服务器心跳异常，则将此消息接收服务器从消息接收服务器表中移除，将此消息接收服务器维护的传感网络连接重新分配，更新消息接收服务器表；若消息接收服务器连接与消息接收服务器表中不同，则更新消息接收服务器表；

在步骤二中，所述分配调度算法采用轮转调度算法，中间件通过轮转调度算法将传感网络连接请求按顺序轮流分配到消息接收服务器表的消息接收服务器上，此算法均等地对待每一个消息接收服务器，而不管消息接收服务器上实际的连接数和系统负载；

在步骤二中，所述分配调度算法采用加权轮转算法，中间件通过加权轮转调度算法根据真实消息接收服务器的不同处理能力来调度传感网络连接请求，以保证处理能力强的消息接收服务器能处理更多的传感网络连接，中间件可以自动问询消息接收服务器的负载情况，并动态地调整其权值。

2.根据权利要求1所述的一种物联网中的传感网络连接分配和调度方法，其特征在于：在步骤二中，所述分配调度算法采用最少连接算法，中间件通过最少连接调度算法动态地将传感网络请求调度到已建立的连接数最少的消息接收服务器上。

3.根据权利要求1所述的一种物联网中的传感网络连接分配和调度方法，其特征在于：在步骤二中，所述分配调度算法采用加权最少连接算法，在物联网中消息接收服务器性能差异较大的情况下，中间件采用加权最少连接调度算法优化负载均衡性能，具有较高权值的消息接收服务器将承受较大比例的活动连接负载，中间件可以自动问询消息接收服务器的负载情况，并动态地调整其权值。

4.根据权利要求1所述的一种物联网中的传感网络连接分配和调度方法，其特征在于：在步骤二中，所述分配调度算法采用源地址散列算法，中间件根据传感网连接地址，作为散列键从静态分配的散列表找出消息接收服务器，若消息接收服务器是可用的且未超载，将请求发送到该消息接收服务器，否则返回空。

5.根据权利要求1所述的一种物联网中的传感网络连接分配和调度方法，其特征在于：在步骤二中，所述分配调度算法采用基于粗粒度模型遗传算法，将遗传算法中的种群分成若干子种群后分别由物联网接收服务器的各自处理器独立地进行适应值计算、选择、交叉和变异操作，中间件定期在各个服务器之间进行最优个体的进行连接分配。