Locally-constructed trees for ad-hoc routing

被引:0
|
作者
Ricardo Marcelín-Jiménez
机构
[1] UAMI,Electrical Eng. Dept.
来源
Telecommunication Systems | 2007年 / 36卷
关键词
Ad-hoc networks; Fault-tolerance; Routing;
D O I
暂无
中图分类号
学科分类号
摘要
We present a family of self-stabilizing distributed algorithms to built a spanning tree on the underlying communications graph of an ad-hoc wireless network. Next, based on this principle, we show how to construct overlaying structures which are suitable for routing tasks.
引用
收藏
页码:39 / 48
页数:9
相关论文
共 50 条
  • [1] Locally-constructed trees for ad-hoc routing
    Marcelin-Jimenez, Ricardo
    [J]. TELECOMMUNICATION SYSTEMS, 2007, 36 (1-3) : 39 - 48
  • [2] Locally-constructed trees for adhoc routing
    Marcelin-Jimenez, Ricardo
    [J]. PERSONAL WIRELESS COMMUNICATIONS, PROCEEDINGS, 2006, 4217 : 194 - 204
  • [3] Locally constructed algorithms for distributed computations in ad-hoc networks
    Scherber, DS
    Papadopoulos, HC
    [J]. IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2004, : 11 - 19
  • [4] Ad-hoc routing using virtual coordinates based on rooted trees
    Ben-Asher, Yosi
    Feldman, Moran
    Feldman, Sharoni
    [J]. IEEE INTERNATIONAL CONFERENCE ON SENSOR NETWORKS, UBIQUITOUS, AND TRUSTWORTHY COMPUTING, VOL 1, PROCEEDINGS, 2006, : 6 - +
  • [5] Routing in Aeronautical Ad-hoc Networks
    Vey, Quentin
    Puechmorel, Stephane
    Pirovano, Alain
    Radzik, Jose
    [J]. 2016 IEEE/AIAA 35TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2016,
  • [6] Secure ad-hoc routing protocol
    Bouabana-Tebibel, Thouraya
    Guibadj, Rym Nesrine
    Mehar, Sara
    [J]. 22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING & KNOWLEDGE ENGINEERING (SEKE 2010), 2010, : 771 - 776
  • [7] A Secure Routing in Ad-Hoc Network
    Bundela, Avinash S.
    Panse, Prashant
    Sharma, Gaurav
    Solanki, Sachin
    [J]. 2016 SYMPOSIUM ON COLOSSAL DATA ANALYSIS AND NETWORKING (CDAN), 2016,
  • [8] Routing in HF ad-hoc WANs
    Johnson, EE
    Tang, ZB
    Balakrishnan, M
    Zhang, HY
    Sreepuram, S
    [J]. MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 1040 - 1046
  • [9] Ad-hoc Vehicle Routing Problem
    Carwalo, Tejal
    Patil, Vandana
    [J]. 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), 2015, : 633 - 636
  • [10] Stochastic routing in ad-hoc networks
    Lott, C
    Teneketzis, D
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (01) : 52 - 70