RSSI-Based Distributed Self-Localization for Wireless Sensor Networks Used in Precision Agriculture

被引:109
作者
Abouzar, Pooyan [1 ]
Michelson, David G. [1 ]
Hamdi, Maziyar [1 ]
机构
[1] Univ British Columbia, Vancouver, BC V6T 1Z4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Wireless sensor networks; distributed localization; range-based localization algorithms; Bayesian updates; precision agriculture; COOPERATIVE LOCALIZATION; BELIEF PROPAGATION; NODE LOCALIZATION; RELAXATION; ALGORITHMS; FOREST; VHF;
D O I
10.1109/TWC.2016.2586844
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose a received signal strength indication-based distributed Bayesian localization algorithm based on message passing to solve the approximate inference problem. The algorithm is designed for precision agriculture applications, such as pest management and pH sensing in large farms, where greater power efficiency besides communication and computational scalability is needed but location accuracy requirements are less demanding. Communication overhead, which is a key limitation of popular non-Bayesian and Bayesian distributed techniques, is avoided by a message passing schedule, in which outgoing message by each node does not depend on the destination node, and therefore is a fixed size. Fast convergence is achieved by: 1) eliminating the setup phase linked with spanning tree construction, which is frequent in belief propagation schemes and 2) the parallel nature of the updates, since no message needs to be exchanged among nodes during each update, which is called the coupled variables phenomenon in non-Bayesian techniques and accounts for a significant amount of communication overhead. These features make the proposed algorithm highly compatible with realistic wireless sensor network (WSN) deployments, e.g., ZigBee, that are based upon the ad hoc ondemand distance vector, where route request and route reply packets are flooded in the network during route discovery phase.
引用
收藏
页码:6638 / 6650
页数:13
相关论文
共 51 条
[1]  
Agnello A., 2008, 12008 DEP ENT NEW YO
[2]   Correlated Link Shadow Fading in Multi-Hop Wireless Networks [J].
Agrawal, Piyush ;
Patwari, Neal .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (08) :4024-4036
[3]  
[Anonymous], 2011, PROVEN SOLUTIONS INT
[4]  
[Anonymous], 2006, ACM Transactions on Sensor Networks, DOI DOI 10.1145/1138127.1138129
[5]   A Cognitive Algorithm for Received Signal Strength Based Localization [J].
Bandiera, Francesco ;
Coluccia, Angelo ;
Ricci, Giuseppe .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (07) :1726-1736
[6]   Localization Algorithm with On-line Path Loss Estimation and Node Selection [J].
Bel, Albert ;
Lopez Vicario, Jose ;
Seco-Granados, Gonzalo .
SENSORS, 2011, 11 (07) :6905-6925
[7]   Semidefinite programming approaches for sensor network localization with noisy distance measurements [J].
Biswas, Pratik ;
Liang, Tzu-Chen ;
Toh, Kim-Chuan ;
Ye, Yinyu ;
Wang, Ta-Chung .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2006, 3 (04) :360-371
[8]   A Distributed Technique for Localization of Agent Formations From Relative Range Measurements [J].
Calafiore, Giuseppe C. ;
Carlone, Luca ;
Wei, Mingzhu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (05) :1065-1076
[9]   RSS-Based Localization via Bayesian Ranging and Iterative Least Squares Positioning [J].
Coluccia, Angelo ;
Ricciato, Fabio .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (05) :873-876
[10]   Reduced-Bias ML-Based Estimators with Low Complexity for Self-Calibrating RSS Ranging [J].
Coluccia, Angelo .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (03) :1220-1230