Weighted centroid localization algorithm: Theoretical analysis and distributed implementation

IEEE Transactions on Wireless Communications

Volumn 10, Issue 10, 2011, Pages 3403-3413

  Wang, Jun ^a   Urriza, Paulo ^a   Han, Yuxing ^a   Cabric, Danijela ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cognitive radio; performance analysis; range free localization

Indexed keywords

CLUSTER-BASED; COGNITIVE RADIO; COGNITIVE RADIO NETWORK; CORRELATION DISTANCE; DESIGN GUIDELINES; DISTRIBUTED IMPLEMENTATION; LOCALIZATION ALGORITHM; LOCALIZATION ERRORS; LOCATION-AWARE ROUTING; NODE DENSITY; NODE PLACEMENT; NON-INTERACTIVE; PARAMETERIZED; PERFORMANCE ANALYSIS; PHYSICAL CONDITIONS; POWER EFFICIENT; PROPAGATION ENVIRONMENT; RANGE FREE; RECEIVED SIGNAL STRENGTH; SPATIO-TEMPORAL; SPECTRUM POLICY; THEORETICAL FRAMEWORK; WEIGHTED CENTROID;

RADIO; RADIO BROADCASTING; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; USER INTERFACES;

CLUSTERING ALGORITHMS;

EID: 80855147421     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.081611.102209     Document Type: Article

References (28)

1. J. Wang, P. Urriza, Y. Han, and D. Cabric, "Performance analysis of weighted centroid algorithm for primary user localization in cognitive radio networks," in Proc. Asilomar Conference on Signals, Systems, and Computers, Nov. 2010.
2. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: a quantitative comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, Nov. 2003.
3. L. Xiao, L. J. Greenstein, and N. B. Mandayam, "Sensor-assisted localization in cellular systems," IEEE Trans. Wireless Commun., vol. 6, no. 12, pp. 4244-4248, Dec. 2007. (Pubitemid 350249458)
4. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Commun. Mag., vol. 7, no. 5, pp. 28-34, Oct. 2000. (Pubitemid 32031783)
5. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM/IEEE MobiCom, Sep. 2003.
6. C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," in Proc. IEEE MASS, Oct. 2004.
7. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from mere connectivity," in Proc. ACM MobiHoc, June 2003.
8. Z. Ma, W. Chen, K. Letaief, and Z. Cao, "A semi range-based iterative localization algorithm for cognitive radio networks," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 704-717, Feb. 2010.
9. H. Chen, Q. Shi, R. Tan, H. Poor, and K. Sezaki, "Mobile element assisted cooperative localization for wireless sensor networks with obstacles," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 956-963, Mar. 2010.
10. H. Chen, Y Chan, H. Poor, and K. Sezaki, "Range-free localization with the radical line," in Proc. IEEE ICC, May 2010.
11. J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann, "Weighted centroid localization in Zigbee-based sensor networks," in Proc. IEEE WISP, Oct. 2007.
12. C. Laurendeau and M. Barbeau, "Centroid localization of uncooperative nodes in wireless networks using a relative span weighting method," EURASIP J. Wirel. Commun. Netw., Sep. 2010.
13. S. Liu, Y Chen, W. Trappe, and L. J. Greenstein, "Non-interactive localization of cognitive radios based on dynamic signal strength mapping," in Proc. Intl. Conf. on Wireless On-demand Network Systems and Services, Feb. 2009.
14. R. Behnke, J. Salzmann, R. Grossmann, D. Lieckfeldt, D. Timmermann, and K. Thurow, "Strategies to overcome border area effects of coarse grained localization," in Proc. 6th Workshop on Positioning, Navigation and Communication, Mar. 2009.
15. Y Chen, Q. Pan, Y Liang, and Z. Hu, "AWCL: adaptive weighted centroid target localization algorithm based on RSSI in WSN," in Proc. IEEE ICCSIT, vol. 9, July 2010.
16. R. Salomon and J. Blumenthal, "Coarse-grained localization: extended analyses and optimal beacon distribution," in Proc. IEEE ETFA, vol. 2, Sep. 2005.
17. A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," ACM Comput. Commun., vol. 30, no. 14-15, pp. 2826-2841, Oct. 2007. (Pubitemid 47445736)
18. H. Zhang and A. Arora, "GS3: scalable self-configuration and self-healing in wireless networks," in Proc. ACM Symposium on Principles of Distributed Computing, July 2002.
19. M. A. Youssef, A. Youssef, and M. F. Younis, "Overlapping multihop clustering for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 12, pp. 1844-1856, Dec. 2009.
20. Q. Zhou, X. Li, and Y. Xu, "Mean shift based collaborative localization with dynamically clustering for wireless sensor networks," in Proc. Intl. Conf. on Communications and Mobile Computing, vol. 2, Jan. 2009.
21. Y. Cheng, "Mean shift, mode seeking, and clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 8, pp. 790-799, Aug. 1995.
22. M. Gudmundson, "Correlation model for shadow fading in mobile radio systems," Electron. Lett., vol. 27, no. 23, pp. 2145-2146, Nov. 1991.
23. M. K. Simon, Probability Distributions Involving Gaussian Random Variables: A Handbook for Engineers, Scientists and Mathematicians. Springer-Verlag, 2006.
24. J. Hayya, D. Armstrong, and N. Gressis, "A note on the ratio of two normally distributed variables," Management Science, vol. 21, no. 11, pp. 1338-1341, July 1975.
25. J. G. Proakis, Digital Communications. McGraw-Hill, 2001.
26. F. F. Digham, M.-S. Alouini, and M. K. Simon, "On the energy detection of unknown signals over fading channels," IEEE Trans. Commun., vol. 55, no. 1, pp. 21-24, Jan. 2007. (Pubitemid 46351039)
27. C. Hue, J.-P. Le Cadre, and P. Perez, "Tracking multiple objects with particle filtering," IEEE Trans. Aerospace and Electron. Syst., vol. 38, no. 3, pp. 791-812, July 2002. (Pubitemid 35377497)
28. R. Chandra, J. Padhye, A. Wolman, and B. Zill, "A location-based management system for enterprise wireless LANs," in Proc. Symposium on Networked Systems Design and Implementation, Apr. 2007.