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

作　　者：樊帅 Zhang Lin Feng Wei Ren Yong 

机构地区：[1]Department of Electronic Engineering,Tsinghua University

出　　处：《High Technology Letters》2013年第4期353-358,共6页高技术通讯（英文版）

基　　金：Supported by the National Basic Research Program of China(No.2007CB307105);the National Natural Science Foundation of China(No.60932005)

摘　　要：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.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.

关 键 词：wireless multi-hop network physical interference model distributed scheduling physical carrier sensing 

分 类 号：TN92[电子电信—通信与信息系统]