EMDF-A Broadcast Scheduling Policy for Wireless Multi-hop Networks with Interference Constraint

被引：0

作者：

Kuang, Luobei ^{[1
]}

Xu, Ming ^{[1
]}

Yu, Wei ^{[1
]}

机构：

[1] Natl Univ Def Technol, Comp Sch, Changsha, Hunan, Peoples R China

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年

关键词：

Broadcast scheduling; interference; multi-hop wireless network; throughput; slot utilization;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Wireless interference is a key issue affecting network performance. In this paper, we address the broadcast scheduling problem in wireless multi-hop networks with interference. We propose a policy called EMDF (Evolved Minimum Degree First) which assigns different transmission slots for nodes within a three-hop neighborhood to effectively decrease the conflicts caused by both hidden terminal problem and wireless interference. EMDF can increase high throughput and high slot reuse. Meanwhile, the policy can obtain a minimum slot number for transmission. Based on the EMDF, this paper also discusses the scheduling problem when a new node joins the network. We evaluate network throughput and slots utilization of the policy by comparison with other existing algorithms in simulation. The result shows that EMDF outperforms others.

引用

页码：599 / 604

页数：6

共 9 条

[1]

[Anonymous], 2006, MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

[2]

Herman T, 2004, LECT NOTES COMPUT SC, V3121, P45

[3]

Jain K., 2003, P 9 ANN INT C MOB CO, P66

[4]

Kanzaki A, 2003, AINA 2003: 17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, P330

[5]

MOSCIBRODA T, 2005, 17 ACM S PAR ALG ARC

[6]

Parthasarathy S, 2004, LECT NOTES COMPUT SC, V3328, P447

[7]

Ramanathan S, 1997, IEEE INFOCOM SER, P900, DOI 10.1109/INFCOM.1997.644573

[8]

Raniwala A, 2005, IEEE INFOCOM SER, P2223

[9] CP-TDMA: Coloring- and probability-based TDMA scheduling for wireless ad hoc networks [J].

Zhang, Xuedan ;

Hong, Jun ;

Zhang, Lin ;

Shan, Xituning ;

Li, Victor O. K. .

IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (01) :322-326

← 1 →