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 条
  • [41] Impact of holes on geometric ad-hoc routing protocols
    Chhieng, Van M.
    Choi, Ryan H.
    Wong, Raymod K.
    [J]. ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS: NETWORKING -CHALLENGES AND FRONTIERS, 2006, : 510 - +
  • [42] A performance of wireless Ad-Hoc network routing protocol
    Krasnovsky, Marek
    Wieser, Vladimir
    [J]. 2007 17TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA, VOLS 1 AND 2, 2007, : 284 - +
  • [43] Concept-Based Routing in Ad-Hoc Networks
    Schoeneich, Radoslaw Olgierd
    Domaszewicz, Jaroslaw
    Koziuk, Michal
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 : 43 - 48
  • [44] Congestion Avoidance Routing Protocol for Ad-Hoc Networks
    Lu, Yi
    Bhargava, Bharat
    [J]. INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2010, 1 (01): : 124 - 145
  • [45] Centralized frame for routing in mobile ad-hoc network
    Bakht, H
    Merabti, M
    Askwith, B
    Wang, SW
    [J]. ICCC2004: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION VOL 1AND 2, 2004, : 613 - 616
  • [46] EFFICIENT MULTICAST ROUTING IN MOBILE AD-HOC NETWORKS
    Chuang, Po-Jen
    Chu, Ting-Yi
    [J]. 2013 IEEE 17TH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE), 2013, : 149 - 150
  • [47] Methods for Securing Routing Protocols in Ad-Hoc Networks
    Costinela-Luminita, Ciobanu
    Magdalena, Ciobanu Nicoleta
    [J]. 14TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2012), 2012, : 341 - 348
  • [48] Optimal and Suboptimal Routing for Wideband Ad-hoc Networks
    Richter, Yiftach
    Bergel, Itsik
    [J]. 2016 IEEE 17TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2016,
  • [49] Capabilities aware routing for dynamic ad-hoc networks
    Gemelli, N
    LaMonica, P
    Petzke, P
    Spina, J
    [J]. INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 585 - 590
  • [50] Performance of Standardized Routing Protocols in Ad-hoc Networks
    Alahdal, Tariq A.
    Mohammad, Saida
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 23 - 28
12345