A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks

作者：Chi Kaikai^*; Jiang Xiaohong; Horiguchi Susumu

来源：IEICE - Transactions on Communications, 2009, E92B(3): 766-775.

DOI：10.1587/transcom.E92.B.766

• multihop wireless networks
• network coding
• COPE architecture
• packet coding algorithm
• transmission efficiency improvement

Recently, a promising packet forwarding architecture COPE was proposed to essentially improve the throughput of multihop wireless networks, where each network node can intelligently encode multiple packets together and forward them in a single transmission. However, COPE is still in its infancy and has the following limitations: (1) COPE adopts the FIFO packet scheduling and thus does not provide different priorities for different types of packets. (1) COPE simply classifies all packets destined to the same nexthop into small-size or large-size virtual queues solutions. Such a queuing structure will lose some potential coding opportunities, because among packets destined to the same nexthop at most two packets (the head packets of small-size and large-size queues) will be examined in the coding process, regardless of the number of flows. (3) The coding algorithm adopted in COPE is fast but cannot always find good solutions. In order to address the above limitations, in this paper we first present a new queuing structure for COPE, which can provide more potential coding opportunities, and then propose a new packet scheduling algorithm for this queuing structure to assign different priorities to different types of packets. Finally, we propose an efficient coding algorithm to find appropriate packets for coding. Simulation results demonstrate that this new COPE architecture can further greatly improve the node transmission efficiency.

• 出版日期2009-3