Distributed link scheduling method with physical interference model in wireless multi-hop networks

• Published in: 高技术通讯（英文版） Vol. 19; no. 4; pp. 353 - 358
• Main Author: Fan Shuai Zhang Lin Feng Wei Ren Yong
• Format: Journal Article
• Language: English
• Published: Department of Electronic Engineering, Tsinghua University, Beijing 100084, P.R.China 01.12.2013
• Subjects: 分布式方法; 多跳网络; 干扰模型; 无线; 物理; 调度方法; 载波侦听; 链路; physical interference model; wireless multi-hop network; physical carrier sensing; distributed scheduling
• ISSN: 1006-6748
• DOI: 10.3772/j.issn.1006-6748.2013.04.003

To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform physical carrier sensing,and the carrier sensing range can be set to different values.In the traditional carrier sensing mechanism,the carrier sensing range is computed under the protocol interference model,which is not accurate.Here the optimal carrier sensing range with physical interference model is achieved.Each sending node implements the distributed approach in three phases at each time slot,and all the concurrent transmissions are interference free.Good performance can be achieved under this scheduling approach.The approximation ratio of the distributed method to the optimal one is also proved.