Stochastic routing in ad hoc wireless networks

被引：0
|
作者：
Lott, CG [1 ]
Teneketzis, D [1 ]
机构：
[1] Univ Michigan, Dept EECS, Ann Arbor, MI 48109 USA
来源：
PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5 | 2000年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We investigate a network routing problem where a probabilistic local broadcast model for wireless transmission is used. We present results showing that an index policy is optimal for this problem. We extend the original model to allow for power control, and assert that the index nature of the optimal routing policy remains unchanged. We further allow time-varying system parameters in the original model, and discover conditions under which a time-varying index routing policy is optimal. Finally, we present a distributed implementation of the routing policy and provide results on its convergence properties.
引用
收藏
页码：2302 / 2307
页数：6
相关论文
共 50 条
  • [1] Routing in wireless ad hoc networks
    Rishiwal, Vinay
    Yadav, Mano
    [J]. INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2012, 7 (02) : 108 - 119
  • [2] A Stochastic Process based Routing Algorithm for Wireless Ad Hoc Networks
    Lee, Hyunsun
    Zhu, Yi
    Wapenski, Donald
    Wang, Xi
    Zhang, Qiong
    Palacharla, Paparao
    Ikeuchi, Tadashi
    [J]. 2019 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2019, : 1018 - 1023
  • [3] Joint stochastic routing and scheduling for multihop wireless AD-HOC networks
    Ribeiro, Alejandro
    Giannakis, Georgios B.
    [J]. 2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 575 - 579
  • [4] Stochastic routing in ad-hoc networks
    Lott, C
    Teneketzis, D
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (01) : 52 - 70
  • [5] Routing in ad hoc networks - A wireless perspective
    Haenggi, M
    [J]. FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS, 2004, : 652 - 660
  • [6] Localized routing for wireless ad hoc networks
    Li, XY
    Wang, Y
    Frieder, O
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 443 - 447
  • [7] Routing and Scheduling in Wireless Ad Hoc Networks
    Capone, Antonio
    Castorini, Elisa
    Nobili, Paolo
    Triki, Chefi
    [J]. 2009 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2009, : 655 - +
  • [8] QoS routing in ad hoc wireless networks
    Lin, CHR
    Liu, JS
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1426 - 1438
  • [9] Bandwidth routing in ad hoc wireless networks?
    Lin, CR
    Liu, JS
    [J]. GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 2477 - 2482
  • [10] Routing in heterogeneous wireless ad hoc networks
    Cheekiralla, Sivaram
    Engels, Daniel W.
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 951 - +
12345