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 条
  • [21] Improving network coding in wireless ad hoc networks
    Kok, Gin-Xian
    Chow, Chee-Onn
    Ishii, Hiroshi
    AD HOC NETWORKS, 2015, 33 : 16 - 34
  • [22] Trusted Network Coding in Wireless Ad Hoc Networks
    Cheng, Wei
    Yu, Li
    Xiong, Fei
    Wang, Wei
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [23] On the Connection Between the Chromatic Number of a Graph and the Number of Cycles Covering a Vertex or an Edge
    Berlov S.L.
    Tyschuk K.I.
    Journal of Mathematical Sciences, 2018, 232 (1) : 1 - 5
  • [24] Impact of the dynamic membership in the connectivity graph of the wireless ad hoc networks
    Doci, Arta
    Springer, William
    Xhafa, Fatos
    Scalable Computing, 2009, 10 (01): : 25 - 34
  • [25] IMPACT OF THE DYNAMIC MEMBERSHIP IN THE CONNECTIVITY GRAPH OF THE WIRELESS AD HOC NETWORKS
    Doci, Arta
    Springer, William
    Xhafa, Fatos
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2009, 10 (01): : 25 - 34
  • [26] New graph model for channel assignment in ad hoc wireless networks
    Cheng, MX
    Huang, SC
    Huang, X
    Wu, W
    IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06): : 1039 - 1046
  • [27] Ad-hoc filesystem: A novel network Filesystem for ad-hoc wireless networks
    Yasuda, K
    Hagino, T
    NETWORKING - ICN 2001, PART II, PROCEEDINGS, 2001, 2094 : 177 - 185
  • [28] Routing with probabilistic delay guarantees in wireless ad-hoc networks
    Brand, Matthew
    Maymounkov, Petar
    Molisch, Andreas F.
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [29] Delay Analytical Models for Opportunistic Routing in Wireless Ad Hoc Networks
    Chung, Kun-Cheng
    Kuo, Wen-Hsing
    Liao, Wanjiun
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (06) : 5330 - 5339
  • [30] Delay Analysis of Maximum Weight Scheduling in Wireless Ad Hoc Networks
    Le, Long Bao
    Jagannathan, Krishna
    Modiano, Eytan
    2009 43RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2009, : 389 - 394
12345