文档介绍：第 卷 第 期 传 感 技 术 学 报
２７ １０ Ｖｏｌ􀆰 ２７ Ｎｏ􀆰 １０
年 月
２０１４ １０ ＣＨＩＮＥＳＥ ＪＯＵＲＮＡＬ ＯＦ ＳＥＮＳＯＲＳ ＡＮＤ ＡＣＴＵＡＴＯＲＳ Ｏｃｔ. ２０１４
Ｒｅｓｅａｒｃｈ ａｎｄ Ｉｍｐｒｏｖｅｍｅｎｔ ｏｆ Ｍｏｂｉｌｅ Ａｎｃｈｏｒ Ｎｏｄｅ Ｌｏｃａｌｉｚａｔｉｏｎ
Ａｌｇｏｒｉｔｈｍ Ｂａｓｅｄ ｏｎ Ｃｏｎｖｅｘ Ｐｒｏｇｒａｍｍｉｎｇ
ＲＥＮ Ｋｅｑｉａｎｇ∗ꎬＺＨＵＡＮＧ Ｆａｎｇｗａｎｇ
(Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ＥｎｇｉｎｅｅｒｉｎｇꎬＪｉａｎｇｘｉ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ ＴｅｃｈｎｏｌｏｇｙꎬＧａｎｚｈｏｕ Ｊｉａｎｇｘｉ ꎬＣｈｉｎａ)
３４１０００
Ａｂｓｔｒａｃｔ: ꎬ
Ｉｎ ｏｒｄｅｒ ｔｏ ｅｎｈａｎｃｅ ｔｈｅ ｎｏｄｅ ｌｏｃａｌｉｚａｔｉｏｎ ａｃｃｕｒａｃｙ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ ｔｈｉｓ ａｒｔｉｃｌｅ ｈａｄ ｓｔｕｄｉｅｄ ｔｈｅ
ꎬ
ｒｅｌａｔｅｄ ｒｅｆｅｒｅｎｃｅｓ ａｎｄ ｐｒｏｐｏｓｅｄ ａｎ ｉｍｐｒｏｖｅｄ ｃｏｎｖｅｘ ｐｒｏｇｒａｍｍｉｎｇ ｌｏｃａｌｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｏｆ ｍｏｂｉｌｅ ａｎｃｈｏｒ ｎｏｄｅ. Ｔｈｅ
ａｌｇｏｒｉｔｈｍ ｍａｄｅ ｓｏｍｅ ｉｍｐｒｏｖｅｍｅｎｔｓ ｏｎ ｔｈｅ ｏｒｉｇｉｎａｌ ａｌｇｏｒｉｔｈｍ ｔｏ ｒｅｄｕｃｅ ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｃｏｍｐｌｅｘｉｔｙ ｏｆ ｓｏｌｖｉｎｇ ｏｐｔｉ￣
ꎬ
ｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ ｐｏｓｉｔｉｖｅ ｓｅｍｉｄｅｆｉｎｉｔｅ ｒｅｌａｘａｔｉｏｎ ｍｅｔｈｏｄ ｗａｓ ｕｔｉｌｉｚｅｄ ｆｏｒ ｅｎｌａｒｇｉｎｇ ｔｈｅ ｆｅａｓｉｂｌｅ ｒｅｇｉｏｎ ｏｆ ｓｏｌｖｉｎｇ
ｐｒｏｂｌｅｍｓ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ａｃｃｕｒａｃｙ ｏｆ ｓｏｌｖｉｎｇ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ ａｎｄ ｌｏｃａｌ ｇｒａｄｉｅｎｔ ｄｅｓｃｅｎｔ ｍｅｔｈｏｄ ｗａｓ ｕｓｅｄ ｔｏ
ａｐｐｒｏｘｉｍａｔｅ ｔｈｅ ｏｐｔｉｍａｌ ｅｓｔｉｍａｔｅ. Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ