基于平方位置误差下限的优化功率分配方案-计算机应用与软件.pdf

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 基于平方位置误差下限的优化功率分配方案 １ １ １ ２ 李秉键 　夏文栋 　郭其标 　任江涛 １（嘉应学院计算机学院　广东梅州５１４０１５） ２（中山大学信息科学与技术学院　广东广州５１０２７５） 摘　要　　在无线传感网络中，节点定位是基于位置的应用基本要求。然而，现多数文献仅关注定位精度，而忽略了能量消耗对定 位精度的影响。为此，针对基于接收信号强度ＲＳＳＩ（ＲｅｃｅｉｖｅｄＳｉｇｎａｌＳｔｒｅｎｇｔｈＩｎｄｉｃａｔｏｒ）定位方案，提出基于平方位置误差下限ＳＰＥＢ （ＳｑｕａｒｅｄＰｏｓｉｔｉｏｎＥｒｒｏｒＢｏｕｎｄ）的优化功率分配ＳＰＥＢＯＰＡ（ＳＰＥＢＢａｓｅｄＯｐｔｉｍａｌＰｏｗｅｒＡｌｌｏｃａｔｉｏｎ）方案，目的在于最小化能量消耗。 在ＳＰＥＢＯＰＡ算法中，将ＳＰＥＢ作为评定定位精度的参数，并推导出ＳＰＥＢ表达式，然后建立优化功率分配的目标函数，并考虑到锚 节点位置存在误差。仿真结果表明，提出的ＳＰＥＢＯＰＡ方案极大地减少了功率消耗。当误差门限Ｔ＝８时，ＳＰＥＢＯＰＡ方案的功率 消耗比统一功率分配ＵＰＡ（ＵｎｉｆｏｒｍＰｏｗｅｒａｌｌｏｃａｔｉｏｎ）方案减少至５０％。 关键词　　无线传感网络　节点定位　接收信号强度　能量效率　平方位置误差下限　功率分配 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０３４ ＯＰＴＩＭＩＳＥＤＰＯＷＥＲＡＬＬＯＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＳＱＵＡＲＥ ＰＯＳＩＴＩＯＮＬＯＷＥＲＥＲＲＯＲＢＯＵＮＤ １ １ １ ２ ＬｉＢｉｎｇｊｉａｎ　ＸｉａＷｅｎｄｏｎｇ　ＧｕｏＱｉｂｉａｏ　ＲｅｎＪｉａｎｇｔａｏ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＪｉａｙｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｍｅｉｚｈｏｕ５１４０１５，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｕｎＹａｔＳｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓｅｎｓｏｒｎｏｄｅｓｐｏｓｉｔｉｏｎｉｎｇｉｓａｆｕｎｄａｍｅｎｔａｌｒｅｑｕｉｒｅｍｅｎｔｏｆｌｏｃａｔｉｏｎｂａｓｅｄａｐｐｌｉｃａｔｉｏｎｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．Ｈｏｗｅｖｅｒ，ｎｏｗ ｍｏｓｔｏｆｔｈｅｌｉｔｅｒａｔｕｒｅｓｏｎｌｙｆｏｃｕｓｏｎｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙ，ｂｕｔｔｈｅｉｍｐａｃｔｏｆｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｎｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙｉｓｏｖｅｒｌｏｏｋｅｄ．Ｔｈｅｒｅ ｆｏｒｅ，ｆｏｒＲＳＳＩｂａｓｅｄｐｏｓｉｔｉｏｎｉｎｇｓｃｈｅｍｅ，ｗｅｉｎｔｒｏｄｕｃｅｄａｎｏｐｔｉｍｉｓｅｄｐｏｗｅｒａｌｌｏｃａｔｉｏｎｓｃｈｅｍｅｗｈｉｃｈｉｓｂａｓｅｄｏｎｓｑｕａｒｅｐｏｓｉｔｉｏｎｌｏｗｅｒｅｒｒｏｒ ｂｏｕｎｄ（ＳＰＥＢＯＰＡ），ａｉｍｅｄａｔｍｉｎｉｍｉｓｉｎｇｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ．ＩｎＳＰＥＢＯＰＡａｌｇｏｒｉｔｈｍ，ｗｅｕｓｅｄＳＰＥＢａｓｔｈｅｐａｒａｍｅｔｅｒｆｏｒｅｓｔｉｍａｔｉｎｇ ｐｏｓｉｔｉｏｎｉｎｇａｃｃｕｒａｃｙ，ａｎｄｄｅｄｕｃｅｄｔｈｅＳＰＥＢｅｘｐｒｅｓｓｉｏｎ．Ｔｈｅｎｗｅｓｅｔｕｐｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｏｆｔｈｅｏｐｔ