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 条
  • [41] Network coding for wireless ad hoc cognitive radio networks
    Geng, Lijuan
    Liang, Ying-Chang
    Chin, Francois
    2007 IEEE 18TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-9, 2007, : 2215 - 2219
  • [42] Cooperative network coding for wireless ad-hoc networks
    Fu, Shengli
    Lu, Kejie
    Qian, Yi
    Varanasi, Murali
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 812 - +
  • [43] Network lifetime and power assignment in ad hoc wireless networks
    Calinescu, G
    Kapoor, S
    Olshevsky, A
    Zelikovsky, A
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 114 - 126
  • [44] Random Network Coding for Wireless Ad-Hoc Networks
    Stoian, Rodica
    Perisoara, Lucian Andrei
    Stoica, Radu
    ISSCS 2009: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS,, 2009, : 469 - +
  • [45] Content Distribution in Wireless Ad Hoc Networks with Network Coding
    Wang, Jin
    Chai, Teck Yoong
    Wong, Wai Choong
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2014, : 528 - 532
  • [46] On joint MAC and network coding in wireless ad hoc networks
    Sagduyu, Yalin Evren
    Ephremides, Anthony
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (10) : 3697 - 3713
  • [47] On the minimization of the number of forwarding nodes for multicast in wireless ad hoc networks
    Xu, CG
    Xu, YL
    Wu, JM
    NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 286 - 294
  • [48] Is the number of neighbors in ad hoc wireless networks a good indicator of connectivity?
    Tonguz, OK
    Ferrari, G
    2004 INTERNATIONAL ZURICH SEMINAR ON COMMUNICATIONS: ACCESS-TRANSMISSION-NETWORKING, PROCEEDINGS, 2004, : 40 - 43
  • [49] Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network
    Harb, Shadi M.
    McNair, Janise
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 63 - 71
  • [50] Graph theoretical analysis of opportunistic scheduling policy for wireless ad hoc networks
    Chen, Qing
    Ye, Fei
    Niu, Zhisheng
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 780 - 784
12345