发明名称 一种基于RSSI的无线传感器网络节点定位方法
摘要 本发明涉及一种基于RSSI的无线传感器网络节点定位方法。传统的方法精度不高,容易受环境的干扰。本发明方法在RSSI值读取方面,使用高斯分布函数模型选择有效RSSI值,一定程度上去掉了RSSI测量时的小概率事件,提高了节点间RSSI值的精确度;采用三角形定位法得到未知节点的坐标,并通过未知节点的分布概率模型对未知节点循环求精,找出其中分布概率最大的一个点作为最终的定位坐标。本发明引入锚节点与锚节点之间的信号强度和距离信息作为参考,通过未知节点的分布概率模型找出未知节点坐标,提高了未知节点与锚节点之间的测距精度和定位精度,且不易受环境干扰。
申请公布号 CN102209382A 申请公布日期 2011.10.05
申请号 CN201110129034.7 申请日期 2011.05.18
申请人 杭州电子科技大学 发明人 王建中;蔡优笔;王瑞荣;薛安克;葛铭
分类号 H04W64/00(2009.01)I;H04W84/18(2009.01)I;H04B17/00(2006.01)I 主分类号 H04W64/00(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.一种基于RSSI的无线传感器网络节点定位方法,其特征在于该方法包括如下步骤:步骤1:建立数组Beacon_val_i[],用来保存锚节点<img file="2011101290347100001DEST_PATH_IMAGE002.GIF" wi="20" he="27" />接收到的未知节点M的信号的RSSI值;步骤2:计算数组Beacon_val_i[]中RSSI值的均值m,<img file="2011101290347100001DEST_PATH_IMAGE004.GIF" wi="80" he="46" />(1)其中<img file="2011101290347100001DEST_PATH_IMAGE006.GIF" wi="19" he="27" />为数组Beacon_val_i[]中第k个RSSI值,r为数组Beacon_val_i[]中RSSI值的个数;计算数组Beacon_val_i[]中RSSI值的方差<img file="2011101290347100001DEST_PATH_IMAGE008.GIF" wi="22" he="22" />,<img file="2011101290347100001DEST_PATH_IMAGE010.GIF" wi="148" he="46" />(2)建立高斯分布函数模型<img file="2011101290347100001DEST_PATH_IMAGE012.GIF" wi="37" he="22" />,<img file="2011101290347100001DEST_PATH_IMAGE014.GIF" wi="181" he="65" />(3)以及条件式<img file="DEST_PATH_IMAGE016.GIF" wi="82" he="22" />其中<img file="DEST_PATH_IMAGE018.GIF" wi="14" he="16" />为高斯分布函数模型的临界点;对数组Beacon_val_i[]中的每个RSSI值代入高斯分布函数模型计算,认定<img file="705655DEST_PATH_IMAGE016.GIF" wi="82" he="22" />的RSSI值为数组Beacon_val_i[]中有效的RSSI值;建立数组Beacon_val_effective_i[],用来保存数组Beacon_val_i[]中有效的RSSI值,计算数组Beacon_val_effective_i[]中的RSSI值的均值,记为<img file="DEST_PATH_IMAGE020.GIF" wi="45" he="27" />;步骤3:建立数组Beacon_val_ij[],用来保存锚节点<img file="184041DEST_PATH_IMAGE002.GIF" wi="20" he="27" />接收到的锚节点<img file="DEST_PATH_IMAGE022.GIF" wi="21" he="26" />的信号的RSSI值;步骤4:对数组Beacon_val_ij[]中的每个RSSI值代入步骤2所述的高斯分布函数模型计算,得到数组Beacon_val_ij[]中的有效RSSI值;建立数组Beacon_val_effective_ij[],用来保存数组Beacon_val_ij[]中有效的RSSI值;计算数组Beacon_val_effective_ij[]中的RSSI值的均值,记为<img file="DEST_PATH_IMAGE024.GIF" wi="45" he="27" />;步骤5:以<img file="DEST_PATH_IMAGE026.GIF" wi="24" he="22" />表示锚节点<img file="873517DEST_PATH_IMAGE002.GIF" wi="20" he="27" />和<img file="474263DEST_PATH_IMAGE022.GIF" wi="21" he="26" />之间的距离,<img file="DEST_PATH_IMAGE028.GIF" wi="18" he="20" />表示未知节点M和锚节点<img file="875288DEST_PATH_IMAGE002.GIF" wi="20" he="27" />之间的距离,则无线信号的对数与距离路径损耗模型为<img file="2011101290347100001DEST_PATH_IMAGE030.GIF" wi="213" he="46" />(4)其中<img file="2011101290347100001DEST_PATH_IMAGE032.GIF" wi="42" he="25" />为无线信号经过路径<img file="2011101290347100001DEST_PATH_IMAGE034.GIF" wi="16" he="20" />后的路径损耗,<img file="2011101290347100001DEST_PATH_IMAGE036.GIF" wi="48" he="25" />为无线信号经过路径<img file="2011101290347100001DEST_PATH_IMAGE038.GIF" wi="20" he="25" />后的路径损耗,n为路径损耗系数,<img file="522477DEST_PATH_IMAGE034.GIF" wi="16" he="20" />为发射节点与接收节点之间的距离,<img file="692559DEST_PATH_IMAGE038.GIF" wi="20" he="25" />为参考距离,<img file="DEST_PATH_IMAGE040.GIF" wi="25" he="25" />为均值为0,标准差为<img file="DEST_PATH_IMAGE042.GIF" wi="17" he="16" />的高斯分布;对式(4)作同等变换得:<img file="DEST_PATH_IMAGE044.GIF" wi="253" he="46" />(5)其中<img file="DEST_PATH_IMAGE046.GIF" wi="33" he="22" />为发射节点的信号强度,A为距发射节点距离为<img file="588839DEST_PATH_IMAGE038.GIF" wi="20" he="25" />时的无线信号强度;将步骤2和步骤4所得的<img file="726429DEST_PATH_IMAGE020.GIF" wi="45" he="27" />,<img file="608934DEST_PATH_IMAGE024.GIF" wi="45" he="27" />,未知节点M与锚节点<img file="961418DEST_PATH_IMAGE002.GIF" wi="20" he="27" />之间的距离<img file="DEST_PATH_IMAGE048.GIF" wi="20" he="21" />,锚节点<img file="841649DEST_PATH_IMAGE002.GIF" wi="20" he="27" />与锚节点<img file="DEST_PATH_IMAGE050.GIF" wi="23" he="28" />之间的距离<img file="DEST_PATH_IMAGE052.GIF" wi="26" he="24" />代入式(5),取<img file="404218DEST_PATH_IMAGE038.GIF" wi="20" he="25" />=1米,得:<img file="DEST_PATH_IMAGE054.GIF" wi="145" he="25" />(6)<img file="DEST_PATH_IMAGE056.GIF" wi="152" he="26" />(7)其中A为与发射节点距离为1米时,即<img file="280294DEST_PATH_IMAGE038.GIF" wi="20" he="25" />=1米时的无线信号强度;由公式(6)得:<img file="DEST_PATH_IMAGE058.GIF" wi="120" he="56" />(8)由公式(7)得:<img file="DEST_PATH_IMAGE060.GIF" wi="126" he="57" />(9)所以<img file="DEST_PATH_IMAGE062.GIF" wi="134" he="40" />(10)将公式(10)代入公式(8)得:未知节点M与锚节点<img file="549601DEST_PATH_IMAGE002.GIF" wi="20" he="27" />之间的距离<img file="DEST_PATH_IMAGE064.GIF" wi="174" he="48" />步骤6:选择三个最小的<img file="974635DEST_PATH_IMAGE028.GIF" wi="18" he="20" />以及对应的锚节点<img file="837549DEST_PATH_IMAGE002.GIF" wi="20" he="27" />,即寻找三个距离未知节点最近的三个锚节点,运用三角形质心定位法得到未知节点的坐标<img file="DEST_PATH_IMAGE066.GIF" wi="68" he="25" />;步骤7:建立未知节点的分布概率模型,得到未知节点在无线传感器网络中每个位置的分布概率;<img file="DEST_PATH_IMAGE068.GIF" wi="365" he="54" />(11)其中,<img file="DEST_PATH_IMAGE070.GIF" wi="52" he="22" />是未知节点在无线传感器网络中(x,y)处的分布概率,<img file="DEST_PATH_IMAGE072.GIF" wi="48" he="25" />是第i个锚节点的坐标信息,<img file="DEST_PATH_IMAGE074.GIF" wi="13" he="25" />是未知节点到第i个参考节点的距离,<img file="DEST_PATH_IMAGE076.GIF" wi="21" he="25" />是功率测量误差方差;步骤8:以步骤6所得的未知节点定位坐标M<img file="DEST_PATH_IMAGE078.GIF" wi="52" he="25" />为初始位置、以<img file="DEST_PATH_IMAGE080.GIF" wi="19" he="27" />为步长进行定位搜索处理,根据步骤7所述的分布概率分别计算坐标<img file="314054DEST_PATH_IMAGE078.GIF" wi="52" he="25" />,<img file="DEST_PATH_IMAGE082.GIF" wi="80" he="25" />,<img file="DEST_PATH_IMAGE084.GIF" wi="80" he="25" />,<img file="DEST_PATH_IMAGE086.GIF" wi="80" he="25" />,<img file="DEST_PATH_IMAGE088.GIF" wi="80" he="25" />的分布概率,并找出分布概率最大的坐标作为此次的定位结果,记为<img file="DEST_PATH_IMAGE090.GIF" wi="52" he="27" />;步骤9:以步骤8获得的未知节点的第一次定位结果<img file="890398DEST_PATH_IMAGE090.GIF" wi="52" he="27" />为初始位置、以<img file="DEST_PATH_IMAGE092.GIF" wi="20" he="25" />为步长进行定位搜索处理,得到待测节点的第二次定位结果<img file="DEST_PATH_IMAGE094.GIF" wi="55" he="27" />,其中:<img file="DEST_PATH_IMAGE096.GIF" wi="49" he="25" />;步骤10:重复步骤9,以第(N-1)次的定位位置为初始位置、以<img file="DEST_PATH_IMAGE098.GIF" wi="57" he="24" />为步长进行定位搜索处理,得到待测节点的第N次定位位置;当第N次定位结果与第(N-1)次定位结果相同时,停止定位搜索,并将第N次定位结果作为待测节点的最终位置结果。
地址 310018 浙江省杭州市下沙高教园区2号大街