[发明专利]一种无线传感器网络中节点的接入基站选取方法

摘要

一种无线传感器网络中节点的接入基站选取方法，针对已经部署好的网络，确定各个节点的接入基站，首先根据地理位置，对每个节点计算它到各个基站的距离，并将这些距离进行排序得到距离序列；接着将每个节点的接入基站初步定为离它最近的基站；然后重复执行下述的节点接入基站切换操作，直到每个基站所服务的节点数不超过所允许的最大值对基站依次进行接入节点的基站切换操作；如果一个基站当前接入的节点数超标，则反复挑选出一个切换距离差最小的节点来将它接入到距离更远的基站，直到该基站当前接入的节点数不超标。本发明能够在达到较好的负载均衡的同时，使传感器节点接入到较近的基站从而达到相对较大的吞吐量。

主权项

一种无线传感器网络中节点的接入基站选取方法，其特征在于：所述选取方法包括以下步骤：步骤一：针对任意的i∈{1,2,…,I}和任意的j∈{1,2,…,J}，计算传感器节点Si到基站Bj之间的距离di,j，其中I表示传感器节点的个数，J表示从传感器节点处收集感知数据的基站的个数；步骤二：对每个传感器节点Si，将它与J个基站的距离值di,1,di,2,...,di,J进行从小到大排序，得到节点Si的距离序列，用表示节点Si的距离序列中排在第n位的距离值，用表示与节点Si距离为的那个基站；步骤三：对每个传感器节点Si，计算它的距离序列中相邻两个距离值和的差值其中n＝1,2,…,J‑1；步骤四：设置ni←1,i∈{1,2,…,I}，并对每个传感器节点Si选取距离它最近的基站作为它的初始接入基站，即选取基站为节点Si的初始接入基站；步骤五：如果每个基站的接入节点个数都小于等于E，其中E为每个基站可服务的最大节点个数，则跳到步骤十，否则跳到步骤六；步骤六：设置j＝1；步骤七：若接入基站Bj当前的接入节点个数小于等于E，则跳到步骤九，否则跳到步骤八；步骤八：检查每个当前接入到基站Bj的节点Sk的值，然后挑出该值最小的节点Sl并设置nl←nl+1，并将节点Sl的接入基站修改为基站跳到步骤七；步骤九：设置j←j+1,如果j≤J则跳到步骤七，否则跳到步骤五；步骤十：结束。