Wang Shuhe, He Linshu, Zhang Yuzhuet al. Flight vehicles multidisciplinary design optimization software system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(01): 51-55. (in Chinese)
Citation: Wang Dehua, Xing Jianping, Zhang Junet al. Distributed range-free localization algorithm in wireless sensor networks for 3D space[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(2): 206-209. (in Chinese)

Distributed range-free localization algorithm in wireless sensor networks for 3D space

  • Received Date: 09 Jan 2009
  • Publish Date: 28 Feb 2010
  • To solve the node localization problem for wireless sensor networks deployed in stereoscopic environments, a novel three-dimensional distributed range-free localization algorithm (3D-DRL) was proposed. Based on the grid-based representation and after voting for each cubic cell, 3D-DRL assumed the centroid of cells with highest votes as the estimated location of that unknown node. The scheme avoids the interaction between unknown nodes, costs lower communication overhead, is independent of the anchor node density and robust to the network topology. Simulation results under ideal radio propagation model indicate that the average localization error is 8% when all nodes are randomly deployed in 100 m×100 m×100 m scenarios with 50 m communication range of the unknown node. Especially, all unknown nodes can localize themselves by increasing VANR.

     

  • [1] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114[2] Mao G Q,Fidan B,Anderson B D O.Wireless sensor network localization techniques[J].Computer Networks,2007,51(10): 2529-2553 [3] Ou C H,Su K F.Sensor position determination with flying anchors in three-dimensional wireless sensor networks[J].IEEE Transactions on Mobile Computing,2008,7(9): 1084-1097[4] 吕良彬,曹阳,高洵,等.基于球壳交集的传感器网络三维定位算法[J].北京邮电大学学报,2006,29(增刊):48-51 Lü Liangbin,Cao Yang,Gao Xun,et al.Three dimensional localization schemes based on sphere intersections in wireless sensor network[J].Journal of Beijing University of Posts and Telecommunications,2006,29(Sup.):48-51(in Chinese)[5] 刘玉恒,薄菊华,赫阳,等.无线传感器网络三维自身定位方法[J].北京航空航天大学学报,2008,34(6):647-651 Liu Yuheng,Pu Juhua,He Yang,et al.Three-dimensional self-localization scheme for wireless sensor networks[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(6): 647-651(in Chinese)[6] Kevin Fall,Kannan Varadhan.The ns manual .A Collaboration between researchers at UC Berkeley,LBL,USC/ISI,and Xerox PARC on the VINT Project,2003 .[7] Fretzagias Charalampos,Papadopouli Maria.Cooperative location-sensing for wireless networks //Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications.Orlando: Institute of Electrical and Electronics Engineers Computer Society,2004:121-131[8] He Tian,Huang C D,Blum B M,et al.Range-free localization schemes for large scale sensor networks //Proceedings of the Ninth Annual International Conference on Mobile Computing and networking.San Diego: Association for Computing Machinery,2003:81-95[9] Yao Qi,Tan S K,Ge Yu,et al.An area localization scheme for large wireless sensor networks //IEEE 61st Vehicular Technology Conference.Stockholm:IEEE Vehicular Technolgy Society,2005:2835-2839
  • Relative Articles

    [1]TIAN Bin, YANG Lichun, MEI Yuan, DANG Jianwu. Unsupervised Single-response Estimation for Integrating In-domain Information Under Large Baselines[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0659
    [2]YANG Ling, ZENG Fei, WEN Jiongran, REN Qizhen, FEI Chengwei. LCF life reliability analysis method of turbine blisk based on intelligent learning[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0030
    [3]MA J,LI R Y,ZHANG Q Y,et al. Network time reliability evaluation method based on uncertainty theory[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(4):1267-1276 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0191.
    [4]ZHANG Z W,PENG C,CHE Z Y,et al. Servo drive unit reliability modeling with multi-stage degradation data fusion[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(2):692-704 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0200.
    [5]ZHANG Wen-ke, HAN Peng, FENG Yu, GAO Dong. Visual-inertial integrated navigation method based on semantic segmentation and geometric constraints in dynamic environment[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0016
    [6]NA Qiang, XIANG Peng, ZHENG Huaizhou, ZHOU Shun, HE Hongye. Similarity Analysis of Pre-Launch Data for Aerospace Rocket Testing Based on Adaptive DTW Algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0524
    [7]LI R N,FENG X,YAO Y P,et al. Multi-objective optimization of airport runway construction schemes based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3720-3728 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0893.
    [8]ZHAO Jianyin, JIANG Jingwei, SUN Yuan, WEI Shuntao. Storage reliability assessment based on multivariate degradation failure and sudden failure Competition[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0601
    [9]LI Y,ZHANG X X,SUN F Q,et al. Belief reliability modeling for assembly accuracy of spaceborne SAR antenna deployable mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):134-143 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0234.
    [10]TIAN Gui-shuang, WANG Shao-ping, SHI Jian. Reliability model and lifetime prediction for train traction system considering multiple dependent components[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0797
    [11]HU Gengshuo, JIAO Jian, HU Langxiao, JING Yongfeng. Reliability modeling and evaluation method of IMA under dynamic reconfiguration[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0188
    [12]CHEN Z L,LU Z X,XIAO T H,et al. Effect of local oscillation on aerodynamics of thin airfoil in Mars environment[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):2938-2950 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0032.
    [13]ZHANG Z,WANG P,ZHOU H Y. Reliability analysis of nozzle adjustment mechanism with interval distribution parameters[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(12):3377-3385 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0089.
    [14]LEI J Y,LEI Q N,LI H B,et al. A mesh parameterization method and life reliability-based optimization for turbine blade[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2651-2659 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0708.
    [15]CHANG Z M,LI L Y. Double-loop surrogate model for time-dependent reliability analysis based on NARX and Kriging models[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1802-1812 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0541.
    [16]WANG Y D,SUN Y F,LEI D Y,et al. Thermal oxidation reliability and structure optimization of thin film thermocouple[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):943-948 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0318.
    [17]WU X C,HONG L. Importance evaluation of JTC compensation capacitor based on reliability truth table[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2579-2586 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0767.
    [18]ZHU Qi-tao, LI Hong-shuang. A mixed reliability analysis method based on direct probability integral[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0498
    [19]YANG B,HE Y Z,XU F,et al. Using improved genetic algorithm for software fault localization aided test case generation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(9):2279-2288 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0524.
    [20]ZHANG Libo, LI Yupeng, ZHU Deming, FU Yongling. Inverse kinematic solution of nursing robot based on genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1925-1932. doi: 10.13700/j.bh.1001-5965.2021.0042
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3685) PDF downloads(1172) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return