Reclaiming the Efficiency of Opportunistic Routing in Wireless Multi-Hop Networks  

作　　者：WANG Dongyang WU Muqing WANG Hengyou LAI Xiaoyang LV Bo 

机构地区：[1]Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China [2]Datang Linktech Infosystem Co., Ltd., Beijing 100080, P. R. China

出　　处：《China Communications》2014年第8期145-156,共12页中国通信（英文版）

基　　金：supported by the National Science and Technology Major Projects under Grant No.2011ZX03001-007-03

摘　　要：Opportunistic routing(OR) is an effective way to guarantee transmission reliability in wireless multi-hop networks.However,little research focuses on transmission efficiency.Thus,an analytical model based on open queuing network with Markov chains was proposed to evaluate the efficiency.By analyzing two typical ORs,we find duplicate transmission and collision avoidance overhead are the root reasons behind inefficiency.Therefore,a new scheme called dual priority cooperative opportunistic routing(DPCOR) was proposed.In DPCOR,forwarding candidates are configured with dual priority,which enables the network to classify forwarding candidates more effectively so as to reduce the back-off time and obtain more diversity gain.Theoretical analysis and simulation results show DPCOR achieves significant performance improvement with less time overhead compared with traditional routings and typical ORs.Opportunistic routing（OR） is an effective way to guarantee transmission reliability in wireless multi-hop networks.However,little research focuses on transmission efficiency.Thus,an analytical model based on open queuing network with Markov chains was proposed to evaluate the efficiency.By analyzing two typical ORs,we find duplicate transmission and collision avoidance overhead are the root reasons behind inefficiency.Therefore,a new scheme called dual priority cooperative opportunistic routing（DPCOR） was proposed.In DPCOR,forwarding candidates are configured with dual priority,which enables the network to classify forwarding candidates more effectively so as to reduce the back-off time and obtain more diversity gain.Theoretical analysis and simulation results show DPCOR achieves significant performance improvement with less time overhead compared with traditional routings and typical ORs.

关 键 词：opportunistic routing openqueuing network with Markov chains EFFICIENCY duplicate transmission 

分 类 号：TN925.93[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]