基于移动信标节点的无线传感器网络定位算法研究

《基于移动信标节点的无线传感器网络定位算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于移动信标节点的无线传感器网络定位算法研究第２１卷第５期２００８年５月传感技术学报ａ｝ＩＩＮＥ！遒Ｊ伽Ｒ／ｑＡＬＯＦｖ０１．２１Ｓ鄹ＩＳＯＲＳＡＮＤＡＣＴＵＡＴＯＲＳ脚．２００８Ｎｏ．５ＬｏｃａｔｉｏｎＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎｔｈｅＭｏｂｉｌｅＢｅａｃｏｎＮｏｄｅｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ。ＤＯＮＧＱｉ－ｆｅｎ，ＦＥＮＧｎｍ７巧ｉｎｇ，ⅢＬｉ。ｓｅｎｓｏｒ（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈ——————————————————

2、—————————————————————————————ｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００３２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｄｅｓｉｇｎｐｒｏｂｌｅｍｏｆｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｗｉｒｅｌｅｓｓｎｏｄｅｐｏｓｉｔｉｏｎｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓｔｏｕｓｅｏｎｎｅｔｗｏｒｋｓｉｓｉｎｖｅｓｔｉｇａｔｅｄ，ａｎｄａｎｅｗｔｈｅｍｏｂｉｌｅｂｅａｃｏｎｎｏｄｅｍｅｔｈｏｄ．Ｔｈｅｍａｉｎｉｄｅａｏｆｔｈｅｐｒｏ－ｔｏｔｈｅｍｏｂｉｌｅｂｅａｃｏｎｎｏｄｅ

3、ｔＯｔｒａｖｅｒｓｅｔｈｅｅｎｔｉｒｅｎｅｔｗｏｒｋａｎｄｃｕｒｒｅｎｔｂｒｏａｄｃａｓｔｐｅｒｉｏｄｉｃａｌ－ｌｙｔｈｅｐａｃｋｅｔｃｏｎｔａｉｎｉｎｇｉｔｓｔｈｅｔｒｉｌａｔｅｒａｔｉｏｎｔａｎｃｅｓａｓｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｅｕｎｋｎｏ———————————————————————————————————————————————ｗｎｎｏｄｅｏｒｃａｎｃａｌｃｕｌａｔｅｉｔｓｌｏｃａｔｉｏｎｂｙ１０ｎｇａｓｉｔｈａｓｒｅｃｅｉｖｅｄｔｈｒｅｅｍｏｒｅｓｕｃｈｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｐａｃｋｅｔｓ

4、ｗｈｉｃｈｈａｖｅｄｉｓ—ｃａｓｅｏｆｏｎｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｆｒｏｍｔｈｅｕｎｋｎｏｗｎｎｏｄｅ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｉｎｔｈｅｔｈａｔｔｈｅｒｅｅｘｉｓｔｓａｎ—ｃｅｒｔａｉｎｔｙｉｎｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓ，ｔｈｅｍａｘｉｍｕｍｌｉｋｅｈｏｏｄｅｓｔｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓａｄｏｐｔｅｄｉｎｓｔｅａｄｏｆｔｈｅｔｒｉｌａｔｅｒａｔｉｏｎａｒｅ———————————————————————————————————————————————ｔＯｉｍｐｒｏｖｅｔｈｅａｎｔｉ－ｎｏｉ

5、ｓｅｐｒｏｐｅｒｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄｎｏｄｅｐｏｓｉｔｉｏｎｉｎｇａｌｇｏｒｉｔｈｍ．Ｓｉｍｕｌａｔｉｏｎｓａｒｅｃａｒｒｉｅｄｏｕｔｔｏｓｔｕｄｙｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｙｃｏｍｐａｒｅｄｗｉｔｈｔｈｅＤＶ－Ｈｏｐｎｏｄｅｐｏｓｉｔｉｏｎｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍｓｗｅｌｌｏｎｔｈｅａｓｐｅｃｔｓｏｆｌｏｃａｔｉｏｎｅｒｒｏｒ。ｃｏ

6、ｍｍｕｎｉｃａｔｉｏｎｔｒａｆｆｉｃａｎｄａｄａｐｔａｂｉｌｉｔｙｏｆｔｈｅｎｅｔｗｏｒｋａｒｃｈｉｔｅｃｔｕｒｅ．ｓｅｎｓｏｒＫｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓＥＥＡＯＣ：６１５０Ｅ———————————————————————————————————————————————ｎｅｔｗｏｒｋ；ｎｏｄｅｌｏｃａｌｉｚａｔｉｏｎ；ｍｏｂｉｌｅｂｅａｃｏｎｎｏｄｅ董齐芬，冯远静，俞立’（浙江工业大学信息工程学院，杭州３１００３２）摘要：研究了无线传感器网络中的节点定位算法问题，提出了一种新的基于移动信标节点的定位算法。该算法利用一个移动信标

7、节点遍历整个网络，并周期性地广播包含其当前位置信息的分组，当未知节点接收到三个（或以上）与它的距离为通信半径的位置信息分组后，利用三边法计算自身位置。进而，考虑通信半径存在摄动的情况，利用极大似然法替代三边法提高算法的抗干扰能力。最后，通过仿真研究了该算法的特性，并与ＤＶ－Ｈｏｐ定位法进行了比较，仿真结果表明该定位方法在定位误差、通信量和网络结构适应性等方面均表现出良好的性能和优越性。关键词：无线传感器网络；节点定位；移动信标节点中图分类号：ＴＮ９１５．０６无线传感器网络（ｗｉｒｅｌｅｓｓ文献标识码：Ａ文章编号：１００４－１６９９（２

8、００８）０５＿０８２３－０５———————————————————————————————————————————————国内外学者对定位问题进行了大量研究，提出，了几种比较典型的定位算法Ｉｓ］。但这些算法普遍存在以下局