Browse > Article
http://dx.doi.org/10.3837/tiis.2019.09.012

An LED SAHP-based Planar Projection PTCDV-hop Location Algorithm  

Zhang, Yuexia (School of Information and Communication Engineering Institute, Beijing Information Science & Technology)
Chen, Hang (School of Information and Communication Engineering Institute, Beijing Information Science & Technology)
Jin, Jiacheng (School of Information and Communication Engineering Institute, Beijing Information Science & Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.9, 2019 , pp. 4541-4554 More about this Journal
Abstract
This paper proposes a planar projection DV-hop location algorithm (PTCDV-hop) based on the LED semi-angle at half power (SAHP, which accounts for LED SAHP characteristics in visible light communication (VLC)) and uses the DV-hop algorithm for range-free localization. Distances between source nodes and nodes positioned in three-dimensional indoor space are projected onto a two-dimensional plane to reduce complexity. Circles are structured by assigning source nodes (projected onto the horizontal plane of the assigned nodes) to be centers and the projection distances as radii. The proposed PTCDV-hop algorithm then determines the position of node location coordinates using the trilateral-weighted-centroid algorithm. Simulation results show localization errors of the proposed algorithm are on the order of magnitude of a millimeter when three sources are used. The PTCDV-hop algorithm has higher positioning accuracy and stronger dominance than the traditional DV-hop algorithm.
Keywords
DV-hop algorithm; indoor positioning; semi-angle at half power (SAHP); visible light communication(VLC);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zunaira Babar, Mohd Azri Mohd Izhar, et al, "Unary-Coded Dimming Control Improves ONOFF Keying Visible Light Communication," IEEE Transactions on Communications, vol. 66, no. 1, pp. 255-264, October 4, 2017.   DOI
2 M. Sonmez, "Simplified and accelerated PPM receivers for VLC systems," IET Optoelectronics, vol. 12, no. 1, pp. 36-43, January 15, 2018.   DOI
3 Jiankun Z, et al, "Modulation Scheme Analysis of Indoor Visible Light Communications," Chinese Journal of Lasers, Vol. 38, no. 4, pp. 131-134, April 2011.
4 Quan Sun, Weida Zhan, Zhuo Gao, Ziqiang Hao, "Differential Multi Pulse Position Amplitude Modulation in Optical Communications," Boletín Tecnico, vol. 55, no. 7, pp. 1-7, September 12, 2017.
5 Simin Khazraei, Mohammad Amin Shoaie, Mohammad Reza Pakravan, "Efficient modulation technique for optical code division multiple access networks: differential pulse position modulation," IET Optoelectronics, vol. 8, no. 5, pp. 181-190, September 8, 2014.   DOI
6 Renbo Liao, Hongzhan Liu, Yaojun Qiao, "New hybrid reverse differential pulse position width modulation scheme for wireless optical communication," Optical Engineering, vol. 53, no. 5, pp. 1-8, May 21, 2014.   DOI
7 Qing Z, et al, "Unidirectional visible light communication system based on narrow band-pass amplifier," Journal of Optoelectronics.laser, vol. 28, no.1, pp. 38-43, January, 2017.
8 Li F, Wu K, Zou W, et al, "Analysis of energy saving ability in dimming VLC systems using LEDs with optimized SAHP," Optics Communications, vol. 361, pp. 86-96, February 15, 2016.   DOI
9 Zhihua Cui, Yang Cao, Xingjuan Cai, Jianghui Cai, Jinjun Chen, "Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things," Journal of Parallel and Distributed Computing, vol. 132, pp. 217-229, 2019.   DOI
10 Guanhua Z, Ligang H, Jiangtao C, "Research on Centroid Localization Algorithm of Building 3D Projection Based on DV-hop Algorithm," Measurement &Control Technology, vol. 34, no. 2, pp. 118-124, February, 2015.
11 Zhihua Cui, Bin Sun, Gaige Wang, Yu Xue, Jinjun Chen, "A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems," Journal of Parallel and Distributed Computing, vol. 103, pp. 42-52, May, 2017.   DOI
12 Farrukh Shahzad, Tarek R. Sheltami, Elhadi M. Shakshuki, "DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks," IEEE Transactions on Mobile Computing, vol. 16, no. 9, pp. 2494-2505, November 24, 2016.   DOI
13 Bashiri, M., and M. Rezanezhad, "A reliable multi-objective p-hub covering location problem considering of hubs capabilities," International Journal of Engineering Transactions B Applications, vol. 28, no.5, pp. 717-729, January 29, 2015.
14 Lina Zhou, Guangjie Han, Li Liu, "Pulse-Based Distance Accumulation Localization Algorithm for Wireless Nanosensor Networks," IEEE Access, vol. 5, pp. 14380-14390, July 27, 2017.   DOI
15 Bang Wang, Guang Wu, Shu Wang, "Localization Based on Adaptive Regulated Neighborhood Distance for Wireless Sensor Networks With a General Radio Propagation Model," IEEE Sensors Journal, vol.14, no. 11, pp. 3754-3762, May 14, 2014.   DOI
16 Yuexia Zhang, Hang Chen, "Research on IRT-N Triangle Array Based on LED SAHP," Semiconductor Optoelectronics, 2018.
17 Lu Li, Yuexia Zhang, Bo Fan, Hui Tian, "Mobility-Aware Load Balancing Scheme in Hybrid VLC-LTE Networks," IEEE Communications Letters, vol.20, no.11, pp. 2276-2279, August 8, 2016.   DOI
18 Luo J, Fan L, Li H, "Indoor Positioning Systems Based on Visible Light Communication: State of the Art," IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2871-2893, August 23, 2017.   DOI
19 H. S. Kim, D. R. Kim, S. H. Yang, Y. H. Son and S. K. Han, "An Indoor Visible Light Communication Positioning System Using a RF Carrier Allocation Technique," Journal of Lightwave Technology, vol. 31, no. 1, pp. 134-144, January 1, 2013.   DOI
20 Do T H, Hwang J, Yoo M, "Enhanced VLC-TDoA Algorithm for Indoor Positioning Without LED-ID," American Journal of Surgical Pathology, vol. 38, no. 8, pp. 672-678, August, 2013.
21 M. Mohammadkhanloo and M. Bashiri, "A Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties," International Journal of Engineering Transactions B Applications, vol. 26, no. 6, pp. 597-604, January 24, 2013.
22 Liang S, Zhang Y, Fan B, et al, "Multi-attribute Vertical Handover Decision-making Algorithm in a Hybrid VLC-Femto System," IEEE Communications Letters, vol. 21, no. 7, pp. 1521-1524, January 19, 2017.   DOI
23 Bo Fan, Hui Tian, Yuexia Zhang, Yuan Zhang, "A Virtual MAC Concept and its Protocol Design in Virtualized Heterogeneous Wireless Network," IET Communications, vol. 11, no. 1, pp. 53-60, December 22, 2016.   DOI
24 Nan W, Xudong W, Qingqing H, et al, "Multiple LED Based High Accuracy Indoor Visible Light Positioning Scheme," Journal of Electronics & Information Technology, vol. 37, no. 3, pp. 727-732, March, 2015.
25 Li S, Hedley M, Collings I B, et al, "TDOA-Based Localization for Semi-Static Targets in NLOS Environments," IEEE Wireless Communications Letters, vol. 4, no.5, pp. 513-516, June 24, 2015.   DOI
26 Xudong W, Qingqing H, Nan W, "High accuracy indoor visible light positioning algorithm," Journal of Optoelectronics Laser, vol 26, no. 5, pp. 862-868, May, 2015.
27 X. Zhang, J. Duan, Y. Fu and A. Shi, "Theoretical Accuracy Analysis of Indoor Visible Light Communication Positioning System Based on Received Signal Strength Indicator," Journal of Lightwave Technology, vol. 32, no. 21, pp. 4180-4186, November, 2014.   DOI
28 Wang P, He J, Xu L, et al, "Characteristic Modeling of TOA Ranging Error in Rotating Anchor- Based Relative Positioning," IEEE Sensors Journal, vol. 17, no. 23, pp. 7945-7953, September 28, 2017.   DOI
29 Hou Y, Xiao S, Bi M, et al, "Single LED Beacon-Based 3-D Indoor Positioning Using Off-the- Shelf Devices," IEEE Photonics Journal, vol. 8, no. 6, pp. 1-11, December 7, 2016.
30 Xiaoyin Li, Lianshan Yan, Wei Pan, Bin Luo, "Secure and Robust DV-Hop Localization Based on the Vector Refinement Feedback Method for Wireless Sensor Networks," The Computer Journal, vol. 60, no. 6, pp. 810-821, June 1, 2017.
31 N. A. M. Maung, M. Kawai, "Experimental evaluations of RSS threshold-based optimised DVHOP localisation for wireless ad-hoc networks," Electronics Letters, vol. 50, no. 17, pp. 1246-1248, August 25, 2014.   DOI
32 Guan W, Wu Y, Wen S, et al, "A novel three-dimensional indoor positioning algorithm design based on visible light communication," Optics Communications, vol. 392, pp. 282-293, June 1, 2017.   DOI
33 Bassem Fahs, Jeffrey Chellis, et al, "A 6-m OOK VLC Link Using CMOS-Compatible p-n Photodiode and Red LED," IEEE Photonics Technology Letters, vol. 28, no. 24, pp. 2846-2849, November 1, 2016.   DOI