Title :
Network Coded ALOHA for Wireless Multihop Networks
Author :
Lee, Hyun-kwan ; Kim, Seong-Lyun
Author_Institution :
Sch. of Electr. & Electron. Eng., Yonsei Univ., Seoul
Abstract :
The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The question is how much the throughput increases by adopting network coding at the center node. To answer this question, we analyze the performance of slotted ALOHA for a star topology. In our analysis, there are two versions of slotted ALOHA: conventional ALOHA, and so-called network coded ALOHA, where the center node makes a network coding with the XOR operation to encode bi-directional traffic of the outer nodes. By analyzing the star topology, we can understand how to control the congested node in a wireless multihop network, where a lot of traffic passes through the node. In our analysis, we make cross- layer optimization over physical and MAC layers. Our conclusion is that network coded ALOHA is a good alternative to support the congested node, compared to the other wireless MAC, e.g., CSMA/CA Index.
Keywords :
access protocols; optimisation; radio networks; telecommunication network topology; telecommunication traffic; MAC layer; XOR operation; bidirectional traffic; cross-layer optimization; network coded ALOHA; network coding; physical layer; slotted ALOHA; star topology; wireless multihop network; Circuit topology; Communication system traffic control; Media Access Protocol; Multiaccess communication; Network coding; Network topology; Peer to peer computing; Spread spectrum communication; Throughput; Wireless networks;
Conference_Titel :
Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-2947-9
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2009.4917827