3D geometric routing without loops and dead ends in wireless sensor networks

被引：2
|
作者：
Duan, Jun [1 ,2 ]
Li, Deying [1 ,2 ]
Chen, Wenping [1 ,2 ]
Liu, Zewen [3 ]
机构：
[1] Renmin Univ China, Key Lab Data Engn & Knowledge Engn, MOE, Beijing 100872, Peoples R China
[2] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
[3] Nanchang Univ, Nanchang 330031, Peoples R China
来源：
AD HOC NETWORKS | 2014年 / 13卷
基金：
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词：
3D sensor networks; Guaranteed delivery; Geometric routing;
D O I：
10.1016/j.adhoc.2013.08.007
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A number of geometric routing algorithms have been studied. Most of algorithms are for 2D wireless networks, which cannot be directly applied to 3D wireless networks. In this paper, we study the guaranteed delivery in 3D wireless networks. We propose a series of routing algorithms by the iteration of specific angles on the Delaunay Triangulation network in 3D space, and prove that the proposed routing algorithms guarantee the certainty of data transmission. In our algorithms, the messages only need to carry information of 0(1) nodes and each node just keeps 1-hop neighbors' information. Simulation results show that our algorithms outperform Compass Routing I and greedy-random-greedy method in 3D Delaunay Triangulation networks. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：312 / 320
页数：9
相关论文
共 50 条
  • [41] Routing in Wireless Sensor Networks
    Ennaji, Rachid
    Boulmalf, Mohammed
    2009 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS 2009), 2009, : 494 - 499
  • [42] Geometric Broadcast Without GPS Support in Dense Wireless Sensor Networks
    Liang, Chunchao
    Lim, Sunho
    Min, Manki
    Wang, Wei
    2014 IEEE 11TH CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2014,
  • [43] 3D Visual Correlation Model for Wireless Visual Sensor Networks
    Yang, Xiaotao
    Wen, Yingyou
    Zhang, Mingyang
    Zhao, Hong
    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 75 - 80
  • [44] Efficient deployment approach of wireless sensor networks on 3D terrains
    Zafer, Mostefa
    Senouci, Mustapha Reda
    Aissani, Mohamed
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2021, 13 (1-2) : 114 - 136
  • [45] A 3D position algorithm based on euclidean for wireless sensor networks
    Tang, Liang-Rui
    Gong, Yue
    Luo, Yi-Ting
    Ke, Shan-Shan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2012, 40 (04): : 821 - 825
  • [46] 3D Electrode Localization on Wireless Sensor Networks for Wearable BCI
    Figueiredo, C. P.
    Dias, N. S.
    Hoffmann, K. -P.
    Mendes, P. M.
    2008 30TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-8, 2008, : 2365 - +
  • [47] Medial Axis Construction and Applications in 3D Wireless Sensor Networks
    Xia, Su
    Ding, Ning
    Jin, Miao
    Wu, Hongyi
    Yang, Yang
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 305 - 309
  • [48] Partial Sensing Coverage in 3D Wireless Lattice Sensor Networks
    Wang, Yun
    Chu, William
    Xiao, Zhifeng
    Zhang, Yanping
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 24 - 29
  • [49] Parametric Loop Division for 3D Localization in Wireless Sensor Networks
    Ahmad, Tanveer
    Li, Xue Jun
    Seet, Boon-Chong
    SENSORS, 2017, 17 (07):
  • [50] 3D Localization for Biomedical Wireless Sensor Networks using a Microantenna
    Figueiredo, C. P.
    Dias, N. S.
    Mendes, P. M.
    EUWIT: 2008 EUROPEAN WIRELESS TECHNOLOGY CONFERENCE, 2008, : 45 - 48
12345