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

权利要求书

1.一种无线传感器网络中节点的接入基站选取方法，其特征在于：所述选取方法包括以下步骤：

步骤一：针对任意的i∈{1,2,…,I}和任意的j∈{1,2,…,J}，计算传感器节点S_i到基站B_j之间的距离d_i,j，其中I表示传感器节点的个数，J表示从传感器节点处收集感知数据的基站的个数；

步骤二：对每个传感器节点S_i，将它与J个基站的距离值d_i,1,d_i,2,...,d_i,J进行从小到大排序，得到节点S_i的距离序列，用表示节点S_i的距离序列中排在第n位的距离值，用表示与节点S_i距离为的那个基站；

步骤三：对每个传感器节点S_i，计算它的距离序列中相邻两个距离值和的差值其中n＝1,2,…,J-1；

步骤四：设置n_i←1,i∈{1,2,…,I}，并对每个传感器节点S_i选取距离它最近的基站作为它的初始接入基站，即选取基站为节点S_i的初始接入基站；

步骤五：如果每个基站的接入节点个数都小于等于E，其中E为每个基站可服务的最大节点个数，则跳到步骤十，否则跳到步骤六；

步骤六：设置j＝1；

步骤七：若接入基站B_j当前的接入节点个数小于等于E，则跳到步骤九，否则跳到步骤八；

步骤八：检查每个当前接入到基站B_j的节点S_k的值，然后挑出该值最小的节点S_l并设置n_l←n_l+1，并将节点S_l的接入基站修改为基站跳到步骤七；

步骤九：设置j←j+1,如果j≤J则跳到步骤七，否则跳到步骤五；

步骤十：结束。