無(wú)線傳感器網(wǎng)絡(luò)分布式迭代定位誤差控制算法

汪晗; 成昂軒; 王坤; 宋樹偉

doi:10.11999/JEIT170344

無(wú)線傳感器網(wǎng)絡(luò)分布式迭代定位誤差控制算法

doi: 10.11999/JEIT170344

2.
(東部戰(zhàn)區(qū)空軍信息化處南京 210018)
3.
(解放軍94860部隊(duì) 南京 210018)

基金項(xiàng)目:

國(guó)家自然科學(xué)基金(61273047, 61573376)

計(jì)量
- 文章訪問(wèn)數(shù): 1334
- HTML全文瀏覽量: 171
- PDF下載量: 183
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2017-04-18
- 修回日期: 2017-09-19
- 刊出日期: 2018-01-19

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks

Funds:

The National Natural Science Foundation of China (61273047, 61573376)

摘要

摘要: 針對(duì)無(wú)線傳感器網(wǎng)絡(luò)分布式迭代定位中誤差的傳播和累積問(wèn)題，該文首先分析了錨節(jié)點(diǎn)幾何形狀對(duì)定位誤差的影響，提出了基于幾何精度因子的誤差控制算法，巧妙設(shè)計(jì)了加權(quán)策略，將錨節(jié)點(diǎn)幾何形狀對(duì)定位精度的影響以權(quán)值的形式定量體現(xiàn)在迭代定位過(guò)程中，在每一輪迭代中有效控制了誤差的傳遞，進(jìn)而提高了整個(gè)網(wǎng)絡(luò)的分布式定位精度。與傳統(tǒng)的最小二乘定位算法和基于輪數(shù)的誤差控制算法進(jìn)行了仿真比較，結(jié)果表明，基于幾何精度因子的誤差控制算法定位性能最優(yōu)，網(wǎng)絡(luò)定位精度分別提高了25%和15%。
- 無(wú)線傳感器網(wǎng)絡(luò) /
- 分布式定位 /
- 誤差控制 /
- 幾何精度因子
Abstract: To solve the problem of error propagation and accumulation in distributed multihop iterative localization process in wireless sensor networks, the localization error influence of anchor geometry is firstly analyzed and an error control algorithm based on Geometric Dilution Of Precision (GDOP) is proposed. By designing a delicate weighting scheme, the error magnification effect of geometry is quantitatively involved in terms of weight which effectively control error propagation in every iterative step and improve distributed localization accuracy of the whole network. The performance evaluation shows that, compared with classic iterative localization algorithm based on least squared estimation and another weighted algorithm based on iterative round, localization precision of GDOP weighted algorithm is improved by 25% and 15% respectively.
- Wireless Sensor Network (WSN) /
- Distributed localization /
- Error control /
- Geometric Dilution of Precision (GDOP)

HTML全文

參考文獻(xiàn)(16)

QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227. doi: 10.3724 /SP.J.1146.2012.00876.

錢志鴻, 王義君. 面向物聯(lián)網(wǎng)的無(wú)線傳感器網(wǎng)絡(luò)綜述[J]. 電子與信息學(xué)報(bào), 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.

TAO Qihong and ZHANG Linghua. Enhancement of DV-Hop by weighted hop distance[C]. IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, Xi,an, China, 2016: 1577-1580. doi: 10.1109/IMCEC.2016.7867483.

JIANG Ming, LI Yunfei, GE Yuan, et al. An advanced DV-hop localization algorithm in wireless sensor network[J]. International Journal of Control and Automation, 2015, 8(3): 405-422. doi: 10.14257/ijca.2015.8.3.3.

SALAMA M and KANDIL M. An improved DV-hop localization algorithm based on modified hop-size[C]. IEEE World Symposium on Computer Applications Research, Cairo, Egypt, 2016: 83-86. doi: 10.1109/WSCAR.2016.11.

AVVIDES A, PARK H, and SRIVASTAVA M B. The bits and flops of the N-hop multilateration primitive for node localization problems[C]. ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, 2002: 112-121. doi: 10.1145/570738.570755.

LIU J, ZHANG Y, and ZHAO Feng. Robust distributed node localization with error management[C]. ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, 2006: 22-25. doi: 10.1145/1132905.1132933.

LIU J and ZHANG Y. Error control in distributed node self-localization[J]. EURASIP Journal on Advances in Signal Processing, 2008(1): 1-13. doi: 10.1155/2008/162587.

MOORE D, LEONARD J, and RUS D. Robust distributed network localization with noisy range measurements[C]. International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004: 50-61. doi: 10.1145/ 1031495.1031502.

ANUSHIYA A K, MAO Guoqiang, and BRANKA V. Simulated annealing based wireless sensor network localization with flip ambiguity mitigation[J]. Journal of Computers, 2006, 1(2): 1022-1026. doi: 10.1109/VETECS. 2006.1682979.

SAVARESE C, RABAY J M, and LANGENDOEN K. Robust positioning algorithms for distributed Ad-hoc wireless sensor networks[C]. Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, Monterey, USA, 2002: 317-327. doi: 10.1145/USENIX. 2002.1880446.

XIONG Yifeng, WU Nan, and WANG Hua. On the performance limits of cooperative localization in wireless sensor networks with strong sensor position uncertainty[J]. IEEE Communications Letters, 2017, 21(7): 1613-1616. doi: 10.1109/LCOMM.2017.2687869.

FANG Xiong. Improved DV-hop positioning algorithm based on compensation coefficient[J]. Journal of Software Engineering, 2015, 9(3): 650-657. doi: 10.3923/jse.2015.650. 657.

CHAN Y T and HOK C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transaction on Signal Processing, 1994, 42(8): 1905-1915. doi: 10.1109/78.301830.

HUANG Y, BENESTY J, ELKO G W, et al. Real-time passive source localization: A practical linear-correction least-squares approach[J]. IEEE Transactions on Speech Audio Processing, 2001, 9(8): 943-956. doi: 10.1109/89. 966097.

KUNG H T, LIN C K, LIN T H, et al. Localizaiton with Snap-Inducing Shaped Residuals (SISR): Coping with errors in measurement[C]. International Conference on Mobile Computing Networking, Beijing, China, 2009: 333-344. doi: 10.1145/1614320.1614357.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問(wèn)統(tǒng)計(jì)