The Relation Between Delay and Edge-Chromatic Number of the Network Graph in Wireless Ad Hoc Networks

被引：0
|
作者：
Ghiasian, Ali [1 ]
Saidi, Hossein [1 ]
Amiri, Soodeh [1 ]
机构：
[1] Isfahan Univ Technol, DECE, Esfahan, Iran
来源：
2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE) | 2011年
关键词：
Wireless Network; Delay; Edge-Chromatic Number; Graph Coloring; Lyapunov Function;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the past decade, several efforts have been taken to develop efficient yet low complexity link scheduling algorithms to achieve the entire or a fraction of throughput region in wireless networks. In this paper we study delay property of the throughput optimal maximum weight link scheduling algorithm. Specifically, the impact of Edge-Chromatic number of the network graph on average delay of the packets is derived analytically. The results of this paper show that how bound of average delay is affected by network topology in the order sense. Simulation results confirm our analytical findings.
引用
收藏
页码：338 / 341
页数：4
相关论文
共 50 条
  • [1] The Independence Number of an Edge-Chromatic Critical Graph
    Woodall, Douglas R.
    JOURNAL OF GRAPH THEORY, 2011, 66 (02) : 98 - 103
  • [2] Network capacity of wireless ad hoc networks with delay constraint
    Liu, JY
    Li, LM
    Li, B
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 453 - 465
  • [3] The impact of network topology on delay bound in wireless Ad Hoc networks
    Ghiasian, Ali
    Saidi, Hossein
    Omoomi, Behnaz
    Amiri, Soodeh
    WIRELESS NETWORKS, 2013, 19 (02) : 237 - 245
  • [4] The impact of network topology on delay bound in wireless Ad Hoc networks
    Ali Ghiasian
    Hossein Saidi
    Behnaz Omoomi
    Soodeh Amiri
    Wireless Networks, 2013, 19 : 237 - 245
  • [5] Queuing network models for delay analysis of multihop wireless ad hoc networks
    Bisnik, Nabhendra
    Abouzeid, Alhussein A.
    AD HOC NETWORKS, 2009, 7 (01) : 79 - 97
  • [6] Modelling the effect of network parameters on delay in wireless ad-hoc networks
    Kunniyur, SS
    Narasimhan, S
    2005 SECOND ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2005, : 340 - 349
  • [7] Throughput, Delay, and Mobility in Wireless Ad Hoc Networks
    Li, Pan
    Fang, Yuguang
    Li, Jie
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [8] ON THE LONGEST RNG EDGE OF WIRELESS AD HOC NETWORKS
    Wan, Peng-Jun
    Wang, Lixin
    Yao, Frances
    Yi, Chih-Wei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (01) : 25 - 43
  • [9] On The Longest RNG Edge of Wireless Ad Hoc Networks
    Wan, Peng-Jun
    Wang, Lixin
    Yao, Frances
    Yi, Chih-Wei
    28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, : 329 - +
  • [10] Travel delay in a large wireless ad hoc network
    Gelenbe, Erol
    2006 4TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS, VOLS 1 AND 2, 2006, : 401 - 406
12345