Loading...

Modeling and Analysis of Network Coding in Wireless Communication Networks

Amerimehr, Mohammad Hossein | 2013

571 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 45904 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical-Engineering
  6. Advisor(s): Ashtiani, Farid
  7. Abstract:
  8. Network coding, as a promising method for data exchange in wireless communication network, is investigated by many researchers. However, the random nature of packet generation and transmission as well as the collision among transmitted packets have not been fully addressed in network codingrelated literature. In this dissertation, we analyze the network coding-based wireless network from this point of view. In order to achieve this goal, we apply mathematical tools such as probability theory and queuing theory. In the first part of this dissertation, we address the interaction between MAC and network coding. In this respect, we consider a multihop tandem wireless network, where each node is willing to exchange its generated packets with the others (multiple broadcast scenario). The intermediate nodes adopt XORed network coding to relay the received packets from the neighbors. We adopt a slotted ALOHAbased random access system and assume unsaturated mode, where the nodes are not backlogged. We provide an approximated analytical model, using multiclass queuing network. Using this model, we devise a theoretical framework for computing maximum stable throughput of the network in the case of symmetric traffic generation. Moreover, we investigate the asymptotic behavior of the network. Finally, we address the effect of channel error on the network performance. In the second part of this dissertation, we address the process of network coding in more details. We investigate a simple but important network and provide an analytical approach to analyze throughput and packet delay. In this respect, we analyze a wireless Two Way Relay Network (TWRN) as a building block of a multihop wireless network. This network is comprised of two sources and a relay node. The relay holds two virtual queues to buffer the received packets from the sources. Whenever, there are packets in both queues, the relay node XORs the two packets and retransmits the coded packets to the sources. However, if one queue is empty, the relay node decides to transmit an uncoded packet or wait in hope for a coding opportunity, based on the power and delay constraints. In this network, the successful transmission of coded or uncoded packets depends on the coding opportunity and channel error. This problem is inherently difficult, due to interaction between the virtual queues. Hence, we develop three network coding schemes (based on power and delay constraints) and provide close form solution for the average delay for each proposed scheme. Moreover, we provide delay bounds for the general case as well as the three proposed network coding schemes. In the third part of this dissertation, we address network coding in an applied scenario. In this respect,we investigate cooperative content distribution in vehicular ad hoc network where a group of vehicles, moving in the same direction in a highway, receives part of a file, in the form of coded packets. Then, the vehicles exchange the received packets using IEEE 802.11 MAC to retrieve the file. We provide an analytical method to compute the probability of retrieving the file by the whole group as well as dissemination delay
  9. Keywords:
  10. Network Coding ; Wireless Networks ; Modeling ; Queuing Theory ; Two-Way Relay Channel (TWRC) ; Cooperative Content Distribution System

 Digital Object List

 Bookmark

No TOC