无线传感器网络DV-Hop 定位算法误差分析.pdfVIP

第２９卷第１２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１２ ２０１２年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１２ 无线传感器网络ＤＶＨｏｐ定位算法误差分析 １ ２ 孟侃良 　章民融 １（上海海德众业技术创新工程有限公司　上海２０００４２） ２（上海市计算技术研究所　上海２０００４０） 摘　要　　无线传感器网络的诸多应用中，通常需跟踪与定位监测范围内的特定物理目标。目标物的精确定位是无线传感器网络 在地质、环境监测和军事等领域的成功应用之关键。目前，ＧＰＳ系统是技术较为成熟且应用领域最为广泛的定位系统，但其存在用 户端高耗能、外型体积大和高成本以及固定基础辅助设施支持等缺陷，适用于无障碍阻挡的环境，而无线传感器网络的使用环境多 样化。距离矢量路由ＤＶＨｏｐ算法利用部分已知坐标信息的锚节点，确定无线传感器网络中的其他节点坐标。对ＤＶＨｏｐ的定位误 差利用ＲａｏＣｒａｍｅｒ边界定理进行了深入的研究。 关键词　　误差分析　定位算法　无线传感器网络　ＲａｏＣｒａｍｅｒ定理 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１２．０２７ ＥＲＲＯＲＡＮＡＬＹＳＩＳＯＦＤＶＨＯＰＰＯＳＩＴＩＯＮＩＮＧＡＬＧＯＲＩＴＨＭＩＮＷＳＮ １ ２ ＭｅｎｇＫａｎｌｉａｎｇ　ＺｈａｎｇＭｉｎｒｏｎｇ １（ＳｈａｎｇｈａｉＨｅａｄＵｎｉｏｎＴｅｃｈｎｏｌｏｇｙＩｎｎｏｖａｔｉｏｎＥｑｕｉｐｍｅｎｔＣｏ．，Ｌｔｄ，Ｓｈａｎｇｈａｉ２０００４２，Ｃｈｉｎａ） ２（ＳｈａｎｇｈａｉＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｍａｎｙａｐｐｌｉｃａｔｉｏｎｓｏｆｔｈｅＷＳＮ（ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ），ｐｅｏｐｌｅｕｓｕａｌｌｙｎｅｅｄｔｏｔｒａｃｋａｎｄｌｏｃａｔｅｔｈｅｓｐｅｃｉｆｉｃｐｈｙｓｉｃａｌ ｏｂｊｅｃｔｓｉｎｍｏｎｉｔｏｒｉｎｇｒａｎｇｅ．ＰｒｅｃｉｓｅｐｏｓｉｔｉｏｎｉｎｇｏｆｔｈｅｔａｒｇｅｔｏｂｊｅｃｔｓｉｓｔｈｅｋｅｙｏｆｓｕｃｃｅｓｓｆｕｌａｐｐｌｉｃａｔｉｏｎｓｏｆＷＳＮｉｎｔｈｅｆｉｅｌｄｓｏｆｇｅｏｌｏｇｙ， ｅｎｖｉｒｏｎｍｅｎｔａｌｍｏｎｉｔｏｒｉｎｇａｎｄｍｉｌｉｔａｒｙａｆｆａｉｒｓ，ｅｔｃ．Ａｔｐｒｅｓｅｎｔ，ＧＰＳｉｓａｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍｗｉｔｈｍａｔｕｒｅｔｅｃｈｎｏｌｏｇｙａｎｄｍｏｓｔｗｉｄｅａｐｐｌｉｃａｔｉｏｎ ｆｉｅｌｄｓ，ｂｕｔｉｔｈａｓｄｅｆｅｃｔｓｓｕｃｈａｓｈｉｇｈｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｔｃｌｉｅｎｔ，ｂｉｇｇｅｏｍｅｔｒｉｃａｌｓｉｚｅ，ｈｉｇｈｃｏｓｔａｎｄｓｅｅｋｉｎｇｆｉｘｅｄｂａｓｉｃｓｕｐｐｏｒｔｉｎｇ ｆａｃｉｌｉｔｉｅｓ，ｔｈｅｓｅｍａｋｅｉｔｓｕｉｔａｂｌｅｆｏｒｔｈｅｅｎｖｉｒｏｎｍｅｎｔｏｆｂａｒｒｉｅｒｆｒｅｅｏｎｌｙ，ｂｕｔｔｈｅｕｓｉｎｇｅｎｖｉｒｏｎｍｅｎｔｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓａｒｅｄｉｖｅｒｓｅ． ＴｈｅＤｉｓｔａｎｃｅＶｅｃｔｏｒＨｏｐ（ＤＶＨｏｐ）ａｌｇｏｒｉｔｈｍｕｓｅｓｔｈｅａｎｃｈｏｒｎｏｄｅｓｏｆｐａｒｔｏｆｋｎｏｗｎｃｏｏｒｄｉｎａｔｅｓｉｎｆｏｒｍａｔｉｏｎｔｏｆｉｎｄｏｔｈｅｒｎｏｄｅｓ’ｃｏｏｒｄｉｎａｔｅｓ ｉｎＷＳＮ．ＩｎｔｈｉｓｐａｐｅｒｗｅｍａｋｅａｎｉｎｄｅｐｔｈｓｔｕｄｙｏｎｔｈｅｐｏｓｉｔｉｏｎｉｎｇｅｒｒｏｒｏｆＤＶＨｏｐａｌｇｏｒｉｔｈｍｕｓｉｎｇＲａｏＣｒａｍéｒｂｏｕ